his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Multi-objective optimisation: Elitism in discrete and highly discontinuous decision spaces
Högskolan i Skövde, Institutionen för kommunikation och information.
2011 (engelsk)Independent thesis Advanced level (degree of Master (One Year)), 20 poäng / 30 hpOppgave
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.

sted, utgiver, år, opplag, sider
2011. , s. 48
Emneord [en]
Multi-objective optimisation, Evolutionary algorithms, Immune-based algorithms, Elitism, Discrete, Discontinuous, Decision space, Objective space
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-5237OAI: oai:DiVA.org:his-5237DiVA, id: diva2:432353
Fag / kurs
Computer Science
Utdanningsprogram
Informatics - Master's Programme
Uppsök
Technology
Veileder
Examiner
Tilgjengelig fra: 2011-08-08 Laget: 2011-08-02 Sist oppdatert: 2018-01-12bibliografisk kontrollert

Open Access i DiVA

Johan_Fasting_Master_Thesis_2011(1683 kB)338 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1683 kBChecksum SHA-512
8d0b551585e0a5f4bd5d59b5ea9597428f12954e0ecca63cb92a9738733e9d2ac4b16416acd5c55186d4ec8483140a97639882ec826f06db7901e02882bdd947
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Fasting, Johan
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 338 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 297 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf