A hybrid intelligent algorithm for portfolio selection problem with fuzzy returns

Portfolio selection theory with fuzzy returns has been well developed and widely applied. Within the framework of credibility theory, several fuzzy portfolio selection models have been proposed such as mean–variance model, entropy optimization model, chance constrained programming model and so on. In order to solve these nonlinear optimization models, a hybrid intelligent algorithm is designed by integrating simulated annealing algorithm, neural network and fuzzy simulation techniques, where the neural network is used to approximate the expected value and variance for fuzzy returns and the fuzzy simulation is used to generate the training data for neural network. Since these models are used to be solved by genetic algorithm, some comparisons between the hybrid intelligent algorithm and genetic algorithm are given in terms of numerical examples, which imply that the hybrid intelligent algorithm is robust and more effective. In particular, it reduces the running time significantly for large size problems.     

An expected regret minimization portfolio selection model

Fuzzy portfolio selection has been widely studied within the framework of the credibility theory. However, all existing models provide only concentrated investment solutions, which contradicts the risk diversification concept in the classical portfolio selection theory. In this paper, we propose an expected regret minimization model, which minimizes the expected value of the distance between the maximum return and the obtained return associated with each portfolio. We prove that our model is advantageous for obtaining distributive investment and reducing investor regret. The effectiveness of the model is demonstrated by using an example of a portfolio selection problem comprising ten securities in the Shanghai Stock Exchange 180 Index.     

Two new models for portfolio selection with stochastic returns taking fuzzy information

This paper proposes two new models for portfolio selection in which the security returns are stochastic variables with fuzzy information. A hybrid intelligent algorithm is designed to solve the optimization problem which is otherwise hard to solve with the existing algorithms due to the complexity of the return variables. To illustrate the modelling idea and to show the effectiveness of the proposed approach, two numerical examples are provided.     

Portfolio selection based on fuzzy cross-entropy

In this paper, the Kapur cross-entropy minimization model for portfolio selection problem is discussed under fuzzy environment, which minimizes the divergence of the fuzzy investment return from a priori one. First, three mathematical models are proposed by defining divergence as cross-entropy, average return as expected value and risk as variance, semivariance and chance of bad outcome, respectively. In order to solve these models under fuzzy environment, a hybrid intelligent algorithm is designed by integrating numerical integration, fuzzy simulation and genetic algorithm. Finally, several numerical examples are given to illustrate the modeling idea and the effectiveness of the proposed algorithm.     

Mean-semivariance models for fuzzy portfolio selection

This paper discusses portfolio selection problem in fuzzy environment. In the paper, semivariance is originally presented for fuzzy variable, and three properties of the semivariance are proven. Based on the concept of semivariance of fuzzy variable, two fuzzy mean-semivariance models are proposed. To solve the new models in general cases, a fuzzy simulation based genetic algorithm is presented in the paper. In addition, two numerical examples are also presented to illustrate the modelling idea and the effectiveness of the designed algorithm.     

Mean-chance model for portfolio selection based on uncertain measure

This paper discusses a portfolio selection problem in which security returns are given by experts’ evaluations instead of historical data. A factor method for evaluating security returns based on experts’ judgment is proposed and a mean-chance model for optimal portfolio selection is developed taking transaction costs and investors’ preference on diversification and investment limitations on certain securities into account. The factor method of evaluation can make good use of experts’ knowledge on the effects of economic environment and the companies’ unique characteristics on security returns and incorporate the contemporary relationship of security returns in the portfolio. The use of chance of portfolio return failing to reach the threshold can help investors easily tell their tolerance toward risk and thus facilitate a decision making. To solve the proposed nonlinear programming problem, a genetic algorithm is provided. To illustrate the application of the proposed method, a numerical example is also presented.     

A chance-constrained portfolio selection model with risk constraints

The paper by Huang [Fuzzy chance-constrained portfolio selection, Applied Mathematics and Computation 177 (2006) 500-507] proposes a fuzzy chance-constrained portfolio selection model and presents a numerical example to illustrate the proposed model. In this note, we will show that Huang’s model produces optimal portfolio investing in only one security when candidate security returns are independent to each other no matter how many independent securities are in the market. The reason for concentrative solution is that Huang’s model does not consider the investment risk. To avoid concentrative investment, a risk constraint is added to the fuzzy chance-constrained portfolio selection model. In addition, we point out that the result of the numerical example is inaccurate.     

A multi-objective genetic algorithm for cardinality constrained fuzzy portfolio selection

