목차 일부

Chapter 01 유전 알고리즘
   1.1. 유전 알고리즘의 기초 ... 12
      1.1.1. 유전 알고리즘의 개요 ... 12
      1.1.2. 유전자 표현 ... 16
      1.1.3. 평가 함수 ... 17
      1.1.4. 유전적 조작 ... 18
      1.1.5. 비선형 최적화 문제에서의 응용 ... 21
   1....

더보기

목차 전체

Chapter 01 유전 알고리즘
   1.1. 유전 알고리즘의 기초 ... 12
      1.1.1. 유전 알고리즘의 개요 ... 12
      1.1.2. 유전자 표현 ... 16
      1.1.3. 평가 함수 ... 17
      1.1.4. 유전적 조작 ... 18
      1.1.5. 비선형 최적화 문제에서의 응용 ... 21
   1.2. 조합 최적화 문제에서의 적용 예 ... 33
      1.2.1. 워드 매칭 문제 ... 34
      1.2.2. 배낭 문제 ... 50
   1.3. 하이브리드 유전 알고리즘 ... 69
      1.3.1. ls-hGA ... 69
      1.3.2. flc-hGA ... 71
   참고 문헌 ... 76
Chapter 02 네트워크의 기본
   2.1. 최단 경로 모델 ... 78
      2.1.1. 최단 경로 모델과 정식화 ... 79
      2.1.2. 우선순위 기반 경로 GA에 의한 해법 ... 82
      2.1.3. 수치 실험 ... 89
   2.2. 최대 흐름 모델 ... 94
      2.2.1. 최대 흐름 문제의 모델화와 정식화 ... 95
      2.2.2. 우선순위 기반 GA에 의한 해법 ... 98
      2.2.3. 수치 실험 ... 104
   2.3. 최소 비용 흐름 모델 ... 109
      2.3.1. 최소 비용 흐름 모델과 정식화 ... 110
      2.3.2. 우선순위 기반 GA에 의한 해법 ... 113
      2.3.3. 수치 실험 ... 116
   2.4. 최소 신장 트리 모델 ... 120
      2.4.1. 최소 신장 트리 모델의 정식화 ... 121
      2.4.2. PrimPred 기반 GA에 의한 해법 ... 126
      2.4.3. 수치 실험 ... 132
   참고 문헌 ... 135
Chapter 03 물류 네트워크
   3.1. 물류 모델 ... 138
      3.1.1. 배송 계획 모델 ... 140
      3.1.2. 행렬 기반 GA에 의한 해법 ... 145
      3.1.3. 신장 트리 GA에 의한 해법 ... 153
      3.1.4. 수치 실험 ... 161
   3.2. 2단계 물류 모델 ... 163
      3.2.1. 2단계 물류 모델과 정식화 ... 163
      3.2.2. 우선순위 기반의 GA에 의한 해법 ... 166
      3.2.3. 수치 실험 ... 171
   3.3. 차량 배송 모델 ... 175
      3.3.1. 복수 차고 시간범위 제약 차량배송 모델 ... 176
      3.3.2. 유전 알고리즘에 의한 해법 ... 182
      3.3.3. 수치 실험 ... 189
   3.4. 플랜트(공장)-DC간의 물류 모델 ... 192
      3.4.1. 플랜트-DC간의 물류 네트워크 모델과 정식화 ... 193
      3.4.2. 우선 순위 기반 GA에 의한 해법 ... 197
      3.4.3. 수치 실험 ... 201
   참고 문헌 ... 207
