고객지원
기술문의
ILOG Dispatcher Guided Local Search 관련문의
- 강경환
- 2006.10.24
- 조회수 1,719
안녕하세요.
ILOG Dispatcher에서 Guided Local Search관련 문의입니다.
Improvement procedure간에
local minimum에서 빠져나오기 위한 방법으로
원래 cost에 penalty cost를 더한 값을 minimize 하기위해 새로운 방향으로 move하는것이 GLS라고 나와있네요
(ILOG manual 상에.. : 일반적인 GSL정의와 동일하네요)
이때, ILOG GLS에서는 penalty cost를 어떻게 정의해주나요?
현재 manual 상에는
"GLS attempts to reduce the cost c+wp, where p is a penalty term and w is a constant" 라고만 나와있어서
어떻게 penalty cost를 디자인했는지에 대한 설명이 없네요.
예를들면, p=alpha*beta + .......
(이런식으로 distpatcher내부적으로 틀림없이 정의되어 있을것 같은데요?)
감사합니다.
ILOG Dispatcher에서 Guided Local Search관련 문의입니다.
Improvement procedure간에
local minimum에서 빠져나오기 위한 방법으로
원래 cost에 penalty cost를 더한 값을 minimize 하기위해 새로운 방향으로 move하는것이 GLS라고 나와있네요
(ILOG manual 상에.. : 일반적인 GSL정의와 동일하네요)
이때, ILOG GLS에서는 penalty cost를 어떻게 정의해주나요?
현재 manual 상에는
"GLS attempts to reduce the cost c+wp, where p is a penalty term and w is a constant" 라고만 나와있어서
어떻게 penalty cost를 디자인했는지에 대한 설명이 없네요.
예를들면, p=alpha*beta + .......
(이런식으로 distpatcher내부적으로 틀림없이 정의되어 있을것 같은데요?)
감사합니다.
댓글 1
-
- 김용환2006-10-26
- GLS에 대한 패널티 비용 부여 관련해서는 예전에 한번 답변해 드린듯 한데요...
c+wp 에서 w는 페널티 인자 입니다.
IloDispatcherGLS dgls(env, 0.1); 에서 0.1이 w 이구요 ^^
p는 페널티를 받은 횟수를 의미합니다.
즉, 내부적으로 계산되는 값입니다.
GLS에 대한 알고리즘을 논문이나 책에서 찾아보시면 이해되시리라 생각 됩니다.
덧붙여서 좋지 않은 구성요소에 페널티가 집중되어 해가 국지에 머무는것을 방지하기 위해서
c/(p+1)과 같은 방법으로 페널티를 주게 됩니다.
감사합니다.
목록
확인