An Application of Quantum-inspired Genetic Algorithm for Weapon Target Assignment Problem

• 영문명: 양자화 유전자알고리즘을 이용한 무기할당
• 발행기관: 한국산업경영시스템학회
• 저자명: Jung Hun Kim(김정훈) Kyeongtaek Kim(김경택) Bong-Wan Choi(최봉완) Jae Joon Suh(서재준)
• 간행물 정보: 『산업경영시스템학회지』제40권 제4호, 260~267쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2017.12.31

영문 초록

Quantum-inspired Genetic Algorithm (QGA) is a probabilistic search optimization method combined quantum computation and genetic algorithm. In QGA, the chromosomes are encoded by qubits and are updated by quantum rotation gates, which can achieve a genetic search. Asset-based weapon target assignment (WTA) problem can be described as an optimization problem in which the defenders assign the weapons to hostile targets in order to maximize the value of a group of surviving assets threatened by the targets. It has already been proven that the WTA problem is NP-complete. In this study, we propose a QGA and a hybrid-QGA to solve an asset-based WTA problem. In the proposed QGA, a set of probabilistic superposition of qubits are coded and collapsed into a target number. Q-gate updating strategy is also used for search guidance. The hybrid-QGA is generated by incorporating both the random search capability of QGA and the evolution capability of genetic algorithm (GA). To observe the performance of each algorithm, we construct three synthetic WTA problems and check how each algorithm works on them. Simulation results show that all of the algorithm have good quality of solutions. Since the difference among mean resulting value is within 2%, we run the nonparametric pairwise Wilcoxon rank sum test for testing the equality of the means among the results. The Wilcoxon test reveals that GA has better quality than the others. In contrast, the simulation results indicate that hybrid-QGA and QGA is much faster than GA for the production of the same number of generations.

목차

1. 서 론

2. 무기할당(WTA) 모형

3. 일반 유전자알고리즘

4. 양자화 유전자알고리즘(QGA)

5. 제안하는 양자화 유전자알고리즘(QGA)

6. 모형적용 및 실험 결과

7. 결 론

8. 향후 연구

키워드

Weapon Target Assignment Genetic Algorithm Quantum-inspired Genetic Algorithm