Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Weapon-Target Assignment Using Genetic Algorithm

유전자 알고리즘을 이용한 무장 할당

  • 권경엽 (국립창원대학교 제어계측공학과 대학원) ;
  • 조중선 (국립창원대학교 제어계측공학과 대학원)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The weapon-target assignment problem is solved using a genetic algorithm in this paper. The weapon-target assignment is an optimization problem which minimizes damages from enemy s attack or maximizes the kill probability of targets. Genetic algorithm is applied in this paper since it usually converges to a near global optimal solution. A specific structure of genetic algorithm which is suitable for the weapon-target assignment problem is proposed. A guideline selecting associated parameters is investigated through simulations. Comparition of the proposed method with several traditional optimization techniques for the weapon-target assignment problem shows the validity of the proposed method.

본 논문에서는 유전자 알고리즘을 이용한 무장 할당 문제를 제안하였다. 무장 할당이란 적의 공격으로부터 방어대상물의 손상을 최소화하거나 적의 공격물 또는 표적의 격추 확률이 최대가 되도록 표적에 대해 방어무기의 적절한 할당을 목적으로 하는 최적화 문제로서, 본 논문에서는 무장 할당 문제에 근 최적화의 강점을 가진 유전자 알고리즘을 적용하였다. 무장 할당 문제에 적합한 유전자 알고리즘 형태와 파라메타를 선정하는 방법을 제시하였고, 시뮬레이션을 통해서 기존의 전형적인 최적화 기법과의 성능 비교를 수행한 결과, 제안된 방법이 우수함을 입증하였다.

Keywords

References

  1. Read, W.T. "Tactics and Deployment for Anti-Missile Defense", Bell Telephone Laboratories, Whippany, N. J.
  2. Dr. David A. Castanon, "Development of advanced WTA algorithms for parallel processing", Commonwealth Of Australia, October, 1989
  3. Geyer, H.K "Parallelization of ALPHATECH's Auction Algorithm", Argonnne National Laboratory, 1987.
  4. Payne, D.G. and J.C. Horvath, "Battle Management on the Hypercube: Concurrent Engagement Management", March, 1988.
  5. Balas, E., D. Miller, J.Pekny and P.Toth, "A Parallel Shorts Path Algorithm for the Assignment Problem", Management Science Research Report MSRR 552, Camegie Mellon University, Pittsburgh, PA, April, 1989.
  6. David E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison-Wesley Publishing Company, Inc., 1989.
  7. S.S.RAO, "OPTIMIZATION Theory and Application( Second Edition)", John & Sons, 1984.
  8. Mitsuo Gen, Runwel Cheng, "Genetic Algorithms and Engineering Design", John Wiley & Sons, Inc., 1997.
  9. G. Winter, J.Periaux, M.Galan, P.Cuesta, "Genetic Algorithms in Engineering and Computer Science", John Wiley & Sons, 1995.
  10. J.H. Holland, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley, Reading, MA, 1989.