지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.9
- 수록면
- 139 - 147 (9page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 1단계로 단축시켰으며, 행과 열의 최소 비용만을 선택하여 비용을 감소시키는 최적화 과정을 거쳐 최적해를 구하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적용한 결과 유전자 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 O(n³)을 O(n)으로 향상시켰다. 따라서 제안된 알고리즘은 Hungarian 알고리즘을 대체하여 할당 문제에 일반적으로 적용할 수 있는 알고리즘으로 널리 활용될 수 있을 것이다.
목차
등록된 정보가 없습니다.
참고문헌 (19)
참고문헌 신청
1. [인터넷자원] - Wikipedia / / Assignment Problem
2. [인터넷자원] - Wikipedia / / Hungarian Algorithm
3. [인터넷자원] - L. Ntaimo / / Introduction to Mathematical Programming: Operations Research: Transportation and Assignment Problems
4. [인터넷자원] - Rai Foundation Colleges / / Information Research, In Bachelor of Business Administration, Business Administration
5. [인터넷자원] - S. Noble / / Lectures 15: The Assignment Problem
2. [인터넷자원] - Wikipedia / / Hungarian Algorithm
3. [인터넷자원] - L. Ntaimo / / Introduction to Mathematical Programming: Operations Research: Transportation and Assignment Problems
4. [인터넷자원] - Rai Foundation Colleges / / Information Research, In Bachelor of Business Administration, Business Administration
5. [인터넷자원] - S. Noble / / Lectures 15: The Assignment Problem
이 논문의 저자 정보
이 논문과 함께 이용한 논문
그리드형 2차 할당문제 알고리즘
이상운
한국컴퓨터정보학회논문지
2014
.04
쟁점유형별 공중의 문제인식 및 정보추구행동에 미치는 매스 미디어의 영향에 관한 연구
차동필
한국방송학보
2002
.10
이중경로 경쟁 방식을 적용한 할당문제 알고리즘
이상운
한국정보기술학회논문지
2015
.12
배경모델링과 CNN을 이용한 실시간 피플 카운팅 알고리즘
양훈준
,
장혁
,
정재협
외 2명
전자공학회논문지
2017
.03
유전자 알고리즘을 이용한 레이저 프린터 정착 시스템 제어 최적화
공영강
,
윤창용
,
김은태
한국지능시스템학회 학술발표 논문집
2016
.04
최근 본 자료
댓글(0)
0