近邻策略Hopfield神经网络的TSP求解

来源 :计算机工程 | 被引量 : 0次 | 上传用户:lyan4321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决Hopfield神经网络求解旅行商问题(TSP)时易出现无效解和收敛性能差的问题,设计基于环路改进的近邻策略Hopfield神经网络算法。给出近邻矩阵概念,初始化TSP的解空间,在此基础上通过Hopfield神经网络能量函数的演化寻找最优解。与经典Hopfield神经网络TSP求解方法进行比较,结果表明,近邻策略Hopfield算法可避免无效解,收敛速度较快。
其他文献
全球橡胶行业协会(GRI)近日宣布,在斯里兰卡Badalgama建设的最新特种轮胎工厂已于2017年1月4日奠基建设。这个工厂将专注于为农业、工业、道路和施工车辆生产气动轮胎。所有产
党的十九大把坚持新发展理念作为新时代坚持和发展中国特色社会主义的基本方略,为茶产业提质升级创造了有利的发展机遇,指明了高质量发展方向。笔者针对当前镇江茶产业发展面
信用风险是商业银行所面临的最古老也是最普遍的风险,它不仅影响到现代经济生活的各个方面,而且也影响到一个国家宏观经济决策和经济的发展。由于我国市场经济起步晚,金融体
学校教学管理关系到全校整体发展,首先制度要完善化,教师道德和素质关系到教学质量,开展活动对教学质量更为重要,真抓实管,切实有效尤为重要。 School teaching management
当前,随着市场化进程的推动,股份制改革的不断深化以及上市公司的不断增加和规模的不断扩大,信息披露成了投资者和公司之间的一种沟通方式,而它本身也解决了内部信息不对称的
为解决传统Costas环在多路载波提取中占用资源量大以及在数字下变频中消耗现场可编程门阵列资源过多的问题,提出一种采用逻辑控制模块代替直接数字合成器模块的方法,设计并实
在现代经济社会中,非现金支付工具应用日益广泛,在市场经济中发挥着越来越重要的作用,已基本形成了以汇票、本票、支票和银行卡为主体,汇兑、普通借贷记、定期借贷记、网上支
分析WSN和Internet融合网络的密钥管理需求,设计一种基于组合公钥算法的融合网络密钥生成系统,阐述系统各模块功能,在VC++6.0上利用TOM高精度计算库实现基于标识的组合映射密钥
绘本是以绘画为主,图画精美,色彩明艳,并附有少量文字的书籍。优秀绘本的图画信息丰富,呈现了文字中没有讲的,或者没讲完的内容,具有广阔的想象空间。绘本不仅是学故事,懂知