Change search
ReferencesLink to record
Permanent link

Direct link
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
URN: urn:nbn:se:his:diva-5237OAI: diva2:432353
Subject / course
Computer Science
Educational program
Informatics - Master's Programme
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)272 downloads
File information
File name FULLTEXT01.pdfFile size 1683 kBChecksum SHA-512
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: 272 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: 134 hits
ReferencesLink to record
Permanent link

Direct link