his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Multi-objective optimisation: Elitism in discrete and highly discontinuous decision spaces
University of Skövde, School of Humanities and Informatics.
2011 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Multi-objective optimisation focuses on optimising multiple objectives simultanuously. Evolutionary and immune-based algorithms have been developed in order to solve multi-objective optimisation problems. These algorithms often include a property called elitism, a method of preserving good solutions. This study has focused on how different approaches of elitism affect an algorithm's ability to find optimal solutions in a multi-objective optimisation problem with a discrete and highly discontinuous decision space. Three state-of-the-art algorithms, NSGA-II, SPEA2+ and NNIA2, were implemented, validated and tested against a multi-objective optimisation problem of a miniature plant. Final populations yielded from all the algorithms were included in an analysis. The results of this study indicate that external populations are important in order for algorithms to find optimal solutions in multi-objective optimisation problems with a discrete and highly discontinuous decision spaces.

Place, publisher, year, edition, pages
2011. , 48 p.
Keyword [en]
Multi-objective optimisation, Evolutionary algorithms, Immune-based algorithms, Elitism, Discrete, Discontinuous, Decision space, Objective space
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-5237OAI: oai:DiVA.org:his-5237DiVA: diva2:432353
Subject / course
Computer Science
Educational program
Informatics - Master's Programme
Uppsok
Technology
Supervisors
Examiners
Available from: 2011-08-08 Created: 2011-08-02 Last updated: 2011-08-08Bibliographically approved

Open Access in DiVA

Johan_Fasting_Master_Thesis_2011(1683 kB)293 downloads
File information
File name FULLTEXT01.pdfFile size 1683 kBChecksum SHA-512
8d0b551585e0a5f4bd5d59b5ea9597428f12954e0ecca63cb92a9738733e9d2ac4b16416acd5c55186d4ec8483140a97639882ec826f06db7901e02882bdd947
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Fasting, Johan
By organisation
School of Humanities and Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 293 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

Total: 161 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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