基于混沌和声的云计算调度算法

摘要：

和声搜索算法应用于云计算中易出现收敛速度缓慢、初值敏感性及求解精度不高等不足,以改进标准和声算法缺点为目的,提出一种引入混沌理论的改进算法,即混沌和声算法(CHS).通过Logistic映射产生随机混沌信号,以载波方式变换至变量取值空间进行混沌初始化,加入混沌变异机制避免算法出现停滞;改变标准和声算法迭代过程中系数的更新策略,进一步提高算法性能.通过4种标准优化测试函数进行实验,搭建云仿真环境进行任务调度实验,实验结果和标准和声算法进行横向对比.比较结果表明,混沌和声算法在收敛性、求解精度、执行效率和相对标准差等方面优于原始算法,更加适合于云计算的应用.

关键词：云计算、和声算法、混沌理论、逻辑斯谛映射、云仿真

所属期刊栏目：38

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金项目71373203

在线出版日期：2017-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1823-1827