{"title":"基于致命染色体的改进遗传算法在飞机快速路径规划中的应用","authors":"Weng Xiaojing, Ding Zhaohong","doi":"10.1109/ICIIBMS50712.2020.9336399","DOIUrl":null,"url":null,"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.","PeriodicalId":243033,"journal":{"name":"2020 5th International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Application of Improved Genetic Algorithm Based on Lethal Chromosome in Fast Path Planning of Aircraft\",\"authors\":\"Weng Xiaojing, Ding Zhaohong\",\"doi\":\"10.1109/ICIIBMS50712.2020.9336399\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":243033,\"journal\":{\"name\":\"2020 5th International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS)\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 5th International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIIBMS50712.2020.9336399\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 5th International Conference on Intelligent Informatics and Biomedical Sciences (ICIIBMS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIIBMS50712.2020.9336399","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.