计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2007年
7期
110-113
,共4页
旅行商问题%蚂蚁算法%2-Opt%局部优化
旅行商問題%螞蟻算法%2-Opt%跼部優化
여행상문제%마의산법%2-Opt%국부우화
旅行商问题是一个经典的NP问题,文中给出了一个有效的求解旅行商问题的混合蚂蚁算法.算法设计了初始信息素量设置方案和信息素的更新方法,限制了蚂蚁转移的目标城市数,并使用2-Opt方法对路径进行优化.数据实验表明,该算法是有效的.
旅行商問題是一箇經典的NP問題,文中給齣瞭一箇有效的求解旅行商問題的混閤螞蟻算法.算法設計瞭初始信息素量設置方案和信息素的更新方法,限製瞭螞蟻轉移的目標城市數,併使用2-Opt方法對路徑進行優化.數據實驗錶明,該算法是有效的.
여행상문제시일개경전적NP문제,문중급출료일개유효적구해여행상문제적혼합마의산법.산법설계료초시신식소량설치방안화신식소적경신방법,한제료마의전이적목표성시수,병사용2-Opt방법대로경진행우화.수거실험표명,해산법시유효적.
