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

Solving the Shortest Path on Curved Surface Based on Simulated Annealing Algorithm

作　　者：黄樟灿[1] 陈思多[2] 康立山[3] 陈毓屏[3] 

机构地区：[1]武汉汽车工业大学基础课部,武汉430070 [2]武汉汽车工业大学电信学院,武汉430070 [3]武汉大学软件工程国家重点实验室,武汉430072

出　　处：《武汉大学学报（自然科学版）》2000年第3期273-276,共4页Journal of Wuhan University(Natural Science Edition)

基　　金：国家863计划资助项目!(863-306-ZT06-06-3);湖北省自然科学基金!(975 2018129)资助项目

摘　　要：通过对路径的节点序列内在关联性的分析 ,提出了适合曲面最短路径问题的邻域结构 ,使整段路径的优化问题能够通过局部调整得以实现 .将模拟退火算法的框架引入路径寻优中 ,提出了解决曲面最短路径的随机搜索算法 .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.

关 键 词：曲面最短路径 模拟退火算法 随机搜索算法 

分 类 号：O224[理学—运筹学与控制论] O242.1[理学—数学]