Solving interval multi-objective optimization problems using evolutionary algorithms with preference polyhedron

  • Authors:
  • Jing Sun;Dunwei Gong;Xiaoyan Sun

  • Affiliations:
  • China University of Mining and Technology, Xuzhou, China;China University of Mining and Technology, Xuzhou, China;China University of Mining and Technology, Xuzhou, China

  • Venue:
  • Proceedings of the 13th annual conference on Genetic and evolutionary computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-objective optimization (MOO) problems with interval parameters are popular and important in real-world applications. Previous evolutionary optimization methods aim to find a set of well-converged and evenly-distributed Pareto-optimal solutions. We present a novel evolutionary algorithm (EA) that interacts with a decision maker (DM) during the optimization process to obtain the DM's most preferred solution. First, the theory of a preference polyhedron for an optimization problem with interval parameters is built up. Then, an interactive evolutionary algorithm (IEA) for MOO problems with interval parameters based on the above preference polyhedron is developed. The algorithm periodically provides a part of non-dominated solutions to the DM, and a preference polyhedron, based on which optimal solutions are ranked, is constructed with the worst solution chosen by the DM as the vertex. Finally, our method is tested on two bi-objective optimization problems with interval parameters using two different value function types to emulate the DM's responses. The experimental results show its simplicity and superiority to the posteriori method.