Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Modelling Diversity of Solutions
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

For many combinatorial problems, finding a single solution is not enough. This is clearly the case for multi-objective optimisation problems, as they have no single “best solution” and, thus, it is useful to find a representation of the non-dominated solutions (the Pareto frontier). However, it also applies to single objective optimisation problems, where one may be interested in finding several (close to) optimal solutions that illustrate some form of diversity. The same applies to satisfaction problems. This is because models usually idealise the problem in some way, and a diverse pool of solutions may provide a better choice with respect to considerations that are omitted or simplified in the model. This thesis describes a general framework for finding k diverse solutions to a combinatorial problem (be it satisfaction, single-objective or multi-objective), various approaches to solve problems in the framework, their implementations, and an experimental evaluation of their practicality.

Place, publisher, year, edition, pages
2019. , p. 63
Series
IT ; 19048
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-400391OAI: oai:DiVA.org:uu-400391DiVA, id: diva2:1381153
Educational program
Master Programme in Computer Science
Supervisors
Examiners
Available from: 2019-12-20 Created: 2019-12-20 Last updated: 2019-12-20Bibliographically approved

Open Access in DiVA

fulltext(3818 kB)23 downloads
File information
File name FULLTEXT01.pdfFile size 3818 kBChecksum SHA-512
67d97700f5779819be3bfcf35124c92258709b119d0c4280af6b8c25c3556064c080872a7d1b8af3c8019cd6cb89e235cd3241b7d1f512241922c5f3d2674b74
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 23 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 402 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf