网络搜索中的“死胡同”现象及蚁群改进算法

• 作者: 穆克 葛延峰 褚俊霞 陈涛
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 改进蚁群算法(ant colony optimization,ACO) 死胡同问题 回溯思想
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机控制系统及软件
• 页码范围: 762-765
• 页数: 4页
• 分类号: TP27
• 字数: 4437字
• 语种: 中文

摘要

针对网络搜索时常会出现蚂蚁陷入所设置的禁忌表中,无路可寻的现象,提出了所谓“死胡同”现象并加以解决,给出了基于返回思想的改进蚁群算法.当蚂蚁走进了死胡同后,沿着原路返回,并寻找其他的路径绕过死胡同,继续向目标位置搜索,以提高蚂蚁寻找路径的成功率.对改进蚁群算法的参数进行了实验分析,并与其他三种算法进行了比较,仿真结果验证了本文所提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	穆克	辽宁石油化工大学信息与控制工程学院	14	44	3.0	6.0
2	褚俊霞	辽宁石油化工大学信息与控制工程学院	5	35	3.0	5.0
3	葛延峰		8	130	6.0	8.0
4	陈涛		1	1	1.0	1.0