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

来源 :太原师范学院学报(自然科学版) | 被引量 : 0次 | 上传用户:neverer123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是基于生物进化原理的普适性全局优化算法,针对一类NP完全的组合优化问题—旅行商问题,文章阐述了用遗传算法求解旅行商问题的算法步骤,并给出相应的程序设计.将此算法应用到6个旅行商问题中所得到的结果与弹性网络得到的结果进行比较,得出用遗传算法得到的结果与最优解较为接近的结论.
其他文献
目的对比分层管理和常规管理两种不同护理管理模式于日常临床护理中取得的应用效果。方法选取2015年6月~2016年6月在我院工作且目前依然在岗的护理人员80例作为研究对象,按照
人是创造和推动文明发展的主体,文明反过来也造就和促进着人的发展。共时态上人的个体、群体和类的三重存在在历时态上所凸现的不同侧重点恰恰说明了人的本质的生成与发展。而
目的制备和纯化抗人大肠癌单克隆抗体(ND-1),分析其在大肠癌诊断中的应用价值。方法常规免疫小鼠制备腹水,腹水经离心和过滤后,应用G蛋白亲和层析法进行纯化。采用SDS—PAGE、间接
加强被害人权利的确认与保护,已成为世界范围内刑事司法人权保障的重要趋势。我国刑事被害人权利保障与联合国刑事司法准则相比有一定的差距,应合理吸纳联合国司法准则中被害人
文章在分形介质中建立了一类Caputo意义下的含有外力和吸附效应的时间分数阶非线性对流——扩散方程.并利用Adomian分解方法给出了该方程满足初始条件的以无穷级数形式表示的
目的本研究旨在探讨诱生性一氧化氮合酶(iNOS)抑制剂氨基胍(Aminoguanidine,AG)对Ⅰ型糖尿病(IDDM)大鼠胰岛β细胞损伤修复的作用.方法以链脲佐菌素腹腔注射大鼠建立IDDM模型