【摘 要】
：
旅行商问题(Traveling Salesman Problem,TSP)是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目是呈指数型增长的,所以一般很难精确地求出其最优解,因
论文部分内容阅读
旅行商问题(Traveling Salesman Problem,TSP)是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目是呈指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.目前求解TSP问题的主要方法有模拟退火算法(Simulated Annealing,SA)、遗传算法(Genetic Algorithm,GA)和神经网络算法等.GA是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应的全局优化概率搜索算法.SA算法用于优化问题的出发点是基于物理中固体物质的退火过程与一般优化问题的相似性.文中将提出遗传算法和模拟退火算法求解TSP问题,通过试验比较两者求解TSP问题的性能,结果表明GA的性能要优于SA的性能.
其他文献
1 Web网络技术原理解析Web service技术属于一种分布式的网络服务技术,利用该技术可以通过XML语言实现用户和服务器之间的交互,而且用户与服务器交互过程中的来往数据就是经过加密的,保证了数据的安全性。Web service技术虽然是基于对象/组件模型的分布式计算机技术,但相比之下,该技术的适应性较强,具有更高的网
0前言随着计算机技术,特别是网络的高速发展,以Intemet为代表的信息网络必将在21世纪成为人类生产、生活的一个基本方式。由于互联网的开放性和匿名性,不可避免的存在诸多安全隐患,因此实现数据在网络传输上的机密性、完整性、不可抵赖性、访问控制性和身份可靠性等是保证数据安全的关键所在。Intemet应用越来越广泛,其潜在的安全隐患也充分暴露出
根据车用工况的需求,以开关磁阻电机的非线性模型为依据,提出了一种基于新型转矩分配函数的改进型直接瞬时转矩控制(IDITC)方案.针对传统转矩分配函数受导通角限制的情况,IDI
网络模拟器是现代通信网络领域的重要研究工具.文中追踪国际上最新研究进展,从现有网络模拟领域需要解决的问题出发,通过对现有主流网络模拟器进行简要的对比分析,揭示了NS-3
我们对人脑胶质瘤分子病因研究看好于从基因芯片入手,分析其发生发展过程中的差异表达基因[1],再通过分子生物学手段认定目标基因后作进一步研究,其基本原理是目标基因所在的染色体结构发生了变化.然而,新近崛起的表观遗传学认为,胶质瘤的发生发展也可能与其表观遗传学改变有关,而这种改变有可能发生在染色体结构改变之前的诸如相关DNA甲基化异常等等.这是从另外一个视角观察胶质瘤发生分子病因的新动向,值得我们关注
要为粒计算建立一个统一的、通用的模型框架,必须要研究粒计算的基本要素.文中从一门学科的构成体系出发,讨论了粒计算学科必须要解决的内在思维逻辑、理论模型、方法论体系
叙述了制冷压缩机用的单相两极笼型异步电动机的基本结构及设计原则，并对电机材料的选用、电机生产工艺控制及改进提出了一些建议。同时，对我们在制冷电动机的设计和生产中所出
随着Internet的迅速发展,语义Web作为新一代Web正倍受关注,因为语义表述与推理是语义网需要解决的关键问题.为了解决这一问题,文中在概述了本体语言、描述逻辑的概念和描述逻