系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2008年
1期
160-163
,共4页
田岩%谢玉波%周泉%崔亮%张梦一%许毅平
田巖%謝玉波%週泉%崔亮%張夢一%許毅平
전암%사옥파%주천%최량%장몽일%허의평
蚁群算法%动态控制%局部搜索
蟻群算法%動態控製%跼部搜索
의군산법%동태공제%국부수색
为了加快蚁群算法的收敛性和改善解的合理性,提出了一种改进的蚁群算法.该算法提出一种基于动态控制的策略,其目的是确保蚂蚁在搜索前期采用最大概率探索解,而在搜索后期,每只蚂蚁都在当前最优解附近搜索解,这在一定程度上提高了算法的收敛性能;其次,为得到更合理的解,对每只蚂蚁的局部搜索解中加入合并机制,这样集成了多个蚂蚁对最优解的搜索性能.实验结果表明:该方法性能优于传统的蚁群算法.
為瞭加快蟻群算法的收斂性和改善解的閤理性,提齣瞭一種改進的蟻群算法.該算法提齣一種基于動態控製的策略,其目的是確保螞蟻在搜索前期採用最大概率探索解,而在搜索後期,每隻螞蟻都在噹前最優解附近搜索解,這在一定程度上提高瞭算法的收斂性能;其次,為得到更閤理的解,對每隻螞蟻的跼部搜索解中加入閤併機製,這樣集成瞭多箇螞蟻對最優解的搜索性能.實驗結果錶明:該方法性能優于傳統的蟻群算法.
위료가쾌의군산법적수렴성화개선해적합이성,제출료일충개진적의군산법.해산법제출일충기우동태공제적책략,기목적시학보마의재수색전기채용최대개솔탐색해,이재수색후기,매지마의도재당전최우해부근수색해,저재일정정도상제고료산법적수렴성능;기차,위득도경합리적해,대매지마의적국부수색해중가입합병궤제,저양집성료다개마의대최우해적수색성능.실험결과표명:해방법성능우우전통적의군산법.
