模拟退火蚁群算法求解二次分配问题

被引:5
作者
朱经纬
芮挺
蒋新胜
张金林
机构
[1] 解放军理工大学工程兵工程学院
关键词
二次分配问题; 蚁群算法; 模拟退火; 候选集; 更新集;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
提出了一种求解二次分配问题的模拟退火蚁群算法。将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩阵搜索得到的解集作为候选集,根据当前温度按照模拟退火机制由候选集生成更新集,利用更新集更新信息素矩阵,并利用当前最优解对信息素矩阵进行强化。当算法出现停滞对信息素矩阵进行重置。实验表明,该算法有着高的稳定性与收敛速度。
引用
收藏
页码:34 / 36
页数:3
相关论文
共 5 条
[1]   基于模拟退火策略的逆向蚁群算法 [J].
刘玉霞 ;
王萍 ;
修春波 .
微计算机信息, 2006, (34) :265-267
[2]   Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法 [J].
傅鹏 ;
张德运 ;
马兆丰 ;
孙钦东 ;
MdJahangir Alam .
西安交通大学学报, 2006, (02) :179-182+190
[3]   基于变异和动态信息素更新的蚁群优化算法 [J].
朱庆保 ;
杨志军 .
软件学报, 2004, (02) :185-192
[4]  
MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)