【摘 要】
：
TSP问题是组合优化中一个非常典型的问题,具有很强的工程和实际应用价值,但至今尚无非常有效的最优路径求解方法.本文通过研究Hopfield网络、遗传算法和蚁群优化算法来求解TS
【出 处】
：
2012河南省计算机大会暨学术年会
论文部分内容阅读
TSP问题是组合优化中一个非常典型的问题,具有很强的工程和实际应用价值,但至今尚无非常有效的最优路径求解方法.本文通过研究Hopfield网络、遗传算法和蚁群优化算法来求解TSP问题.使用预先定义的能量函数来构建Hopfield网络,在该网络框架下,采用遗传算法来逐步迭代学习一个最小的能量函数值,从而使网络达到一个稳定的状态.通过对传统遗传算法进行改进,将一段基因视为一个整体,使整段基因进行组合交叉和变异,提出一个基于基因片段的遗传算法,进而实现TSP问题的蚁群优化算法.
其他文献
目的 分析心脏超声检查在新生儿先天性心脏病的诊治过程中的临床作用.方法 选择2019年1月至2019年12月于我院进行心脏超声检查结果提示新生儿先天性心脏病患儿115例,对超声检
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文研究了图像信息隐藏技术和图像变换的特性,提出了一种抗几何攻击的图像信息隐藏与提取算法.该算法利用频域变换将图像进行处理,先将需要隐藏的图像进行预处理再依Logisti
目的 针对冠心病,研究分析双源CT冠脉CTA的临床诊疗价值.方法 以2019年7月至2020年7月我院收治的总计30例疑似冠心病患者为对象,所有患者均采用双源CT冠脉CTA检查,将血管造影
炎性息肉引起小肠出血临床少见.现报道一例青年男性反复消化道出血,经第二次小肠镜发现病变部位,手术切除病变后病理证实为炎性息肉.
本文结合互联网特性,对开放的分布式系统,网络系统及其服务系统面临着严重的网络安全问题,着重是对数据传输安全机制展开研究.构建了一个基于Apriori算法的数据传输安全模型.
本文阐述了三层架构技术在旅游网站的设计与实现中的运用,分析了三层架构的部署,并通过一个具体模块的设计与实现,描述了三层架构技术的实现过程. 在ASP.NET Framework架
新兴的多媒体云计算和社交网络服务,进一步显著改善了用户多媒体数字内容体验,刺激了数字权利的分享与传播,数字版权管理(Digital Right Management,DRM)问题更加凸显出来.然
目的 研究随访联合心理干预对减低新型冠状病毒肺炎出院患者负情绪的影响.方法 抽选我院来自2020年1月至2020年2月期间我院收治的新型冠状病毒肺炎后出院的新型冠状病毒肺炎
形式化方法是构建可信软件的重要途径.Koch曲线是典型的分形图形,本文使用形式化方法PAR及循环不变式开发策略,开发了基于L系统的Koch曲线非递归算法,并对其进行了形式化的正