基于参数方差调节萤火虫算法的三维路径规划
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(41176074)


Three-Dimensional Path Planning Based on Parameter Variance Adjustment Firefly Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    为了提高萤火虫算法大范围搜索时的速度和精度, 提出了一种参数方差调节萤火虫算法. 首先分析基本萤火虫算法, 在此基础上提出了参数方差调节萤火虫算法的核心思想: 计算种群亮度的方差评估种群的敛散性, 根据进程调节参数, 进而达到改进萤火虫算法的目的, 并给出了算法的实现步骤和流程; 然后在四个优化测试函数中将参数方差调节萤火虫算法与基本萤火虫算法、遗传算法、粒子群算法进行比较和分析, 发现参数方差调节萤火虫算法在测试中能迅速的找到符合精度要求的解, 且成功率是100%, 具有较好的稳定性, 较之其他算法优势明显; 最后通过构建计算能量消耗的目标函数在有实际背景和地理参数的自主式水下潜器三维路径规划的仿真实验中应用参数方差调节萤火虫算法, 在三维海底环境中规划出符合要求的路, 从而证明了参数方差调节萤火虫算法在三维路径规划中的实用性.

    Abstract:

    In order to improve the speed and accuracy of firefly algorithm, a parameter variance adjustment firefly algorithm is proposed. Firstly, based on the analysis of the firefly algorithm the core idea of parameter variance adjustment algorithm firefly is developed: calculate the population variance of luminance assessment of convergence and divergence of populations, and adjust parameters according to the processing, which aims to improve the firefly algorithm, and then presents the algorithm implementation steps and processes. Secondly, compare and analysis the parameter variance adjustment firefly algorithm with basic firefly algorithm, genetic algorithm and particle swarm optimization with four optimization test functions, and find that the parameter variance adjustment firefly algorithm can quickly find the solutions which meet the accuracy requirements of the test, while the success rate is 100%. Compared with other algorithms, it has a clear advantage and good stability. Finally, the parameter variance adjustment firefly algorithm is applied to a real backgrounds and geographical parameters of three-dimension path planning simulation experiments by constructing the objective function to calculate the energy and it meet the required path planning in the three-dimensional ocean environment, which shows the validity of the parameter variance adjustment firefly algorithm.

    参考文献
    相似文献
    引证文献
引用本文

白永珍.基于参数方差调节萤火虫算法的三维路径规划.计算机系统应用,2015,24(5):92-99

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-08-29
  • 最后修改日期:2014-10-16
  • 录用日期:
  • 在线发布日期: 2015-05-15
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号