Post Pareto-optimal pruning algorithm for multiple objective optimization using specific extended angle dominance

Journal article

Authors/Editors

NARUEMON WATTANAPONGSAKORN

Strategic Research Themes

No matching items found.

Publication Details

Author list: Sudeng S., Wattanapongsakorn N.

Publisher: Elsevier

Publication year: 2015

Journal: Engineering Applications of Artificial Intelligence (0952-1976)

Volume number: 38

Start page: 221

End page: 236

Number of pages: 16

ISSN: 0952-1976

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84916618471&doi=10.1016%2fj.engappai.2014.10.020&partnerID=40&md5=e8921e56031eba1dc2687123502c0ddc

Languages: English-Great Britain (EN-GB)

View in Web of Science | View on publisher site | View citing articles in Web of Science

Abstract

For the last two decades, significant effort has been devoted to exploring Multi-Objective Evolutionary Algorithms (MOEAs) for solving complex practical optimization problems. MOEAs approximate a representative set of Pareto-optimal solutions and present them to the decision maker (DM). Recently, studies in this area have focused on decision-making techniques in order to help the DM to arrive at a single preferred solution. This paper presents a pruning algorithm which can be applied in the post Pareto-optimal phase to select a subset of robust Pareto-optimal solutions before presenting them to the DM. Our algorithm is called Angle based with Specific bias parameter pruning Algorithm (ASA). Our pruning method begins by calculating the angle between each pair of solutions using an arctangent function. We introduce a bias intensity parameter to calculate a threshold angle in order to identify areas with desirable solutions based on the DMs preference. The bias parameter can be tuned specifically for each objective. We also propose a technique to determine a region of interest using reference point to MOEA/D algorithm which leads to a modified version of MOEA/D (PR-MOEA/D). The experimental results show that our pruning algorithm provides a robust subset of Pareto-optimal solutions for our benchmark problems when evaluating solutions in terms of convergence to optimality. ฉ 2014 Elsevier Ltd. All rights reserved.

Keywords

Angle-based pruning algorithm, Extended dominance, Filtering mechanism, Pruning mechanism