求解车间作业调度问题的混合遗传算法

• 作者: 刘胜辉 王丽红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 蚂蚁算法 车间作业(job-shop) 动态融合
• 年，卷（期）: 2008,（29）
• 所属期刊栏目: 理论研究
• 页码范围: 73-75
• 页数: 3页
• 分类号: TP301
• 字数: 3062字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.29.019

摘要

针对Job-Shop调度问题,将自适应遗传算法与改进的蚂蚁算法融合,提出了自适应遗传算法与蚂蚁算法混合的一种优化算法.首先利用自适应遗传算法产生初始信息素的分布,再运行改进的蚂蚁算法进行求解.该算法既发挥了自适应遗传算法和蚂蚁算法在寻优中的优势,又克服了各自的不足.实验结果表明,该算法在性能上明显优于遗传算法和蚂蚁算法,并且问题规模越大,优势越明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘胜辉	哈尔滨理工大学软件学院	98	672	12.0	21.0
2	王丽红	哈尔滨理工大学计算机学院	4	11	1.0	3.0