Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The Stable Marriage Problem: Optimizing Different Criteria Using Genetic Algorithms
Högskolan i Borås, Institutionen Handels- och IT-högskolan.
2011 (Engelska)Självständigt arbete på avancerad nivå (magisterexamen)Studentuppsats (Examensarbete)
Abstract [en]

“The Stable marriage problem (SMP) is basically the problem of finding a stable matching between two sets of persons, the men and the women, where each person in every group has a list containing every person that belongs to other group ordered by preference. The first ones to discover a stable solution for the problem were D. Gale and G.S. Shapley. Today the problem and most of its variations have been studied by many researchers, and for most of them polynomial time algorithms do not exist. Lately genetic algorithms have been used to solve such problems and have often produced better solutions than specialized polynomial algorithms. In this thesis we study and show that the Stable marriage problem has a number of important real-world applications. It the experimentation, we model the original problem and one of its variations and show the benefits of using genetic algorithms for solving the SMP.”

Ort, förlag, år, upplaga, sidor
University of Borås/School of Business and Informatics , 2011.
Serie
Magisteruppsats ; 2010MI18
Nyckelord [en]
stable marriage problem, genetic algorithm, maximum egalitarian happiness matching, maximizing criteria
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:hb:diva-20401Lokalt ID: 2320/7987OAI: oai:DiVA.org:hb-20401DiVA, id: diva2:1312335
Anmärkning
Program: Magisterutbildning i informatikTillgänglig från: 2019-04-30 Skapad: 2019-04-30 Senast uppdaterad: 2025-09-24

Open Access i DiVA

fulltext(514 kB)4598 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 514 kBChecksumma SHA-512
60907b40a8016e40294cb8aae2b9498a2a28dc047ef442ed48c0f704e7ee22d04f9849205706acf16ed17c3f98cf214c96da3fba2bf8a232c560c148c5b91e54
Typ fulltextMimetyp application/pdf

Av organisationen
Institutionen Handels- och IT-högskolan
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 4599 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 449 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf