05546861

a

05546861 Askar, Sameh Tiwari, Ashutosh Multi-objective optimisation problems: A symbolic algorithm for performance measurement of evolutionary computing techniques. Ehrgott, Matthias (ed.) et al., Evolutionary multi-criterion optimization. 5th international conference, EMO 2009, Nantes, France, April 7--10, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-01019-4/pbk). Lecture Notes in Computer Science 5467, 169-182 (2009). 2009 Berlin: Springer EN Multi-objective optimisation Evolutionary algorithms Symbolic algorithm Pareto front

doi:10.1007/978-3-642-01020-0_17

Summary: In this paper, a symbolic algorithm for solving constrained multi-objective optimisation problems is proposed. It is used to get the Pareto optimal solutions as functions of KKT multipliers $\overrightarrow{\lambda}$ for multi-objective problems with continuous, differentiable, and convex/pseudo-convex functions. The algorithm is able to detect the relationship between the decision variables that form the exact curve/hyper-surface of the Pareto front. This algorithm enables to formulate an analytical form for the true Pareto front which is necessary in absolute performance measurement of evolutionary computing techniques. Here the proposed technique is tested on some test problems which have been chosen from a number of significant past studies. The results show that the proposed symbolic algorithm is robust to find the analytical formula of the exact Pareto front.