Transforming Constraint Programs to Input for Local Search

작성자

Haebom

카테고리

Empty

저자

Jo Devriendt, Patrick De Causmaecker, Marc Denecker

💡 개요

이 논문은 조합 최적화 문제에 지역 탐색 알고리즘을 적용하는 데 있어 인간의 개입 없이 제약 조건으로부터 지역 탐색 알고리즘의 입력 데이터를 자동으로 생성하는 방법을 제안합니다. 제약 조건 최적화 문제의 대칭성과 지역 탐색의 이웃(neighborhood) 간의 연관성을 밝히고, 이를 통해 IDP 시스템에서 제약 조건 명세로부터 이웃을 자동 생성합니다. 제안된 기법은 여섯 가지 고전적인 최적화 문제에 대한 실험을 통해 그 실현 가능성을 입증합니다.

🔑 시사점 및 한계

•

제약 조건 최적화 문제에서 지역 탐색 알고리즘의 적용을 자동화하여 인간의 수작업 부담을 크게 줄일 수 있습니다.

•

제약 조건 문제의 내재된 대칭성을 활용하여 효율적인 지역 탐색 이웃을 자동으로 생성할 수 있는 새로운 방법론을 제시합니다.

•

제안된 기법의 일반화 가능성 및 다양한 종류의 제약 조건 문제에 대한 성능 최적화가 향후 연구 과제입니다.

PDF 보기

Made with Slashpage