Research on Planning Multiple Routes for Air Vehicles Based on Niche Particle Swarm Optimization Technology

摘要

Planning Multiple Routes for Air Vehicles can be seen as a multiple-peak function optimization, which is the basis of proposing a new approach to plan multiple routes for air vehicles based on niche particle swarm optimization technology. By means of this approach, you can use a specific particle swarm coding representation and appropriate fitness functions to transform particle swarms within a route planning space into different unique niche sub-populations by introducing a RCS (Restricted Competition Selection) niche generation strategy on condition that all kinds of route constraints are met. During the evolutionary process, all individual particles only evolve within their each own niche sub-populations, thus different extreme value points are tracked out. At the end of evolution, each niche sub-population will generate their own optimal route respectively, so as to produce multiple optional routes for air vehicles. The simulation results demonstrated the feasibility of this approach.