本文已被:浏览 1475次 下载 2463次
Received:August 29, 2014 Revised:October 16, 2014
Received:August 29, 2014 Revised:October 16, 2014
中文摘要: 为了提高萤火虫算法大范围搜索时的速度和精度, 提出了一种参数方差调节萤火虫算法. 首先分析基本萤火虫算法, 在此基础上提出了参数方差调节萤火虫算法的核心思想: 计算种群亮度的方差评估种群的敛散性, 根据进程调节参数, 进而达到改进萤火虫算法的目的, 并给出了算法的实现步骤和流程; 然后在四个优化测试函数中将参数方差调节萤火虫算法与基本萤火虫算法、遗传算法、粒子群算法进行比较和分析, 发现参数方差调节萤火虫算法在测试中能迅速的找到符合精度要求的解, 且成功率是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.
keywords: improved firefly algorithm parameter variance adjustment autonomous underwater vehicle three-dimensional space path planning
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金(41176074)
Author Name | Affiliation |
BAI Yong-Zhen | College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China |
Author Name | Affiliation |
BAI Yong-Zhen | College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China |
引用文本:
白永珍.基于参数方差调节萤火虫算法的三维路径规划.计算机系统应用,2015,24(5):92-99
BAI Yong-Zhen.Three-Dimensional Path Planning Based on Parameter Variance Adjustment Firefly Algorithm.COMPUTER SYSTEMS APPLICATIONS,2015,24(5):92-99
白永珍.基于参数方差调节萤火虫算法的三维路径规划.计算机系统应用,2015,24(5):92-99
BAI Yong-Zhen.Three-Dimensional Path Planning Based on Parameter Variance Adjustment Firefly Algorithm.COMPUTER SYSTEMS APPLICATIONS,2015,24(5):92-99