适应云计算的混沌布谷鸟算法应用优化研究
来源期刊:控制工程2017年第7期
论文作者:战非 张少茹
文章页码:1486 - 1492
关键词:云计算;布谷鸟算法;混沌理论;
摘 要:为优化布谷鸟算法在云计算中的应用,分析了布谷鸟算法基本原理和用于云计算下的不足。提出了一种引入混沌理论的改进算法—混沌布谷鸟算法(Chaos Cuckoo Search,CCS),该算法通过Logistic映射产生随机混沌信号,以载波方式变换至初解取值空间进行混沌初始化,同时对算法每一轮迭代产生的解根据适应度划分为优解群和劣解群,对优解群执行Levy飞行获得新解,对劣解群进行混沌变异更新。最后通过四种测试函数Pa∈(0,1)对算法性能进行测试,同时利用Cloud Sim软件搭建云仿真环境进行任务调度实验,通过横向对比和声算法和标准布谷鸟算法,证明混沌布谷鸟算法在收敛性、求解精度、执行效率和相对标准差等方面优于其他算法,更加适合于云计算。
战非1,张少茹2
1. 西安航空学院计算机学院2. 西安交通大学医学院护理系
摘 要:为优化布谷鸟算法在云计算中的应用,分析了布谷鸟算法基本原理和用于云计算下的不足。提出了一种引入混沌理论的改进算法—混沌布谷鸟算法(Chaos Cuckoo Search,CCS),该算法通过Logistic映射产生随机混沌信号,以载波方式变换至初解取值空间进行混沌初始化,同时对算法每一轮迭代产生的解根据适应度划分为优解群和劣解群,对优解群执行Levy飞行获得新解,对劣解群进行混沌变异更新。最后通过四种测试函数Pa∈(0,1)对算法性能进行测试,同时利用Cloud Sim软件搭建云仿真环境进行任务调度实验,通过横向对比和声算法和标准布谷鸟算法,证明混沌布谷鸟算法在收敛性、求解精度、执行效率和相对标准差等方面优于其他算法,更加适合于云计算。
关键词:云计算;布谷鸟算法;混沌理论;