책소개
메타휴리스틱스의 주요 기법들을 소개하는 책이다. 이들 기법의 개념과 이론과 특징, 그리고 그 적용을 쉽게 이해할 수 있도록 설명한다. 단일해 기반의 메타휴리스틱스로는 시뮬레이티드 어닐링, 타부서치, 반복지역탐색, 가변이웃탐색, 유도지역탐색을 다루고 있다.
목차
제1부 메타휴리스틱스 서론
제1장 메타휴리스틱스와 최적화
제2부 단일해 기반 메타휴리스틱스
제2장 시뮬레이티드 어닐링
제3장 타부서치의 개요
제4장 타부서치의 주요 주제
제5장 반복지역탐색, 가변이웃탐색, 유도지역탐색
제3부 진화알고리즘
제6장 유전알고리즘의 개요
제7장 유전표현, 유전연산자, 선택전략
제8장 유전알고리즘의 변형과 확장
제9장 진화전략, 진화프로그래밍, 유전프로그래밍
제10장 공진화알고리즘
제11장 다목적 진화알고리즘
제12장 진화알고리즘의 적용
제4부 입자군집최적화
제13장 입자군집최적화의 개요
제14장 기본 PSO의 변형과 입자 궤적
제15장 제약 다루기, 군집 다양화, 이산 PSO
제16장 Multimodal PSO와 다목적 PSO
제5부 개미군체최적화
제17장 개미군체최적화의 개요
제18장 기본 ACO 알고리즘
제19장 ACO 알고리즘의 수렴
제20장 여러 형태의 ACO 알고리즘
제21장 ACO의 적용
제6부 그 외의 집단 기반 메타휴리스틱스
제22장 차분진화
제23장 벌군체최적화
제24장 화음탐색
참고문헌
찾아보기