摘要
传统遗传算法不仅易出现早熟现象,而且计算实际应用中的大规模综合作业调度解效率较差。通过研究遗传编码规律和并行计算原理,提出了一种簇群并行遗传算法。利用簇群抱团思想对种群进行划分,将划分后的种群分布到不同的并行机上运行,以此提高初始种群的多样性,保证算法的执行效率和搜索空间。同时,设计了一种动态种群调整策略,在各“簇”种群趋于局部最优时自动调整种群结构,从而达到全局收敛。在FT10问题和一组综合作业调度数据上的仿真结果表明,算法在保证寻优速度的同时提高了解的稳定性。
作者
隗昊
李正光
陈恒
李远刚
WEI Hao;LI Zhengguang;CHEN Heng;LI Yuangang
出处
《信息技术与信息化》
2024年第4期81-84,共4页
Information Technology and Informatization
基金
辽宁省高等学校基本科研项目“基于异构图知识嵌入的生物医学实体关系抽取研究”(LJKMZ20221550)。