基于mapreduce与蚁群优化的航路规划算法.pdfVIP

第41卷　 第5期 　 计 算 机 工 程 2015年5月 　 　 Vol.41　 No.5 　 Computer Engineering May2015 ·先进计算与数据处理 · 文章编号:1000-3428(2015)05-0038-07　 　 　 文献标识码:A　 　 　 中图分类号:TP301 基于MapReduce 与蚁群优化的航路规划算法 柏　 硌,赵刚要 (南昌航空大学航空制造工程学院,南昌330063) 摘　 要:航路规划是提高无人机生存能力的有效途径,可使其安全、快速到达目的地。 为在云计算环境中分布式并 行地求解航路规划问题,应用云计算技术提出基于MapReduce和多目标蚁群算法的航路规划算法(RPMA)。 设计 多目标蚁群算法,并采用多种优化策略对传统算法进行改进。 RPMA 能预先规划出多条航迹,可根据不同的飞行 任务选择不同的航路,并在飞行过程中根据不同需要临时确定合适的飞行航路。 仿真实验结果表明,RPMA求解 航路问题是可行、有效的,具有较好的收敛性和扩展性,以及对大规模数据的处理能力。 关键词:云计算;MapReduce分布式编程;蚁群优化;航路规划;无人机;Hadoop分布式文件系统 中文引用格式:柏　 硌,赵刚要.基于MapReduce与蚁群优化的航路规划算法[J].计算机工程,2015,41(5):38-44,55. 英文引用格式:BoLuo,Zhao Gangyao.Route Planning Algorithm Based on MapReduce and Ant Colony Optimization[J]. Computer Engineering,2015,41(5):38-44,55. Route Planning Algorithm Based on MapReduce and Ant Colony Optimization BO Luo,ZHAO Gangyao (School of Aeronautical Manufacturing Engineering,Nanchang Hangkong University,Nanchang330063,China) 【Abstract】 Route planningisaneffectivewaytoimprovetheabilityto surviveofUnmannedAerialVehicle(UAV),for which can make the UAV reach the destination safely and fast.In this paper,the route planning algorithm based on MapReduce and multi-objective Ant Colony Optimization(ACO) is put forward,which named RPMA. The multi- objective ACO algorithm is designed in the RPMA and different varieties of optimization strategies are used to improve the RPMA.The RPMA uses cloud computing technology and makes it solve the route planning problems in distributed cloud computing environment and parallel technology.A number of paths are planned in advance.The RPMA is able to make the UAV choose different routes accordin