A multi-objective evolutionary approach to simulation-based optimisation of real-world problems.

De Montfort University Open Research Archive

Show simple item record

dc.contributor.author Syberfeldt, Anna
dc.date.accessioned 2009-11-04T16:40:37Z
dc.date.available 2009-11-04T16:40:37Z
dc.date.issued 2009
dc.identifier.uri http://hdl.handle.net/2086/2770
dc.description.abstract 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 incurred 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 algorithm to 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. en
dc.description.sponsorship University of Skövde Knowledge Foundation Sweden en
dc.language.iso en en
dc.publisher De Montfort University en
dc.subject evolutionary algorithms en
dc.subject simulation-based optimisation en
dc.subject multi-objective optimisation en
dc.subject surrogate en
dc.subject noise en
dc.title A multi-objective evolutionary approach to simulation-based optimisation of real-world problems. en
dc.type Thesis or dissertation en
dc.type.qualificationlevel Doctoral en
dc.type.qualificationname PhD en

Files in this item

This item appears in the following Collection(s)

Show simple item record