计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
4期
1420-1424
,共5页
蜂群算法%旅行商问题%局部最优%收益比%改进局部搜索策略
蜂群算法%旅行商問題%跼部最優%收益比%改進跼部搜索策略
봉군산법%여행상문제%국부최우%수익비%개진국부수색책략
为了解决基本蜂群算法求解组合优化问题时收敛速度慢、易陷入局部最优的问题,提出了改进的蜂群算法,并应用于求解旅行商问题.新算法中蜜蜂根据收益比值动态转变角色,凸显精英解,加速收敛；针对大规模基准问题,采用改进局部搜索策略,使旅行商问题的复杂度下降一个数量级.不同规模典型基准问题的仿真结果表明,改进蜂群算法与传统优化算法相比在更短时间内有效的降低了误差.
為瞭解決基本蜂群算法求解組閤優化問題時收斂速度慢、易陷入跼部最優的問題,提齣瞭改進的蜂群算法,併應用于求解旅行商問題.新算法中蜜蜂根據收益比值動態轉變角色,凸顯精英解,加速收斂；針對大規模基準問題,採用改進跼部搜索策略,使旅行商問題的複雜度下降一箇數量級.不同規模典型基準問題的倣真結果錶明,改進蜂群算法與傳統優化算法相比在更短時間內有效的降低瞭誤差.
위료해결기본봉군산법구해조합우화문제시수렴속도만、역함입국부최우적문제,제출료개진적봉군산법,병응용우구해여행상문제.신산법중밀봉근거수익비치동태전변각색,철현정영해,가속수렴；침대대규모기준문제,채용개진국부수색책략,사여행상문제적복잡도하강일개수량급.불동규모전형기준문제적방진결과표명,개진봉군산법여전통우화산법상비재경단시간내유효적강저료오차.
