|
|
제 목 |
RE]Dispatcher 관련 문의(한가지 더 질문합니다) |
|
작성자 |
김용환 |
작성일 |
2004-08-04 |
조회수 |
855 회 |
|
| 첨부파일 |
GLS_UK_Voudouris-PhD97-pdf.zip(970952 Byte)
|
|
안녕하세요~
먼저 Tabu 서치를 이해하고 계시면 그것과 비교해서 설명 드리는게 이해가 빠를듯합니다.
Tabu Search: 해를 가장 많이 개선시키는 Factor가 수정되려고 할때 tabu를 부여하여 지역해를 탈출 하려고 시도
GLS: 이전에 탐색했던 지역해를 다시 탐색하려고 할때 목적함수에 금지비용을 더하여 지역해를 탈출 시도
즉 Tabu는 해를 가장 많이 개선 시킨 factor에 관심을 가지는 반면 GLS는 목적함수 자체에 관심을 가지는것이 다릅니다.
그리고 언급하신 수식이 정확한 것은 아니지만 대략 c+wp 의 의미만을 놓고 보면 w는 페널티 인자 입니다.
IloDispatcherGLS dgls(env, 0.1); 에서 0.1이 w 이구요 ^^
대략 0.1 ~ 0.3 안에서 좋은 값을 가지며 0.2에서 가장 좋은 값을 가진다고 합니다.
실제로 실험을 해보면 같은 결과를 나타냅니다.
그렇다면 페널티 인자가 작을때(0.1)의 의미와 클때의 의미(0.3)는 어떻게 다른가 라는 질문이 있을수 있는데 작은경우에는 해가 difversification하게 되며, 큰경우에는 intensification 하게 됩니다.
따라서 문제의 특성에 따라서 값을 바꿔가며 실험 하시면 될듯합니다.
p의 의미는 구성요소가 페널티를 받은 횟수를 의미합니다.
즉, 말씀하신대로 파라메터로 값을 주는것이아니라 내부적으로 계산되는 값입니다.
덧붙여서 좋지 않은 구성요소에 페널티가 집중되어 해가 국지에 머무는것을 방지하기 위해서 c/(p+1)과 같은 방법으로 페널티를 주게 됩니다.
알고리즘에 대한 이해는 디스페쳐 메뉴얼만을 보고는 이해하시기가 힘들듯합니다. 사실 머리가 아프기도 하구요 ^^
좀더 깊이 있는 이해를 원하신다면 첨부한 논문을 참고 하시거나 별도로 공부하시는게 좋을듯 합니다.
수고하세요~ ^^ |
|
|
|
