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

• 作者: 苏兆锋 邱洪泽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 邻域 作业调度 共生进化算法
• 年，卷（期）: 2008,（26）
• 所属期刊栏目: 理论研究
• 页码范围: 34-37
• 页数: 4页
• 分类号: TP18
• 字数: 4056字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.26.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱洪泽	山东大学计算机学院	19	129	6.0	11.0
2	苏兆锋	鲁东大学管理学院	14	22	2.0	4.0