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

摘要：

提出了一种求解二次分配问题的模拟退火蚁群算法.将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩阵搜索得到的解集作为候选集,根据当前温度按照模拟退火机制由候选集生成更新集,利用更新集更新信息素矩阵,并利用当前最优解对信息素矩阵进行强化.当算法出现停滞对信息素矩阵进行重置.实验表明,该算法有着高的稳定性与收敛速度.

关键词：二次分配问题、蚁群算法、模拟退火、候选集、更新集

所属期刊栏目：47

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 50608069

在线出版日期：2011-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：34-36