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

被引：10

作者：

黄樟灿

陈思多

康立山

陈毓屏

机构：

[1] 武汉汽车工业大学基础课部!武汉

[2] 武汉汽车工业大学电信学院!武汉

[3] 武汉大学软件工程国家重点实验室!武汉

来源：

关键词：

曲面最短路径; 邻域结构; 启发式概率搜索; 模拟退火算法;

D O I：

10.14188/j.1671-8836.2000.03.004

中图分类号：

O229 [搜索理论];

学科分类号：

070105 ; 1201 ;

摘要：

通过对路径的节点序列内在关联性的分析 ,提出了适合曲面最短路径问题的邻域结构 ,使整段路径的优化问题能够通过局部调整得以实现 .将模拟退火算法的框架引入路径寻优中 ,提出了解决曲面最短路径的随机搜索算法 .最后给出了数值仿真实例

引用

页码：273 / 276

页数：4