Genetic Algorithm for the Stable Marriage Problem (SMP)
Journal: International Journal of Science and Research (IJSR) (Vol.5, No. 3)Publication Date: 2016-03-05
Authors : Isah Bello; Shi Lianshuan;
Page : 939-944
Keywords : Genetic Algorithm; Stable Marriage Problem; Fitness function;
Abstract
The Genetic Algorithm is one of the most important techniques used to solve many combinatorial optimization problems. This paper proposed a Genetic Algorithm for the Stable Marriage Problem. The goal of Stable Marriage Problem is to find a stable matching between two sets (men and women) with various preferences of each other. The Genetic Algorithm results for the Stable Marriage Problem were then compared to Gale-Shapley algorithms results. The result of the comparison shows that Genetic Algorithm has better results for happiness and egalitarian happiness. There is however a small drop in the number of stable pairs with the Genetic Algorithm as compared to the Gale-Shapley result. This goes in accordance with the theory since every person tries to get as best matching as possible and that is at the expense of stability (Caldarelli and Capocci, 2000).
Other Latest Articles
- A Comparison of the Relationship between Malaria Parasite Density and Some Haematological Parameters in Malaria Infected Male and Female Subjects
- Volvulus of the Sigmoid Colon - A Changing Approach in its Management
- Employee Morale in the Annaisathiya Silks Hand-Loom Weaver's Co-Operative Production & Sale Society Ltd-CD (H)-3 Thiruvarur
- Review on Imbricate Cryptography
- Changes in Haematological Parameters in Stroke Patients in Port Harcourt, Nigeria
Last modified: 2021-07-01 14:32:41