【摘 要】
：
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法（NPM）的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策
【机 构】
：
常熟理工学院计算机科学与工程学院,江苏科技大学数理学院
【基金项目】
：
江苏省高校自然科学基础研究项目（No.09KJD110002）
论文部分内容阅读
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法（NPM）的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法求得初始最可能域,用全局数组记录下每个区域的历史最优解,用3-opt局部搜索算法改进每个区域解的质量。对TSPLIB中部分实例仿真结果表明,所提出的结合3-opt算法的改进嵌套分区算法在求解TSP问题时可以获得高质量的解。
其他文献
会计信息失真已严重影响到我国的资本市场的正常发展,究其原因不外是利益驱动的内部与外部力量所致.市场机制的不健全,法制的不完善及执行软化推波助澜.要想遏制住这种局面只
高度民主化的今天,普通民众的态度和行为已经成为影响战略决策、战争行动的关键因素之一。因此,一个更有效的战略模拟系统的开发必然要求对社会民众及其行为进行更细致和深刻
干扰是严重影响Ad hoc网络的网络吞吐率主要原因之一。已有的基于网络链路和路径的局部干扰优化算法并未考虑网络中准瓶颈节点对网络干扰的影响,准瓶颈节点不仅影响网络的吞
从 6 0年代初推行责任田 ,到 70年代末实行“大包干” ,再到 90年代末的农村税费改革 ,几乎每隔 2 0年 ,安徽就在农村改革上率先迈大步。敢为天下先的安徽人 ,为中国农村的改
文章主要阐述了在课堂教学中,运用更简单、更直观的方法判断放大器中反馈的存在、反馈的极性以及反馈的组态.