Downloads: 125 | Views: 269
Research Paper | Computer Science & Engineering | China | Volume 5 Issue 3, March 2016 | Popularity: 6.6 / 10
Genetic Algorithm for the Stable Marriage Problem (SMP)
Isah Bello, Shi Lianshuan
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
Make Sure to Disable the Pop-Up Blocker of Web Browser
Similar Articles
Downloads: 159 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017
Pages: 338 - 384Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm
Dr. Niju P. Joseph, Dr. Priyanka Surendran
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Analysis Study Research Paper, Computer Science & Engineering, India, Volume 12 Issue 5, May 2023
Pages: 273 - 278Genetic based Task Scheduling Algorithms in Cloud Computing Environment
Dr. R. Kavitha, Kale Jyoti S.
Downloads: 4
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021
Pages: 345 - 348Comparison of Data Gathering Techniques Using Artificial Intelligence
Varsha Kumari, Preeti Sondhi
Downloads: 4 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Analysis Study Research Paper, Computer Science & Engineering, India, Volume 12 Issue 4, April 2023
Pages: 1365 - 1368Deep Learning Model to Revive Indian Manuscripts
Puran Bhat, Kannagi Rajkhowa
Downloads: 4 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, United States of America, Volume 13 Issue 4, April 2024
Pages: 279 - 284Multi-Hop GigaBit Ethernet Routing for Gigabit Passive Optical System using Genetic Algorithm
Kodanda Rami Reddy Manukonda