智能计算机与应用
智能計算機與應用
지능계산궤여응용
Computer Study
2014年
3期
53-54,59
,共3页
正反馈%随机性%轮盘选择%TSP问题
正反饋%隨機性%輪盤選擇%TSP問題
정반궤%수궤성%륜반선택%TSP문제
启发式蚁群算法是模拟蚂蚁群体觅食行为的一种仿生智能优化算法.该算法集结了多种仿生智能算法的优点,解决了许多复杂优化问题,比如著名的旅行商(TSP)问题,但启发式蚁群算法无法避免陷入局部最优的寻优困境.介绍了蚁群算法的工作原理,针对蚁群算法容易陷入局部最优的特点,提出通过轮盘选择来解决求解的随机性,从而避免陷入局部最优的解决机制.
啟髮式蟻群算法是模擬螞蟻群體覓食行為的一種倣生智能優化算法.該算法集結瞭多種倣生智能算法的優點,解決瞭許多複雜優化問題,比如著名的旅行商(TSP)問題,但啟髮式蟻群算法無法避免陷入跼部最優的尋優睏境.介紹瞭蟻群算法的工作原理,針對蟻群算法容易陷入跼部最優的特點,提齣通過輪盤選擇來解決求解的隨機性,從而避免陷入跼部最優的解決機製.
계발식의군산법시모의마의군체멱식행위적일충방생지능우화산법.해산법집결료다충방생지능산법적우점,해결료허다복잡우화문제,비여저명적여행상(TSP)문제,단계발식의군산법무법피면함입국부최우적심우곤경.개소료의군산법적공작원리,침대의군산법용역함입국부최우적특점,제출통과륜반선택래해결구해적수궤성,종이피면함입국부최우적해결궤제.
