计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
26期
34-37
,共4页
邻域%作业调度%共生进化算法
鄰域%作業調度%共生進化算法
린역%작업조도%공생진화산법
共生进化算法求解复杂组合问题时表现了良好的性能,其选择邻域实现局部进化.对于复杂的的柔性作业调度组合问题,作业调度结果的好坏首先依赖流程设计的质量.以共生进化算法求解复杂柔性作业调度为例,测试不同邻域规模对共生进化算法搜索性能的影响.仿真结果表明,局部进化邻域规模的大小对共生进化算法在平均求解质量及对最优解的逼近能力两个方面均没有显著影响,过大的局部进化邻域会增加算法中排序操作计算量.
共生進化算法求解複雜組閤問題時錶現瞭良好的性能,其選擇鄰域實現跼部進化.對于複雜的的柔性作業調度組閤問題,作業調度結果的好壞首先依賴流程設計的質量.以共生進化算法求解複雜柔性作業調度為例,測試不同鄰域規模對共生進化算法搜索性能的影響.倣真結果錶明,跼部進化鄰域規模的大小對共生進化算法在平均求解質量及對最優解的逼近能力兩箇方麵均沒有顯著影響,過大的跼部進化鄰域會增加算法中排序操作計算量.
공생진화산법구해복잡조합문제시표현료량호적성능,기선택린역실현국부진화.대우복잡적적유성작업조도조합문제,작업조도결과적호배수선의뢰류정설계적질량.이공생진화산법구해복잡유성작업조도위례,측시불동린역규모대공생진화산법수색성능적영향.방진결과표명,국부진화린역규모적대소대공생진화산법재평균구해질량급대최우해적핍근능력량개방면균몰유현저영향,과대적국부진화린역회증가산법중배서조작계산량.
