学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
基于动态调节信息素增量的蚁群算法
被引:15
作者
:
刘瑞杰
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学数学与统计学院
刘瑞杰
胡小兵
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学数学与统计学院
胡小兵
机构
:
[1]
重庆大学数学与统计学院
来源
:
计算机应用研究
|
2012年
/ 29卷
/ 01期
关键词
:
蚁群算法;
动态调节因子;
信息素;
信息素增量;
旅行商问题;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
摘要
:
为了避免蚁群算法陷入停滞状态,研究了信息素的更新规则,并在信息素增量更新式中加入动态调节因子,使得次优路径上的信息素增量较大,其他路径则没有明显的变化,从而有利于蚂蚁在较短的时间内找到更好的解。仿真实验结果及收敛过程表明,改进后的算法解决旅行商问题具有更好的全局搜索能力。
引用
收藏
页码:135 / 136+151 +151
页数:3
相关论文
共 10 条
[1]
基于自适应转移概率的蚁群优化算法
何雪海
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学数理学院
何雪海
胡小兵
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学数理学院
胡小兵
论文数:
引用数:
h-index:
机构:
赵吉东
王志
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学数理学院
王志
[J].
计算机工程,
2010,
36
(23)
: 165
-
167
[2]
基于记忆表的连续蚁群优化算法
梁昔明
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学信息科学与工程学院
中南大学信息科学与工程学院
梁昔明
论文数:
引用数:
h-index:
机构:
肖金红
论文数:
引用数:
h-index:
机构:
龙文
钟念兵
论文数:
0
引用数:
0
h-index:
0
机构:
东华理工大学核工程技术学院
中南大学信息科学与工程学院
钟念兵
[J].
计算机工程,
2010,
36
(16)
: 183
-
185
[3]
一种改进蚁群算法组合优化问题的研究
孙泽宇
论文数:
0
引用数:
0
h-index:
0
机构:
洛阳理工学院计算机与信息工程系
洛阳理工学院计算机与信息工程系
孙泽宇
魏巍
论文数:
0
引用数:
0
h-index:
0
机构:
洛阳理工学院数理部
洛阳理工学院计算机与信息工程系
魏巍
[J].
计算机仿真,
2010,
27
(08)
: 194
-
197
[4]
并行设计任务调度的自适应蚁群算法
张金标
论文数:
0
引用数:
0
h-index:
0
机构:
铜陵学院机械工程系
铜陵学院机械工程系
张金标
陈科
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大学机械与汽车工程学院
铜陵学院机械工程系
陈科
[J].
计算机辅助设计与图形学学报,
2010,
22
(06)
: 1070
-
1074
[5]
基于改进蚁群算法的装配序列规划
论文数:
引用数:
h-index:
机构:
史士财
论文数:
引用数:
h-index:
机构:
李荣
付宜利
论文数:
0
引用数:
0
h-index:
0
机构:
哈尔滨工业大学现代生产技术中心
哈尔滨工业大学机器人技术与系统国家重点实验室
付宜利
马玉林
论文数:
0
引用数:
0
h-index:
0
机构:
哈尔滨工业大学现代生产技术中心
哈尔滨工业大学机器人技术与系统国家重点实验室
马玉林
[J].
计算机集成制造系统,
2010,
16
(06)
: 1189
-
1194
[6]
用于连续空间寻优的一种蚁群算法
论文数:
引用数:
h-index:
机构:
刘喜恩
[J].
计算机应用,
2009,
29
(10)
: 2744
-
2747
[7]
动态调整选择策略的改进蚁群算法
论文数:
引用数:
h-index:
机构:
郑松
侯迪波
论文数:
0
引用数:
0
h-index:
0
机构:
浙江大学工业控制国家重点实验室
侯迪波
周泽魁
论文数:
0
引用数:
0
h-index:
0
机构:
浙江大学工业控制国家重点实验室
周泽魁
[J].
控制与决策,
2008,
(02)
: 225
-
228
[8]
基于信息素扩散的蚁群算法
黄国锐
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学计算机科学技术系
黄国锐
论文数:
引用数:
h-index:
机构:
曹先彬
王煦法
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学计算机科学技术系
王煦法
[J].
电子学报,
2004,
(05)
: 865
-
868
[9]
自适应调整信息素的蚁群算法
覃刚力
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
覃刚力
杨家本
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
杨家本
[J].
信息与控制,
2002,
(03)
: 198
-
201+210
[10]
蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,
←
1
→
共 10 条
[1]
基于自适应转移概率的蚁群优化算法
何雪海
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学数理学院
何雪海
胡小兵
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学数理学院
胡小兵
论文数:
引用数:
h-index:
机构:
赵吉东
王志
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学数理学院
王志
[J].
计算机工程,
2010,
36
(23)
: 165
-
167
[2]
基于记忆表的连续蚁群优化算法
梁昔明
论文数:
0
引用数:
0
h-index:
0
机构:
中南大学信息科学与工程学院
中南大学信息科学与工程学院
梁昔明
论文数:
引用数:
h-index:
机构:
肖金红
论文数:
引用数:
h-index:
机构:
龙文
钟念兵
论文数:
0
引用数:
0
h-index:
0
机构:
东华理工大学核工程技术学院
中南大学信息科学与工程学院
钟念兵
[J].
计算机工程,
2010,
36
(16)
: 183
-
185
[3]
一种改进蚁群算法组合优化问题的研究
孙泽宇
论文数:
0
引用数:
0
h-index:
0
机构:
洛阳理工学院计算机与信息工程系
洛阳理工学院计算机与信息工程系
孙泽宇
魏巍
论文数:
0
引用数:
0
h-index:
0
机构:
洛阳理工学院数理部
洛阳理工学院计算机与信息工程系
魏巍
[J].
计算机仿真,
2010,
27
(08)
: 194
-
197
[4]
并行设计任务调度的自适应蚁群算法
张金标
论文数:
0
引用数:
0
h-index:
0
机构:
铜陵学院机械工程系
铜陵学院机械工程系
张金标
陈科
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大学机械与汽车工程学院
铜陵学院机械工程系
陈科
[J].
计算机辅助设计与图形学学报,
2010,
22
(06)
: 1070
-
1074
[5]
基于改进蚁群算法的装配序列规划
论文数:
引用数:
h-index:
机构:
史士财
论文数:
引用数:
h-index:
机构:
李荣
付宜利
论文数:
0
引用数:
0
h-index:
0
机构:
哈尔滨工业大学现代生产技术中心
哈尔滨工业大学机器人技术与系统国家重点实验室
付宜利
马玉林
论文数:
0
引用数:
0
h-index:
0
机构:
哈尔滨工业大学现代生产技术中心
哈尔滨工业大学机器人技术与系统国家重点实验室
马玉林
[J].
计算机集成制造系统,
2010,
16
(06)
: 1189
-
1194
[6]
用于连续空间寻优的一种蚁群算法
论文数:
引用数:
h-index:
机构:
刘喜恩
[J].
计算机应用,
2009,
29
(10)
: 2744
-
2747
[7]
动态调整选择策略的改进蚁群算法
论文数:
引用数:
h-index:
机构:
郑松
侯迪波
论文数:
0
引用数:
0
h-index:
0
机构:
浙江大学工业控制国家重点实验室
侯迪波
周泽魁
论文数:
0
引用数:
0
h-index:
0
机构:
浙江大学工业控制国家重点实验室
周泽魁
[J].
控制与决策,
2008,
(02)
: 225
-
228
[8]
基于信息素扩散的蚁群算法
黄国锐
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学计算机科学技术系
黄国锐
论文数:
引用数:
h-index:
机构:
曹先彬
王煦法
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学技术大学计算机科学技术系
王煦法
[J].
电子学报,
2004,
(05)
: 865
-
868
[9]
自适应调整信息素的蚁群算法
覃刚力
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
覃刚力
杨家本
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
杨家本
[J].
信息与控制,
2002,
(03)
: 198
-
201+210
[10]
蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,
←
1
→