확장된 집합커버문제 해결을 위한 유전자알고리즘

강병천, 한치근 · 정보과학회논문지(A) · 1998

상품을 생산하는 설비와 저장하는 창고, 그리고 이를 판매하는 지정의 효율적인 지정이 기업 활동에 중요한 요소가 된다. 이와 같이 적절한 위치를 결정하는 것은 확장된 집합커버(set covering)문제의 응용된 형태이다. 본 논문에서는 유전자알고리즘을 이용하여 확장된 집합커버문제를 해결하는 방안을 제시하였다. 수렴속도를 증가시키기 위한 평활화(smoothing) 방법을 이용한 비선형보정방법을 적용하였으며, 기존의 그리디 휴리스틱, 선형보정방법보다 제안한 방법이 우수함을 실험계산을 통하여 밝혔다.

Cited by 0 works.

Authors