硅谷
硅穀
규곡
SILICON VALLEY
2011年
16期
71-72
,共2页
蚁群算法%扰动量%算法改进%局部最优解
蟻群算法%擾動量%算法改進%跼部最優解
의군산법%우동량%산법개진%국부최우해
首先对蚁群算法的基本模型进行介绍，其次针对算法容易陷入局部最优解，在算法中加入扰动量，扩大搜索范围，从而有效控制算法陷入局部最优解。针对蚁群算法收敛速度慢，利用蚁群在最差路径上的信息，对蚁群算法信息素更新规则上进行改进。实验结果表明，提出的改进蚁群算法有效的避免程序过早的陷入局部最优解，同时提高蚁群算法的速度。
首先對蟻群算法的基本模型進行介紹，其次針對算法容易陷入跼部最優解，在算法中加入擾動量，擴大搜索範圍，從而有效控製算法陷入跼部最優解。針對蟻群算法收斂速度慢，利用蟻群在最差路徑上的信息，對蟻群算法信息素更新規則上進行改進。實驗結果錶明，提齣的改進蟻群算法有效的避免程序過早的陷入跼部最優解，同時提高蟻群算法的速度。
수선대의군산법적기본모형진행개소，기차침대산법용역함입국부최우해，재산법중가입우동량，확대수색범위，종이유효공제산법함입국부최우해。침대의군산법수렴속도만，이용의군재최차로경상적신식，대의군산법신식소경신규칙상진행개진。실험결과표명，제출적개진의군산법유효적피면정서과조적함입국부최우해，동시제고의군산법적속도。
