GRASP/Δ: An efficient algorithm for the multi-objective portfolio optimization problem

doi:10.1016/j.eswa.2022.118647

2023-01-01

PRE

Claudia Gómez-Santillán

Héctor J. Fraire-Huacuja

Laura Cruz–Reyes

Nelson Rangel-Valdez *

María Lucila Morales-Rodríguez

Héctor José Puga Soberanes

DOI：10.1016/j.eswa.2022.118647

原文链接

原文求助

摘要

En 中文

The multi-objective portfolio optimization problem with fuzzy trapezoidal parameters involves a search for a subset of projects that, within the given available resources, maximizes the benefits while reducing the uncer-tainty. Traditionally, evolutionary algorithms are used to solve this problem; however, they do not exploit the locality structure of a solution or compute the values of its objective functions using the full set of n decision variables. As a result, the number of evaluations that can be computed within a fixed amount of time decreases as the size of the instances increases, yielding poor performance. This work proposes a new non-evolutionary GRASP/& UDelta; algorithm that includes a novel local search with an efficient local computation strategy. The use of local computation reduces the number of operations required to compute the values of the objective functions from O(n) to O(1). Consequently, the increment in evaluations performed in the proposed approach increases the quality of the obtained solutions, particularly as the search space grows. An experiment conducted with instances of different sizes demonstrates the overall competitiveness of GRASP/& UDelta; compared to other state-of-the-art al-gorithms. Our results show, as expected, that the differences in performance become statistically more significant when dealing with instances defined by large search spaces. These results were validated using non-parametric statistical tests.

Keyword:

Local computation algorithm

GRASP algorithm

Multi-objective portfolio optimization problem

Uncertainty

Trapezoidal fuzzy numbers