基于二次退火机制的改进多态蚁群算法

• 作者: 杜振鑫 段云涛 王兆青 王枝楠 秦伟
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 多态蚁群算法 模拟退火 信息素 3-opt
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 3112-3117
• 分类号: TP18
• 字数: 5956字
• 语种: 中文

摘要

利用多态蚁群算法和模拟退火算法的优点提出一种新的融合优化算法.研究结果表明:模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量；退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争机制释放信息素；由于每轮迭代最优路径释放信息素最多,对其进行3 -opt优化,提高搜索效率.同时,新发现的最优路径允许释放更多的信息素,使得蚂蚁在后续迭代中能够记住这条新路径.实验结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王枝楠	浙江理工大学计算机技术教研部	2	12	1.0	2.0
2	王兆青	浙江理工大学计算机技术教研部	21	125	5.0	10.0
3	段云涛	浙江理工大学计算机技术教研部	3	17	2.0	3.0
4	秦伟	浙江理工大学计算机技术教研部	5	21	2.0	4.0
5	杜振鑫	韩山师范学院基础教育师资系	16	70	5.0	8.0