Progressive preference articulation for decision making in multi-objective optimisation problems

Authors: Rostami, S., Neri, F. and Epitropakis, M.

http://eprints.bournemouth.ac.uk/29286/

Journal: Integrated Computer-Aided Engineering

This paper proposes a novel algorithm for addressing multi-objective optimisation problems, by employing a progressive preference articu- lation approach to decision making. This enables the interactive incorporation of problem knowledge and decision maker preferences during the optimisation process. A novel progressive preference articulation mechanism, derived from a statistical technique, is herein proposed and implemented within a multi-objective framework based on evolution strategy search and hypervolume indicator selection. The proposed algo- rithm is named the Weighted Z-score Covariance Matrix Adaptation Pareto Archived Evolution Strategy with Hypervolume-sorted Adaptive Grid Algorithm (WZ-HAGA).

WZ-HAGA is based on a framework that makes use of evolution strategy logic with covariance matrix adaptation to perturb the solutions, and a hypervolume indicator driven algorithm to select successful solutions for the subsequent generation. In order to guide the search towards interesting regions, a preference articulation procedure composed of four phases and based on the weighted z-score approach is employed. The latter procedure cascades into the hypervolume driven algorithm to perform the selection of the solutions at each generation.

Numerical results against five modern algorithms representing the state-of-the-art in multi-objective optimisation demonstrate that the pro- posed WZ-HAGA outperforms its competitors in terms of both the hypervolume indicator and pertinence to the regions of interest.

This data was imported from Scopus:

Authors: Rostami, S., Neri, F. and Epitropakis, M.

http://eprints.bournemouth.ac.uk/29286/

Journal: Integrated Computer-Aided Engineering

Volume: 24

Issue: 4

Pages: 315-335

eISSN: 1875-8835

ISSN: 1069-2509

DOI: 10.3233/ICA-170547

© 2017 - IOS Press and the authors. All rights reserved. This paper proposes a novel algorithm for addressing multi-objective optimisation problems, by employing a progressive preference articulation approach to decision making. This enables the interactive incorporation of problem knowledge and decision maker preferences during the optimisation process. A novel progressive preference articulation mechanism, derived from a statistical technique, is herein proposed and implemented within a multi-objective framework based on evolution strategy search and hypervolume indicator selection. The proposed algorithm is named the Weighted Z-score Covariance Matrix Adaptation Pareto Archived Evolution Strategy with Hypervolume-sorted Adaptive Grid Algorithm (WZ-HAGA). WZ-HAGA is based on a framework that makes use of evolution strategy logic with covariance matrix adaptation to perturb the solutions, and a hypervolume indicator driven algorithm to select successful solutions for the subsequent generation. In order to guide the search towards interesting regions, a preference articulation procedure composed of four phases and based on the weighted z-score approach is employed. The latter procedure cascades into the hypervolume driven algorithm to perform the selection of the solutions at each generation. Numerical results against five modern algorithms representing the state-of-the-art in multi-objective optimisation demonstrate that the proposed WZ-HAGA outperforms its competitors in terms of both the hypervolume indicator and pertinence to the regions of interest.

This source preferred by Shahin Rostami

This data was imported from Web of Science (Lite):

Authors: Rostami, S., Neri, F. and Epitropakis, M.

http://eprints.bournemouth.ac.uk/29286/

Journal: INTEGRATED COMPUTER-AIDED ENGINEERING

Volume: 24

Issue: 4

Pages: 315-335

eISSN: 1875-8835

ISSN: 1069-2509

DOI: 10.3233/ICA-170547

The data on this page was last updated at 04:47 on December 18, 2017.