计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2010年
3期
11-12,18
,共3页
蚁群算法%多态蚁群%自适应调整%信息素%TSP
蟻群算法%多態蟻群%自適應調整%信息素%TSP
의군산법%다태의군%자괄응조정%신식소%TSP
针对基本蚁群算法易陷入局部最优,收敛速度慢等不足,提出了一种多态自适应蚁群算法:首先引入不同种类的蚁群,每种蚁群有各自不同的信息素调节机制;其次采用自适应调整信息素挥发因子的策略,并将各条寻优路径上可能的残留信息素数量限制在一个区间内,避免出现停滞现象.仿真结果验证了文章所提算法的可行性和有效性.
針對基本蟻群算法易陷入跼部最優,收斂速度慢等不足,提齣瞭一種多態自適應蟻群算法:首先引入不同種類的蟻群,每種蟻群有各自不同的信息素調節機製;其次採用自適應調整信息素揮髮因子的策略,併將各條尋優路徑上可能的殘留信息素數量限製在一箇區間內,避免齣現停滯現象.倣真結果驗證瞭文章所提算法的可行性和有效性.
침대기본의군산법역함입국부최우,수렴속도만등불족,제출료일충다태자괄응의군산법:수선인입불동충류적의군,매충의군유각자불동적신식소조절궤제;기차채용자괄응조정신식소휘발인자적책략,병장각조심우로경상가능적잔류신식소수량한제재일개구간내,피면출현정체현상.방진결과험증료문장소제산법적가행성화유효성.