文献类型：期刊文章

作　　者：杜振鑫[1,2] 王兆青[2] 王枝楠[2] 秦伟[2] 段云涛[2]

机构地区：[1]韩山师范学院基础教育师资系,广东潮州521041 [2]浙江理工大学计算机技术教研部,浙江杭州310018

出　　处：《中南大学学报（自然科学版）》

基　　金：浙江省自然科学基金资助项目(Y106460)

年　　份：2011

卷　　号：42

期　　号：10

起止页码：3112-3117

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20114714549632)、INSPEC、SCOPUS、ZGKJHX、核心刊

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

关 键 词：多态蚁群算法 模拟退火 信息素 3-opt  

分 类 号：TP18]