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

利用Hopfield神经网络求解旅行商问题研究
引用本文:杨秀梅,陈洪亮,董得义.利用Hopfield神经网络求解旅行商问题研究[J].微型电脑应用,2006,22(11):1-3.
作者姓名:杨秀梅  陈洪亮  董得义
作者单位:上海交通大学电信学院,上海,200240
摘    要:本文主要研究利用连续的Hopfield网络求解TSP问题,从连续的Hopfield神经网络原理出发,结合TSP问题的要求,在给定参数要求下求得问题的最优解。并分析了实际算法的弱点,给出分析改进算法,加快了算法的收敛速度,改善有效解并提高最优解的比例。

关 键 词:连续的Hopfield网络  旅行商问题  改进算法  优化
文章编号:1007-757X(2006)11-0001-03
收稿时间:2006-05-23
修稿时间:2006年5月23日

Using Consecutive Hopfield Network to Solve TSP Problem
YANG Xiu-Mei CHEN Hong-Hang {Shanghai Jiaotong University,Shanghai ,China.Using Consecutive Hopfield Network to Solve TSP Problem[J].Microcomputer Applications,2006,22(11):1-3.
Authors:YANG Xiu-Mei CHEN Hong-Hang {Shanghai Jiaotong University  Shanghai  China
Affiliation:YANG Xiu-Mei CHEN Hong-Hang {Shanghai Jiaotong University,Shanghai 200240,China)
Abstract:This article mainly makes a study of using consecutive Hopfield network to solve TSP problem. Starting from the theory of consecutive Hopfield neural network and combining with the requirements of TSP problem, to get optimal solution of the problem under given parameters. Analyze the weakness of practical arithmetic, and give out the improved arithmetic. It quickens the speed of convergence, improves effective solutions, and optimize the proportion of optimal solution.
Keywords:Consecutive Hopfield network TSP Problem (Traveling Salesman Problem) Improved arithmetic Optimize
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号