【摘 要】
:
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策
【机 构】
:
常熟理工学院计算机科学与工程学院,江苏科技大学数理学院
【基金项目】
:
江苏省高校自然科学基础研究项目(No.09KJD110002)
论文部分内容阅读
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法求得初始最可能域,用全局数组记录下每个区域的历史最优解,用3-opt局部搜索算法改进每个区域解的质量。对TSPLIB中部分实例仿真结果表明,所提出的结合3-opt算法的改进嵌套分区算法在求解TSP问题时可以获得高质量的解。
其他文献
会计信息失真已严重影响到我国的资本市场的正常发展,究其原因不外是利益驱动的内部与外部力量所致.市场机制的不健全,法制的不完善及执行软化推波助澜.要想遏制住这种局面只
科学研究中的火种是如何点燃的呢?古谚云:“石本无火,相碰方现灵光;水尚无华,相荡方现涟漪。”这就是说,石头本身是不能生出火花的,但是当石头与石头或石头与铁器相碰撞,就会
高度民主化的今天,普通民众的态度和行为已经成为影响战略决策、战争行动的关键因素之一。因此,一个更有效的战略模拟系统的开发必然要求对社会民众及其行为进行更细致和深刻
干扰是严重影响Ad hoc网络的网络吞吐率主要原因之一。已有的基于网络链路和路径的局部干扰优化算法并未考虑网络中准瓶颈节点对网络干扰的影响,准瓶颈节点不仅影响网络的吞
从 6 0年代初推行责任田 ,到 70年代末实行“大包干” ,再到 90年代末的农村税费改革 ,几乎每隔 2 0年 ,安徽就在农村改革上率先迈大步。敢为天下先的安徽人 ,为中国农村的改
4月下旬,一场声势浩大的国际道德经论坛在中国西安、香港两地隆重举行。与会的洋学者之多,让人们第一次深切体会到《道德经》的全球影响力之大。而受到西方追捧的远不止《道
文章主要阐述了在课堂教学中,运用更简单、更直观的方法判断放大器中反馈的存在、反馈的极性以及反馈的组态.
《江泽民文选》充分反映了以江泽民同志为核心的第三代中央领导集体,高举邓小平理论伟大旗帜,解放思想、实事求是、与时俱进,提出了一系列涉及经济、政治、文化和党的建设的
邓小平对文艺与政治的关系论述:不是文艺从属于政治;文艺不可能脱离政治;加强和改善党对文艺工作领导,充分尊重文艺自身发展规律,文章认为,邓小平对文艺与政治辩证关系的论述,摒弃了
我国30年改革开放的历史既是经济社会快速发展的历史,也是人们思想解放的历史。面对我国经济社会发展新形势、新环境、新阶段的新特征,必须掀起新一轮思想大解放,牢固树立科