期刊
INTELLIGENT AUTOMATION AND SOFT COMPUTING
卷 32, 期 3, 页码 1893-1904出版社
TECH SCIENCE PRESS
DOI: 10.32604/iasc.2022.023510
关键词
Genetic algorithm; NSGA-II; NSGA-III; Portfolio problem
This article presents the use of evolutionary algorithms, specifically NSGA-II and NSGA-III, to solve portfolio optimization problems with two and three objectives respectively. The Karush-Kuhn-Tucker Proximity Measure is used to evaluate the convergence of solutions and provide insights into Pareto optimal solutions.
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 KarushKuhn-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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据