|
|
제 목 |
[RE]Dispatcher 관련 문의 |
|
작성자 |
김용환 |
작성일 |
2004-08-03 |
조회수 |
721 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
안녕하세요~
Dispatcher에 대해서 공부를 많이 하신듯 하네요 ^^
질문에 답변부터 드리면 골의 순서에 따라서 탐색하게 됩니다.
즉 골의 순서가
IloNHood nhood = IloTwoOpt(env)
+ IloOrOpt(env)
+ IloRelocate(env)
+ IloExchange(env)
+ IloCross(env);
이것일 때 TwoOpt -> OrOpt -> Relocate ... 순으로 탐색을 하게 됩니다.
즉 TwoOpt의 골에서 해의 개선이 더이상 이루어지지 않으면 OrOpt 골이 실행 됩니다.
참고로 TwoOpt나 OrOpt 는 경로내 개선 방법이기 때문에 경로간 개선 골을 우선 하시는게 개선 속도가 훨씬 빠릅니다.
즉,
IloNHood nhood = IloRelocate(env)
+ IloExchange(env)
+ IloCross(env)
+ IloTwoOpt(env)
+ IloOrOpt(env);
이렇게 하시는게 좋구요.
그리고 Local에 빠진후 자동으로 다른 골로 변경 되는것은 아니구요, Dispatcher에서 제공하고 있는 GLS, Tabu 등 여러가지 MetaHeuristics가 제공하고 있으니 메뉴얼을 참조 하시면 될듯합니다.
좋은 하루 되세요~ |
|
|
|
