|
- HEURISTIC :
확립된 절차, 명확한 문제정의 없이 제한된 정보, 시간 하에서 실무상 실현 가능한
수준의 대안을 찾는 기법 (경험, 직관, 시행착오 필요)
- META (beyond) + HEURISTIC (to find) :
문제마다 그 특성에 맞춰 개발해야 하는 Heuris
|
|
|
Tabu Search
- 탐색기법(Search) : Constraint Programming
2. Simulated Annealing개념
2.1 SA 정의
SA란 Simulated Annealing을 말한다. 여기서 Simulated 는 '가상의, 흉내낸, 모의의' 이런 뜻이고 Annealing이란 ‘풀림’이란 뜻이다.
2.2 SA 알고리즘 아이디어
일반적으로
|
|
|
Tabu Search Heuristic for the Vehicle Routing Problem.\" Management Science, Vol. 40, No. 10. pp. 1276~1290.
10. Homes, R. A. and R. G. Parker, 1976, \" A Vehicle Scheduling Procedure Based Upon Savings and a Solution Perturbation Scheme.\" Operations Research Quarterly, Vol. 27, No. 1, pp. 83~92.
1
|
|
메뉴펼치기
