运用遗传算法解决平行机台最小总拖期问题

• 作者: 王成尧 肖建国 赵东岩
• 来源期刊: 信息与控制
• 关键词: 平行机台 最小化总拖期 遗传算法 编码空间 解码函数
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 418-421
• 页数: 4页
• 分类号: TP273
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2003.05.008

摘要

最小化平行机台总拖期问题(p∥(-T))是调度领域中的一个NP问题,本文运用GA算法寻求该问题的近似优解.本文证明在GA算法中为了找到问题的最优解,编码空间可以小于解集空间.根据这个思想,在GA的编码空间设计中,本文分析了平行机台最小化总拖期问题的特性,设计了编码空间和解码方式以保证在编码空间存在最优解,减小搜索范围.最后,本文通过数值仿真对该方法与一些启发式算法进行了比较,得到满意的搜索效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成尧	北京大学计算机研究所电子出版新技术国家工程研究中心	2	8	1.0	2.0
2	赵东岩	北京大学计算机研究所电子出版新技术国家工程研究中心	19	115	7.0	10.0
3	肖建国	北京大学计算机研究所电子出版新技术国家工程研究中心	30	478	12.0	21.0