双种群遗传算法解决车间调度问题

• 作者: 张茂堂 胡奎
• 来源期刊: 湖南农机
• 学科: 工学
• 关键词: 车间调度 遗传算法 双种群
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 设计与研究
• 页码范围: 33-34
• 分类号: TB115
• 字数: 2017字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-8320.2011.01.016

摘要

车间调度问题是个NP-hard问题,针对该问题的求解过程中存在容易陷入局部最优、效率不高的不足,提出了双种群遗传算法解决车间调度问题.该算法用两个种群的分工协作来解决上述的不足:一个种群负责探索可能存在最优值的区域;另一种群是在第一种群所探索区域中寻找最优解.通过仿真实验表明该算法是可行的、高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张茂堂	黄淮学院数学科学系	2	0	0.0	0.0
2	胡奎	黄淮学院数学科学系	2	0	0.0	0.0