电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2004年
5期
865-868
,共4页
蚁群算法%蚁群系统%信息素%扩散机制
蟻群算法%蟻群繫統%信息素%擴散機製
의군산법%의군계통%신식소%확산궤제
蚁群算法是一种新型的搜索算法,其模拟的是蚁群依赖信息素进行通信而表现出的社会性行为.在基本蚁群算法中,蚂蚁之间协作不足,存在滞后的缺陷.本文在分析这一算法的基础上,提出了一种新的更加忠实了真实蚁群信息系统的蚁群算法.该算法通过建立信息素扩散模型,使相距较近的蚂蚁之间能更好地进行协作.TSP问题的仿真结果表明了该算法的有效性.
蟻群算法是一種新型的搜索算法,其模擬的是蟻群依賴信息素進行通信而錶現齣的社會性行為.在基本蟻群算法中,螞蟻之間協作不足,存在滯後的缺陷.本文在分析這一算法的基礎上,提齣瞭一種新的更加忠實瞭真實蟻群信息繫統的蟻群算法.該算法通過建立信息素擴散模型,使相距較近的螞蟻之間能更好地進行協作.TSP問題的倣真結果錶明瞭該算法的有效性.
의군산법시일충신형적수색산법,기모의적시의군의뢰신식소진행통신이표현출적사회성행위.재기본의군산법중,마의지간협작불족,존재체후적결함.본문재분석저일산법적기출상,제출료일충신적경가충실료진실의군신식계통적의군산법.해산법통과건립신식소확산모형,사상거교근적마의지간능경호지진행협작.TSP문제적방진결과표명료해산법적유효성.
