计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
11期
47-50
,共4页
组合优化问题%旅行商问题(TSP)%混合蛙跳算法%概率%TSPLIB
組閤優化問題%旅行商問題(TSP)%混閤蛙跳算法%概率%TSPLIB
조합우화문제%여행상문제(TSP)%혼합와도산법%개솔%TSPLIB
针对TSP问题的特点,设计了一种求解TSP问题的改进的混合蛙跳算法.该算法改进了子种群青蛙个体优化的方式,而不仅是对最坏个体进行优化,这种方式可以有效提高算法的收敛速度.提出了青蛙个体翻转时依赖于全局最优解的“导优”概率和依赖于子种群局部最优解的“导次优”概率,进一步提高了算法寻找最优解的能力.在多个TSPLIB上的实验结果表明,该算法是可行有效的.
針對TSP問題的特點,設計瞭一種求解TSP問題的改進的混閤蛙跳算法.該算法改進瞭子種群青蛙箇體優化的方式,而不僅是對最壞箇體進行優化,這種方式可以有效提高算法的收斂速度.提齣瞭青蛙箇體翻轉時依賴于全跼最優解的“導優”概率和依賴于子種群跼部最優解的“導次優”概率,進一步提高瞭算法尋找最優解的能力.在多箇TSPLIB上的實驗結果錶明,該算法是可行有效的.
침대TSP문제적특점,설계료일충구해TSP문제적개진적혼합와도산법.해산법개진료자충군청와개체우화적방식,이불부시대최배개체진행우화,저충방식가이유효제고산법적수렴속도.제출료청와개체번전시의뢰우전국최우해적“도우”개솔화의뢰우자충군국부최우해적“도차우”개솔,진일보제고료산법심조최우해적능력.재다개TSPLIB상적실험결과표명,해산법시가행유효적.