지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.12
- 수록면
- 75 - 83 (9page)
- DOI
- 10.14801/jkiit.2015.13.12.75
이용수
초록· 키워드
오류제보하기
일반적으로 할당 문제의 최적 해는 행의 개수를 n이라 할 때 수행 복잡도가 O(n<SUP>3</SUP>)인 헝가리안 알고리즘으로 구한다. 본 논문은 할당 문제의 해를 개선할 수 있으면서도 수행 복잡도가 O(n<SUP>2</SUP>)인 이중경로 경쟁 방식 알고리즘을 제안한다. 제안된 알고리즘은 열에서 중복 선택된 행들에 대해 목적지 열로 직접 이동하는 경로와 다른 열로 이동하여 목적지 열까지 도달하는 간접경로 중 최소 비용 증가 경로를 선택하는 방법이다. 세부적으로, 각 행에서 최소 비용을 선택하여 2 셀 이상 선택된 열을 S(출발지), 1개 셀만 선택된 열을 I(경유지), 선택되지 않은 열을 T(목적지)로 설정하였다. 다음으로, S행에 대해 2번째 최소비용이 I의 원소를 선택하였다. 마지막으로, S→T 의 최소 비용 증가분과 S→I→T의 최소 비용 증가분 중에서 최소비용 증가분 경로를 따라 S에서T까지 비용을 이동시키는 방법을 적용하였다. 제안된 알고리즘은 균형과 불균형 할당 문제의 일부분에 대해 기존의 해를 개선하였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 문제 정의와 헝가리안 알고리즘
Ⅲ. 이중경로 경쟁 방식 알고리즘
Ⅳ. 알고리즘 적용성 평가
Ⅴ. 결론
References
참고문헌 (8)
참고문헌 신청
[학술대회논문] - R. E. Burkard / 2009 / Assignment Problems Revised Reprint, Chapter 4. Linear Sum Assignment Problem / SIAM : 73 ~ 144
[보고서] - G. A. Mills-Tettey / 2007 / The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs : 1 ~ 13
[단행본] - L. Ntaimo / 2005 / Introduction to Mathematical Programming:Operations Research, Vol. 1
[인터넷자원] - K. Kinahan / / Algorithm Animations for Practical Optimization: A Gentle Introduction
[인터넷자원] - D. N. Kumar / / Optimization Methods
[보고서] - G. A. Mills-Tettey / 2007 / The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs : 1 ~ 13
[단행본] - L. Ntaimo / 2005 / Introduction to Mathematical Programming:Operations Research, Vol. 1
[인터넷자원] - K. Kinahan / / Algorithm Animations for Practical Optimization: A Gentle Introduction
[인터넷자원] - D. N. Kumar / / Optimization Methods
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Assignment Problem Algorithm Using Minimum Cost Moving Method
한국컴퓨터정보학회논문지
2015 .08
-
다익스트라* 알고리즘: 최소검색비용 최적경로 탐색
한국정보과학회 학술발표논문집
2018 .06
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
순열 불변 다중 로봇 경로 계획을 위한 헝가리안 기반 휴리스틱
제어로봇시스템학회 논문지
2025 .04
-
A Multi-robot Balanced Coverage Path Planning Strategy for Patrol Missions
제어로봇시스템학회 국제학술대회 논문집
2021 .10
-
An optimization algorithm for Hyper-path assignment problem under travel time uncertainty
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
Automatic Multi-drone Path Planning using Network Flow Algorithms
제어로봇시스템학회 논문지
2019 .04
-
이동 시간의 불확실성을 고려한 Hyper-path 최적화 알고리즘
대한산업공학회지
2020 .12
-
Path Planning Algorithm to Minimize an Overlapped Path and Turning Number for an Underwater Mining Robot
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Mechanical properties of reinforced-concrete rocking columns based on damage resistance
Structural Engineering and Mechanics, An Int＇l Journal
2021 .12
-
A* 알고리즘 기반 모바일로봇 경로제어
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
Hysteretic behaviors and calculation model of steel reinforced recycled concrete filled circular steel tube columns
Structural Engineering and Mechanics, An Int＇l Journal
2022 .08
-
경로 추종 및 차선 변경 사이의 연속적인 궤적 생성 방법
한국자동차공학회 추계학술대회 및 전시회
2020 .11
-
자율 주차 시스템을 위한 주차 경로 추종 방법의 비교 연구
로봇학회 논문지
2020 .06
-
An algorithm for simulation of cyclic eccentrically-loaded RC columns using fixed rectangular finite elements discretization
Computers and Concrete, An International Journal
2019 .01
-
Simplified Design Procedure for Reinforced Concrete Columns Based on Equivalent Column Concept
International Journal of Concrete Structures and Materials
2016 .09
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-002144083