메타휴리스틱 (METAHEURISTIC: GENETIC ALGORITHM, SIMULATED ANNEALING, TABU SEARCH, ANT COLONY)

소개글

메타휴리스틱 (METAHEURISTIC: GENETIC ALGORITHM, SIMULATED ANNEALING, TABU SEARCH, ANT COLONY)에 대한 보고서 자료입니다.

목차

Step #1. Metaheuristic?

Step #2. Genetic Algorithm

Step #3. Simulated Annealing

Step #4. H.C.와 G.A., S.A.

Step #5. 결론, 참고문헌

본문내용

- HEURISTIC :
확립된 절차, 명확한 문제정의 없이 제한된 정보, 시간 하에서 실무상 실현 가능한
수준의 대안을 찾는 기법 (경험, 직관, 시행착오 필요)
- META (beyond) + HEURISTIC (to find) :
문제마다 그 특성에 맞춰 개발해야 하는 Heuristic과 달리 특정문제가 갖는 정보, 속성에 크게 구속되지 않고 보다 범용적으로 사용 가능한 상위수준의 발견적 기법
복수의 기법들을 한 문제에 적용하여 상호보완효과를 기대 할 수도 있음현실 세계에 존재하는 다양한 영역으로부터 고안

키워드

메타휴리스틱,   GA, SA, TABU, AC,   METAHEURISTIC,   HEURISTC,   GENETIC ALGORITHM,   TABU SEARCH,   SIMULATED ANNEALING,   휴리스틱