基于模拟退火算法的曲面最短路径求解

基于模拟退火算法的曲面最短路径求解 Solving the Shortest Path on Curved Surface Based on Simulated Annealing Algorithm 黄樟灿 1 2 3 first-author 陈思多 1 2 3 康立山 1 2 3 陈毓屏 1 2 3 武汉汽车工业大学基础课部,武汉,430070 武汉汽车工业大学基础课部,武汉,430070 武汉汽车工业大学电信学院,武汉,430070 武汉汽车工业大学电信学院,武汉,430070 武汉大学软件工程国家重点实验室,武汉,430072 武汉大学软件工程国家重点实验室,武汉,430072 通过对路径的节点序列内在关联性的分析 ,提出了适合曲面最短路径问题的邻域结构 ,使整段路径的优化问题能够通过局部调整得以实现 .将模拟退火算法的框架引入路径寻优中 ,提出了解决曲面最短路径的随机搜索算法 .最后给出了数值仿真实例 By analyzing the intrinsic relationship of the nodal point series of the path, the neighborhood structure corresponding to the Shortest Path on Curved Surface Problem is presented, so as to make the problem be setfled by local tuning. With the framework of Simulated Annealing Algorithm, the stochastic algorithm is proposed. The numerical simulation is given at the end. 曲面最短路径 邻域结构 启发式概率搜索 模拟退火算法 shortest path on curved surface neighborhood structure heuristic probability search simulated annealing algorithm 10.14188/j.1671-8836.2000.03.004 O229 国家863计划资助项目!（863-306-ZT06-06-3）;湖北省自然科学基金!（975 2018129）资助项目 2000-03-01 2021-04-01 3