Abstract

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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.