计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
5期
1647-1650
,共4页
胡军国%祁亨年%董峰%汪杭军
鬍軍國%祁亨年%董峰%汪杭軍
호군국%기형년%동봉%왕항군
路径规划%蚁群算法%模拟退火算法%繁殖蚂蚁%视觉蚂蚁
路徑規劃%蟻群算法%模擬退火算法%繁殖螞蟻%視覺螞蟻
로경규화%의군산법%모의퇴화산법%번식마의%시각마의
针对旅游景区路径规划问题的复杂性,将景区路径分为全景区图和子景区图,并归为同一问题解决.提出一种改进蚁群算法,设计繁殖蚂蚁、视觉蚂蚁和普通蚂蚁,各类蚂蚁按各自规则遍历;蚂蚁遍历完所有景点,求出最佳行程MIN,并根据约束条件对符合要求的路径上的信息素进行更新;再结合模拟退火算法,在每个状态对蚁群行程进行舍取,重复迭代,最终获得全局最优解.仿真实验结果表明,该方法在景区路径规划中表现出良好的稳定性和高效性.
針對旅遊景區路徑規劃問題的複雜性,將景區路徑分為全景區圖和子景區圖,併歸為同一問題解決.提齣一種改進蟻群算法,設計繁殖螞蟻、視覺螞蟻和普通螞蟻,各類螞蟻按各自規則遍歷;螞蟻遍歷完所有景點,求齣最佳行程MIN,併根據約束條件對符閤要求的路徑上的信息素進行更新;再結閤模擬退火算法,在每箇狀態對蟻群行程進行捨取,重複迭代,最終穫得全跼最優解.倣真實驗結果錶明,該方法在景區路徑規劃中錶現齣良好的穩定性和高效性.
침대여유경구로경규화문제적복잡성,장경구로경분위전경구도화자경구도,병귀위동일문제해결.제출일충개진의군산법,설계번식마의、시각마의화보통마의,각류마의안각자규칙편력;마의편력완소유경점,구출최가행정MIN,병근거약속조건대부합요구적로경상적신식소진행경신;재결합모의퇴화산법,재매개상태대의군행정진행사취,중복질대,최종획득전국최우해.방진실험결과표명,해방법재경구로경규화중표현출량호적은정성화고효성.
