邻域规模对共生进化算法搜索性能的影响

摘要：

共生进化算法求解复杂组合问题时表现了良好的性能,其选择邻域实现局部进化.对于复杂的的柔性作业调度组合问题,作业调度结果的好坏首先依赖流程设计的质量.以共生进化算法求解复杂柔性作业调度为例,测试不同邻域规模对共生进化算法搜索性能的影响.仿真结果表明,局部进化邻域规模的大小对共生进化算法在平均求解质量及对最优解的逼近能力两个方面均没有显著影响,过大的局部进化邻域会增加算法中排序操作计算量.

关键词：邻域、作业调度、共生进化算法

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60603007

在线出版日期：2008-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：34-37