基于模拟退火算法的岛礁补给路径规划

• 作者: 唐世轩 张迪 邓南明
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 模拟退火算法 岛礁补给 路径规划
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 系统建模与仿真
• 页码范围: 30-32
• 页数: 3页
• 分类号: TP301.6
• 字数: 2525字
• 语种: 中文
• DOI: 10.7690/bgzdh.2017.05.009

摘要

为了高效、准确地解决岛礁补给最优路径规划问题,基于模拟退火算法对该问题进行了研究.采用路径长度最短作为海岛补给路径规划的最优指标,利用模拟退火算法求解最短路径.并分别对蚁群算法和模拟退火算法路径规划进行仿真分析,仿真结果表明:在岛礁补给路径规划问题上,模拟退火算法不仅可以高效准确地解决岛礁最优路径规划问题,而且相对于蚁群算法具有能避免陷入局部最优,计算结果稳定且效率更高等优势.该方法不仅可以用于岛礁补给路径规划,还可以用于解决无人平台、飞行器等路径规划的问题.