Function List>Search : The Library of Korea National Defense University

하이브리드 개미군집시스템을 이용한 군 비행단 제설작전 운영 = A Hybrid Ant Colony System for the Snow Removal Operation of Air Wing

QR Code

Preview Book Information

Book Detail
Data Type :	(군대학) 학위논문
Class No. :	393.8
Title/Author :	하이브리드 개미군집시스템을 이용한 군 비행단 제설작전 운영= A Hybrid Ant Colony System for the Snow Removal Operation of Air Wing/ 최정록.
Imprint :	서울: 국방대학교, 2011.
Format :	50 p.; 26 cm.
General Notes :	지도교수 이상헌
학위논문주기 :	학위논문(석사) -- 국방관리대학원,: 군사운영분석전공, 2011
Language	Korean

Original text
Original View :	하이브리드 개미군집시스템을 이용한 군 비행단 제설작전 운영 = A Hybrid Ant Colony System for the Snow Removal Operation of Air Wing

Holdings Information

National Defense University Library

예Reservation
인Print
SSMS
서Missing
보Repository
우우선정리예약
무무인예약대출

예약

1. 예약현황은 홈페이지 로그인 후 예약 페이지에 확인 가능합니다.
2. 도착 통보된 예약자료 대출을 원하지 않는 경우에는 예약 현황에서 취소할 수 있습니다.
3. 기타 문의사항은 도서관에 문의 바랍니다.

무인예약대출

1. 무인예약대출 현황은 홈페이지 로그인 후 무인예약대출 페이지에 확인 가능합니다.
2. 무인예약대출자료 대출을 원하지 않는 경우에는 무인예약대출 페이지에서 신청 또는 접수상태인 경우만 취소할 수 있습니다.
3. 희망대출일은 신청일로부터 최대 1주일 까지 가능합니다.
4. 희망대출일을 선택하지 않은 경우 대출대기 통보 후 1주일까지 기기에서 대출가능합니다.
5. 기타 문의사항은 도서관에 문의 바랍니다.

본 연구에서는 공군의 제한된 가용자원과 시간 내에서 최소의 비용으로 효율적인 비행단 제설작전을 수행하기 위하여 총 비용을 고려한 다용량 차량경로문제(HVRP)의 변형 문제를 제시하고 이 문제를 효과적으로 풀 수 있는 개선된 개미군집시스템 알고리즘을 활용한 2단계 해법을 제안하였다.
1단계에서는 다양한 탐색을 거쳐 우수한 해를 구성하는 파라미터 변경 기법 기반의 개미군집시스템을 적용하였고, 2단계에서는 구해진 초기해로부터 사이클링을 방지하고 지역 최적해에서 탈출할 수 있는 개선형 메타 휴리스틱인 타부서치를 적용하였다. 그 결과 기존의 최적해 연구결과보다 우수한 해를 탐색하였고 기존에 개발된 주요 해법들보다 우수한 결과를 나타냄으로써 각 단계에서 탐색특성에 맞추어 적용된 해법들이 효과적인 것임을 입증하였다.
또한 초기해 구성시 개미의 고유특성인 페로몬의 파라미터 변경 기법을 적용한 개미군집시스템 알고리즘을 제안하여 우수한 초기해의 탐색이 최고해의 질을 높일 수 있음을 확인하였고, 타부서치를 이용한 하이브리드 메타 휴리스틱 기법을 활용하여 기존의 유사 연구보다 우수한 최적해를 탐색하였다.

More View