| 应用重启改进进化算法提高柔性作业解质量 |
| |
| 引用本文： | 苏兆锋,邱洪泽,朱大铭.应用重启改进进化算法提高柔性作业解质量[J].系统仿真学报,2011,23(7):1404-1408. |
| |
| 作者姓名： | 苏兆锋 邱洪泽 朱大铭 |
| |
| 作者单位： | 1. 鲁东大学信息科学与工程学院,烟台,264025
2. 山东大学计算机学院,济南,250061 |
| |
| 基金项目： | 国家自然科学基金(60603007) |
| |
| 摘 要： | 重启策略有效提高了概率算法性能。为将重启思想引入协同进化算法,改进了涉及多种群的协同进化算法收敛判断条件。以进化过程中相同解码值的重复解码次数衡量协同种群的稳定状态,用于结束或重启搜索过程。引入重启后的协同进化算法用以求解柔性作业调度问题。实验表明,改进后的算法能有效跳出局部最优,提高解质量和搜索效率。从而为应用协同进化算法求解其他组合问题时提高算法性能提供了一条可行有效的新途径。
|
| 关 键 词： | 协同进化算法 重启 搜索性能 柔性作业调度 |
Improving Search Performance for Coevolutionary Algorithm with Restart Strategy |
| |
| SU Zhao-feng,QIU Hong-ze,ZHU Da-ming.Improving Search Performance for Coevolutionary Algorithm with Restart Strategy[J].Journal of System Simulation,2011,23(7):1404-1408. |
| |
| Authors: | SU Zhao-feng QIU Hong-ze ZHU Da-ming |
| |
| Institution: | 1.Information Science and Technology Academy,Ludong University,Yantai 264025,China; 2.Computer Science and Technology Academy,Shandong University,Jinan 250061,China) |
| |
| Abstract: | |
| |
| Keywords: | coevolutionary algorithm restart strategy search performance job-shop scheduling problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