This paper presents a new procedure that extends genetic algorithms from their traditional domain of optimization to fuzzy ranking strategy for selecting efficient portfolios of restricted cardinality. The uncertainty of the returns on a given portfolio is modeled using fuzzy quantities and a downside risk function is used to describe the investor's aversion to risk. The fitness functions are based both on the value and the ambiguity of the trapezoidal fuzzy number which represents the uncertainty on the return. The soft-computing approach allows us to consider uncertainty and vagueness in databases and also to incorporate subjective characteristics into the portfolio selection problem. We use a data set from the Spanish stock market to illustrate the performance of our approach to the portfolio selection problem.     

Probability maximization models for portfolio selection under ambiguity

This paper considers several probability maximization models for multi-scenario portfolio selection problems in the case that future returns in possible scenarios are multi-dimensional random variables. In order to consider occurrence probabilities and decision makers’ predictions with respect to all scenarios, a portfolio selection problem setting a weight with flexibility to each scenario is proposed. Furthermore, by introducing aspiration levels to occurrence probabilities or future target profit and maximizing the minimum aspiration level, a robust portfolio selection problem is considered. Since these problems are formulated as stochastic programming problems due to the inclusion of random variables, they are transformed into deterministic equivalent problems introducing chance constraints based on the stochastic programming approach. Then, using a relation between the variance and absolute deviation of random variables, our proposed models are transformed into linear programming problems and efficient solution methods are developed to obtain the global optimal solution. Furthermore, a numerical example of a portfolio selection problem is provided to compare our proposed models with the basic model.     

Forecasting portfolio returns using weighted fuzzy time series methods

We propose using weighted fuzzy time series (FTS) methods to forecast the future performance of returns on portfolios. We model the uncertain parameters of the fuzzy portfolio selection models using a possibilistic interval-valued mean approach, and approximate the uncertain future return on a given portfolio by means of a trapezoidal fuzzy number. Introducing some modifications into the classical models of fuzzy time series, based on weighted operators, enables us to generate trapezoidal numbers as forecasts of the future performance of the portfolio returns. This fuzzy forecast makes it possible to approximate both the expected return and the risk of the investment through the value and ambiguity of a fuzzy number.We incorporate our proposals into classical fuzzy time series methods and analyze their effectiveness compared with classical weighted fuzzy time series models, using historical returns on assets from the Spanish stock market. When our weighted FTS proposals are used to point-wise forecast portfolio returns the one-step ahead accuracy is improved, also with respect to non-fuzzy forecasting methods.     

Multi-objective stochastic programming for portfolio selection

Generally, in the portfolio selection problem the Decision Maker (DM) considers simultaneously conflicting objectives such as rate of return, liquidity and risk. Multi-objective programming techniques such as goal programming (GP) and compromise programming (CP) are used to choose the portfolio best satisfying the DM’s aspirations and preferences. In this article, we assume that the parameters associated with the objectives are random and normally distributed. We propose a chance constrained compromise programming model (CCCP) as a deterministic transformation to multi-objective stochastic programming portfolio model. CCCP is based on CP and chance constrained programming (CCP) models. The proposed program is illustrated by means of a portfolio selection problem from the Tunisian stock exchange market.     

Fuzzy turnover rate chance constraints portfolio model

One concern of many investors is to own the assets which can be liquidated easily. Thus, in this paper, we incorporate portfolio liquidity in our proposed model. Liquidity is measured by an index called turnover rate. Since the return of an asset is uncertain, we present it as a trapezoidal fuzzy number and its turnover rate is measured by fuzzy credibility theory. The desired portfolio turnover rate is controlled through a fuzzy chance constraint. Furthermore, to manage the portfolios with asymmetric investment return, other than mean and variance, we also utilize the third central moment, the skewness of portfolio return. In fact, we propose a fuzzy portfolio mean–variance–skewness model with cardinality constraint which combines assets limitations with liquidity requirement. To solve the model, we also develop a hybrid algorithm which is the combination of cardinality constraint, genetic algorithm, and fuzzy simulation, called FCTPM.     

Entropy maximization model for the trip distribution problem with fuzzy and random parameters

Many trip distribution problems can be modeled as entropy maximization models with quadratic cost constraints. In this paper, the travel costs per unit flow between different zones are assumed to be given fuzzy variables and the trip productions at origins and trip attractions at destinations are assumed to be given random variables. For this case, an entropy maximization model with chance constraint is proposed, and is proved to be convex. In order to solve this model, fuzzy simulation, stochastic simulation and a genetic algorithm are integrated to produce a hybrid intelligent algorithm. Finally, a numerical example is presented to demonstrate the application of the model and the algorithm.     

