논문 상세보기

효율적인 유전 알고리즘을 활용한 요격미사일 할당 및 교전 일정계획의 최적화 KCI 등재

An Efficient Genetic Algorithm for the Allocation and Engagement Scheduling of Interceptor Missiles

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/319983
구독 기관 인증 시 무료 이용이 가능합니다. 4,800원
한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

This paper considers the allocation and engagement scheduling problem of interceptor missiles, and the problem was formulated by using MIP (mixed integer programming) in the previous research. The objective of the model is the maximization of total intercept altitude instead of the more conventional objective such as the minimization of surviving target value. The concept of the time window was used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. The MIP formulation of the problem is very complex due to the complexity of the real problem itself. Hence, the finding of an efficient optimal solution procedure seems to be difficult. In this paper, an efficient genetic algorithm is developed by improving a general genetic algorithm. The improvement is achieved by carefully analyzing the structure of the formulation. Specifically, the new algorithm includes an enhanced repair process and a crossover operation which utilizes the idea of the PSO (particle swarm optimization). Then, the algorithm is throughly tested on 50 randomly generated engagement scenarios, and its performance is compared with that of a commercial package and a more general genetic algorithm, respectively. The results indicate that the new algorithm consistently performs better than a general genetic algorithm. Also, the new algorithm generates much better results than those by the commercial package on several test cases when the execution time of the commercial package is limited to 8,000 seconds, which is about two hours and 13 minutes. Moreover, it obtains a solution within 0.13 ~33.34 seconds depending on the size of scenarios.

목차
1. 서 론
 2. 선행 연구 분석
 3. 미사일 할당 모형
  3.1 모형의 가정
  3.2 기호 및 변수 정의
  3.3 목적함수 및 제약조건
 4. 제안하는 유전 알고리즘
  4.1 염색체 표현 및 초기 해집단 생성
  4.2 수선 연산
  4.3 교차 연산
  4.4 돌연변이 연산
  4.5 적합도 평가
 5. 실험 결과
  5.1 실험 설계
  5.2 제안하는 유전 알고리즘의 성능
 6. 결 론
 Acknowledgement
 References
저자
  • 이대력(서울시립대학교 경영학과/한국해양과학기술진흥원) | Dae Ryeock Lee
  • 양재환(서울시립대학교 경영학부) | Jaehwan Yang Corresponding Author