• DocumentCode
    226704
  • Title

    Incorporating decision maker preference in multiobjective evolutionary algorithm

  • Author

    Sudenga, Sufian ; Wattanapongsakornb, Naruemon

  • Author_Institution
    Dept. of Comput. Eng., King Mongkut´s Univ. of Technol. Thonburi, Bangkok, Thailand
  • fYear
    2014
  • fDate
    9-12 Dec. 2014
  • Firstpage
    22
  • Lastpage
    29
  • Abstract
    There is no existence of single best trade-off solution in multi-objective optimization frameworks with many competing objectives, as a decision maker´s (DM) opinion is concerned. In this paper, we propose a preference-based multi-objective optimization evolutionary algorithm (MOEA) to help the decision maker (DM) choosing the final best solution(s). Our algorithm is called ASA-NSGA-II. The approach is accomplished by replacing the crowding estimator technique in NSGA-II algorithm by applying an extended angle-based dominance technique. The contribution of ASA-NSGA-II can be illustrated by the geometric angle between a pair of solutions by using an arctangent function and compare the angle with a threshold angle. The specific bias intensity parameter is then introduced to the threshold angle in order to approximate the portions of desirable solutions based on the DM´s preference. We consider two and three-objective benchmark problems. In addition, we also provide an application problem to observe the usefulness of our algorithm in practical context.
  • Keywords
    decision making; evolutionary computation; DM opinion; MOEA; arctangent function; crowding estimator technique; decision maker preference; extended angle based dominance technique; geometric angle; multiobjective evolutionary algorithm; multiobjective optimization frameworks; Approximation algorithms; Benchmark testing; Evolutionary computation; Linear programming; Optimization; Sociology; Statistics; Multi-objective optimization; pareto-optimal solutions; preference-based multi-objective evolutionary algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence for Engineering Solutions (CIES), 2014 IEEE Symposium on
  • Conference_Location
    Orlando, FL
  • Type

    conf

  • DOI
    10.1109/CIES.2014.7011826
  • Filename
    7011826