Ortalama-varyans portföy optimizasyonunda genetik algoritma uygulamaları üzerine bir literatür araştırması

Mean-variance portfolio optimization model, introduced by Markowitz, provides a fundamental answer to the problem of portfolio management. This model seeks an efficient frontier with the best trade-offs between two conflicting objectives of maximizing return and minimizing risk. The problem of determining an efficient frontier is known to be NP-hard. Due to the complexity of the problem, genetic algorithms have been widely employed by a growing number of researchers to solve this problem. In this study, a literature review of genetic algorithms implementations on mean-variance portfolio optimization is examined from the recent published literature. Main specifications of the problems studied and the specifications of suggested genetic algorithms have been summarized

Determination of Optimal Portfolio by Calculating Transaction Costs using Genetic Algorithms on the Jakarta Islamic Index

The optimal portfolio is a portfolio that can provide maximum returns at the same level of risk. In investing, the term "high return, high risk" is known, meaning that the higher the return, the higher the risk. Therefore, investors need to develop an optimal portfolio to obtain the maximum return on investment at the same level of risk. This study aims to determine the optimal formation of a stock portfolio by calculating transaction costs using the genetic algorithm method on stocks that are members of the Jakarta Islamic Index. This research uses data of daily return on stocks included in Jakarta Islamic Index from 1 August 2020-1 August 2022. The dataset consists of two variables: the date of observation and daily stock returns. The method used in this study is the minimum variance method and the genetic algorithm. Data analysis was divided into two stages: model formulation and model testing through case studies. The analysis of optimal portfolio formation using genetic algorithms shows that in terms of performance, the minimum variance portfolio is superior to the genetic algorithm portfolio, as indicated by the Sharpe ratio value. Meanwhile, the genetic algorithm portfolio is superior to the minimum variance portfolio regarding transaction costs. The genetic algorithm portfolio can provide a fairly high total return, small transaction costs, and good performance compared to the minimum portfolio. Hence, the genetic algorithm portfolio is worthy of recommendation to investors

Portfolio selection problems in practice: a comparison between linear and quadratic optimization models

Several portfolio selection models take into account practical limitations on the number of assets to include and on their weights in the portfolio. We present here a study of the Limited Asset Markowitz (LAM), of the Limited Asset Mean Absolute Deviation (LAMAD) and of the Limited Asset Conditional Value-at-Risk (LACVaR) models, where the assets are limited with the introduction of quantity and cardinality constraints. We propose a completely new approach for solving the LAM model, based on reformulation as a Standard Quadratic Program and on some recent theoretical results. With this approach we obtain optimal solutions both for some well-known financial data sets used by several other authors, and for some unsolved large size portfolio problems. We also test our method on five new data sets involving real-world capital market indices from major stock markets. Our computational experience shows that, rather unexpectedly, it is easier to solve the quadratic LAM model with our algorithm, than to solve the linear LACVaR and LAMAD models with CPLEX, one of the best commercial codes for mixed integer linear programming (MILP) problems. Finally, on the new data sets we have also compared, using out-of-sample analysis, the performance of the portfolios obtained by the Limited Asset models with the performance provided by the unconstrained models and with that of the official capital market indices

Local Search Techniques for Constrained Portfolio Selection Problems

We consider the problem of selecting a portfolio of assets that provides the investor a suitable balance of expected return and risk. With respect to the seminal mean-variance model of Markowitz, we consider additional constraints on the cardinality of the portfolio and on the quantity of individual shares. Such constraints better capture the real-world trading system, but make the problem more difficult to be solved with exact methods. We explore the use of local search techniques, mainly tabu search, for the portfolio selection problem. We compare and combine previous work on portfolio selection that makes use of the local search approach and we propose new algorithms that combine different neighborhood relations. In addition, we show how the use of randomization and of a simple form of adaptiveness simplifies the setting of a large number of critical parameters. Finally, we show how our techniques perform on public benchmarks.Comment: 22 pages, 3 figure

A survey on financial applications of metaheuristics

Modern heuristics or metaheuristics are optimization algorithms that have been increasingly used during the last decades to support complex decision-making in a number of fields, such as logistics and transportation, telecommunication networks, bioinformatics, finance, and the like. The continuous increase in computing power, together with advancements in metaheuristics frameworks and parallelization strategies, are empowering these types of algorithms as one of the best alternatives to solve rich and real-life combinatorial optimization problems that arise in a number of financial and banking activities. This article reviews some of the works related to the use of metaheuristics in solving both classical and emergent problems in the finance arena. A non-exhaustive list of examples includes rich portfolio optimization, index tracking, enhanced indexation, credit risk, stock investments, financial project scheduling, option pricing, feature selection, bankruptcy and financial distress prediction, and credit risk assessment. This article also discusses some open opportunities for researchers in the field, and forecast the evolution of metaheuristics to include real-life uncertainty conditions into the optimization problems being considered.This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P, TRA2015-71883-REDT), FEDER, and the Universitat Jaume I mobility program (E-2015-36)

Portfolio Selection Problem Using Generalized Differential Evolution 3

This Portfolio selection Problem (PSP) remains an intractable research problem in finance and economics and often regarded as NP-hard problem in optimization and computational intelligence. This paper solved the extended Markowitz mean- variance portfolio selection model with an efficient Metaheuristics method of Generalized Differential Evolution 3 (GDE3). The extended Markowitz mean- variance portfolio selection model consists of four constraints: bounds on holdings, cardinality, minimum transaction lots, and expert opinion. There is no research in literature that had ever engaged the set of four constraints with GDE3 to solve PSP. This paper is the first to conduct the study in this direction. The first three sets of constraints have been presented in other researches in literatures. This paper introduced expert opinion constraint to existing portfolio selection models and solved with GDE3. The computational results obtained in this research study show improved performance when compared with other Metaheuristics methods of Genetic algorithm (GA), Simulated Annealing (SA), Tabu Search (TS) and Particle Swarm Optimization (PSO)