系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2009年
8期
1892-1896
,共5页
王林平%贾振元%王福吉%赵国凯
王林平%賈振元%王福吉%趙國凱
왕림평%가진원%왕복길%조국개
组合优化%遗传算法%不可行染色体%转换方法%综合作业调度问题%转换质量
組閤優化%遺傳算法%不可行染色體%轉換方法%綜閤作業調度問題%轉換質量
조합우화%유전산법%불가행염색체%전환방법%종합작업조도문제%전환질량
染色体转换方法是遗传算法求解约束严组合优化问题的重要途径.探讨了转换方法设计及其性能问题,提出了对染色体转换方法的4项性能要求.在介绍综合作业调度问题(complete job shop scheduling problem,CJSSP)概念的基础上,设计了4种转换方法.实验结果表明,4种方法都是可行的,但具有明显不同的效率和质量,与观察结果和算法性能分析一致,为改进求解综合作业调度的遗传算法奠定了基础.
染色體轉換方法是遺傳算法求解約束嚴組閤優化問題的重要途徑.探討瞭轉換方法設計及其性能問題,提齣瞭對染色體轉換方法的4項性能要求.在介紹綜閤作業調度問題(complete job shop scheduling problem,CJSSP)概唸的基礎上,設計瞭4種轉換方法.實驗結果錶明,4種方法都是可行的,但具有明顯不同的效率和質量,與觀察結果和算法性能分析一緻,為改進求解綜閤作業調度的遺傳算法奠定瞭基礎.
염색체전환방법시유전산법구해약속엄조합우화문제적중요도경.탐토료전환방법설계급기성능문제,제출료대염색체전환방법적4항성능요구.재개소종합작업조도문제(complete job shop scheduling problem,CJSSP)개념적기출상,설계료4충전환방법.실험결과표명,4충방법도시가행적,단구유명현불동적효솔화질량,여관찰결과화산법성능분석일치,위개진구해종합작업조도적유전산법전정료기출.
