首页|面向综合作业调度的簇群优化算法

面向综合作业调度的簇群优化算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
传统遗传算法不仅易出现早熟现象,而且计算实际应用中的大规模综合作业调度解效率较差.通过研究遗传编码规律和并行计算原理,提出了一种簇群并行遗传算法.利用簇群抱团思想对种群进行划分,将划分后的种群分布到不同的并行机上运行,以此提高初始种群的多样性,保证算法的执行效率和搜索空间.同时,设计了一种动态种群调整策略,在各"簇"种群趋于局部最优时自动调整种群结构,从而达到全局收敛.在FT10 问题和一组综合作业调度数据上的仿真结果表明,算法在保证寻优速度的同时提高了解的稳定性.

隗昊、李正光、陈恒、李远刚

展开 >

大连外国语大学软件学院 辽宁大连 116044

大连外国语大学一带一路城市与区域发展研究院 辽宁大连 116044

早熟现象 编码规律 并行遗传算法 簇群 全局收敛

辽宁省高等学校基本科研项目

LJKMZ20221550

2024

10.3969/j.issn.1672-9528.2024.04.017

信息技术与信息化
山东电子学会

信息技术与信息化

影响因子：0.29
ISSN：1672-9528
年,卷(期)：2024.(4)
  • 10