International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 125

Research Paper | Computer Science & Engineering | China | Volume 5 Issue 3, March 2016


Genetic Algorithm for the Stable Marriage Problem (SMP)

Isah Bello | Shi Lianshuan [2]


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).


Keywords: Genetic Algorithm, Stable Marriage Problem, Fitness function


Edition: Volume 5 Issue 3, March 2016,


Pages: 939 - 944


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Isah Bello, Shi Lianshuan, "Genetic Algorithm for the Stable Marriage Problem (SMP)", International Journal of Science and Research (IJSR), Volume 5 Issue 3, March 2016, pp. 939-944, https://www.ijsr.net/get_abstract.php?paper_id=NOV161892

Similar Articles with Keyword 'Genetic Algorithm'

Downloads: 159 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017

Pages: 338 - 384

Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm

Dr. Niju P. Joseph | Dr. Priyanka Surendran

Share this Article

Downloads: 0

Analysis Study Research Paper, Computer Science & Engineering, India, Volume 12 Issue 5, May 2023

Pages: 273 - 278

Genetic based Task Scheduling Algorithms in Cloud Computing Environment

Dr. R. Kavitha [3] | Kale Jyoti S.

Share this Article
Top