| 基于信息素更新和挥发因子调整的改进蚁群算法 |
| |
| 引用本文： | 孟晓琳,黄天民,陈尚云.基于信息素更新和挥发因子调整的改进蚁群算法[J].成都大学学报(自然科学版),2015,34(1):48-51. |
| |
| 作者姓名： | 孟晓琳 黄天民 陈尚云 |
| |
| 作者单位： | 西南交通大学数学学院,四川成都,611756 |
| |
| 摘 要： | 为了改进基本蚁群算法容易导致算法停滞、陷入局部最优解和收敛速度较慢的问题,提出一种改进的蚁群算法,主要是将信息素局部更新和全局更新结合,增加各路径的被选择机会,避免算法停滞;另外,由于信息素挥发因子ρ的大小直接关系到算法的全局搜索能力和收敛速度,提出在算法的初期、中期和后期分别设置不同的ρ,以此增加算法的全局搜索能力,又能在一定程度上加快算法的收敛.改进算法的性能在Oliver 30和att 48问题上得到验证,本方法与基本蚁群算法相比要更优,收敛速度更快,体现了此种改进的有效性.
|
| 关 键 词： | 蚁群算法 信息素更新 挥发因子 |
Improved Ant Colony Optimization Algorithm Based on Pheromone Updating and Evaporation Factor Adjusting |
| |
| MENG Xiaolin,HUANG Tianmin,CHEN Shangyun.Improved Ant Colony Optimization Algorithm Based on Pheromone Updating and Evaporation Factor Adjusting[J].Journal of Chengdu University (Natural Science),2015,34(1):48-51. |
| |
| Authors: | MENG Xiaolin HUANG Tianmin CHEN Shangyun |
| |
| Institution: | MENG Xiaolin;HUANG Tianmin;CHEN Shangyun;School of Mathematics,Southwest Jiaotong University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
