0

가장 가까운 알고리즘과 같은 다른 최적화 알고리즘을 사용하여 시뮬레이션 된 어닐링의 첫 번째 솔루션을 초기화 할 수 있습니까? (TSPTW를 해결할 수 있습니까?) 더 나은 경우 어떤 초기화 알고리즘을 사용할 수 있습니까? 문제가 나는 메타 - 휴리스틱 기술에 새로운 오전, 제발 도와주세요.시뮬레이트 된 어닐링 초기 솔루션

답변

1

예, 당신은 OptaPlanner입니다. 가장 가까운 이웃 알고리즘은 Construction Heuristic으로 yes (watch this issue)가 구현되어 있지 않지만 사용자 지정 단계 (docs 참조)에서는 SA, LA, TS 등을 수행하기 전에 솔루션을 초기화하기 위해 쉽게 추가 할 수 있습니다.