Group Preference-based Evolutionary Multi-objective Optimization with Non-Equally Important Decision Makers: Application to the Portfolio Selection Problem

Recently, Evolutionary Multi-objective Optimization (EMO) researchers have addressed the task of incorporating Decision Maker's (DM's) preferences in EMO Algorithms (EMOAs) in order to guide the search towards the preferred region of the Pareto front which is calle d Region Of Interest (ROI). In fact, the DM is not interested i n discovering the whole Pareto front especially with the increase of the number of objectives. Once the ROI is well-approximated, t he DM can subsequently select the final solution to realize. Unfortunately, most of the proposed studies assume the uniqueness of the DM which is not the case for several decision making s ituations. Few preference-based EMOAs have addressed this task by guiding the search based on several reference points each c orresponding to a particular DM then searching for an average ROI. However, this method does not resolve the problem and most DMs are still dissatisfied since the EMOA cannot achieve a consensus between the different negotiators. Additionally, DMs are no t equally important from a hierarchical viewpoint. In this st udy, we address this problematic differently by providing t he non-equally important DMs with a negotiation support system based on software agent paradigm to aggregate their conflicting preferences before the beginning of the evolutionar y process. This negotiation system helps the DMs to confront and adjust their preferences through a number of negotiation rounds. The output of the system is a set of social preferences which will be injected subsequently in the EMOA in order to guide the search towards a satisfying social ROI. The proposed system is demonstrated to be helpful for such group decision making situation through a case study in addition to a pra ctical instance of the Portfolio selection problem.

[1]  Franz Rothlauf,et al.  Reference point based multi-objective evolutionary algorithms for group decisions , 2008, GECCO '08.

[2]  Kalyanmoy Deb,et al.  Bi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure , 2011, EMO.

[3]  Khaled Ghédira,et al.  Searching for knee regions of the Pareto front using mobile reference points , 2011, Soft Comput..

[4]  Philippe Beaune,et al.  A Negotiation Support System based on a Multi-agent System: specificity and preference relations on arguments , 2004, SAC '04.

[5]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[6]  Khaled Ghédira,et al.  The r-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making , 2010, IEEE Transactions on Evolutionary Computation.

[7]  Felix Streichert,et al.  The Effect of Local Search on the Constrained Portfolio Selection Problem , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[8]  Jürgen Branke,et al.  Efficient implementation of an active set algorithm for large-scale portfolio selection , 2008, Comput. Oper. Res..

[9]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[10]  Vincent Conitzer,et al.  Computational aspects of preference aggregation , 2006 .

[11]  Vincent Conitzer,et al.  A sufficient condition for voting rules to be frequently manipulable , 2008, EC '08.

[12]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[13]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[14]  Sherry Shavor,et al.  The Java Developer's Guide to Eclipse , 2003 .

[15]  Francisco Herrera,et al.  A Consensus Model for Group Decision Making With Incomplete Fuzzy Preference Relations , 2007, IEEE Transactions on Fuzzy Systems.

[16]  Khaled Ghédira,et al.  PHC-NSGA-II: A Novel Multi-objective Memetic Algorithm for Continuous Optimization , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[17]  Rubén Saborido,et al.  A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm , 2015, J. Glob. Optim..

[18]  Khaled Ghédira,et al.  Searching for knee regions in multi-objective optimization using mobile reference points , 2010, SAC '10.

[19]  Khaled Ghédira,et al.  Estimating nadir point in multi-objective optimization using mobile reference points , 2010, IEEE Congress on Evolutionary Computation.

[20]  Khaled Ghédira,et al.  Negotiating decision makers' reference points for group preference-based Evolutionary Multi-objective Optimization , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).