期刊
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
卷 38, 期 -, 页码 221-236出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.engappai.2014.10.020
关键词
Multi-objective optimization; Pruning mechanism; Filtering mechanism; Extended dominance; Angle-based pruning algorithm
类别
资金
- King Mongkut's University of Technology Thonburi (KMUTT)
- Higher Education Research Promotion
- National Research University Project of Thailand, Office of the Higher Education Commission
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 DM's 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. (C) 2014 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据