A Portfolio Optimization Approach Using Combinatorics With a Genetic Algorithm for Developing a Reinsurance Model

2014 ◽  
Vol 82 (3) ◽  
pp. 687-713 ◽  
Author(s):  
Lysa Porth ◽  
Jeffrey Pai ◽  
Milton Boyd
Ekonomika ◽  
2017 ◽  
Vol 96 (2) ◽  
pp. 66-78 ◽  
Author(s):  
Petras Dubinskas ◽  
Laimutė Urbšienė

The investment portfolio optimization issues have been widely discussed by scholars for more than 60 years. One of the key issues that emerge for researchers is to clarify which optimization approach helps to build the most efficient portfolio (in this case, the efficiency refers to the minimization of the investment risk and the maximization of the return). The objective of the study is to assess the fitness of a genetic algorithm approach in optimizing the investment portfolio. The paper analyzes the theoretical aspects of applying a genetic algorithm-based approach, then it adapts them to practical research. To build an investment portfolio, four Lithuanian enterprises listed on the OMX Baltics Stock Exchange Official List were selected in accordance with the chosen criteria. Then, by applying a genetic algorithm-based approach and using MatLab software, the optimum investment portfolio was constructed from the selected enterprises. The research results showed that the genetic algorithm-based portfolio in 2013 reached a better risk-return ratio than the portfolio optimized by the deterministic and stochastic programing methods. Also, better outcomes were achieved in comparison with the OMX Baltic Market Index. As a result, the hypothesis of the superiority of a portfolio, optimized on the basis of a genetic algorithm, is not rejected. However, it should be noted that in seeking for more reliable conclusions, further research should include more trial periods as the current study examined a period of one year. In this context, the operation of the approach in the context of a market downturn could be of particular interest.


2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Akram Khodadadi ◽  
Shahram Saeidi

AbstractThe k-clique problem is identifying the largest complete subgraph of size k on a network, and it has many applications in Social Network Analysis (SNA), coding theory, geometry, etc. Due to the NP-Complete nature of the problem, the meta-heuristic approaches have raised the interest of the researchers and some algorithms are developed. In this paper, a new algorithm based on the Bat optimization approach is developed for finding the maximum k-clique on a social network to increase the convergence speed and evaluation criteria such as Precision, Recall, and F1-score. The proposed algorithm is simulated in Matlab® software over Dolphin social network and DIMACS dataset for k = 3, 4, 5. The computational results show that the convergence speed on the former dataset is increased in comparison with the Genetic Algorithm (GA) and Ant Colony Optimization (ACO) approaches. Besides, the evaluation criteria are also modified on the latter dataset and the F1-score is obtained as 100% for k = 5.


Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-16 ◽  
Author(s):  
Jing Xiao ◽  
Jing-Jing Li ◽  
Xi-Xi Hong ◽  
Min-Mei Huang ◽  
Xiao-Min Hu ◽  
...  

As it is becoming extremely competitive in software industry, large software companies have to select their project portfolio to gain maximum return with limited resources under many constraints. Project portfolio optimization using multiobjective evolutionary algorithms is promising because they can provide solutions on the Pareto-optimal front that are difficult to be obtained by manual approaches. In this paper, we propose an improved MOEA/D (multiobjective evolutionary algorithm based on decomposition) based on reference distance (MOEA/D_RD) to solve the software project portfolio optimization problems with optimizing 2, 3, and 4 objectives. MOEA/D_RD replaces solutions based on reference distance during evolution process. Experimental comparison and analysis are performed among MOEA/D_RD and several state-of-the-art multiobjective evolutionary algorithms, that is, MOEA/D, nondominated sorting genetic algorithm II (NSGA2), and nondominated sorting genetic algorithm III (NSGA3). The results show that MOEA/D_RD and NSGA2 can solve the software project portfolio optimization problem more effectively. For 4-objective optimization problem, MOEA/D_RD is the most efficient algorithm compared with MOEA/D, NSGA2, and NSGA3 in terms of coverage, distribution, and stability of solutions.


2019 ◽  
Author(s):  
Kee Huong Lai ◽  
Woon Jeng Siow ◽  
Ahmad Aniq bin Mohd Nooramin Kaw ◽  
Pauline Ong ◽  
Zarita Zainuddin

2018 ◽  
Vol 19 (1) ◽  
pp. 137-146 ◽  
Author(s):  
Xuemin Xia ◽  
Simin Jiang ◽  
Nianqing Zhou ◽  
Xianwen Li ◽  
Lichun Wang

Abstract Groundwater pollution has been a major concern for human beings, since it is inherently related to people's health and fitness and the ecological environment. To improve the identification of groundwater pollution, many optimization approaches have been developed. Among them, the genetic algorithm (GA) is widely used with its performance depending on the hyper-parameters. In this study, a simulation–optimization approach, i.e., a transport simulation model with a genetic optimization algorithm, was utilized to determine the pollutant source fluxes. We proposed a robust method for tuning the hyper-parameters based on Taguchi experimental design to optimize the performance of the GA. The effectiveness of the method was tested on an irregular geometry and heterogeneous porous media considering steady-state flow and transient transport conditions. Compared with traditional GA with default hyper-parameters, our proposed hyper-parameter tuning method is able to provide appropriate parameters for running the GA, and can more efficiently identify groundwater pollution.


Author(s):  
Burcu Adıguzel Mercangöz ◽  
Ergun Eroglu

The portfolio optimization is an important research field of the financial sciences. In portfolio optimization problems, it is aimed to create portfolios by giving the best return at a certain risk level from the asset pool or by selecting assets that give the lowest risk at a certain level of return. The diversity of the portfolio gives opportunity to increase the return by minimizing the risk. As a powerful alternative to the mathematical models, heuristics is used widely to solve the portfolio optimization problems. The genetic algorithm (GA) is a technique that is inspired by the biological evolution. While this book considers the heuristics methods for the portfolio optimization problems, this chapter will give the implementing steps of the GA clearly and apply this method to a portfolio optimization problem in a basic example.


2017 ◽  
Vol 2017 (5) ◽  
pp. 61-85
Author(s):  
Konstantin Asaturov

The paper offers the modification of traditional portfolio optimization approach to construct the portfolio with possibility to control both systematic and specific risk (portfolio with risk decomposition). Built on modern econometric tools, the author estimates and forecasts the dynamics of alphas and betas of stocks in the frame of CAPM model, which are further applied for portfolio optimization. The closing weekly prices of 10 Australian stocks and ASX Index as the market index during the period from July 2000 to July 2016 were used. Within the sample there is no evidence of arbitrage on the Australian equity market employing neutral beta portfolio. The study confirms that portfolios with risk decomposition outperform Markowitz’s one according to various performance indicators.


Sign in / Sign up

Export Citation Format

Share Document