大众科技
大衆科技
대음과기
DAZHONG KEJI
2014年
4期
4-6
,共3页
蚁群算法%直接通信%双态%TSP
蟻群算法%直接通信%雙態%TSP
의군산법%직접통신%쌍태%TSP
Ant colony algorithm%direct communication%binary state%TSP
针对蚁群算法容易陷入局部最优解的缺陷，提出了一种基于直接通信策略的双态蚁群算法。通过两种状态的蚁群的分工合作，避免了算法收敛过程中的早熟停滞现象；通过设置信息素交流机制，使蚂蚁能在各自的交流范围内与其他蚂蚁交换解的信息，提高解的质量。针对TSP的实验结果表明，该算法在求解精度和稳定性上取得了良好的效果。
針對蟻群算法容易陷入跼部最優解的缺陷，提齣瞭一種基于直接通信策略的雙態蟻群算法。通過兩種狀態的蟻群的分工閤作，避免瞭算法收斂過程中的早熟停滯現象；通過設置信息素交流機製，使螞蟻能在各自的交流範圍內與其他螞蟻交換解的信息，提高解的質量。針對TSP的實驗結果錶明，該算法在求解精度和穩定性上取得瞭良好的效果。
침대의군산법용역함입국부최우해적결함，제출료일충기우직접통신책략적쌍태의군산법。통과량충상태적의군적분공합작，피면료산법수렴과정중적조숙정체현상；통과설치신식소교류궤제，사마의능재각자적교류범위내여기타마의교환해적신식，제고해적질량。침대TSP적실험결과표명，해산법재구해정도화은정성상취득료량호적효과。
For ant colony algorithm is easy to fall into local optimal solution of the defect, this paper proposes a direct communication strategy based on the information of the binary ant colony algorithm. Through two kinds of state of ant colony of division of labor cooperation, avoid the premature stagnation phenomenon in the process of the algorithm convergence. Set up information exchange mechanism, make the ants can within the scope of their respective communication with other ants exchange of information, improve the quality of knowledge. TSP of the experimental results shows that the algorithm in solving accuracy and stability on the good results has been achieved.
