【摘 要】
：
旅行商问题(Traveling Salesman Problem,TSP)是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目是呈指数型增长的,所以一般很难精确地求出其最优解,因
【机 构】
：
安徽大学计算机科学与技术学院,安徽大学计算智能与信号处理教育部重点实验室
【基金项目】
：
教育部博士点基金(200403057002)
论文部分内容阅读
旅行商问题(Traveling Salesman Problem,TSP)是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目是呈指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。目前求解TSP问题的主要方法有模拟退火算法(Simulated Annealing,SA)、遗传算法(Genetic Algorithm,GA)和神经网络算法等。GA是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应的全局优化概率搜索算法。SA算法用于优化问题的出发点是基于物理中固体物质的退火过程与一般优化问题的相似性。文中将提出遗传算法和模拟退火算法求解TSP问题,通过试验比较两者求解TSP问题的性能,结果表明GA的性能要优于SA的性能。
其他文献
改革开放以来,集体化村庄和分散型村庄发展模式在中国大地上并存,在理论上和实践上都已具备了对它们进行深入、系统、客观的分析与研究的条件。相对于个体私营经济基础上的分
电子商务的立法进程是随着电子通讯技术的发展而发展的。各国都在考虑给原有的规则做出新的解释或制定新的规则,以适应新的贸易形式。在电子商务立法方面,国际组织的立法活动
针对我国现行初中化学教材(沪教版)中"加热高锰酸钾制氧气"、"加热碳酸氢铵"这两个实验的装置进行创新型改进,改进后实验操作更简便、效果更好、更能达到实验目的。
光纤传输技术的完美融合将把广电网络带入一个新时代,本文浅要介绍了光纤传输技术在广电网络应用的基本情况。
组播技术因为其独特的传输特性而成为当前网络应用的热点。通过介绍IP网络的数据传输方式和组播通信模型,给出了组播通信的优点,详细分析了IP组播体系的工作原理和关键技术。
<正>二、变速器系统科鲁兹与别克新君威配置相同的全新6速手自一体变速器GF6(外观如图13所示),车型定位在A级车的中高水平,专为小排量车打造,具有体积轻的特点,增大车内空间
针对第23版API 6D提出的DBB及DIB型管线阀门定义过于简略易导致解读困难与应用错误的问题,由固定式球阀单、双活塞效应阀座结构原理,引出了对DBB及DIB型管线阀门技术特征的详
"实体店"与"网店"的经营方式各有利弊,两者相结合可以互取其长,将成为未来经济发展的一大趋势。在现阶段条件下分析"实体店+网店"运营模式的可行性,探讨"实体店+网店"运营模
滨海地区深基坑支护具有较强的专业性,需要从设计和施工两个方面解决其技术措施、安全保障和经济性问题。探讨了深基坑支护单元受力性能、周边环境影响、施工难易程度和经济
背景肠易激综合征(IBS)是一种常见的肠道功能性疾病,曲美布汀是一种具有胃肠道运动调节作用的药物,已广泛应用于IBS的治疗。目的评估马来酸曲美布汀治疗IBS的疗效和安全性。