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

• 作者: 张茂堂 胡奎
• 来源期刊: 湖南农机：学术版
• 学科: 工学
• 关键词: 车间调度 遗传算法 双种群
• 年，卷（期）: 2011,（1）
• 页码范围: 33-34
• 页数: 2页
• 分类号: TB115

摘要

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

作者信息

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