论文部分内容阅读
TSP问题是组合优化领域的经典问题之一,旨在求出遍历若干个城市的最短路径。本文通过遗传算法GA的选择和变异算子的确定和、交叉算子的改进,并在TSP问题中的实践来探索这个经典的NP(Nondeterministic Polynomial)难题。
遗传算法在旅行商问题中的实践与探究
【摘 要】
：
TSP问题是组合优化领域的经典问题之一,旨在求出遍历若干个城市的最短路径。本文通过遗传算法GA的选择和变异算子的确定和、交叉算子的改进,并在TSP问题中的实践来探索这个经
【机 构】
：
江苏电大武进学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2008年S2期
其他文献
从目前来看，学校网络机房的管理中管理者更多关注的是技术上的维护和保障工作，缺乏维修理念、缺乏对故障信息、维修信息的系统分析、缺乏对维修的效一费分析以及有效度的分析，因
妊娠相关性脑卒中通常是指脑卒中发生于整个孕期及产后6周内，是孕期及产褥期罕见的并发症之一，虽然发病率低，却是导致母亲和胎儿病死的重要原因，致死率高达12％，因此应引起临床的高
目的研究脑梗死患者的动脉粥样硬化程度和载脂蛋白A5(ApoA5)-1131T/C和553G/T两位点的关系。方法选取2011-12—2013-12间我院医学影像科计算机体层扫描和磁共振确诊的脑梗死
今日见到程兄弟，头发少了，人稳重了，上进心依旧不减。来到几年前的兰州大学，春天刚起步，招摇过市的势头蓄势待发。路很长，不笔直，来来往往着一些朴素的学生，这是兰大最大的特点，这个学
随着高校学科发展和人才培养的需要,以及高校办学规模的不断扩大,设备管理工作在高校中的地位与作用也越来越突出。该文主要介绍了在Eclipse平台上用当前流行的Struts框架开
目的探讨胸腰椎骨折合并脊髓神经损伤的手术治疗时机及效果。方法随机抽取2014-03—2015-03本院收治的106例胸腰椎骨折合并脊髓神经损伤患者,所有患者均经临床检查确诊,并知
虚拟机技术应用于网络技术实验不仅是一种趋势，同时也是高校利用现有实验室有限计算机资源进行网络实验的一种捷径，文章讨论了虚拟机软件在网络技术实验中的注意事项和常见问题