Open Access

ARTICLE

On NSGA-II and NSGA-III in Portfolio Management

by Mahmoud Awad¹, Mohamed Abouhawwash^1,2,*, H. N. Agiza¹

1 Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, 35516, Egypt
2 Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, 48824, USA

* Corresponding Author: Mohamed Abouhawwash. Email:

Intelligent Automation & Soft Computing 2022, 32(3), 1893-1904. https://doi.org/10.32604/iasc.2022.023510

Received 11 September 2021; Accepted 27 October 2021; Issue published 09 December 2021

Abstract

To solve single and multi-objective optimization problems, evolutionary algorithms have been created. We use the non-dominated sorting genetic algorithm (NSGA-II) to find the Pareto front in a two-objective portfolio query, and its extended variant NSGA-III to find the Pareto front in a three-objective portfolio problem, in this article. Furthermore, in both portfolio problems, we quantify the Karush-Kuhn-Tucker Proximity Measure (KKTPM) for each generation to determine how far we are from the effective front and to provide knowledge about the Pareto optimal solution. In the portfolio problem, looking for the optimal set of stock or assets that maximizes the mean return and minimizes the risk factor. In our numerical results, we used the NSGA-II for the portfolio problem with two objective functions and find the Pareto front. After that, we use Karush-Kuhn-Tucker Proximity Measure and find that the minimum KKT error metric goes to zero with the first few generations, which means at least one solution converges to the efficient front within a few generations. The other portfolio problem consists of three objective functions used NSGA-III to find the Pareto front and we use Karush-Kuhn-Tucker Proximity Measure and find that The minimum KKT error metric goes to zero with the first few generations, which means at least one solution converges to the efficient front within a few generations. Also, the maximum KKTPM metric values don’t show any convergence until the last generation. Finally, NSGA-II is effective only for two objective functions, and NSGA-III is effective only for three objective functions.

---

Keywords

---