지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.11
- 수록면
- 105 - 110 (6page)
이용수
초록· 키워드
오류제보하기
This paper deals with a newly proposed algorithm for stable marriage problem, which I coin threshold algorithm. The proposed algorithm firstly constructs an n × n matrix of the sum of each sex’s preference over the members of the opposite sex. It then selects the minimum value from each row and column to designate the maximum value of the selected as the sum threshold p∗<SUB>ij</SUB>. It subsequently deletes the maximum preference <SUB>max</SUB>p<SUB>ij</SUB> from a matrix derived from deleting p<SUB>ij</SUB>＞p∗<SUB>ij</SUB>, until │ci│=1 or │c<SUB>j</SUB>│=1. Finally, it undergoes an optimization process in which the sum preference is minimized. When tested on 7 stable marriage problems, the proposed algorithm has proved to improve on the existing solutions.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Related Works and Problems
Ⅲ. Threshold Stable Marriage Algorithm
Ⅳ. Applications and Evaluation
Ⅳ. Conclusions
REFERENCES
참고문헌 (13)
참고문헌 신청
[보고서] - T. Szabo / 2004 / Graph Theory
[기타자료] - M. X. Goemans / 2007 / 18,433 Combinatorial Operation: Lecture Notes on Bipartite Matching / Massachusetts Institute of Technology
[인터넷자원] - J. T. Eyck / / Algorithm Analysis and Design
[인터넷자원] - Wikipedia / / Stable Marriage Problem
[학위논문] - W. Hunt / 2004 / The Stable Marriage Problem / West Virginia University
[기타자료] - M. X. Goemans / 2007 / 18,433 Combinatorial Operation: Lecture Notes on Bipartite Matching / Massachusetts Institute of Technology
[인터넷자원] - J. T. Eyck / / Algorithm Analysis and Design
[인터넷자원] - Wikipedia / / Stable Marriage Problem
[학위논문] - W. Hunt / 2004 / The Stable Marriage Problem / West Virginia University
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
최대 반감도 합-삭제 방법에 기반한 결혼문제 알고리즘
한국인터넷방송통신학회 논문지
2015 .01
-
중복된 최소 상호-호감도 합 이동방법을 적용한 결혼문제 알고리즘
한국컴퓨터정보학회논문지
2015 .05
-
간호대학생들의 출산의지와 가족건강성이 결혼관에 미치는 영향
한국산학기술학회 논문지
2022 .03
-
한국 30대 미혼여성의 결혼견해 영향요인 : 2012 사회조사 기반
한국산학기술학회 논문지
2015 .01
-
Stable Marriage 알고리즘에 기반한 드론택시 승객 스케쥴링 기법
한국통신학회 학술대회논문집
2022 .06
-
Developing Information Services and Social Integration of Marriage Migrant Women in Korea
한국정보통신학회논문지
2018 .12
-
Dynamic threshold location algorithm based on fingerprinting method
[ETRI] ETRI Journal
2018 .08
-
간호대학생의 결혼관에 미치는 영향요인
한국산학기술학회 논문지
2018 .04
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
점자블록 검출을 위한 임계범위 추정 기법
대한전자공학회 학술대회
2021 .11
-
결혼 1년차 여성의 새로운 가족되기 경험
한국산학기술학회 논문지
2022 .03
-
ModifiedFAST: A New Optimal Feature Subset Selection Algorithm
Journal of information and communication convergence engineering
2015 .06
-
근사 임계값 추정을 통한 Otsu 알고리즘의 연산량 개선
멀티미디어학회논문지
2017 .01
-
A New Perspective to Stable Marriage Problem in Profit Maximization of Matrimonial Websites
JIPS(Journal of Information Processing Systems)
2018 .01
-
Gamma spectrum denoising method based on improved wavelet threshold
Nuclear Engineering and Technology
2020 .08
-
차량용 영상 처리를 위한 z-score 기반 Thresholding 기법에 대한 연구
대한전자공학회 학술대회
2020 .08
-
대학생의 출산의지에 영향을 미치는 요인
한국산학기술학회 논문지
2022 .11
-
저전력 특징추출 알고리즘의 구현을 위한 블록 유형 분류 기반 낮은 복잡도를 갖는 영상 이진화
한국정보전자통신기술학회 논문지
2019 .06
-
Threshold Method 를 이용한 낙상 판단
한국정밀공학회 학술발표대회 논문집
2017 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
결혼문제 알고리즘
이상운
한국정보기술학회논문지
2013
.04
중복된 최소 상호-호감도 합 이동방법을 적용한 결혼문제 알고리즘
이상운
한국컴퓨터정보학회논문지
2015
.05
안정된 동숙자 문제의 최소 선호도 합 알고리즘
이상운
한국정보기술학회논문지
2015
.09
Sex-equal Matching in Stable Marriage Problems
Mo
,
ikazu Nakamu
,
a
외 3명
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1994
.01
유아의 기질과 어머니의 양육스트레스 및 양육행동이 유아의 외현화 문제행동에 미치는 영향
윤지원
,
도현심
한국아동학회 학술발표논문집
2017
.11
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-002163474