Earticle

초록

영어

In this paper proposes a stable marriage algorithm. The proposed algorithm firstly constructs an n x n matrix of men’s and women’s sum preference over opposite sex p _{ij}. It then repeatedly deletes row or column corresponding to the then maximum dispreference sum {} _{max} p _{ij} until FORALL ( LEFT | r _{i} RIGHT | `=1`` SMALLINTER `` LEFT | c _{j} RIGHT | `=1). If LEFT | r _{i} RIGHT | `=1``or`` LEFT | c _{j} RIGHT | `=1 then we select the p _{ij} of LEFT | r _{i} RIGHT | `=1``or`` LEFT | c _{j} RIGHT | `=1 then the row or column values are deleted repeatedly until FORALL ( LEFT | r _{i} RIGHT | `=1`` SMALLINTER `` LEFT | c _{j} RIGHT | `=1). When tested on 7 stable marriage problems, the proposed algorithm has proved to improve on the existing solutions.

한국어

본 논문은 안정된 결혼문제의 최적해를 쉽고 빠르게 찾는 알고리즘을 제안하였다. 첫 번째로, 남성의 여성 선호도와 여성의 남성 선호도 합 p _{ij}의 n x n정방행렬로 변환시킨다. 두 번째로, 행렬에서 최대 반감도 (최악의 선호도)인 최대값 {} _{max} p _{ij}를 행 또는 열의 개수가 1개 LEFT | r _{i} RIGHT | `=1 or LEFT | c _{j} RIGHT | `=1가 존재할 때까지 삭제한다. 만약, LEFT | r _{i} RIGHT | `=1 or LEFT | c _{j} RIGHT | `=1이면 선택하고, 선택된 p _{ij}의 행 또는 열 값을 삭제한다. 이 과정을 FORALL ( LEFT | r _{i} RIGHT | `=1`` SMALLINTER `` LEFT | c _{j} RIGHT | `=1)가 될 때까지 반복 수행한다. 제안된 알고리즘을 7개의 안정된 결혼문제에 적용한 결과 간단하면서도 기존 알고리즘의 해를 개선하는 효과를 얻었다.

목차

요약
 Abstract
 Ⅰ. 서론
 Ⅱ. 관련연구와 연구 배경
 Ⅲ. 최대 반감도 합 삭제 결혼 문제 알고리즘
 Ⅳ. 알고리즘 적용 및 결과 분석
 Ⅴ. 결론
 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