• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.14 no.3
• /
• pp.111-117
• /
• 2014

In this paper I propose a simple optimal solution seeking algorithm to a stable marriage problem. The proposed algorithm firstly constructs an $n{\times}n$ matrix of the sum of each gender's preference of the other gender $p_{ij}$. It then selects the minimum sum preference $_{min}p_{ij}$ in the constructed matrix and deletes its corresponding row i and column j. This process is repeated until $i=0{\cap}j=0$, after which the algorithm compares initially or last chosen $_{min}p_{ij}$ its alternatives to finally determine one that yields the maximum marginal increase in preference. When applied to 7 stable marriage problems, the proposed algorithm has improved on initial solutions of existing algorithms.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.6
• /
• pp.68-74
• /
• 2010

This paper suggest a new ACS algorithm to solve SMP which was solved by Gale-Shapley algorithm. The stable marriage problem is an extensively-studied combinatorial problem with many practical applications. The classical Gale-Shapley algorithm produces a marriage that greatly favors the men at the expense of the women, or vice versa. In this paper we apply ACS algorithm to SMP to find 4 kinds of solutions such as stable matching with man-optimal, woman-optimal, egalitarian stable matching, sex-fair stable matching. So this ACS is a novel method to solve Stable Marriage Problem. Our simulation results show the effectiveness of the proposed ACS.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.3
• /
• pp.149-154
• /
• 2015

In this paper proposes a stable marriage algorithm. The proposed algorithm firstly constructs an $n{\times}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}(|r_i|=1{\cap}|c_j|=1)$. If $|r_i|=1$ or $|c_j|=1$ then we select the $p_{ij}$ of $|r_i|=1$ or $|c_j|=1$ then the row or column values are deleted repeatedly until ${\forall}(|r_i|=1{\cap}|c_j|=1)$. When tested on 7 stable marriage problems, the proposed algorithm has proved to improve on the existing solutions.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.4
• /
• pp.149-154
• /
• 2018

There is well known algorithm is a Gale-Shapley algorithm(GSA) for stable marriage problem. The GSA is performed as each man propose to his most favorite woman(MP), then the woman accepts more than one proposal rejects all but her favorite from among those who have proposed to her. This algorithm always gets a stable set of marriages with man-optimal and woman-pessimal. But the woman proposal and man-accept/reject method(WP) is can be get the distinct result. Also, the optimal stable matching may be fail using MP or WP. This paper suggests always get the optimal stable matching on all occasions in order to overcome the shortcomings of MP and WP. The proposed algorithm perform k-opt, k-women exchange with each other for the result of delete at less preference in each woman from MP result. As a result of applied to various experimental data, this algorithm can be get the optimal stable matching that the MP or WP failed to it.

• The KIPS Transactions:PartB
• /
• v.18B no.3
• /
• pp.165-172
• /
• 2011

In this paper, we propose Ant-Q learning Algorithm[1], which uses the habits of biological ants, to find a new way to solve Stable Marriage Problem(SMP)[3] presented by Gale-Shapley[2]. The issue of SMP is to find optimum matching for a stable marriage based on their preference lists (PL). The problem of Gale-Shapley algorithm is to get a stable matching for only male (or female). We propose other way to satisfy various requirements for SMP. ACS(Ant colony system) is an swarm intelligence method to find optimal solution by using phermone of ants. We try to improve ACS technique by adding Q learning[9] concept. This Ant-Q method can solve SMP problem for various requirements. The experiment results shows the proposed method is good for the problem.

• Korean Journal of Culture and Social Issue
• /
• v.13 no.4
• /
• pp.1-27
• /
• 2007

Most of the researches on the view of marriage from 1970s until now have merely been the status survey to get a glimpse of thoughts on the marriage of the time. It is true that the recognitions of marriage in the recent days, especially those of the youth are going through a great deal of changes. However, it is also recognized that although westernized views on marriage recently are flooding in, still the traditional perspectives are firmly rooted underneath. Therefore, this study intended to predict the potential conflicts from diversified marital perspectives of the youth in the contemporary society applying the Korean views on marriage as an effort to develop views on marriage in scientific way, analyze the psychological problems before and after marriage, and pursue successful marriage to form a stable and desirable family. As for the method, questions were selected by 275 university students and the validity and reliability of marriage views by 1,283 married couples were examined. As a result, the following conclusions were made. The scale for Korean marriage values were summarized to six factors - 'traditional marriage', 'successful marriage', 'irrationality of marriage', 'necessity of marriage', 'cohabitation', and 'divorce and remarriage', showing high correlation with the existing scales, and the reliability coefficient of each subscale indicated as comparatively reliable with the value of Cronbach α=.88 at Cronbach α=.63.

