A Preference Based Interactive Evolutionary Algorithm for Multi-objective Optimization: PIE
This paper describes a new Preference-based Interactive Evolutionary (PIE) algorithm for multi-objective optimization which exploits the advantages of both evolutionary algorithms and multiple criteria decision making approaches. Our algorithm uses achievement scalarizing functions and the potential of population based evolutionary algorithms to help the decision maker to direct the search towards the desired Pareto optimal solution. Starting from an approximated nadir point, the PIE algorithm improves progressively the objective function values of a solution by finding a better solution at each iteration that improves the previous one. The decision maker decides from which solution, in which direction, and at what distance from the Pareto front to find the next solution. Thus, the PIE algorithm is guided interactively by the decision maker. A flexible approach is obtained with the use of archive sets to store all the solutions generated during an evolutionary algorithm’s run, as it allows the decision maker to freely navigate and inspect previous solutions if needed. The PIE algorithm is demonstrated using a pollution monitoring station problem and shown to be effective in helping the decision maker to find a solution that satisfies her/his preferences.
KeywordsDecision Maker Evolutionary Algorithm Pareto Front Multiobjective Optimization Preference Information
Unable to display preview. Download preview PDF.
- 5.Deb, K., Kumar, A.: Light beam search based multi-objective optimization using evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation (CEC 2007), pp. 2125–2132. IEEE Press, Los Alamitos (2007)Google Scholar
- 7.Deb, K., Saxena, D.K.: Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: Proceedings of the Congress on Evolutionary Computation (CEC 2006), pp. 3353–3360. IEEE Press, Los Alamitos (2006)Google Scholar
- 8.Deb, K., Sinha, A., Korhonen, P.J., Wallenius, J.: An interactive evolutionary multi-objective optimization method based on progressively approximated value functions. Tech. Rep. 2009005, KanGAL (2009)Google Scholar
- 10.Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the Congress on Evolutionary Computation (CEC 2002), vol. 1, pp. 825–830. IEEE Press, Los Alamitos (2002)Google Scholar
- 11.Hakanen, J., Miettinen, K., Mäkelä, M.M.: Using genetic algorithms in multiobjective process optimization. In: Bugeda, G., et al. (eds.) Proceedings of the Congress on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems (EUROGEN 2003), CD-Proceedings, CIMNE, Barcelona (2003)Google Scholar