Earticle

초록

영어

The problem of finding stable matching results between hospitals/residents is called HRP if  residents give preference for  hospitals(can be given distinct or tie, only some hospitals can apply) and hospitals give preference for applicants. In HRP, problems such as the same preference(tie) or supported by a couple are challenges classified as NP-complete problems with unknown algorithms for exact solutions in polynomial time. This paper performes a GSA algorithm that grants residents one-sided hospital selection authority, and further propose an algorithm of    complexity to find optimal solutions by granting hospitals the authority to exchange residents. As a result of applying the proposed algorithm to 6 benchmarking data, it is shown that the optimal solution can be obtained for all data.

한국어

m명의 레지던트가 n 개 병원에 대한 선호순서(상이 또는 동일 순서 부여 가능, 일부 병원만 지원 가능)를 부여하고, 병원은 지원자에 대한 선호순서를 부여하였을 경우 병원/레지던트 간의 안정된 매칭 결과를 찾는 문제를 병원/레지 던트 문제(HRP)라 한다. HRP에서 선호순서가 동일한(tie) 경우 또는 커플이 지원하는 경우 등의 문제는 다항시간으로 정확한 해를 구하는 알고리즘이 알려져 있지 않은 NP-완전 문제로 분류된 난제이다. 본 논문에서는 레지던트의 일방적 병원 선택권한을 부여한 GSA 알고리즘을 수행하고, 추가적으로 병원이 레지던트를 교체할 권한을 부여하여 최적 해를 찾는 O   복잡도의 알고리즘을 제안하였다. 제안된 알고리즘을 6개의 벤치마킹 데이터에 적용한 결과, 모든 데이터에 대해 최적 해를 구할 수 있음을 보였다.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. GSA의 HRP 적용 어려움
Ⅲ. 평등 권한 부여 알고리즘
Ⅳ. 알고리즘 적용 및 결과 분석
Ⅴ. 결론 및 추후 연구과제
References

키워드

저자

• 이상운 [ Sang-Un Lee | 정회원, 강릉원주대학교 과학기술대학 멀티미디어공학과 교수 ] Corresponding Author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380