지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.6
- 수록면
- 13 - 27 (15page)
이용수
초록· 키워드
오류제보하기
정수계획법 기반 지역 탐색은 단순 언덕오르기 탐색을 기반으로 하는 지역 탐색의 일종으로서 기존의 지역 탐색과는 달리 이웃해 생성 시 정수계획법을 활용한다. 기존 연구 [1]에 의하면 정수계획법 기반 지역 탐색은 경영과학 및 인공지능 분야에서 많은 관심을 받아 온 다차원 배낭 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 해당 연구에서는 OR-Library에 있는 다차원 배낭 문제들 중 규모가 가장 큰 문제들만을 대상으로 하여 정수계획법 기반 지역 탐색의 우수성을 검증하였다는 단점이 있다. 본 논문에서는 그 외의 문제들을 대상으로 정수계획법 기반 지역 탐색을 적용함으로써 보다 객관적으로 정수계획법 기반 지역 탐색의 우수성을 검증한다. 아울러 본 논문에서는 기존의 정수계획법 기반 지역 탐색이 단순 언덕오르기 탐색과 정수계획법을 결합한 것과는 달리 언덕오르기 탐색, 타부 탐색, 시뮬레이티드 어닐링과 같은 다른 지역 탐색 기법과 정수계획법을 결합하는 방안을 제시한다. 실험 결과, 정수계획법 기반 지역 탐색은 중소 규모의 다차원 배낭 문제들에 있어서도 기존의 가장 좋은 휴리스틱 탐색 기법에 비해 유사하거나 더 우수한 성능을 발휘함을 확인하였다.
목차
등록된 정보가 없습니다.
참고문헌 (21)
참고문헌 신청
1. [학술지(정기간행물)] - J. Hwang / 2011 / An Integer Programming-based Local Search for Large-scale Multidimensional Knapsack Problems / International Journal on Computer Science and Engineering 3 (6) : 2257 ~ 2264
2. [학술지(정기간행물)] - J. Hwang / 2011 / An Integer Programming-based Local Search for Large-scale Maximal Covering Problems / International Journal on Computer Science and Engineering 3 (2) : 837 ~ 843
3. [단행본] - L. A. Wolsey / 1998 / Integer Programming / Wiley : 91 ~ 111
4. [학술지(정기간행물)] - J. E. Beasley / 1990 / A Lagrangian Heuristic for Set Covering Problems / Naval Research Logistics 37 (1) : 151 ~ 164
5. [학술지(정기간행물)] - N. Mladenovic / 2007 / The p-median Problem : A Survey of Metaheuristic Approaches / European Journal of Operational Research 179 (3) : 927 ~ 939
2. [학술지(정기간행물)] - J. Hwang / 2011 / An Integer Programming-based Local Search for Large-scale Maximal Covering Problems / International Journal on Computer Science and Engineering 3 (2) : 837 ~ 843
3. [단행본] - L. A. Wolsey / 1998 / Integer Programming / Wiley : 91 ~ 111
4. [학술지(정기간행물)] - J. E. Beasley / 1990 / A Lagrangian Heuristic for Set Covering Problems / Naval Research Logistics 37 (1) : 151 ~ 164
5. [학술지(정기간행물)] - N. Mladenovic / 2007 / The p-median Problem : A Survey of Metaheuristic Approaches / European Journal of Operational Research 179 (3) : 927 ~ 939
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0