표제지
요약
목차
제1장 서론 11
제1절 연구 배경 및 이론적 배경 11
1.1.1. 연구 배경 11
1.1.2. 이론적 배경 13
제2절 기존연구 검토 15
제2장 문제 정의 및 수리모형 18
제1절 문제 정의 18
제2절 수리모형 20
제3장 하이브리드 유전알고리즘 설계 23
제1절 하이브리드 유전 알고리즘 및 염색체 설계 23
3.1.1. 염색체 표현 24
3.1.2. 초기해 생성 24
3.1.3. 비가능해의 가능해로 전환 25
3.1.4. 선택(Selection) 25
제2절 유전연산자 설계 26
3.2.1. 교차(Crossover) 26
3.2.2. 돌연변이(Mutation) 27
3.2.3. 적합도 함수(Fitness Function) 28
3.2.4. 지역해 탐색(Local Search) 29
제4장 수치실험 및 분석 30
제1절 첫 번째 실험 31
4.1.1. 실험 개요 31
4.1.2. 실험 결과 33
제2절 두 번째 문제 37
4.2.1. 실험 개요 37
4.2.2. 실험 결과 39
제5장 결론 43
참고문헌 44
Abstract 46
〈표 1-1〉 보병사단 예하의 부대 현황 13
〈표 3-1〉 최적화된 염색체 표현 24
〈표 4-1〉 소요 부대(노드) 정보(1) 31
〈표 4-2〉 UGV·드론 관련 Parameter(1) 31
〈표 4-3〉 수리모형 및 하이브리드 유전 알고리즘 풀이결과(1) 33
〈표 4-4〉 GAMS Parameter(1) 33
〈표 4-5〉 하이브리드 유전 알고리즘 Parameter(1) 33
〈표 4-6〉 소요 부대(노드) 정보(2) 37
〈표 4-7〉 UGV·드론 관련 Parameter(2) 37
〈표 4-8〉 수리모형 및 하이브리드 유전 알고리즘 풀이결과(2) 39
〈표 4-9〉 GAMS Parameter(1) 39
〈표 4-10〉 하이브리드 유전 알고리즘 Parameter(2) 39
〈그림 1-1〉 개발중인 LIG넥스원 수송드론과 한화디펜스 MUGV 12
〈그림 1-2〉 미군에서 개발중인 JTAARS와 MUGV 12
〈그림 3-1〉 하이브리드 유전 알고리즘 흐름도 23
〈그림 3-2〉 구체적인 비가능해 보정 방안 25
〈그림 3-3〉 순서교차의 세대 생성 과정 26
〈그림 3-4〉 이점교차의 세대 생성 과정 27
〈그림 3-5〉 교환 돌연변이 연산 27
〈그림 3-6〉 점 돌연변이 연산 28
〈그림 3-7〉 ISP 구체적인 방법 및 적정 파라미터 반영 29
〈그림 4-1〉 수리모형 및 유전 알고리즘 최적해(1) 35
〈그림 4-2〉 하이브리드 유전 알고리즘 세대별 최적해 적합도(1) 36
〈그림 4-3〉 하이브리드 유전 알고리즘 풀이해(2) 41
〈그림 4-4〉 하이브리드 유전 알고리즘 세대별 최적해 적합도(2) 42