효율적인 유전 알고리즘을 활용한 요격미사일 할당 및 교전 일정계획의 최적화
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 산업경영시스템학회지 / 39권 / 2호
ㆍ저자명 : 이대력, 양재환
ㆍ저자명 : 이대력, 양재환
목차
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
영어 초록
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.참고 자료
없음태그
"산업경영시스템학회지"의 다른 논문
- 중소기업에 적용된 ERP 서비스에서의 서비스 품질과 시스템 수용 및 상관성에 관한 연구11페이지
- QFD 최적화에서 퍼지 넘버의 이용12페이지
- 시스템 결함 분석을 위한 이벤트 로그 연관성에 관한 연구9페이지
- 케냐의 전자정부 프로젝트 핵심 성공 및 실패 요인10페이지
- 원자력 통합안전경영시스템을 이용한 요르단연구로사업의 문서관리6페이지
- 지역거점물류센터 입지선정에 관한 연구 : 아시아 지역 허브 공항을 중심으로10페이지
- 타액-알파아밀라제를 이용한 병원간호사의 직무스트레스 측정6페이지
- 측정 프로세스의 변동 요인 조사 방법 개발10페이지
- DEA모형을 활용한 나노기술 분야 국가 R&D 과제의 효율성 분석8페이지
- 빅데이터 역량 평가를 위한 참조모델 및 수준진단시스템 개발10페이지