Path Planning for Conformal Antenna Surface Detection Based on Improved Genetic Algorithm
The conformal antenna is a precision device installed on the wing of an aircraft, and its components are distributed on a curved surface. Quality detection is required after assembly. In solving the path planning problem for conformal antenna surface detection, the traditional genetic algorithm face...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-09-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/13/18/10490 |
| _version_ | 1797581383143522304 |
|---|---|
| author | Yifan Ding Xiaodong Du Changrui Wang Wei Tian Chao Deng Ke Li Zihang Wang |
| author_facet | Yifan Ding Xiaodong Du Changrui Wang Wei Tian Chao Deng Ke Li Zihang Wang |
| author_sort | Yifan Ding |
| collection | DOAJ |
| description | The conformal antenna is a precision device installed on the wing of an aircraft, and its components are distributed on a curved surface. Quality detection is required after assembly. In solving the path planning problem for conformal antenna surface detection, the traditional genetic algorithm faces problems such as slow convergence and easily falling into a local optimal solution. To solve this problem, an improved genetic algorithm combining the historical optimal population (CHOP-IGA) is proposed. First, the algorithm uses the probability-based four-nearest-neighbor method to construct an initial population. Subsequently, the probabilities of the crossover and mutation operators are dynamically adjusted. Next, the algorithm applies the crossover and mutation operators to the population and performs mutation operations on each individual of the historical optimal population. Then, the fitness value is calculated and the next generation of individuals is selected from the parent, offspring, and historical optimal populations according to the elite selection strategy. Finally, the current best fitness is checked to determine whether updating the historical optimal population is necessary. When the termination condition is satisfied, the algorithm outputs the optimal result. Experiments showed that the algorithm satisfactorily solved the path planning problem for conformal antenna surface detection, with a 48.44% improvement in detection efficiency. |
| first_indexed | 2024-03-10T23:03:40Z |
| format | Article |
| id | doaj.art-89a7bdb7f43a422d854915b9b00bbb14 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T23:03:40Z |
| publishDate | 2023-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-89a7bdb7f43a422d854915b9b00bbb142023-11-19T09:28:28ZengMDPI AGApplied Sciences2076-34172023-09-0113181049010.3390/app131810490Path Planning for Conformal Antenna Surface Detection Based on Improved Genetic AlgorithmYifan Ding0Xiaodong Du1Changrui Wang2Wei Tian3Chao Deng4Ke Li5Zihang Wang6College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaNo. 29 Research Institute of China Electronics Technology Group Corporation, Chengdu 610036, ChinaCollege of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaCollege of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaNo. 29 Research Institute of China Electronics Technology Group Corporation, Chengdu 610036, ChinaCollege of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaCollege of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaThe conformal antenna is a precision device installed on the wing of an aircraft, and its components are distributed on a curved surface. Quality detection is required after assembly. In solving the path planning problem for conformal antenna surface detection, the traditional genetic algorithm faces problems such as slow convergence and easily falling into a local optimal solution. To solve this problem, an improved genetic algorithm combining the historical optimal population (CHOP-IGA) is proposed. First, the algorithm uses the probability-based four-nearest-neighbor method to construct an initial population. Subsequently, the probabilities of the crossover and mutation operators are dynamically adjusted. Next, the algorithm applies the crossover and mutation operators to the population and performs mutation operations on each individual of the historical optimal population. Then, the fitness value is calculated and the next generation of individuals is selected from the parent, offspring, and historical optimal populations according to the elite selection strategy. Finally, the current best fitness is checked to determine whether updating the historical optimal population is necessary. When the termination condition is satisfied, the algorithm outputs the optimal result. Experiments showed that the algorithm satisfactorily solved the path planning problem for conformal antenna surface detection, with a 48.44% improvement in detection efficiency.https://www.mdpi.com/2076-3417/13/18/10490traveling salesman problemimproved genetic algorithmprobability-based four-nearest-neighbor methodhistorical optimal populationconformal antenna |
| spellingShingle | Yifan Ding Xiaodong Du Changrui Wang Wei Tian Chao Deng Ke Li Zihang Wang Path Planning for Conformal Antenna Surface Detection Based on Improved Genetic Algorithm Applied Sciences traveling salesman problem improved genetic algorithm probability-based four-nearest-neighbor method historical optimal population conformal antenna |
| title | Path Planning for Conformal Antenna Surface Detection Based on Improved Genetic Algorithm |
| title_full | Path Planning for Conformal Antenna Surface Detection Based on Improved Genetic Algorithm |
| title_fullStr | Path Planning for Conformal Antenna Surface Detection Based on Improved Genetic Algorithm |
| title_full_unstemmed | Path Planning for Conformal Antenna Surface Detection Based on Improved Genetic Algorithm |
| title_short | Path Planning for Conformal Antenna Surface Detection Based on Improved Genetic Algorithm |
| title_sort | path planning for conformal antenna surface detection based on improved genetic algorithm |
| topic | traveling salesman problem improved genetic algorithm probability-based four-nearest-neighbor method historical optimal population conformal antenna |
| url | https://www.mdpi.com/2076-3417/13/18/10490 |
| work_keys_str_mv | AT yifanding pathplanningforconformalantennasurfacedetectionbasedonimprovedgeneticalgorithm AT xiaodongdu pathplanningforconformalantennasurfacedetectionbasedonimprovedgeneticalgorithm AT changruiwang pathplanningforconformalantennasurfacedetectionbasedonimprovedgeneticalgorithm AT weitian pathplanningforconformalantennasurfacedetectionbasedonimprovedgeneticalgorithm AT chaodeng pathplanningforconformalantennasurfacedetectionbasedonimprovedgeneticalgorithm AT keli pathplanningforconformalantennasurfacedetectionbasedonimprovedgeneticalgorithm AT zihangwang pathplanningforconformalantennasurfacedetectionbasedonimprovedgeneticalgorithm |