Application of Improved Genetic Algorithm Based on Lethal Chromosome in Fast Path Planning of Aircraft

摘要

Aiming at the problems of the uncontrollable randomness in the genetic algorithm, such as the number of iterations, the low efficiency of fitness evaluation, and the slow convergence speed, this paper proposes a modified genetic algorithm based on the lethal chromosome, a gene pool has been established by extracting the genetic information of the high-quality chromosomes and lethal chromosomes based on the characteristic information we focused on. The further filter of the established gene pool is conducted before the fitness evaluation of evolutionary individuals to guarantee that each participated individual is a “living body” which can productively reduce the amount of calculation and the number of iterations. The proposed modified algorithm is verified via the algorithm of aircraft path planning under multiple constraints, the results showing that our method can effectively boost the performance of the genetic algorithm.