计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
11期
317-320
,共4页
蚁群算法%遗传算法%组合算法%旅行商问题
蟻群算法%遺傳算法%組閤算法%旅行商問題
의군산법%유전산법%조합산법%여행상문제
Ant colony algorithm (ACA)%Genetic algorithm (GA)%Combination algorithm%TSP
在改进蚁群算法优化问题的研究中,针对遗传算法收敛速度过慢的问题,将蚁群算法与遗传算法相结合,首先利用信息素的蚁群算法的快速收敛特性,得到一次寻优结果作为遗传算法的初始种群,同时对传统遗传算法的基本遗传算子做出改进,结合形成一种新的算法模型,应用于求解旅行商问题.对三种模型分别设计程序实现仿真,采用两组实验数据,对三种算法求解旅行商问题的结果进行模拟与对比分析.实验结果表明改进的蚁群遗传结合算法可以有效地解决旅行商问题,在求解效率和求解质量上都取得很好的效果.
在改進蟻群算法優化問題的研究中,針對遺傳算法收斂速度過慢的問題,將蟻群算法與遺傳算法相結閤,首先利用信息素的蟻群算法的快速收斂特性,得到一次尋優結果作為遺傳算法的初始種群,同時對傳統遺傳算法的基本遺傳算子做齣改進,結閤形成一種新的算法模型,應用于求解旅行商問題.對三種模型分彆設計程序實現倣真,採用兩組實驗數據,對三種算法求解旅行商問題的結果進行模擬與對比分析.實驗結果錶明改進的蟻群遺傳結閤算法可以有效地解決旅行商問題,在求解效率和求解質量上都取得很好的效果.
재개진의군산법우화문제적연구중,침대유전산법수렴속도과만적문제,장의군산법여유전산법상결합,수선이용신식소적의군산법적쾌속수렴특성,득도일차심우결과작위유전산법적초시충군,동시대전통유전산법적기본유전산자주출개진,결합형성일충신적산법모형,응용우구해여행상문제.대삼충모형분별설계정서실현방진,채용량조실험수거,대삼충산법구해여행상문제적결과진행모의여대비분석.실험결과표명개진적의군유전결합산법가이유효지해결여행상문제,재구해효솔화구해질량상도취득흔호적효과.
