点击次数：

论文类型：期刊论文

发表时间：2009-08-15

发表刊物：系统工程与电子技术

收录刊物：PKU、ISTIC、CSCD、Scopus

卷号：31

期号：8

页面范围：1892-1896

ISSN号：1001-506X

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

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