求解TSP的Hopfield网络权值修正算法分析

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:zhangchenlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Hopfield神经网络在求解巡回推销员问题(TSP)时出现的无效解和局部极小值问题,本文结合网络动态分析,利用权矩阵特征值在网络内部动力特性与外在解表现形式之间的关联作用,通过各特征值间关系协调,对基于原模型的权值修正方案作进一步理论分析与改进,探讨网络收敛于全局有效解的途径,并在全国31省、市、自治区TSP模拟中收到较好效果。
其他文献
高层建筑地下室施工具有支撑密集且施工空间狭小等特点,因此地下室施工具有一定的复杂性,并且对建筑整体施工效率有着重要的影响。主要探讨受基坑支撑影响的地下室劲性钢结构
本文以乌鲁木齐市65中教室为研究对象,对采暖期和非采暖期教学环境空气质量进行了监测和分析,鉴于新疆地区的气候特征、民族组成特征及学校教学环境现状,本文对影响教学环境舒适性的4项指标:二氧化碳(CO_2)、苯系物、总挥发性有机物(TVOC)和可吸入颗粒物(PM10)进行了监测,监测结果显示:在采暖期和非采暖期,TVOC均超过中小学教室卫生标准限制,其他指标均未超限,采暖期4项指标均高于非采暖期,采暖
本文采用一种精确测量形状记忆效应(SME)和观察不同时期显微组织的方法,研究了Cu-26(wt)%Zn-4(wt)%Al合金,在800℃淬火后重返母相区130℃、150℃和170℃时效的变化规律。实验结果表明,淬火马氏体进入母相区时效初期形状
2015年10月,十八届五中全会上,用能权作为一种新的交易机制被提出,成为除用水权、碳排放权和排污权之外的另一市场化的机制,并被写入"十三五"规划中。相对于碳排放权、排污权
本文主要讨论了拟Hamilton型矩阵的方程组问题及其顺序Gauss消去法,建立了判别这类矩阵非奇异的充要条件和若干特征值估计式,文中结果可用于最优控制,不定常粘性流体力学,非线性电路,大板壳力学
本文在作者提出的网络变量方法(NEVAR方程)的基础上,研究了模拟电路故障定值问题,分别从频域和时域两方面给出了模拟电路故障定值方程,并进行了若干讨论。
采用高压液相色谱法(HPLC)分析丙烯腈及其微生物酶法转化产物丙烯酰胺,配制两者的混合溶液做标准曲线,通过外标定量,测定反应液中腈水合酶活力,实验结果表明,采用Nova-PakC18柱,以流速为1.6mL/min的甲醇-水溶液
提出了调频单模激光二极管的相干长度理论计算公式,并用由特种光纤构成的全光纤Mach-Zehnder干涉仪进行了实验验证。
图像边缘检测是图像分析与处理的基本手段.本文提出了一种基于数学形态学的强鲁棒性边缘检测方法,该方法不仅能够有效地检测边缘,而且能够同时消除图像噪声.实验证明,它与其他常用边缘检测方法相比具有较强的鲁棒性,且并行快,速,实时性较好。
单纯不可约设计B(5,2;υ)存在的必要条件是:υ≡1,5(mod10),υ≥11,υ≠15。本文证明了当υ不属于E={35,75,95,115,135,215}时,该条件也是充分的。