• The Journal of the Convergence on Culture Technology
• /
• v.9 no.4
• /
• pp.51-60
• /
• 2023

This study is to verify the moderating effect of residential selection on the relationship between marriage and childbirth. According to the analysis results, interactions of first marriage with the financial capacity of local governments for public services, residential stability, the scale of the region, and local economic situation have a moderating effect on childbirth. Interactions of remarriage and marriage with foreigners with the financial capacity of local governments for public services, residential stability, and the scale of the region have a moderating effect on childbirth. These results indicate that when married couples choose to reside in small and medium-sized cities or large cities rather than rural areas, it can more positively affect their intention to have children. While there may be a logical argument against advocating for regional integration based on the moderating effect of residential selection on the relationship between marriage and childbirth, the analysis results of this study and the phenomenon of married couples avoiding rural areas can contribute to raising the need for regional integration.

• Korean Journal of Social Welfare
• /
• v.38
• /
• pp.284-308
• /
• 1999

This study is about the nationwide research concerning the degree and trends of marital conflict and instability. The research samples are 1,217 married. As the result of the research, the most conflict able issues in Korean couples are on the husband-wife relations, such as habitual differences, sharing in houseworks, conflicts in the role expectation, and the communication problems. In this study, We devide the marital relationships into 4 types (A, B, C, and D) in the view of the satisfaction & instability of marriage. First, the marriage with unsatisfaction and instability (A) was portioned 8.3%, and the satisfactory & stable type (D) was portioned 68.4%. It seems the marital relationships in Korea are relatively stable. However, the portion of type B-unsatisfactory, but stable couples-is 17.1% and the type C-satisfactory, but unstable marriage 6.2%. The result implies that the indication of marital instability should consider not only the divorce rate, but also the quality of marital relationships. In other words, the intervention for the conflict couples yet not divorce is needed. The differences of conflict areas among the relational types is not so much, but the degrees on conflicts are very serious. Especially, in the areas of marital conflict, love issues and personal value system affect the division of relational types of marriage most. It means the interaction factors are the most important variables about maintaining the marital relations with stable and satisfaction.

• Korean Journal of Child Studies
• /
• v.23 no.4
• /
• pp.53-70
• /
• 2002

Maternal interactions during mother-child problem solving tasks were analyzed by marital satisfaction, parenting stress, and child attachment security. Forty 36-to 52-month-old children and their mothers were observed at home. Mothers' ratings of marital satisfaction and parenting stress were collected by questionnaires, and Attachment Q-set assessed child attachment security. Marital satisfaction and child attachment security were negative1y related to parenting stress. Marital satisfaction, parenting stress, and attachment security were related to maternal behaviors. The relations between child's attachment security and maternal behaviors were mediated by parenting stress. Stronger child attachment security was related to lower parenting stress, which in turn contributed to competent maternal behaviors during problem solving.

• Journal of Digital Convergence
• /
• v.11 no.8
• /
• pp.251-263
• /
• 2013

To explore the device to allow the marriage immigrants' family to take jobs in our country, the social and economic environments that they face are investigated and analyzed through literature survey and field inquiry. The principal motive of the marriage to Korean is economic problem. But their actual economic conditions are inferior, and other legal problems, such as getting jobs and remitting money to their home country, drive them to unstable status. The present hiring policy is applied only to foreign workers with no domestic relations(E-9), hence the marriage immigrants are excluded from the domestic employment. To make institutional devices for giving them the employment opportunity, the modification of the existing laws are proposed. For examples, the 'Act on employment of foreign workers' can be revised to permit immigrant's relatives to get jobs, and 'Immigration control law' can be amended to guarantee legal qualification for taking jobs. It is desirable that the overall control be made by the Prime Minister's Office, and operation as well as surveillance be performed by the Ministry of Gender Equality and Family (MGEF) and the Ministry of Employment and Labor (MEL).