不可行染色体转换方法  

Methods of infeasible chromosome conversion

作　　者：王林平[1,2] 贾振元[1] 王福吉[1] 赵国凯[1] 

机构地区：[1]大连理工大学精密与特种加工教育部重点实验室,辽宁大连116024 [2]烟台大学机电汽车工程学院,山东烟台264005

出　　处：《系统工程与电子技术》2009年第8期1892-1896,共5页Systems Engineering and Electronics

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

摘　　要：染色体转换方法是遗传算法求解约束严组合优化问题的重要途径。探讨了转换方法设计及其性能问题,提出了对染色体转换方法的4项性能要求。在介绍综合作业调度问题(complete job shop scheduling problem,CJSSP)概念的基础上,设计了4种转换方法。实验结果表明,4种方法都是可行的,但具有明显不同的效率和质量,与观察结果和算法性能分析一致,为改进求解综合作业调度的遗传算法奠定了基础。Chromosome conversion is vital to genetic algorithm for solving tight-constraint combinatorial optimization problems. The conversion methods and their performances are explored. Four criteria are proposed to weigh conversion methods. Four conversion methods are designed after introducing the complete job shop scheduling problem （CJSSP）. Computational results indicate that all methods are viable in application, different in conversion speed and quality, and consistent with observation and analytical conclusions. The methods also underlie modifying genetic algorithm for CJSSP.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构] F406.2[自动化与计算机技术—计算机科学与技术]