基于参数方差调节萤火虫算法的三维路径规划①-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2015 年 第 24 卷 第 5 期 基于参数方差调节萤火虫算法的三维路径规划① 白永珍 (哈尔滨工程大学 信息与通讯工程学院, 哈尔滨 150001) 摘 要: 为了提高萤火虫算法大范围搜索时的速度和精度, 提出了一种参数方差调节萤火虫算法. 首先分析基本 萤火虫算法, 在此基础上提出了参数方差调节萤火虫算法的核心思想: 计算种群亮度的方差评估种群的敛散性, 根据进程调节参数, 进而达到改进萤火虫算法的目的, 并给出了算法的实现步骤和流程; 然后在四个优化测试函 数中将参数方差调节萤火虫算法与基本萤火虫算法、遗传算法、粒子群算法进行比较和分析, 发现参数方差调节 萤火虫算法在测试中能迅速的找到符合精度要求的解, 且成功率是 100%, 具有较好的稳定性, 较之其他算法优 势明显; 最后通过构建计算能量消耗的目标函数在有实际背景和地理参数的自主式水下潜器三维路径规划的仿 真实验中应用参数方差调节萤火虫算法, 在三维海底环境中规划出符合要求的路, 从而证明了参数方差调节萤 火虫算法在三维路径规划中的实用性. 关键词: 改进萤火虫算法; 参数方差调节; 自主式水下潜器; 三维空间; 路径规划 Three-Dimensional Path Planning Based on Parameter Variance Adjustment Firefly Algorithm BAI Yong-Zhen (College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China) 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 10