遗传算法解TSP问题的程序设计

来源 :太原师范学院学报(自然科学版) | 被引量 : 0次 | 上传用户:neverer123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是基于生物进化原理的普适性全局优化算法,针对一类NP完全的组合优化问题—旅行商问题,文章阐述了用遗传算法求解旅行商问题的算法步骤,并给出相应的程序设计.将此算法应用到6个旅行商问题中所得到的结果与弹性网络得到的结果进行比较,得出用遗传算法得到的结果与最优解较为接近的结论.
其他文献
目的对比分层管理和常规管理两种不同护理管理模式于日常临床护理中取得的应用效果。方法选取2015年6月~2016年6月在我院工作且目前依然在岗的护理人员80例作为研究对象,按照
本刊讯4月15日,中共中央党校常务副校长李景田率中央调研组来到陕西省委党校视察指导工作。
【正】统计工作离不开广大群众,它是一项群众性很强的工作。统计工作的普遍性,决定了统计工作的群众性。凡有群众活动的地方就有统计工作。尽管工厂、企业千差方别,但都设有
人是创造和推动文明发展的主体,文明反过来也造就和促进着人的发展。共时态上人的个体、群体和类的三重存在在历时态上所凸现的不同侧重点恰恰说明了人的本质的生成与发展。而
【正】一、什么是统计指标说明一定社会现象某种属性或特征的数字,叫做统计指标.社会经济统计作为认识工具和管理工具的职能,首先是通过统计指标的作用集中地体现出来的.统计
目的制备和纯化抗人大肠癌单克隆抗体(ND-1),分析其在大肠癌诊断中的应用价值。方法常规免疫小鼠制备腹水,腹水经离心和过滤后,应用G蛋白亲和层析法进行纯化。采用SDS—PAGE、间接
加强被害人权利的确认与保护,已成为世界范围内刑事司法人权保障的重要趋势。我国刑事被害人权利保障与联合国刑事司法准则相比有一定的差距,应合理吸纳联合国司法准则中被害人
文章在分形介质中建立了一类Caputo意义下的含有外力和吸附效应的时间分数阶非线性对流——扩散方程.并利用Adomian分解方法给出了该方程满足初始条件的以无穷级数形式表示的
目的探讨脑胶质瘤二维磁共振波谱分析(2D 1H—MRS)表现及其主要代谢物含量变化。方法选择120例幕上脑胶质瘤行常规MRI及2D-1H—MRS检查并定量检测其主要代谢物N-乙酰天门冬胺酸
目的本研究旨在探讨诱生性一氧化氮合酶(iNOS)抑制剂氨基胍(Aminoguanidine,AG)对Ⅰ型糖尿病(IDDM)大鼠胰岛β细胞损伤修复的作用.方法以链脲佐菌素腹腔注射大鼠建立IDDM模型