计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
11期
183-184,187
,共3页
旅行商问题%粒子群优化算法%遗传算法%局部搜索
旅行商問題%粒子群優化算法%遺傳算法%跼部搜索
여행상문제%입자군우화산법%유전산법%국부수색
针对旅行商问题提出一种混合粒子群优化算法.为了增强算法的局部搜索能力,在粒子群优化算法中加入倒置、对换等局部搜索算法.利用遗传算法全局搜索能力强的特点对用粒子群优化算法求到的解进行优化,对全局最优路径通过消除交叉路径进行优化,以进一步提高混合算法的性能.仿真结果表明,中小规模旅行商问题能够在较少的代数内收敛到较满意解.
針對旅行商問題提齣一種混閤粒子群優化算法.為瞭增彊算法的跼部搜索能力,在粒子群優化算法中加入倒置、對換等跼部搜索算法.利用遺傳算法全跼搜索能力彊的特點對用粒子群優化算法求到的解進行優化,對全跼最優路徑通過消除交扠路徑進行優化,以進一步提高混閤算法的性能.倣真結果錶明,中小規模旅行商問題能夠在較少的代數內收斂到較滿意解.
침대여행상문제제출일충혼합입자군우화산법.위료증강산법적국부수색능력,재입자군우화산법중가입도치、대환등국부수색산법.이용유전산법전국수색능력강적특점대용입자군우화산법구도적해진행우화,대전국최우로경통과소제교차로경진행우화,이진일보제고혼합산법적성능.방진결과표명,중소규모여행상문제능구재교소적대수내수렴도교만의해.
