不可行染色体转换方法

作     者：王林平 贾振元 王福吉 赵国凯 WANG Lin-ping;JIA Zhen-yuan;WANG Fu-ji;ZHAO Guo-kai

作者机构：大连理工大学精密与特种加工教育部重点实验室辽宁大连116024 烟台大学机电汽车工程学院山东烟台264005 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2009年第31卷第8期

页      面：1892-1896页

核心收录：

学科分类：120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 12[管理学] 1202[管理学-工商管理] 08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家高技术研究发展计划(863计划)(2003AA414022)资助课题 

主　　题：组合优化 遗传算法 不可行染色体 转换方法 综合作业调度问题 转换质量 

摘      要：染色体转换方法是遗传算法求解约束严组合优化问题的重要途径。探讨了转换方法设计及其性能问题,提出了对染色体转换方法的4项性能要求。在介绍综合作业调度问题(complete job shop scheduling problem,CJSSP)概念的基础上,设计了4种转换方法。实验结果表明,4种方法都是可行的,但具有明显不同的效率和质量,与观察结果和算法性能分析一致,为改进求解综合作业调度的遗传算法奠定了基础。