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

作     者：苏兆锋 邱洪泽 SU Zhao-feng;QIU Hong-ze

作者机构：鲁东大学管理学院山东烟台264025 山东大学计算机学院济南250061 

基　　金：国家自然科学基金No.60603007 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第26期

页      码：34-37页

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

主 题 词：邻域 作业调度 共生进化算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2008.26.010

馆 藏 号：203741106...