基于Hopfield网络求解TSP问题的研究及改进

来源 :2002中国控制与决策学术年会 | 被引量 : 0次 | 上传用户:lfzmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Hopfield网络求解TSP问题时存在的困难,以及随意性大而导致生成非法解较多,解的质量较差等问题,通过分析Hopfield网络的动态特性,找出了影响解合法性和质量的因素,并根据这些影响因素,重新构造了网络权值矩阵,给出了选择各参数的指导公式.实验结果表明,采用改进后的Hopfield网络求解TSP问题,其解的合法性和质量大大提高,结果令人满意.
其他文献
首先详细阐述了目前国内外对时滞系统的控制问题,然后根据化工过程的特点,指出与智能控制和预测控制等先进控制相结合的Smith预估器是解决化工过程中的大时滞系统的发展趋势.
引入展望空间的基和维数的概念,证明了在Von Neumann-Morgenstern理性行为公理下,有限随机决策中展望空间的维数至多为2,由此说明该公理体系的局限性.
首先讨论两个著名的学习模型,然后提出一个新的学习模型-自适应博弈学习模型,并建立了博弈自动机,在一个计算机化的博弈环境中确定博弈的均衡解.博弈自动机的实验结果表明该学习模型的学习能力极强,具有广阔的应用前景.
基于Rough Set理论和默认理论(Default theory)对个体决策系统进行相容性处理,生成确定的决策规则,使群体的一致性问题转化为规则的一致性问题.在此基础上,讨论了规则的一致性定义和群体规则的一致性定义,给出了群体规则的一致性寻求方法与算法.研究表明,该方法较为简单,易于实现.
在寡头垄断的市场中,商品的定价不仅与自身的成本有关,而且依赖于其它商家的行为,需要用多人对策模型加以分析.利用支付图构造多头寡占下各商家的定价策略模型,对各种情况下的平衡点、稳定点进行分析,从面对“价格战”之类的市场现象给出一个定量的解释.
讨论基于Visual C++环境下电子商务平台的开发,完成了客户端软件的研制,实现了一定的外贸商务流程.该软件在通讯方面采用XML格式报文和EDIFACT报文,并使用了EDI技术;在网络安全方面采用了RC4和MD5加密方案;在软件技术方面采用了MicrosoftCOM组件、动态连接库和XML技术.
简要论述了电子商务的发展历程.从开始的集中式应用模型到今天广为应用的“三层”模式结构,对各个发展阶段的各种模式结构分别进行了论述.
提出一种利用专家经验对模糊规则进行整定的新方法.根据单位阶跃响应曲线的典型特征及专家知识,利用系统的误差及误差的变化进行正向推理来完成模糊规则的自整定过程.仿真结果证明了该方法可以减小系统的超调量及调节时间.
描述了遗传编程概念及其算法流程.分析了用高级语言实现人工智能的意义和可能性,对遗传编程的实现方法做了一些探讨.给出了用C语言实现遗传编程的两个基本结构,结合一个实验验证了高级语言实现的有效性和可行性.
根据辩证唯物论关于差异与同维、中介与两极的观点,对模糊性模糊概念进行定义,提出相对隶属度理论.在此基础上建立一个新的两级模糊模式识别模型,讨论了该模型的3个性质.