목차
제1부 진화알고리즘의 이해
제1장 유전알고리즘의 개요
1.1 서론 ... 17
1.2 유전알고리즘의 구조와 요소 ... 19
1.3 유전알고리즘의 절차 ... 29
1.4 유전알고리즘과 진화알고리즘 ... 44
제2장 스키마 정리
2.1 서론 ... 45
2.2 선택 효과 ... 48
2.3 교차 효과 ... 51
2.4 돌연변이 효과 ... 53
2.5 빌딩블록가설 ... 55
제3장 유전표현과 선택
3.1 유전표현 ... 59
3.2 선택방법 ... 67
3.3 적응도 스케일링 ... 70
3.4 성능평가 ... 73
제4장 여러 형태의 유전알고리즘
4.1 수정 유전알고리즘 ... 75
4.2 안정상태 유전알고리즘 ... 77
4.3 이웃 유전알고리즘 ... 79
4.4 메시 유전알고리즘 ... 81
4.4.1 표현 ... 84
4.4.2 개체평가 ... 85
4.4.3 유전연산 ... 86
4.4.4 절차 ... 87
4.4.5 mGA적용에서 고려사항 ... 88
4.4.6 mGA의 적용 분야 ... 91
제5장 진화전략, 진화프로그래밍, 유전프로그래밍
5.1 진화전략 ... 94
5.1.1 (1+1)-ES ... 94
5.1.2 (μ+1)-ES ... 96
5.1.3 (μ+λ)-ES와 (μ, λ)-ES ... 96
5.1.4 진화전략과 유전알고리즘의 비교 ... 98
5.2 진화프로그래밍 ... 99
5.3 유전프로그래밍 ... 102
5.3.1 LISP ... 103
5.3.2 유전프로그래밍 ... 104
제6장 병렬 유전알고리즘
6.1 서론 ... 113
6.2 섬모델 ... 117
6.2.1 개요와 절차 ... 117
6.2.2 이주연산자와 이주파라미터 ... 119
6.2.3 섬모델의 성능 ... 124
6.3 이웃모델 ... 128
6.3.1 개요와 절차 ... 128
6.3.2 모집단구조와 이웃구조 ... 130
6.3.3 이웃모델의 성능 ... 133
제2부 진화알고리즘의 적용
제7장 비선형계획
7.1 서론 ... 139
7.2 수리최적화와 유전연산자 ... 140
7.2.1 교차연산자 ... 140
7.2.2 돌연변이연산자 ... 143
7.3 제약을 다루는 방법 ... 145
7.3.1 선형제약의 가능해 유지 ... 145
7.3.2 벌금함수 ... 148
제8장 외판원문제
8.1 경로표현과 유전연산자 ... 158
8.1.1 교차연산자 ... 158
8.1.2 돌연변이연산자 ... 170
8.2 그 외의 표현과 유전연산자 ... 172
8.2.1 서수표현과 유전연산자 ... 172
8.2.2 인접표현과 유전연산자 ... 174
8.2.3 행렬표현과 유전연산자 ... 177
제9장 분할문제
9.1 분할문제 ... 183
9.2 분할문제의 표현과 유전연산자 ... 185
9.2.1 그룹번호표현과 유전연산자 ... 185
9.2.2 순열표현과 유전연산자 ... 189
9.2.3 그룹인자표현과 유전연산자 ... 192
제10장 설비배치문제
10.1 단순설비배치 ... 199
10.2 일반설비배치 ... 203
제11장 조립라인밸런싱
11.1 서론 ... 217
11.2 조립라인밸런싱을 위한 유전알고리즘 ... 220
11.2.1 표현 ... 221
11.2.2 개체 해석 ... 222
11.2.3 초기모집단 ... 224
11.2.4 평가함수와 선택 ... 224
11.3 유전연산자 ... 224
11.3.1 표준 유전연산자 ... 225
11.3.2 비표준 유전연산자 ... 225
11.3.3 보수방법 ... 227
11.4 실험과 분석 ... 227
11.4.1 유전연산자의 비교 ... 229
11.4.2 유전알고리즘과 발견적기법의 비교 ... 233
제3부 공진화알고리즘
제12장 공생 진화알고리즘
12.1 서론 ... 240
12.2 이웃공생 진화알고리즘 ... 242
12.3 NKC 모델과 이진 스트링 커버링 문제 ... 246
12.3.1 NK 모델과 NKC 모델 ... 247
12.3.2 이진 스트링 커버링 문제 ... 250
12.4 공생자 선택전략 분석 ... 252
12.4.1 공생자 선택전략 ... 252
12.4.2 실험설계 ... 253
12.4.3 실험결과 ... 255
제13장 내공생 진화알고리즘
13.1 내공생 진화 ... 259
13.2 내공생 진화알고리즘의 개념과 특징 ... 263
13.3 내공생 진화알고리즘의 절차 ... 266
13.4 내공생 진화알고리즘의 변형 ... 269
13.5 공생 진화알고리즘의 성능과 특성 분석 ... 271
13.5.1 알고리즘의 성능 비교 ... 271
13.5.2 모집단의 다양성 ... 273
13.5.3 이진 스트링 커버링 문제에 적용 ... 276
제14장 공생 진화알고리즘의 적용
14.1 혼합모델 조립라인 ... 279
14.1.1 혼합모델 조립라인의 작업할당과 투입순서 ... 279
14.1.2 공생 진화알고리즘 ... 282
14.1.3 유전요소 ... 282
14.1.4 실험결과와 분석 ... 285
14.2 Job-shop 생산계획 ... 287
14.2.1 Job-shop의 공정계획과 일정계획 통합 ... 287
14.2.2 공생 진화알고리즘 ... 289
14.2.3 유전요소 ... 290
14.2.4 실험결과와 분석 ... 295
14.3 내공생 진화알고리즘의 적용 ... 296
제15장 경쟁 공진화알고리즘
15.1 서론 ... 299
15.2 적용문제 ... 301
15.3 경쟁 공진화알고리즘의 절차 ... 307
15.4 경쟁전략 ... 308
15.5 경쟁전략의 비교분석 ... 312
15.5.1 테스트집합과 개체 간의 승패 결정 ... 312
15.5.2 해 - 테스트문제에 대한 해의 품질과 진화속도 ... 313
15.5.3 게임문제에 대한 해의 품질과 진화속도 ... 316
15.5.4 진화의 균형과 무기경쟁 ... 318
15.5.5 모집단의 다양성 ... 321
15.6 요약 ... 322
제16장 토너먼트경쟁 공진화알고리즘
16.1 서론 ... 325
16.2 토너먼트경쟁 공진화알고리즘 ... 327
16.3 공진화의 균형과 진화적 무기경쟁 ... 332
16.4 전략의 비교분석 ... 334
16.5 요약 ... 341
제4부 다목적 진화알고리즘
제17장 다목적 진화알고리즘의 개요
17.1 서론 ... 345
17.1.1 다목적 진화알고리즘 ... 350
17.2 벡터평가 유전알고리즘 ... 352
17.3 파레토 유전알고리즘 ... 353
17.4 적소파레토 유전알고리즘 ... 355
17.4.1 Multimodal 최적화에 적용 ... 358
17.5 비지배분류 유전알고리즘 ... 358
17.6 순위 - 적소 유전알고리즘 ... 360
17.7 성능평가 척도 ... 362
17.8 적용: 혼합모델조립라인의 다목적 투입순서 ... 367
제18장 엘리티스트 다목적 진화알고리즘
18.1 서론 ... 373
18.2 파레토보관 진화전략(PAES) ... 374
18.2.1 (1+1)-PAES ... 375
18.2.2 (1+λ)-PAES와 (μ+λ)-PAES ... 377
18.3 비지배분류 유전알고리즘Ⅱ: NSGA-Ⅱ ... 378
18.4 강도파레토 진화알고리즘 ... 383
18.4.1 SPEA ... 383
18.4.2 SPEA2 ... 386
18.5 다목적 공생 진화알고리즘 ... 391
참고문헌 ... 405
찾아보기 ... 421
제1부 진화알고리즘의 이해
제1장 유전알고리즘의 개요
1.1 서론 ... 17
1.2 유전알고리즘의 구조와 요소 ... 19
1.3 유전알고리즘의 절차 ... 29
1.4 유전알고리즘과 진화알고리즘 ... 44
제2장 스키마 정리
2.1 서론 ... 45
2.2 선택 효과 ... 48
2.3 교차 효과 ... 51
2.4 돌연변이 효과 ... 53
2.5 빌딩블록가설 ... 55
제3장 유전표현과 선택
3.1 유전표현 ... 59
3.2 선택방법 ... 67
3.3 적응도 스케일링 ... 70
3.4 성능평가 ... 73
제4장 여러 형태의 유전알고리즘
4.1 수정 유전알고리즘 ... 75
4.2 안정상태 유전알고리즘 ... 77
4.3 이웃 유전알고리즘 ... 79
4.4 메시 유전알고리즘 ... 81
4.4.1 표현 ... 84
4.4.2 개체평가 ... 85
4.4.3 유전연산 ... 86
4.4.4 절차 ... 87
4.4.5 mGA적용에서 고려사항 ... 88
4.4.6 mGA의 적용 분야 ... 91
제5장 진화전략, 진화프로그래밍, 유전프로그래밍
5.1 진화전략 ... 94
5.1.1 (1+1)-ES ... 94
5.1.2 (μ+1)-ES ... 96
5.1.3 (μ+λ)-ES와 (μ, λ)-ES ... 96
5.1.4 진화전략과 유전알고리즘의 비교 ... 98
5.2 진화프로그래밍 ... 99
5.3 유전프로그래밍 ... 102
5.3.1 LISP ... 103
5.3.2 유전프로그래밍 ... 104
제6장 병렬 유전알고리즘
6.1 서론 ... 113
6.2 섬모델 ... 117
6.2.1 개요와 절차 ... 117
6.2.2 이주연산자와 이주파라미터 ... 119
6.2.3 섬모델의 성능 ... 124
6.3 이웃모델 ... 128
6.3.1 개요와 절차 ... 128
6.3.2 모집단구조와 이웃구조 ... 130
6.3.3 이웃모델의 성능 ... 133
제2부 진화알고리즘의 적용
제7장 비선형계획
7.1 서론 ... 139
7.2 수리최적화와 유전연산자 ... 140
7.2.1 교차연산자 ... 140
7.2.2 돌연변이연산자 ... 143
7.3 제약을 다루는 방법 ... 145
7.3.1 선형제약의 가능해 유지 ... 145
7.3.2 벌금함수 ... 148
제8장 외판원문제
8.1 경로표현과 유전연산자 ... 158
8.1.1 교차연산자 ... 158
8.1.2 돌연변이연산자 ... 170
8.2 그 외의 표현과 유전연산자 ... 172
8.2.1 서수표현과 유전연산자 ... 172
8.2.2 인접표현과 유전연산자 ... 174
8.2.3 행렬표현과 유전연산자 ... 177
제9장 분할문제
9.1 분할문제 ... 183
9.2 분할문제의 표현과 유전연산자 ... 185
9.2.1 그룹번호표현과 유전연산자 ... 185
9.2.2 순열표현과 유전연산자 ... 189
9.2.3 그룹인자표현과 유전연산자 ... 192
제10장 설비배치문제
10.1 단순설비배치 ... 199
10.2 일반설비배치 ... 203
제11장 조립라인밸런싱
11.1 서론 ... 217
11.2 조립라인밸런싱을 위한 유전알고리즘 ... 220
11.2.1 표현 ... 221
11.2.2 개체 해석 ... 222
11.2.3 초기모집단 ... 224
11.2.4 평가함수와 선택 ... 224
11.3 유전연산자 ... 224
11.3.1 표준 유전연산자 ... 225
11.3.2 비표준 유전연산자 ... 225
11.3.3 보수방법 ... 227
11.4 실험과 분석 ... 227
11.4.1 유전연산자의 비교 ... 229
11.4.2 유전알고리즘과 발견적기법의 비교 ... 233
제3부 공진화알고리즘
제12장 공생 진화알고리즘
12.1 서론 ... 240
12.2 이웃공생 진화알고리즘 ... 242
12.3 NKC 모델과 이진 스트링 커버링 문제 ... 246
12.3.1 NK 모델과 NKC 모델 ... 247
12.3.2 이진 스트링 커버링 문제 ... 250
12.4 공생자 선택전략 분석 ... 252
12.4.1 공생자 선택전략 ... 252
12.4.2 실험설계 ... 253
12.4.3 실험결과 ... 255
제13장 내공생 진화알고리즘
13.1 내공생 진화 ... 259
13.2 내공생 진화알고리즘의 개념과 특징 ... 263
13.3 내공생 진화알고리즘의 절차 ... 266
13.4 내공생 진화알고리즘의 변형 ... 269
13.5 공생 진화알고리즘의 성능과 특성 분석 ... 271
13.5.1 알고리즘의 성능 비교 ... 271
13.5.2 모집단의 다양성 ... 273
13.5.3 이진 스트링 커버링 문제에 적용 ... 276
제14장 공생 진화알고리즘의 적용
14.1 혼합모델 조립라인 ... 279
14.1.1 혼합모델 조립라인의 작업할당과 투입순서 ... 279
14.1.2 공생 진화알고리즘 ... 282
14.1.3 유전요소 ... 282
14.1.4 실험결과와 분석 ... 285
14.2 Job-shop 생산계획 ... 287
14.2.1 Job-shop의 공정계획과 일정계획 통합 ... 287
14.2.2 공생 진화알고리즘 ... 289
14.2.3 유전요소 ... 290
14.2.4 실험결과와 분석 ... 295
14.3 내공생 진화알고리즘의 적용 ... 296
제15장 경쟁 공진화알고리즘
15.1 서론 ... 299
15.2 적용문제 ... 301
15.3 경쟁 공진화알고리즘의 절차 ... 307
15.4 경쟁전략 ... 308
15.5 경쟁전략의 비교분석 ... 312
15.5.1 테스트집합과 개체 간의 승패 결정 ... 312
15.5.2 해 - 테스트문제에 대한 해의 품질과 진화속도 ... 313
15.5.3 게임문제에 대한 해의 품질과 진화속도 ... 316
15.5.4 진화의 균형과 무기경쟁 ... 318
15.5.5 모집단의 다양성 ... 321
15.6 요약 ... 322
제16장 토너먼트경쟁 공진화알고리즘
16.1 서론 ... 325
16.2 토너먼트경쟁 공진화알고리즘 ... 327
16.3 공진화의 균형과 진화적 무기경쟁 ... 332
16.4 전략의 비교분석 ... 334
16.5 요약 ... 341
제4부 다목적 진화알고리즘
제17장 다목적 진화알고리즘의 개요
17.1 서론 ... 345
17.1.1 다목적 진화알고리즘 ... 350
17.2 벡터평가 유전알고리즘 ... 352
17.3 파레토 유전알고리즘 ... 353
17.4 적소파레토 유전알고리즘 ... 355
17.4.1 Multimodal 최적화에 적용 ... 358
17.5 비지배분류 유전알고리즘 ... 358
17.6 순위 - 적소 유전알고리즘 ... 360
17.7 성능평가 척도 ... 362
17.8 적용: 혼합모델조립라인의 다목적 투입순서 ... 367
제18장 엘리티스트 다목적 진화알고리즘
18.1 서론 ... 373
18.2 파레토보관 진화전략(PAES) ... 374
18.2.1 (1+1)-PAES ... 375
18.2.2 (1+λ)-PAES와 (μ+λ)-PAES ... 377
18.3 비지배분류 유전알고리즘Ⅱ: NSGA-Ⅱ ... 378
18.4 강도파레토 진화알고리즘 ... 383
18.4.1 SPEA ... 383
18.4.2 SPEA2 ... 386
18.5 다목적 공생 진화알고리즘 ... 391
참고문헌 ... 405
찾아보기 ... 421
닫기