一种求解多目标组合优化的遗传局部搜索算法.pdfVIP

第 26卷第 8期 　　　 计算机应用与软件 Vo l26 No. 8 2009年 8月 　　 Compu ter App lication s and Software Aug. 2009 一种求解多目标组合优化的遗传局部搜索算法 杨开兵 1, 2 　刘晓冰 1 1 (大连理工大学 C IM S中心 　辽宁 大连 116024 ) 2 (大连工业大学信息科学与工程学院　辽宁 大连 116034 ) 摘 　要 　　为改善遗传算法求解多目标组合优化问题的搜索效率 ,提出一种新的遗传局部搜索算法 。算法采取非劣解并行局部搜 索策略以及基于分散度的精英选择策略 ,并采用基于 N SGA Ⅱ的适应度赋值方式和二元赌轮选择操作 , 以提高算法收敛性 ,保持群 体多样性 。实验结果表明 ,新算法能够产生数量较多分布较广的近似 Pareto最优解 。 关键词 　　多目标组合优化 　适应度赋值 　局部搜索 A GENET IC LO CAL SEA RCH AL GO R ITHM FO R M UL T IO BJEC T IVE COM B INA TO R IAL O PT IM IZA T IO N 1, 2 1 Yang Kaib ing 　L iu X iaob ing 1 ( CIM S Cen ter, D a lian Un iversity of Technology, D a lian 116024, L iaon ing, Ch ina) 2 ( Colleg e of Inf orm a tion S cience and E ng ineering, D a lian P oly techn ic Un iversity, D a lian 116034, L iaon ing, Ch ina) A b stract　　In order to imp rove the search efficiency of genetic algorithm s for solving mu ltiobjective com b inatorial op tim ization p rob lem s, a new genetic local search algorithm is p ropo sed. The m ethod u ses a noninferior so lu tion p arallel local search strategy and disp ersityba sed elit ist selection strategy, and adop tsN SGA II ba sed fitne ss a ssignm en t and b inary rou lette selection op eration to imp rove the convergence of the al gorithm and p re serve the diversity in the popu lation. The exp erim ental re su lts show that the p