基于模拟退火策略的最大-最小蚂蚁系统  

MAX-MIN Ant System Based on Simulated Annealing

在线阅读下载全文

作  者:周鹏[1] 

机构地区:[1]湖北汽车工业学院,湖北十堰442002

出  处:《湖北汽车工业学院学报》2007年第3期29-31,57,共4页Journal of Hubei University Of Automotive Technology

基  金:湖北省教育厅科学技术研究项目(B200623002)

摘  要:介绍了一种基于模拟退火策略的最大-最小蚂蚁系统。根据模拟退火策略来决定使用迭代最优信息素更新规则或是至今最优信息素更新规则。设计出一种随机扰动策略,有效地避免了算法陷入停滞状态。将此算法应用在旅行商问题上,实验结果证明了该算法的有效性。A max-min ant system based on simulated annealing is presented.According to simulated annealing strategy to decide either the iteration-best ant or the hitherto-best ant to update pheromones.A random perturbation strategy is designed to prevent search from being in stagnation behavior.The optimization computing of some examples on traveling salesman problem is made to show that it is useful and simple.

关 键 词:最大-最小蚂蚁系统 模拟退火 随机扰动 旅行商问题 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

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