计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
11期
43-45
,共3页
蚁群算法%格%性能评价%旅行商问题
蟻群算法%格%性能評價%旅行商問題
의군산법%격%성능평개%여행상문제
针对蚁群算法容易陷入局部搜索的问题,提出了一种基于格的蚁群算法.将问题空间划分为n块格子,基于随机策略,将m只蚂蚁分别放在n块格子中,对于每个格子,再次基于随机策略,将格子内的蚂蚁放置在不同的节点上.仿真结果显示,在不影响最优解的情况下,基于格的策略加速了算法的收敛性.
針對蟻群算法容易陷入跼部搜索的問題,提齣瞭一種基于格的蟻群算法.將問題空間劃分為n塊格子,基于隨機策略,將m隻螞蟻分彆放在n塊格子中,對于每箇格子,再次基于隨機策略,將格子內的螞蟻放置在不同的節點上.倣真結果顯示,在不影響最優解的情況下,基于格的策略加速瞭算法的收斂性.
침대의군산법용역함입국부수색적문제,제출료일충기우격적의군산법.장문제공간화분위n괴격자,기우수궤책략,장m지마의분별방재n괴격자중,대우매개격자,재차기우수궤책략,장격자내적마의방치재불동적절점상.방진결과현시,재불영향최우해적정황하,기우격적책략가속료산법적수렴성.