| 不可行染色体转换方法 |
| |
| 引用本文： | 王林平,贾振元,王福吉,赵国凯. 不可行染色体转换方法[J]. 系统工程与电子技术, 2009, 31(8): 1892-1896 |
| |
| 作者姓名： | 王林平 贾振元 王福吉 赵国凯 |
| |
| 作者单位： | 1. 大连理工大学精密与特种加工教育部重点实验室, 辽宁, 大连, 116024;2. 烟台大学机电汽车工程学院, 山东, 烟台, 264005 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)(2003AA414022)资助课题 |
| |
| 摘 要： | 染色体转换方法是遗传算法求解约束严组合优化问题的重要途径.探讨了转换方法设计及其性能问题,提出了对染色体转换方法的4项性能要求.在介绍综合作业调度问题(complete job shop scheduling problem,CJSSP)概念的基础上,设计了4种转换方法.实验结果表明,4种方法都是可行的,但具有明显不同的效率和质量,与观察结果和算法性能分析一致,为改进求解综合作业调度的遗传算法奠定了基础.
|
| 关 键 词： | 组合优化 遗传算法 不可行染色体 转换方法 综合作业调度问题 转换质量 |
| 收稿时间： | 2008-07-30 |
| 修稿时间： | 2009-04-20 |
Methods of infeasible chromosome conversion |
| |
| WANG Lin-ping,JIA Zhen-yuan,WANG Fu-ji,ZHAO Guo-kai. Methods of infeasible chromosome conversion[J]. System Engineering and Electronics, 2009, 31(8): 1892-1896 |
| |
| Authors: | WANG Lin-ping JIA Zhen-yuan WANG Fu-ji ZHAO Guo-kai |
| |
| Affiliation: | 1. Key Lab. for Precision and Non-traditional Machining Technology of Ministry of Education, Dalian Univ. of Technology, Dalian 116024, China;2. School of Electromechanical Automobile Engineering, Yantai Univ., Yantai 264005, China |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
|
点击此处可从《系统工程与电子技术》下载全文 |
|
