科研之友
微信
新浪微博
Facebook
分享链接
摘要
传统的遗传算法(GA)在解决云资源调度问题时会随着问题规模的增大而出现早熟收敛、搜索效率低下、寻优能力差等现象。为了克服这些缺陷,提出一种基于多精英协同进化的遗传算法(MECGA)。该算法通过多精英保留技术将适应度值大的个体选入精英子种群,通过与普通子种群进行协同交叉操作,可引导整个种群向最优解的方向移动;通过定义个体评价策略,将差异度高的个体也选入到精英子种群,这些个体又能够保证种群的多样性,使种群更容易跳出局部最优解。实验结果表明,MECGA相较其他GA具有求解效率高、收敛速度快和寻优能力强等特点。
- 单位
