생산경영 - 메타휴리스틱 (METAHEURISTIC: GENETIC ALGORITHM, SIMULATED ANNEALING, TABU SEARCH, ANT COLONY)

소개글

메타휴리스틱의 정의와 작동원리에 대한 조사, 분석 자료입니다.
결과가 좋았던 자료입니다. A+

목차

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과 달리 특정문제가 갖는 정보, 속성에 크게 구속되지 않고 보다 범용적으로 사용 가능한 상위수준의 발견적 기법
복수의 기법들을 한 문제에 적용하여 상호보완효과를 기대 할 수도 있음현실 세계에 존재하는 다양한 영역으로부터 고안

참고 자료

1) 박성수, IT 발전에 따른 최적화 기법의 활용, KAIST, 2008, PP. 15~20.
2) 오일석, 패턴 인식과 기계 학습을 위한 메타, 전북대학교 학술대회 자료, 2008, PP. 16~24.
3) 인터넷 블로그, http://webdy78.egloos.com/