The aim of the work is to create a scenario modeling technique based on adaptation of metaheuristic multi-objective optimization algorithms to construct Pareto-optimal investment portfolios taking into account multiple restrictions on the company's portfolio.
Investment portfolio is a tool for company's resources management. The process of portfolio construction through a combination of individual investment projects aims to optimize available resources utilization. Currently, there is no single approach to determining the optimal portfolio, since portfolio requirements depend on a particular company. Due to its simplicity in terms of implementation, approaches based on the ranking of projects according to individual technical and economic indicators are widely used. However, if a company needs to take into account several indicators, then this approach is not applicable. An effective solution to this problem is to create a technique that allows to find Pareto-optimal portfolios.
In this work, the problem statement and analysis of existing solving approaches were carried out. Based on that, methodology of scenario modeling of a company's portfolio was created. The posed problem belongs to the class of NP-hard problems and for its efficient solving it is necessary to use metaheuristic algorithms. These algorithms include genetic algorithms, variable neighborhood search, bees algorithm, etc. Genetic algorithm NSGA-II is widely used for solving multi-objective optimization problems due to its high performance and ease of use. This algorithm was adapted to solve proposed problem. Based on it, a methodology was developed for the formation of Pareto-optimal investment portfolios, taking into account financial and infrastructural restrictions. Testing of the methodology was carried out on a dataset of synthetic projects simulating real investment projects. Various combinations of this projects simulated investment portfolios. The optimization objectives were maximization of net present value (NPV), maximization of cumulative oil production and minimization of total investments. In order to control the quality of the results obtained using genetic algorithm, the problem was also solved by using variable neighborhood search. However, the quality of the results obtained using genetic algorithm was higher. Analysis of the results allows us to consider the use of multi-objective optimization as a tool for forming a pool of investment portfolios, which provides flexible company management.
In the proposed work, it is shown that the problem of scenario-based modeling of company's investment portfolio can be considered as a multi-objective optimization problem. Based on the existing metaheuristic algorithms, a Pareto-optimal investment portfolio search methodology has been developed. Proposed methodology can effectively solve the problem of managing company resources.