基于模拟退火算法的多道逆向蚁群算法  被引量:2

Multiple converse ant colony algorithm based on simulated annealing

在线阅读下载全文

作  者:岳凤[1] 刘希玉[2] 张萍[1] 

机构地区:[1]山东师范大学信息科学与工程学院,济南250014 [2]山东师范大学管理学院,济南250014

出  处:《计算机工程与应用》2009年第11期53-55,共3页Computer Engineering and Applications

基  金:"泰山学者"建设工程专项经费资助;山东省自然科学基金重大项目No.Z2004G02;山东省中青年科学家奖励基金资助项目(No.03BS003);山东省教育厅科技计划项目(No.J05G01)~~

摘  要:为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群算法。通过向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法全局寻优能力。在算法执行过程中一组蚂蚁分成几群并行运算,通过交换策略,有效地利用了当前最优解,提高了算法收敛速度。将该算法应用于旅行商问题的求解,仿真实验结果表明该算法的全局寻优能力和收敛速度都得到了很大改善。In order to get over the disadvantages of stagnation behavior and the slow convergence speed,a multiple converse ant colony algorithm based on simulated annealing is proposed.Inducting converse ants into the ant colony and the number of converse ants is adjusted by simulated annealing,the ability of searching for global optimal solution can be improved.Parallel running of a group of colonies are used in such a way that they can share their information effficiently,this information can be utilized by colonies via an exchange colonies,the ability of stagnation behavior can be improved.Using this algorithm to solve the traveling salesman problem shows that the ability of optimization and the convergence speed have improved a lot.

关 键 词:蚁群算法 模拟退火 旅行商问题 多道蚁群算法 

分 类 号:TP301[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象