学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
蚁群算法的参数分析
被引:36
作者
:
论文数:
引用数:
h-index:
机构:
蒋玲艳
[
1
]
论文数:
引用数:
h-index:
机构:
张军
[
1
]
钟树鸿
论文数:
0
引用数:
0
h-index:
0
机构:
香港城市大学电子工程学系
中山大学计算机科学系
钟树鸿
[
2
]
机构
:
[1]
中山大学计算机科学系
[2]
香港城市大学电子工程学系
来源
:
计算机工程与应用
|
2007年
/ 20期
基金
:
教育部留学回国人员科研启动基金;
广东省自然科学基金;
关键词
:
蚁群算法;
旅行商问题;
参数分析;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
081202 ;
摘要
:
蚁群算法(ACS)是一种新型的分布式模拟进化算法,它有较强的解搜索能力、很好的适应性和鲁棒性等,但如果算法中各参数选择不当,则会使算法的运行时间变长,或者陷于局部最优,达到停滞状态。恰当的参数选择,可以使蚁群算法有较好的性能,较快地收敛到全局较优解。以TSP问题为例,通过采用不同参数匹配进行优化的数值实验,分析了算法中参数α、β、ρ对算法性能的影响,给出了一定指导性的建议。
引用
收藏
页码:31 / 36
页数:6
相关论文
共 2 条
[1]
SELF-ORGANIZED SHORTCUTS IN THE ARGENTINE ANT
[J].
GOSS, S
论文数:
0
引用数:
0
h-index:
0
GOSS, S
;
ARON, S
论文数:
0
引用数:
0
h-index:
0
ARON, S
;
DENEUBOURG, JL
论文数:
0
引用数:
0
h-index:
0
DENEUBOURG, JL
;
PASTEELS, JM
论文数:
0
引用数:
0
h-index:
0
PASTEELS, JM
.
NATURWISSENSCHAFTEN,
1989,
76
(12)
:579
-581
[2]
TheAnts .2 Holldobler B,Wilson EO. Springer Verlag . 1990
←
1
→
共 2 条
[1]
SELF-ORGANIZED SHORTCUTS IN THE ARGENTINE ANT
[J].
GOSS, S
论文数:
0
引用数:
0
h-index:
0
GOSS, S
;
ARON, S
论文数:
0
引用数:
0
h-index:
0
ARON, S
;
DENEUBOURG, JL
论文数:
0
引用数:
0
h-index:
0
DENEUBOURG, JL
;
PASTEELS, JM
论文数:
0
引用数:
0
h-index:
0
PASTEELS, JM
.
NATURWISSENSCHAFTEN,
1989,
76
(12)
:579
-581
[2]
TheAnts .2 Holldobler B,Wilson EO. Springer Verlag . 1990
←
1
→