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
A multi-objective evolutionary approach to simulation-based optimisation of real-world problems
University of Skövde, School of Technology and Society. University of Skövde, The Virtual Systems Research Centre.
2009 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis presents a novel evolutionary optimisation algorithm that can improve the quality of solutions in simulation-based optimisation.

Simulation-based optimisation is the process of finding optimal parameter settings without explicitly examining each possible configuration of settings. An optimisation algorithm generates potential configurations and sends these to the simulation,which acts as an evaluation function. The evaluation results are used to refine the optimisation such that it eventually returns a high-quality solution. The algorithm described in this thesis integrates multi-objective optimisation, parallelism, surrogate usage, and noise handling in a unique way for dealing with simulation-based optimisation problems inccurred by these characteristics.

In order to handle multiple, conflicting optimisation objectives, the algorithm uses a Pareto approach in which the set of best trade-off solutions is searched for and presented to the user. The algorithm supports a high degree of parallelism by adopting an asynchronous master-slave parallelisation model in combination with an incremental population refinement strategy. A surrogate evaluation function is adopted in the algorithmto quickly identify promising candidate solutions and filter out poor ones. A novel technique based on inheritance is used to compensate for the uncertainties associated with the approximative surrogate evaluations. Furthermore, a novel technique for multi-objective problems that effectively reduces noise by adopting a dynamic procedure in resampling solutions is used to tackle the problem of real-world unpredictability (noise).

The proposed algorithm is evaluated on benchmark problems and two complex real-world problems of manufacturing optimisation. The first real-world problem concerns the optimisation of a production cell at Volvo Aero, while the second one concerns the optimisation of a camshaft machining line at Volvo Cars Engine. The results from the optimisations show that the algorithm finds better solutions for all the problems considered than existing, similar algorithms. The new techniques for dealing with surrogate imprecision and noise used in the algorithm are identified as key reasons for the good performance.

Place, publisher, year, edition, pages
Leicester: De Montfort University , 2009.
Keyword [en]
Evolutionary algorithms, simulation-based optimisation, multi-objective optimisation, noise
National Category
Engineering and Technology
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-2853OAI: oai:DiVA.org:his-2853DiVA: diva2:207766
Public defence
(Arabic)
Supervisors
Available from: 2009-04-03 Created: 2009-03-12 Last updated: 2013-04-16Bibliographically approved

Open Access in DiVA

No full text

Other links

External link to full text

Search in DiVA

By author/editor
Syberfeldt, Anna
By organisation
School of Technology and SocietyThe Virtual Systems Research Centre
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Total: 1044 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