学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
模拟退火蚁群算法求解二次分配问题
被引:5
作者
:
朱经纬
论文数:
0
引用数:
0
h-index:
0
机构:
解放军理工大学工程兵工程学院
朱经纬
芮挺
论文数:
0
引用数:
0
h-index:
0
机构:
解放军理工大学工程兵工程学院
芮挺
蒋新胜
论文数:
0
引用数:
0
h-index:
0
机构:
解放军理工大学工程兵工程学院
蒋新胜
张金林
论文数:
0
引用数:
0
h-index:
0
机构:
解放军理工大学工程兵工程学院
张金林
机构
:
[1]
解放军理工大学工程兵工程学院
来源
:
计算机工程与应用
|
2011年
/ 14期
关键词
:
二次分配问题;
蚁群算法;
模拟退火;
候选集;
更新集;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
081202 ;
摘要
:
提出了一种求解二次分配问题的模拟退火蚁群算法。将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩阵搜索得到的解集作为候选集,根据当前温度按照模拟退火机制由候选集生成更新集,利用更新集更新信息素矩阵,并利用当前最优解对信息素矩阵进行强化。当算法出现停滞对信息素矩阵进行重置。实验表明,该算法有着高的稳定性与收敛速度。
引用
收藏
页码:34 / 36
页数:3
相关论文
共 5 条
[1]
基于模拟退火策略的逆向蚁群算法
[J].
论文数:
引用数:
h-index:
机构:
刘玉霞
;
论文数:
引用数:
h-index:
机构:
王萍
;
修春波
论文数:
0
引用数:
0
h-index:
0
机构:
天津工业大学计算机技术与自动化学院
修春波
.
微计算机信息,
2006,
(34)
:265
-267
[2]
Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法
[J].
论文数:
引用数:
h-index:
机构:
傅鹏
;
论文数:
引用数:
h-index:
机构:
张德运
;
马兆丰
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学计算机科学与技术系
西安交通大学电子与信息工程学院
马兆丰
;
孙钦东
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学电子与信息工程学院
西安交通大学电子与信息工程学院
孙钦东
;
论文数:
引用数:
h-index:
机构:
MdJahangir Alam
.
西安交通大学学报,
2006,
(02)
:179
-182+190
[3]
基于变异和动态信息素更新的蚁群优化算法
[J].
朱庆保
论文数:
0
引用数:
0
h-index:
0
机构:
南京师范大学计算机科学系
朱庆保
;
杨志军
论文数:
0
引用数:
0
h-index:
0
机构:
南京师范大学计算机科学系
杨志军
.
软件学报,
2004,
(02)
:185
-192
[4]
MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)
[5]
Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem
[J].
论文数:
引用数:
h-index:
机构:
Maniezzo, V
.
INFORMS JOURNAL ON COMPUTING,
1999,
11
(04)
:358
-369
←
1
→
共 5 条
[1]
基于模拟退火策略的逆向蚁群算法
[J].
论文数:
引用数:
h-index:
机构:
刘玉霞
;
论文数:
引用数:
h-index:
机构:
王萍
;
修春波
论文数:
0
引用数:
0
h-index:
0
机构:
天津工业大学计算机技术与自动化学院
修春波
.
微计算机信息,
2006,
(34)
:265
-267
[2]
Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法
[J].
论文数:
引用数:
h-index:
机构:
傅鹏
;
论文数:
引用数:
h-index:
机构:
张德运
;
马兆丰
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学计算机科学与技术系
西安交通大学电子与信息工程学院
马兆丰
;
孙钦东
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学电子与信息工程学院
西安交通大学电子与信息工程学院
孙钦东
;
论文数:
引用数:
h-index:
机构:
MdJahangir Alam
.
西安交通大学学报,
2006,
(02)
:179
-182+190
[3]
基于变异和动态信息素更新的蚁群优化算法
[J].
朱庆保
论文数:
0
引用数:
0
h-index:
0
机构:
南京师范大学计算机科学系
朱庆保
;
杨志军
论文数:
0
引用数:
0
h-index:
0
机构:
南京师范大学计算机科学系
杨志军
.
软件学报,
2004,
(02)
:185
-192
[4]
MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)
[5]
Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem
[J].
论文数:
引用数:
h-index:
机构:
Maniezzo, V
.
INFORMS JOURNAL ON COMPUTING,
1999,
11
(04)
:358
-369
←
1
→