江南大学学报(自然科学版)
江南大學學報(自然科學版)
강남대학학보(자연과학판)
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
6期
895-899
,共5页
超顶点%信息交流%信息素%并行蚁群算法
超頂點%信息交流%信息素%併行蟻群算法
초정점%신식교류%신식소%병행의군산법
通过分析影响并行蚁群算法性能的诸多因素,以提高算法效率减少通信量为主旨,提出了1种基于超顶点交流策略的并行蚁群算法.在该算法中,处理机之间交流的内容不再是最优解或信息素矩阵,而是由若干个顶点组合成的超顶点,从而改变了计算粒度;其次,又提出了1种更忠实于真实蚁群信息系统的基于信息素递减的信息素更新方法,减少了最优解对蚂蚁后选择路径上信息素的影响.通过对TSP进行的实验表明,与其他交流策略的并行蚁群算法相比,该算法有较强的全局收敛性和更快的寻优速度.
通過分析影響併行蟻群算法性能的諸多因素,以提高算法效率減少通信量為主旨,提齣瞭1種基于超頂點交流策略的併行蟻群算法.在該算法中,處理機之間交流的內容不再是最優解或信息素矩陣,而是由若榦箇頂點組閤成的超頂點,從而改變瞭計算粒度;其次,又提齣瞭1種更忠實于真實蟻群信息繫統的基于信息素遞減的信息素更新方法,減少瞭最優解對螞蟻後選擇路徑上信息素的影響.通過對TSP進行的實驗錶明,與其他交流策略的併行蟻群算法相比,該算法有較彊的全跼收斂性和更快的尋優速度.
통과분석영향병행의군산법성능적제다인소,이제고산법효솔감소통신량위주지,제출료1충기우초정점교류책략적병행의군산법.재해산법중,처리궤지간교류적내용불재시최우해혹신식소구진,이시유약간개정점조합성적초정점,종이개변료계산립도;기차,우제출료1충경충실우진실의군신식계통적기우신식소체감적신식소경신방법,감소료최우해대마의후선택로경상신식소적영향.통과대TSP진행적실험표명,여기타교류책략적병행의군산법상비,해산법유교강적전국수렴성화경쾌적심우속도.