首页 | 官方网站   微博 | 高级检索  
     

基于混沌粒子群算法和Hopfield网络求解TSP问题
引用本文:王君丽.基于混沌粒子群算法和Hopfield网络求解TSP问题[J].数字社区&智能家居,2009,5(5):3511-3512,3515.
作者姓名:王君丽
作者单位:东南大学软件学院,江苏南京210096
摘    要:针对Hopfield网络求解TSP问题经常出现局部最优解,该文将混沌粒子群算法(PSO)与之结合,提出一种基于混沌粒子群的Hopfield神经网络方法。通过实验将其与文献5,8]以及“PSO+HNN”策略比较,验证了该文算法不仅能够以更大概率收敛到全局最优,而且耗时更少。

关 键 词:旅行商问题  混沌粒子群算法  Hopfield网络

Solving TSP Via Chaotic PSO and HNN Algorithm
WANG Jun-li.Solving TSP Via Chaotic PSO and HNN Algorithm[J].Digital Community & Smart Home,2009,5(5):3511-3512,3515.
Authors:WANG Jun-li
Affiliation:WANG Jun-li (School of Software, Southeast University, Nanjing 210096, China)
Abstract:Since the Hopfield network often suffers from being trapped in local extrema when used to solve the traveling salesman problem, this paper combines the chaotic particle swarm optimization (PSO) and Hopfield neural networks (HNN) to form a novel algorithm, CP- SO-HNN. Experiments show that the proposed method outperform References 5,8] and the strategy of "PSO plus HNN" in terms of both global convergence rate and computation time.
Keywords:traveling salesman problem  chaotic particle swarm optimization  hopfield network
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号