Application of multiple criteria evolutionary algorithms to vector optimisation, decision support and reference point approaches
DOI:
https://doi.org/10.26636/jtit.2003.3.194Keywords:
evolutionary algorithms, vector optimisation, nadir point estimation, reference point techniquesAbstract
Multiple criteria evolutionary algorithms, being essentially parallel in their character, are a natural instrument of finding a representation of entire Pareto set (set of solutions and outcomes non-dominated in criteria space) for vector optimisation problems. However, it is well known that Pareto sets for problems with more than two criteria might become complicated and their representation very time-consuming. Thus, the application of such algorithms is essentially limited to bi-criteria problems or to vector optimisation problems with more criteria but of simple structure. Even in such cases, there are problems related to various important aspects of vector optimisation, such as the uniformity of representation of Pareto set, stopping tests or the accuracy of representing Pareto set, that are not fully covered by the broad literature on evolutionary algorithms in vector optimisation. These problems and related computational tests and experience are discussed in the paper. In order to apply evolutionary algorithms for decision support, it would be helpful to use them in an interactive mode. However, evolutionary algorithms are in their essence global and of batch type. Nevertheless, it is possible to introduce interactive aspects to evolutionary algorithms by focusing them on a part of Pareto set. The results of experimental tests of such modifications of evolutionary algorithms for vector optimisation are presented in the paper. Another issue related to vector optimisation problems with more than two criteria is the computational difficulty of estimating nadir points of Pareto set. The paper describes the use of diverse variants of evolutionary algorithms to the estimation of nadir points, together with experimental evidence.
Downloads
References
[1] K. Deb, "Non-linear goal programming using multi-objective genetic algorithms". Tech. Rep. no. CI-60/98, Department of Computer Science, University of Dortmund, 1998.
View in Google Scholar
[2] D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, Mass.: Addison-Wesley, 1989.
View in Google Scholar
[3] C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization", Evol. Comput., vol. 3, no. 1, 1995.
View in Google Scholar
[4] C. M. Fonseca and P. J Fleming, "Genetic algorithms for multiobjective optimization: formulation, discussion and generalization", in Proc. Fifth Int. Conf. Genet. Algor., S. Forrest, Ed., San Mateo, USA, 1993, University of Illinois at Urbana - Champaign, Morgan Kauffman, pp. 416-423.
View in Google Scholar
[5] J. Horn, Multicriterion Decision Making. Handbook of Evolutionary Computation, IOP & Oxford University Press, 1997.
View in Google Scholar
[6] J. Horn and N. Nafpliotis, "Multiobjective optimization using the niched Pareto genetic algorithm", in Proc. First IEEE Conf. Evol. Comput., IEEE World Congr. Comput. Intell., vol. 1, 1994.
View in Google Scholar
[7] P. Korhonen, "Multiple objective programming support". IR-98-010, International Institute for Applied Systems Analysis, Laxenburg, 1998.
View in Google Scholar
[8] Z. Kowalczuk, T. Białaszewski, and P. Suchomski, "Genetic polioptimisation in Pareto sense with ranking and niched methods", in Proc. III Nat. Conf. Evol. Algor. Glob. Optim., Warsaw, Poland, 1999.
View in Google Scholar
[9] M. Ehrgott and D. Tenfelde-Podehl, "Nadir values: computation and use in compromise programming". Universitat Kaiserslautern Fachbereich Mathematik, 2000.
View in Google Scholar
[10] D. A. Veldhuizen and G. B. Lamont, "Multiobjective evolutionary algorithm research: a history and analysis". Tech. Rep. TR-98-03, Air Force Institute of Technology, Wright-Patterson AFB, Ohio, 1998.
View in Google Scholar
[11] A. P. Wierzbicki, M. Makowski, and J. Wessels, Model-Based Decision Support Methodology with Environmental Applications. Dordrecht - Laxenburg: Kluwer - IIASA, 2000.
View in Google Scholar
[12] E. Zitzle, "Evolutionary algorithms for multiobjective optimization: methods and applications". Swiss Federal Institute of Technology (ETH), Zurich, 1999.
View in Google Scholar
Downloads
Published
Issue
Section
License
Copyright (c) 2003 Journal of Telecommunications and Information Technology

This work is licensed under a Creative Commons Attribution 4.0 International License.