Rural postman problem 해법을 위한 메타휴리스틱 알고리즘 비교 분석 = (A)comparative analysis on metaheuristic algorithms for rural postman problems

목차 (Table of Contents)

• ▣ 국문요약 = I
• ▣ 그림목차 = VII
• ▣ 표목차 = X
• ▣ 기호 및 약어 해설 = XI
• 제1장 서론 = 1
• 1.1. 연구배경 및 목적 = 1
• 1.2. 연구내용 및 방법 = 2
• 1.3. 논문의 구성 = 5
• 제2장 Rural Postman Problem과 시간 제약이 있는 Rural Postman Problem = 7
• 2.1. RPP = 7
• 2.1.1. wjddml = 7
• 2.1.2. RPP를 위한 수식 표현 = 8
• 2.1.3. 알고리즘에 적용되는 RPP문제 = 10
• 2.2. 시간제약이 있는 RPP = 12
• 2.2.1. 정의 = 12
• 2.2.2. 파레토 최적 집합 = 13
• 2.2.3. 시간제약이 있는 RPP를 위한 수식 표현 = 15
• 2.2.4. 알고리즘에 적용되는 시간제약이 ㅣㅇㅆ는 RPP 문제 = 17
• 제3장 Local Search 알고리즘 및 Simulated Annealing 알고리즘을 이용한 문제 해법 = 18
• 3.1. LS 알고리즘을 이용한 문제 해법 = 19
• 3.1.1. LS 알고리즘 = 19
• 3.1.2. ILS 알고리즘 = 22
• 3.1.3. LS와 ILS 알고리즘 적용 방안 = 25
• 3.1.4. 실험 결과 = 26
• 3.1.5. LS 알고리즘의 성능 분석 = 35
• 3.2. SA 알고리즘을 이용한 문제 해법 = 36
• 3.2.1. Simulated Annealing = 36
• 3.2.2. SA 알고리즘 적용 방안 = 44
• 3.2.3. 실험 결과 = 46
• 3.2.4. SA 알고리즘의 성능 분석 = 57
• 제4장 제한된 유전자 알고리즘을 이용한 문제 해법 = 59
• 4.1. 유전자 알고리즘 = 59
• 4.2. 유전자 알고리즘 적용 방안 = 65
• 4.2.1. 적용에 따른 문제점 = 65
• 4.2.2. 기존의 염색체 구성 방법 = 67
• 4.2.3. 연색체 구성 방법 (1) 제안 = 69
• 4.2.4. 연색체 구성 방법 (2) 제안 = 71
• 4.2.5. 디코딩 = 75
• 4.2.6. 유전 연산자 = 77
• 4.2.7. 적합 함수 = 82
• 4.3. 실험 결과 = 84
• 4.3.1. 실험 환경 = 84
• 4.3.2. RPP에의 적용 = 85
• 4.3.3. 시간제약이 있는 RPP에의 적용 = 92
• 4.4 유전자 알고리즘의 성능 분석 = 95
• 제5장 알고리즘과 SA 알고리즘 및 유전자 알고리즘의 성능 비교 분석 = 96
• 5.1. 실험 환경 = 96
• 5.2. RPP에 대한 알고리즘의 성능 분석 = 98
• 5.3. 시간제약이 있는 RPP에 대한 알고리즘의 성능 분석 = 100
• 제6장 결론 및 향후 연구방향 = 107
• ▣ 참고문헌 = 110
• ▣ 영문 요약 = 115
• ▣ 부록 1. Rural Postman Problem 모댈링 = 117
• ▣ 부록 2. LS 및 SA 알고리즘 실험 결과 = 118
• ▣ 부록 3. 유전자 알고리즘의 실험 결과 = 142