Hopfield网络解旅行商问题的动态消元算法

来源 :浙江大学学报(理学版) | 被引量 : 0次 | 上传用户：pupuaw

【摘要】

：

对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,

【作者】

：

陆生勋

【机构】

：

浙江大学信息与电子工程学系

【出处】

：

浙江大学学报(理学版)

【发表日期】

：

2005年3期

【关键词】

：

Hopfield网络方程 TSP改进算法动态消元算法 Hopfield network modified algorithm of TSP dynamic

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,要求消元后第r次的运算结果优于或等于第r-1次的运算结果.计算机模拟表明此算法对初始条件具有稳健性,从任何初始状态开始都能得到最优解.

其他文献

带有多次速率改变行为的单机排序问题

研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度, 即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定

期刊

单机排序速率改变行为最优算法计算复杂性single machine seheduling rate-modifying activity optim

腰椎关节突关节的观察和研究

为评价X线平片和CT检查对腰椎关节突关节的诊断价值,通过对80例腰椎CT片中L3、L4、L5关节突关节角及其形态进行了测量与观察,所获504个数

期刊

关节突关节腰椎CTArticuar process Lumbar spine computer topography

胸腰段及下腰椎骨折后路AF内固定系统应用分析

目的:分析影响AF内固定系统手术效果的因素.方法:对142例胸腰段及下腰椎骨折后路AF内固定病例进行术前、术后影像学测量及手术效果分析.结果:经AF内固定术后椎体生理曲度,后

期刊

椎弓根螺钉AF内固定系统手术方法Weistein定位法克氏针

一类KdV-Burgers型方程的整体适定性

研究一类KdV-Burgers型方程ul＋uxxx＋uus＋｜Dx｜^2αu=0,t∈R^＋,x∈R,其中≤α≤1,在空间H^s（R）上的适定性和不适定性问题,证明了当s〉-α时上述方程在空间H^s（R）上是整体适定的，而当s〈α

期刊

KDV-BURGERS方程CAUCHY问题双线性估计KdV-Burgers equatiom Cauchy problem bilinear estim

皮瓣肌皮瓣修复四肢损伤软组织缺损95例临床分析

期刊

四肢软组织缺损皮瓣肌皮瓣修复

线性NQD随机变量序列加权和的强大数定律

研究线性NQD(NegativelyQuardrant Dependent)随机变量序列的加权和,在一定的指数矩条件下,利用相依型的Borel-cantelli引理,证明强大数律成立.所得结果可看作独立同分布情形

期刊

两两NQD随机变量序列线性NQD随机变量序列加权和完全收敛性pairwise NQD random sequence linear NQD rando

dj图的性质及其应用

讨论了CRM的dj图的读图规则及和式项变量数图.对dj图的性质作了进一步的研究,提出了若干新的性质,给出了相应的证明.揭示了dj图的内在规律,有助于开拓dj图的应用领域.

期刊

或-符合代数系统CRMDJ图OR-COINCIDENCE algebra system CRM %d-j%-map

时态数据库中的时间变元及其绑定

时态数据库（TDB）出现于上世纪80年代，TDB中的时间变元反映了数据库时态信息的变化情况，它是TDB时变属性的重要体现，本文对于TDB发展历史中典型模式进行研究，对于历史数据库和双时态

期刊

时态数据库时态信息时间变元时间变元绑定the temporal database the temporal information the temp

基于低功耗双边沿JK触发器的异步时序电路设计

从JK触发器的激励表出发,介绍了基于单边沿JK触发器的同步时序电路和异步时序电路设计,提出了双边沿JK触发器的完整状态方程,并以此为基础讨论了基于双边沿JK触发器的异步时

期刊

低功耗双边沿触发器异步时序电路逻辑设计low powerdouble-edge-triggered flip-flopasynchronous se

高聚物负载卟啉铁的合成及其催化环己烷氧化反应研究

在制备单氨基取代卟啉铁Fe（ATPP）Cl的基础上,以具有良好成膜特性的丙烯腈/丙烯酸共聚物为载体,通过氨基与羧基的缩合,得到新型的高聚物负载卟啉铁（Poly-Fe（ATPP）Cl）.以分子氧-抗坏

期刊

卟啉铁高聚物负载金属卟啉环己烷催化氧化porphyrinatoiron polymer-supported metalloporphyrincycl

Hopfield网络解旅行商问题的动态消元算法

与本文相关的学术论文