A portfolio selection model using fuzzy returns

We study a static portfolio selection problem, in which future returns of securities are given as fuzzy sets. In contrast to traditional analysis, we assume that investment decisions are not based on statistical expectation values, but rather on maximal and minimal potential returns resulting from the so-called α-cuts of these fuzzy sets. By aggregating over all α-cuts and assigning weights for both best and worst possible cases we get a new objective function to derive an optimal portfolio. Allowing for short sales and modelling α-cuts in ellipsoidal shape, we obtain the optimal portfolio as the unique solution of a simple optimization problem. Since our model does not include any stochastic assumptions, we present a procedure, which turns the data of observable returns as well as experts’ expectations into fuzzy sets in order to quantify the potential future returns and the investment risk.     

Genetic algorithms for portfolio selection problems with minimum transaction lots

Conventionally, portfolio selection problems are solved with quadratic or linear programming models. However, the solutions obtained by these methods are in real numbers and difficult to implement because each asset usually has its minimum transaction lot. Methods considering minimum transaction lots were developed based on some linear portfolio optimization models. However, no study has ever investigated the minimum transaction lot problem in portfolio optimization based on Markowitz’ model, which is probably the most well-known and widely used. Based on Markowitz’ model, this study presents three possible models for portfolio selection problems with minimum transaction lots, and devises corresponding genetic algorithms to obtain the solutions. The results of the empirical study show that the portfolios obtained using the proposed algorithms are very close to the efficient frontier, indicating that the proposed method can obtain near optimal and also practically feasible solutions to the portfolio selection problem in an acceptable short time. One model that is based on a fuzzy multi-objective decision-making approach is highly recommended because of its adaptability and simplicity.     

Simulated annealing for complex portfolio selection problems

This paper describes the application of a simulated annealing approach to the solution of a complex portfolio selection model. The model is a mixed integer quadratic programming problem which arises when Markowitz’ classical mean–variance model is enriched with additional realistic constraints. Exact optimization algorithms run into difficulties in this framework and this motivates the investigation of heuristic techniques. Computational experiments indicate that the approach is promising for this class of problems.     

A class of possibilistic portfolio selection model with interval coefficients and its application

Because of the existence of non-stochastic factors in stock markets, several possibilistic portfolio selection models have been proposed, where the expected return rates of securities are considered as fuzzy variables with possibilistic distributions. This paper deals with a possibilistic portfolio selection model with interval center values. By using modality approach and goal attainment approach, it is converted into a nonlinear goal programming problem. Moreover, a genetic algorithm is designed to obtain a satisfactory solution to the possibilistic portfolio selection model under complicated constraints. Finally, a numerical example based on real world data is also provided to illustrate the effectiveness of the genetic algorithm.     

A cutting plane algorithm for MV portfolio selection model

This paper deals with a portfolio selection problem with fuzzy return rates. A possibilistic mean variance (FMVC) portfolio selection model was proposed. The possibilistic programming problem can be transformed into a linear optimal problem with an additional quadratic constraint by possibilistic theory. For such problems there are no special standard algorithms. We propose a cutting plane algorithm to solve (FMVC). The nonlinear programming problem can be solved by sequence linear programming problem. A numerical example is given to illustrate the behavior of the proposed model and algorithm.     

Mean-variance models for portfolio selection with fuzzy random returns

This paper develops two novel types of mean-variance models for portfolio selection problems, in which the security returns are assumed to be characterized by fuzzy random variables with known possibility and probability distributions. In the proposed models, we take the expected return of a portfolio as the investment return and the variance of the expected return of a portfolio as the investment risk. We assume that the security returns are triangular fuzzy random variables. To solve the proposed portfolio problems, this paper first presents the variance formulas for triangular fuzzy random variables. Then this paper applies the variance formulas to the proposed models so that the original portfolio problems can be reduced to nonlinear programming ones. Due to the reduced programming problems include standard normal distribution in the objective functions, we cannot employ the conventional solution methods to solve them. To overcome this difficulty, this paper employs genetic algorithm (GA) to solve them, and verify the obtained optimal solutions via Kuhn-Tucker (K-T) conditions. Finally, two numerical examples are presented to demonstrate the effectiveness of the proposed models and methods.