一种TSP的新算法:智能邻近点算法

来源 :南通职业大学学报 | 被引量 : 0次 | 上传用户:lostbridge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商问题(TSP),创建了一种新算法-智能邻近点算法,其主要策略是:按照概率在临近城市里选取下一造访城市,使得那些最短整体路径中出现次数多的局部路径的再次被选概率越来越大。运行结果表明,此算法能有效减少运算规模,所编MATLAB程序语言简洁,易读,可方便快捷地计算31个所选城市最优或较优的巡回路径。
其他文献
网络境域日益成为影响我国经济社会发展的重要场域,要高度重视网络境域在社会主义核心价值观培育和践行中的功能与价值,通过理论先导、舆论疏导、典型引导,加强正面引领,不断
文章分析了当前民办高校师资队伍建设的成绩与问题,建议把民办高校的师资队伍建设提到重要议事日程.并就如何加强民办高校师资队伍建设提出了“明确一个标准、完善两个机制、落
土地利用变化及其生态效应的研究对区域社会经济发展和生态环境建设具有重要的指导意义.以三峡库区腹地奉节县和巫山县作为研究区,选取1986—2015年4期遥感、土地利用等数据,
南京博物院二期工程对历史建筑进行更新改造和扩建,实现了场地的整合和博物馆的更新设计。本文通过对该项目设计师提出的"补白、整合和新构"的博物馆扩建原则进行分析,从多角度
排气歧管与气缸盖连接的设计要求是:(1)排气歧管在高温下能膨胀,(2)确保密封性所需的表面压力。为此,Tennec0公司开发了一种能节省时间和成本的螺栓紧固力测定装置,采用这种