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

被引:1
作者
Wen Xiaojing [1 ]
Ding Zhaohong [1 ]
机构
[1] Shanghai Inst Technol, Sch Elect & Elect Engn, Shanghai, Peoples R China
来源
2020 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATICS AND BIOMEDICAL SCIENCES (ICIIBMS 2020) | 2020年
关键词
path planning; genetic algorithm; lethal chromosome;
D O I
10.1109/ICIIBMS50712.2020.9336399
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:216 / 220
页数:5
相关论文
共 12 条
[1]   Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical Situation [J].
Arantes, Jesimar da Silva ;
Arantes, Marcio da Silva ;
Motta Toledo, Claudio Fabiano ;
Trindade Junior, Onofre ;
Williams, Brian Charles .
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2017, 26 (01)
[2]  
Cakir M, 2015, INT CONF MODEL SIM
[3]  
Han S., 2002, ASIA PACIFIC MANAGEM, V7, P405
[4]  
Jiang J, 2020, IEEE WORLD C COMP IN
[5]   Applying genetic algorithm and ant colony optimization algorithm into marine investigation path planning model [J].
Liang, Ye ;
Wang, Lindong .
SOFT COMPUTING, 2020, 24 (11) :8199-8210
[6]   Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization [J].
Ma, Jianwei ;
Liu, Yang ;
Zang, Shaofei ;
Wang, Lin .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2020, 2020
[7]  
Ma Xuan, 2007, Computer Engineering and Applications, V43, P38
[8]   A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV [J].
Pehlivanoglu, Y. Volkan .
AEROSPACE SCIENCE AND TECHNOLOGY, 2012, 16 (01) :47-55
[9]   Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning [J].
Roberge, Vincent ;
Tarbouchi, Mohammed ;
Labonte, Gilles .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) :132-141
[10]   Energy-Efficient Drone Coverage Path Planning using Genetic Algorithm [J].
Shivgan, Rutuja ;
Dong, Ziqian .
2020 IEEE 21ST INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (IEEE HPSR), 2020,