基于Hopfield网络学习的多城市旅行商问题的解法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:w_h1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对 Hopfield神经网络 ( HNN)学习算法难以求解大规模组合优化问题的不足 ,提出了基于HNN学习的多城市旅行商问题的求解算法 .它是把 HNN学习算法作基本算子 ,对城市群体按一定的规则进行有效的分割、计算和连接 ,来寻找巡回路径的最优解或满意解 .并以 1 0 0城市的旅行商问题为例进行了仿真实验 ,验证了算法的有效性 .该算法不受求解问题的规模限制 ;还可通过并列运算实现高速化 ;同时因算法简明 ,易于硬件实现 . Aiming at the shortage of Hopfield neural network (HNN) learning algorithm to solve large-scale combinatorial optimization problems, this paper proposes a HNN learning algorithm for solving multi-city traveling salesman problem. It takes HNN learning algorithm as the basic operator, To find the optimal solution or satisfactory solution of the touring path through the effective partition, calculation and connection.A simulation experiment is carried out on the traveling salesman problem of 100 cities, which verifies the effectiveness of the algorithm Subject to the size of the problem to be solved; but also through the parallel operation to achieve high-speed; at the same time due to the algorithm is concise, easy to implement the hardware.
其他文献
The interrelation between the phase matching condition for second harmonic generation (SHG) and the electro-optic Q-switching in KTP was numerically analyzed. A
With the help of holographic interferometry a study is conducted on the compatibility of SMA (shape memory alloy) and epoxy resin composite material. The paper
In high power laser systems, the stability of the seed laser is vitally important. This paper presents the work on the design and manufacture of a highly stable
Cr4+:YAG is a new saturable absorber for passive Q-switching. As a passive Q-switcher, it has several excellent properties, such as low saturation fluence, high
In this paper, a 1×4 MMI splitter based on silicon-on-insulator (SOI) by effective index method and guide mode method is designed. The fabrication tolerance wa
The experimental results are given on the broadening characteristics of the time and frequency profile of the femtosecond pulse passed through a SNOM fiber prob
Using a semiconductor-fiber ring laser, a novel method for the all optical wavelength conversion based on dual-pump four-wave mixing (FWM) in a semiconductor op
The mode competition is significant in laser physics and applications. A priority frequency will suppress, in competition, a potential frequency within gain pro
根据动态制造联盟单元之间的基本业务功能关系:并行、顺序和交叉,提出最小完备单元图的概念,并证明了最小完备单元图的顶点数命题和联盟系统的协同命题.最小完备单元图的建立
首先根据资源在商业网络参与者之间交互的特性,将企业资源分为协同性资源和非协同性资源;然后,在分析协同性资源基本含义的基础上,建立了一个用来分析协同性资源在网络参与者