计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2013年
6期
896-898
,共3页
蚁群算法%多样性%正反馈%逆反馈
蟻群算法%多樣性%正反饋%逆反饋
의군산법%다양성%정반궤%역반궤
ant colony algorithm%diversity%positive feedback%inverse feedback
传统蚁群算法是以正反馈策略进行指导,实质上这种指导有利于算法的收敛却不利于搜索的多样性.为了缩短寻优路径,论文通过提高搜索多样性提出了一种改进的蚁群算法.该算法,正反馈、逆反馈同时作用使得整个蚁群的搜索空间和搜索结果的多样性大大增加,蚁群搜索的时间大大减少.通过对TSP问题的仿真结果表明,新算法对解决复杂组合优化问题具有显著效果.
傳統蟻群算法是以正反饋策略進行指導,實質上這種指導有利于算法的收斂卻不利于搜索的多樣性.為瞭縮短尋優路徑,論文通過提高搜索多樣性提齣瞭一種改進的蟻群算法.該算法,正反饋、逆反饋同時作用使得整箇蟻群的搜索空間和搜索結果的多樣性大大增加,蟻群搜索的時間大大減少.通過對TSP問題的倣真結果錶明,新算法對解決複雜組閤優化問題具有顯著效果.
전통의군산법시이정반궤책략진행지도,실질상저충지도유리우산법적수렴각불리우수색적다양성.위료축단심우로경,논문통과제고수색다양성제출료일충개진적의군산법.해산법,정반궤、역반궤동시작용사득정개의군적수색공간화수색결과적다양성대대증가,의군수색적시간대대감소.통과대TSP문제적방진결과표명,신산법대해결복잡조합우화문제구유현저효과.
