计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2014年
12期
261-264
,共4页
蚁群算法%旅行商问题%邻域搜索
蟻群算法%旅行商問題%鄰域搜索
의군산법%여행상문제%린역수색
Ant colony algorithm%Traveling salesman problem%Neighborhood search
针对蚁群算法求解旅行商问题时易陷入局部最优的问题,提出一个改进的混合最大最小蚁群算法,并应用于求解旅行商问题.上述算法设计了一种新的信息素更新模型,单个蚂蚁每走一步就进行信息素局部更新,在所有的蚂蚁搜索一周后,最优路径蚂蚁进行全局信息素更新.提出一种新的邻域搜索模型,将邻域大小设置为原来的一半,提高了计算的效率.在每个蚂蚁的一个周期循环后,使用邻域搜索算法优化最优解的路径长度.仿真结果表明,改进算法具有较高的求解精度和收敛速度.
針對蟻群算法求解旅行商問題時易陷入跼部最優的問題,提齣一箇改進的混閤最大最小蟻群算法,併應用于求解旅行商問題.上述算法設計瞭一種新的信息素更新模型,單箇螞蟻每走一步就進行信息素跼部更新,在所有的螞蟻搜索一週後,最優路徑螞蟻進行全跼信息素更新.提齣一種新的鄰域搜索模型,將鄰域大小設置為原來的一半,提高瞭計算的效率.在每箇螞蟻的一箇週期循環後,使用鄰域搜索算法優化最優解的路徑長度.倣真結果錶明,改進算法具有較高的求解精度和收斂速度.
침대의군산법구해여행상문제시역함입국부최우적문제,제출일개개진적혼합최대최소의군산법,병응용우구해여행상문제.상술산법설계료일충신적신식소경신모형,단개마의매주일보취진행신식소국부경신,재소유적마의수색일주후,최우로경마의진행전국신식소경신.제출일충신적린역수색모형,장린역대소설치위원래적일반,제고료계산적효솔.재매개마의적일개주기순배후,사용린역수색산법우화최우해적로경장도.방진결과표명,개진산법구유교고적구해정도화수렴속도.
