| 灾变合作型协同进化遗传算法及其在Job Shop调度中的应用 |
| |
| 引用本文： | 程俊,顾幸生.灾变合作型协同进化遗传算法及其在Job Shop调度中的应用[J].华东理工大学学报(自然科学版),2007,33(5):704-707,732. |
| |
| 作者姓名： | 程俊 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 国家自然科学基金项目(60674075)，上海市教委重点项目(05ZZ73) |
| |
| 摘 要： | 合作型协同进化遗传算法是多个子种群通过协作而共同进化的新型算法,常应用于多目标、大规模的优化问题。本文在合作型协同进化遗传算法的基础上,进一步模拟自然界中的灾变现象,在原先的算法中加入灾变算子,提出灾变合作型协同进化遗传算法,以防止出现不成熟收敛现象,并用经典的函数优化问题和Job Shop车间调度问题进行仿真实验,其结果验证了改进算法的优良性能.
|
| 关 键 词： | 灾变 合作型协同进化遗传算法 函数优化 车间调度 |
| 文章编号： | 1006-3080（2007）05-0704-04 |
| 修稿时间： | 2006-10-16 |
Cooperative Coevolutionary Genetic Algorithm with Catastrophe and Its Applications to Job-Shop Scheduling Problem |
| |
| CHENG Jun,GU Xing-sheng.Cooperative Coevolutionary Genetic Algorithm with Catastrophe and Its Applications to Job-Shop Scheduling Problem[J].Journal of East China University of Science and Technology,2007,33(5):704-707,732. |
| |
| Authors: | CHENG Jun GU Xing-sheng |
| |
| Institution: | Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China |
| |
| Abstract: | Cooperative Coevolutionary Genetic Algorithm(CCGA) is a new algorithm in which the sub-populations coevolve through the cooperation of interactional individuals.CCGA is often used in the multi-object problems and the optimizations with large dimensions.On the basis of CCGA,Cooperative(Coevolutionary) Genetic Algorithm with Catastrophe(CCGA-C) is proposed,in which a catastrophe operation is introduced to simulate the disaster in nature.This new algorithm effectively solves the premature convergence problem and improves the performance of optimization.The experiments of the classical functions optimizations and JobShop Scheduling Problem(JSP) optimizations are presented using CCGA-C.The (results) validate the efficiency of the new algorithm presented in this paper. |
| |
| Keywords: | catastrophe cooperative coevolutionary genetic algorithm function optimization job shop scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
