PSO算法在MAV群并行仿真试验中的应用研究

利用MAV群执行搜索任务具有安全、快速、高效等优点,无论在军用还是民用方面都将发挥不可替代的作用。考虑到MAV群的续航能力和提高搜索效率的需要,在执行搜索任务的时候首先确定一条"最短"路径至关重要。寻找最短路径问题已经有许多成熟的方法,研究的是采用粒子群优化算法求解最短路径的问题。与其他求解TSP问题的方法相比,粒子群优化算法具有概念简单、鲁棒性好、智能背景深刻等优点;尤其重要的是它天生具有并行计算的潜质,适于并行化后应用到并行仿真中去。实现了PSO算法的并行化,并验证了运行结果的正确性。