Chapter 04 다목적 GA
   4.1. 다목적 최적화 모델의 개요 ... 210
      4.1.1. 다목적 최적화 문제 ... 211
      4.1.2. Pareto 최적해 ... 212
   4.2. 다목적 GA의 개요 ... 215
      4.2.1. 다목적 GA의 처리 절차 ... 216
      4.2.2. 벡터 평가형 유전 알고리즘 ... 218
      4.2.3. 평가값의 배분(Sharing) ... 222
   4.3. 다목적 GA 기법 ... 223
      4.3.1. Pareto 랭킹 평가 기법 ... 223
      4.3.2. 다목적 함수 가중치 부가 평가 기법 ... 226
      4.3.3. 다목적 함수의 가중치 부가 및 엘리트 보존 ... 229
   4.4. Pareto 최적해의 평가 ... 236
      4.4.1. 참조 비우월해 집합 S* ... 236
      4.4.2. 얻어진 비우월해의 수 |Sj| ... 236
      4.4.3. 우월 개체 비율 (Sj) ... 237
      4.4.4. 참조 비우월해 집합에 의한 거리 D ... 237
      4.4.5. 각 목적함수 축의 최대값, 최소값, 평균값 ... 238
   4.5. 다목적 GA의 수치 실험 ... 239
      4.5.1. 수치 실험 예 1 ... 239
      4.5.2. 수치 실험 예 2 ... 246
   참고 문헌 ... 250
Chapter 05 다목적 네트워크 모델
   5.1. 최대 흐름 최소 비용 네트워크 ... 254
      5.1.1. 최대 흐름／최소 비용 네트워크 모델과 정식화 ... 257
      5.1.2. 우선 순위 기반 GA에 의한 해법 ... 258
      5.1.3. 수치 실험 ... 267
   5.2. 다목적 공급체인망(Supply Chain Network) ... 275
      5.2.1. 다목적 공급 체인망 모델과 정식화 ... 278
      5.2.2. 우선 순위 기반 GA에 의한 해법 ... 280
      5.2.3. 수치 실험 ... 285
   5.3. 생산 물류 시스템 네트워크 ... 289
      5.3.1. 생산 물류 시스템의 모델과 정식화 ... 293
      5.3.2. 랜덤키를 이용한 다단계 의사 결정형 유전 알고리즘에 의한 해법 ... 297
      5.3.3. 수치 실험 ... 313
   5.4. 통신 시스템의 신뢰성 네트워크 ... 319
      5.4.1. 불가동률과 전체 비용에 대한 최적화 모델과 정식화 ... 321
      5.4.2. 수치실험 ... 330
   참고 문헌 ... 337
부록 프로그램 GAoptima 사용 방법
   A.1. 저작권과 동작 환경 ... 340
      A.1.1. 저작권 ... 340
      A.1.2. 동작환경 ... 340
   A.2. 기본 사용 방법 ... 341
      A.2.1.「GAoptima-NetModels」의 시작 ... 341
      A.2.2. 각종 대화 화면 ... 343
   A.3. 각 실행 예의 설명 ... 344
      1.1. 비선형 최적화 문제(1.1.5절) ... 344
      1.2. 단어 매칭 문제(1.2.1절) ... 345
      1.3. 배낭 문제(1.2.2절) ... 347
      1.4. 하이브리드 유전 알고리즘(1.3절) ... 348
      2.1. 최단 경로 모델(2.1절) ... 349
      2.2. 최대 흐름 모델(2.2절) ... 350
      2.3. 최소 비용 흐름 모델(2.3절) ... 351
      2.4. 최소 신장 트리 모델(2.4절) ... 353
      3.1. 물류 모델(3.1절) ... 354
      3.2. 2단계 물류 모델(3.2절) ... 355
      3.3. 차량 배송 모델(3.3절) ... 357
      4.1. 다목적 GA의 수치 실험1(4.5.1절) ... 358
      4.2. 다목적 GA의 수치 실험2(4.5.2절) ... 360
      5.1. 최대 흐름／최소 비용 네트워크(5.1절) ... 362
      5.2. 생산 물류 시스템 네트워크(5.3절) ... 368
   A.4. 개발 환경과 Version 정보 ... 370
      A.4.1. 개발 환경 ... 370
      A.4.2. Version 정보 ... 371

더보기 닫기