Högskolan i Skövde

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

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • 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
Parameter Tuning of MOEAs Using a Bilevel Optimization Approach
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Produktion och automatiseringsteknik, Production and Automation Engineering)
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Produktion och automatiseringsteknik, Production and Automation Engineering)ORCID-id: 0000-0001-5436-2128
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Produktion och automatiseringsteknik, Production and Automation Engineering)ORCID-id: 0000-0003-0111-1776
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Produktion och automatiseringsteknik, Production and Automation Engineering)ORCID-id: 0000-0003-3973-3394
2015 (engelsk)Inngår i: Evolutionary Multi-Criterion Optimization: 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I / [ed] António Gaspar-Cunha, Carlos Henggeler Antunes & Carlos Coello Coello, Springer International Publishing Switzerland , 2015, s. 233-247Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

The performance of an Evolutionary Algorithm (EA) can be greatly influenced by its parameters. The optimal parameter settings are also not necessarily the same across different problems. Finding the optimal set of parameters is therefore a difficult and often time-consuming task. This paper presents results of parameter tuning experiments on the NSGA-II and NSGA-III algorithms using the ZDT test problems. The aim is to gain new insights on the characteristics of the optimal parameter settings and to study if the parameters impose the same effect on both NSGA-II and NSGA-III. The experiments also aim at testing if the rule of thumb that the mutation probability should be set to one divided by the number of decision variables is a good heuristic on the ZDT problems. A comparison of the performance of NSGA-II and NSGA-III on the ZDT problems is also made.

sted, utgiver, år, opplag, sider
Springer International Publishing Switzerland , 2015. s. 233-247
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 9018
Emneord [en]
Parameter tuning, NSGA-II, NSGA-III, ZDT, Bilevel optimization, Multi-objective problems
HSV kategori
Forskningsprogram
Teknik; Produktion och automatiseringsteknik
Identifikatorer
URN: urn:nbn:se:his:diva-11371DOI: 10.1007/978-3-319-15934-8_16ISI: 000361702100016Scopus ID: 2-s2.0-84925342559ISBN: 978-3-319-15933-1 (tryckt)ISBN: 978-3-319-15934-8 (digital)OAI: oai:DiVA.org:his-11371DiVA, id: diva2:846920
Konferanse
8th International Conference on Evolutionary Multi-Criterion Optimization, 29 March-1 April 2015, Guimarães, Portugal
Tilgjengelig fra: 2015-08-18 Laget: 2015-08-18 Sist oppdatert: 2022-09-28bibliografisk kontrollert
Inngår i avhandling
1. A bilevel approach to parameter tuning of optimization algorithms using evolutionary computing: Understanding optimization algorithms through optimization
Åpne denne publikasjonen i ny fane eller vindu >>A bilevel approach to parameter tuning of optimization algorithms using evolutionary computing: Understanding optimization algorithms through optimization
2018 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Most optimization problems found in the real world cannot be solved using analytical methods. For these types of difficult optimization problems, an alternative approach is needed. Metaheuristics are a category of optimization algorithms that do not guarantee that an optimal solution will be found, but instead search for the best solutions using some general heuristics. Metaheuristics have been shown to be effective at finding “good-enough” solutions to a wide variety of difficult problems. Most metaheuristics involve control parameters that can be used to modify how the heuristics perform its search. This is necessary because different problems may require different search strategies to be solved effectively. The control parameters allow for the optimization algorithm to be adapted to the problem at hand. It is, however, difficult to predict what the optimal control parameters are for any given problem. The problem of finding these optimal control parameter values is known as parameter tuning and is the main topic of this thesis. This thesis uses a bilevel optimization approach to solve parameter tuning problems. In this approach, the parameter tuning problem itself is formulated as an optimization problem and solved with an optimization algorithm. The parameter tuning problem formulated as a bilevel optimization problem is challenging because of nonlinear objective functions, interacting variables, multiple local optima, and noise. However, it is in precisely this kind of difficult optimization problem that evolutionary algorithms, which are a subclass of metaheuristics, have been shown to be effective. That is the motivation for using evolutionary algorithms for the upper-level optimization (i.e. tuning algorithm) of the bilevel optimization approach. Solving the parameter tuning problem using a bilevel optimization approach is also computationally expensive, since a complete optimization run has to be completed for every evaluation of a set of control parameter values. It is therefore important that the tuning algorithm be as efficient as possible, so that the parameter tuning problem can be solved to a satisfactory level with relatively few evaluations. Even so, bilevel optimization experiments can take a long time to run on a single computer. There is, however, considerable parallelization potential in the bilevel optimization approach, since many of the optimizations are independent of one another. This thesis has three primary aims: first, to present a bilevel optimization framework and software architecture for parallel parameter tuning; second, to use this framework and software architecture to evaluate and configure evolutionary algorithms as tuners and compare them with other parameter tuning methods; and, finally, to use parameter tuning experiments to gain new insights into and understanding of how optimization algorithms work and how they can used be to their maximum potential. The proposed framework and software architecture have been implemented and deployed in more than one hundred computers running many thousands of parameter tuning experiments for many millions of optimizations. This illustrates that this design and implementation approach can handle large parameter tuning experiments. Two types of evolutionary algorithms, i.e. differential evolution (DE) and a genetic algorithm (GA), have been evaluated as tuners against the parameter tuning algorithm irace. The as pects of algorithm configuration and noise handling for DE and the GA as related to the parameter tuning problem were also investigated. The results indicate that dynamic resampling strategies outperform static resampling strategies. It was also shown that the GA needs an explicit exploration and exploitation strategy in order not become stuck in local optima. The comparison with irace shows that both DE and the GA can significantly outperform it in a variety of different tuning problems.

sted, utgiver, år, opplag, sider
Skövde: University of Skövde, 2018. s. 210
Serie
Dissertation Series ; 25
HSV kategori
Forskningsprogram
Produktion och automatiseringsteknik
Identifikatorer
urn:nbn:se:his:diva-16368 (URN)978-91-984187-7-4 (ISBN)
Disputas
2018-09-24, ASSAR Industrial Innovation Arena, Skövde, 10:00
Opponent
Veileder
Tilgjengelig fra: 2018-11-15 Laget: 2018-11-07 Sist oppdatert: 2018-11-15bibliografisk kontrollert

Open Access i DiVA

fulltext(846 kB)785 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 846 kBChecksum SHA-512
345e9a7f72ac2fe48f2418c2afa6e983c2c7cf08ba7fd4efbdd7c730fc13f43a0bdbc975852141de2eca5663042e3a59c9966c90dd61c980c26ddd4e0b1bea42
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Andersson, MartinBandaru, SunithNg, Amos H. C.Syberfeldt, Anna

Søk i DiVA

Av forfatter/redaktør
Andersson, MartinBandaru, SunithNg, Amos H. C.Syberfeldt, Anna
Av organisasjonen

Søk utenfor DiVA

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

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 2376 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • 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