메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
위치 설정 모델링(Location Modeling)은 실세계에서 광범위하게 적용되어지는 문제이다. 실예를 든다면 소방서, 변전소의 위치 설정 문제, 응급센타의 위치 설정 문제, 통신망에서의 기지국 설정 문제등이 있다. 이러한 문제들의 가장 기본적인 모델은 Set Covering문제이고 대부분의 문제들은 Set Covering문제의 응용문제이다. 확장된 Set Covering문제는 기존의 Set Covering문제에 부가적인 목적식이 더해진 문제이다. 기존의 Set Covering문제는 주어진 그래프 내의 임의의 노드에 대해 Cover 가능한 범위가 주어진 상태에서 전체의 노드를 Cover할 수 있는 최소 노드의 위치를 설정하는 문제이고, 이러한 조건하에 이미 위치 설정된 설비(Facility)를 최대로 활용한다는 조건이 부가된 문제가 확장된 Set Covering문제이다. 본 논문에서는 확장된 Set Covering문제를 유전자알고리즘을 이용하여 풀었으며 기존의 Greedy Heuristic방법에 의한 해의 비교를 보여준다.

목차

요약

1. 서론

2. 확장된 Set Covering문제의 정의

3. 해결방안

4. 유전자알고리즘의 접근 방법

5. 시뮬레이션

6. 결과 및 고찰

참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017897204