Show simple item record

dc.contributor.authorChugh, Tinkle
dc.date.accessioned2017-06-06T07:23:36Z
dc.date.available2017-06-06T07:23:36Z
dc.date.issued2017
dc.identifier.isbn978-951-39-7090-1
dc.identifier.otheroai:jykdok.linneanet.fi:1703017
dc.identifier.urihttps://jyx.jyu.fi/handle/123456789/54314
dc.description.abstractMultiobjective optimization problems (MOPs) with a large number of conflicting objectives are often encountered in industry. Moreover, these problem typically involve expensive evaluations (e.g. time consuming simulations or costly experiments), which pose an extra challenge in solving them. In this thesis, we first present a survey of different methods proposed in the literature to handle MOPs with expensive evaluations. We observed that most of the existing methods cannot be easily applied to problems with more than three objectives. Therefore, we propose a Kriging-assisted reference vector guided evolutionary algorithm (K-RVEA) for problems with at least three expensive objectives. The algorithm dynamically balances between convergence and diversity by using reference vectors and uncertainty information from the Kriging models. We demonstrate the practicality of K-RVEA with an air intake ventilation system in a tractor. The problem has three expensive objectives based on time consuming computational fluid dynamics simulations. We also emphasize the challenges of formulating a meaningful optimization problem reflecting the needs of the decision maker (DM) and connecting different pieces of simulation tools. Furthermore, we extend K-RVEA to handle constrained MOPs. We found out that infeasible solutions can play a vital role in the performance of the algorithm. In many real-world MOPs, the DM is usually interested in one or a small set of Pareto optimal solutions based on her/his preferences. Additionally, it has been noticed in practice that sometimes it is easier for the DM to identify non- preferable solutions instead of preferable ones. Therefore, we finally propose an interactive simple indicator-based evolutionary algorithm (I-SIBEA) to incorporate the DM’s preferences in the form of preferable and/or non-preferable solutions. Inspired by the involvement of the DM, we briefly introduce a version of K-RVEA to incorporate the DM’s preferences when using surrogates. By providing efficient algorithms and studies, this thesis will be helpful to practitioners in industry and increases their ability of solving complex real-world MOPs.
dc.format.extent1 verkkoaineisto (136 sivua) : kuvitettu
dc.language.isoeng
dc.publisherUniversity of Jyväskylä
dc.relation.ispartofseriesJyväskylä studies in computing
dc.relation.isversionofYhteenveto-osa ja 5 eripainosta julkaistu myös painettuna.
dc.subject.othersurrogate
dc.subject.othermonitavoiteoptimointi
dc.subject.othermetamodelling
dc.subject.othermany-objective optimization
dc.subject.otherdecision making
dc.subject.othercomputational cost
dc.subject.otherPareto optimality
dc.titleHandling expensive multiobjective optimization problems with evolutionary algorithms
dc.identifier.urnURN:ISBN:978-951-39-7090-1
dc.type.dcmitypeTexten
dc.type.ontasotVäitöskirjafi
dc.type.ontasotDoctoral dissertationen
dc.contributor.tiedekuntaInformaatioteknologian tiedekuntafi
dc.contributor.yliopistoUniversity of Jyväskyläen
dc.contributor.yliopistoJyväskylän yliopistofi
dc.contributor.oppiaineTietotekniikkafi
dc.relation.issn1456-5390
dc.relation.numberinseries263
dc.rights.accesslevelopenAccessfi
dc.subject.ysooptimointi
dc.subject.ysomatemaattinen optimointi
dc.subject.ysopareto-tehokkuus
dc.subject.ysoevoluutiolaskenta
dc.subject.ysoalgoritmit


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record