利用优势元素改进进化算法求解柔性作业调度 |
| |
引用本文: | 刘新闯,邱洪泽,魏二有,苏兆锋.利用优势元素改进进化算法求解柔性作业调度[J].计算机工程与应用,2010,46(17):48-51. |
| |
作者姓名: | 刘新闯 邱洪泽 魏二有 苏兆锋 |
| |
作者单位: | 1.曲阜师范大学 财务处,山东 曲阜 273165 2.山东大学 计算机学院,济南 250061 3.鲁东大学 管理学院,山东 烟台 264025 |
| |
摘 要: | 进化算法进化过程中种群多样性的降低导致的收敛极大限制了进化算法的求解质量与搜索效率,通过扩大搜索规模并不能有效提高算法求解质量。在共生进化算法求解柔性作业调度的基础上,研究进化算法在较大搜索规模下的种群状态进化过程,并在进化过程向种群内批量加入优势元素,调整种群模式构成。仿真实验表明:与传统进化算法相比,进化过程中加入优势元素能有效提高算法的求解质量与搜索效率,在较短的时间内能得到较好的解,并且在较大搜索规模时表现了更好的搜索性能。
|
关 键 词: | 进化算法 早熟收敛 作业调度 |
收稿时间: | 2008-12-18 |
修稿时间: | 2009-2-23
|
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|