Adaptive double chain quantum genetic algorithm for constrained optimization problems |
| |
Authors: | Kong Haipeng Li Ni Shen Yuzhong |
| |
Institution: | a School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China;
b Department of Modeling, Simulation and Visualization Engineering, Old Dominion University, Norfolk, VA 23501, USA |
| |
Abstract: | Optimization problems are often highly constrained and evolutionary algorithms (EAs) are effective methods to tackle this kind of problems. To further improve search efficiency and convergence rate of EAs, this paper presents an adaptive double chain quantum genetic algorithm (ADCQGA) for solving constrained optimization problems. ADCQGA makes use of doubleindividuals to represent solutions that are classified as feasible and infeasible solutions. Fitness (or evaluation) functions are defined for both types of solutions. Based on the fitness function, three types of step evolution (SE) are defined and utilized for judging evolutionary individuals. An adaptive rotation is proposed and used to facilitate updating individuals in different solutions. To further improve the search capability and convergence rate, ADCQGA utilizes an adaptive evolution process (AEP), adaptive mutation and replacement techniques. ADCQGA was first tested on a widely used benchmark function to illustrate the relationship between initial parameter values and the convergence rate/search capability. Then the proposed ADCQGA is successfully applied to solve other twelve benchmark functions and five well-known constrained engineering design problems. Multi-aircraft cooperative target allocation problem is a typical constrained optimization problem and requires efficient methods to tackle. Finally, ADCQGA is successfully applied to solving the target allocation problem. |
| |
Keywords: | Adaptive techniques Air combat decision-making Constrained optimization Multiple target attack Quantum genetic algorithm Step evolution |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《中国航空学报》浏览原始摘要信息 |
| 点击此处可从《中国航空学报》下载免费的PDF全文 |
|