【摘 要】
：
旅行商问题(TSP)是一个典型的组合优化问题,也是一个经典的NP难题,在工程实践中具有广泛的应用.求解旅行商问题的算法包括经典算法、近似算法和智能算法.其中智能算被认为是
论文部分内容阅读
旅行商问题(TSP)是一个典型的组合优化问题,也是一个经典的NP难题,在工程实践中具有广泛的应用.求解旅行商问题的算法包括经典算法、近似算法和智能算法.其中智能算被认为是求解TSP最为有效的一类算法.本文在遗传算法的框架下设计了两种智能算法,具体内容如下:利用最近邻算法所得解的较好的基因性质和最优路径的无交叉性,将最近邻算法和去交叉操作加入到遗传算法中,给出一种最近邻去交叉退火遗传算法.提出了一种双层并行免疫遗传算法,为每一层都设计了相应的进化操作,并在算法中加入了免疫操作,以让优秀的基因能帮助染色体更好地进化,尽快找到想要的结果.数值试验表明两种算法具有较好的性能.本文最后展望了遗传算法求解TSP问题的前景.
其他文献
随着现代汽车的日益发展,汽车电子设备不断增加,进而带来汽车综合控制系统中大量的控制信号需实时交换的问题,传统线束已远远不能满足这种要求,汽车局域网应运而生。本文从研
地球上有百分之七十一的水,可以说水资源是非常丰富了。但是可食用水却非常稀少,而我国作为人口大国,淡水资源仅占全球水资源的百分之六。所以我们必须要节约用水,注民生工程
传动系统是直升机的重要组成部分,其振动特性直接影响着整个直升机的性能。尾传动系统是一个多级数、带分支、含非平行轴的齿轮耦合复杂转子系统。由于锥齿轮啮合的作用,每段
杨周南教授将会计信息化的体系结构概括为三个大部分:一是建立和实施现代信息技术或计算机环境下的会计信息系统(Accounting Information Systems,简称AIS);二是为确保AIS安
党的十七届三中全会指出:鼓励和支持优势产业区集中发展棉花、糖料、马铃薯等大宗产品,推进蔬菜、水果、茶叶、花卉等园艺产品集约化、设施化生产,因地制宜发展特色产业和乡
随着无线通信技术的发展,无线数据传输技术由于其便利性,逐步得到了应用,在很多领域取代了有线数据传输。随着信息技术、控制技术等技术进一步发展,无线数据传输技术将更加成
硅材料是当今最主要的微电子和光伏材料,硅太阳能电池更是应用卫星和太空装置最重要的持续,洁净的动力供应源。因此,通过研究硅材料抗辐射能力来提高辐射环境下器件性能是具
本文介绍了民用航空飞行中精密进近和着陆的分类及其所要达到的精度要求,介绍了仪表着陆系统(ILS)和伏尔导航系统(VOR)在精密进近和着陆中的应用及其性能。文章针对仪表着陆
<正>7月4日,国务院发布《关于积极推进"互联网+"行动的指导意见》。《意见》明确了"互联网+"的11个重点行动领域:创业创新、协同制造、现代农业、智慧能源、普惠金融、益民服
<正>白酒内包装大多为酒瓶,采用玻璃或陶瓷制成,因此在运输和装卸过程中容易受到撞击而破损,这就对外包装的缓冲性能提出了极高的要求。随着电子商务的普及,白酒酒瓶这种易碎