Next Article in Journal
The Algorithm That Maximizes the Accuracy of k-Classification on the Set of Representatives of the k Equivalence Classes
Next Article in Special Issue
Pricing Equity-Indexed Annuities under a Stochastic Dividend Model
Previous Article in Journal
Exhaustive Exploitation of Local Seeding Algorithms for Community Detection in a Unified Manner
Previous Article in Special Issue
Spread Option Pricing in Regime-Switching Jump Diffusion Models
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Portfolio Selection Problem Using CVaR Risk Measures Equipped with DEA, PSO, and ICA Algorithms

by
Abdelouahed Hamdi
1,
Arezou Karimi
2,
Farshid Mehrdoust
2 and
Samir Brahim Belhaouari
3,*
1
Mathematics Program, Department of Mathematics, Statistics and Physics, College of Arts and Sciences, Qatar University, Doha 2713, Qatar
2
Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Guilan, Rasht P.O. Box 41938-1914, Iran
3
Division of Information and Computing Technology, College of Science and Engineering, Hamad Bin Khalifa University, Doha 582500, Qatar
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(15), 2808; https://doi.org/10.3390/math10152808
Submission received: 18 June 2022 / Revised: 16 July 2022 / Accepted: 25 July 2022 / Published: 8 August 2022

Abstract

:
Investors always pay attention to the two factors of return and risk in portfolio optimization. There are different metrics for the calculation of the risk factor, among which the most important one is the Conditional Value at Risk (CVaR). On the other hand, Data Envelopment Analysis (DEA) can be used to form the optimal portfolio and evaluate its efficiency. In these models, the optimal portfolio is created by stocks or companies with high efficiency. Since the search space is vast in actual markets and there are limitations such as the number of assets and their weight, the optimization problem becomes difficult. Evolutionary algorithms are a powerful tool to deal with these difficulties. The automotive industry in Iran involves international automotive manufacturers. Hence, it is essential to investigate the market related to this industry and invest in it. Therefore, in this study we examined this market based on the price index of the automotive group, then optimized a portfolio of automotive companies using two methods. In the first method, the CVaR measurement was modeled by means of DEA, then Particle Swarm Optimization (PSO) and the Imperial Competitive Algorithm (ICA) were used to solve the proposed model. In the second method, PSO and ICA were applied to solve the CVaR model, and the efficiency of the portfolios of the automotive companies was analyzed. Then, these methods were compared with the classic Mean-CVaR model. The results showed that the automotive price index was skewed to the right, and there was a possibility of an increase in return. Most companies showed favorable efficiency. This was displayed the return of the portfolio produced using the DEA-Mean-CVaR model increased because the investment proposal was basedon the stock with the highest expected return and was effective at three risk levels. It was found that when solving the Mean-CVaR model with evolutionary algorithms, the risk decreased. The efficient boundary of the PSO algorithm was higher than that of the ICA algorithm, and it displayed more efficient portfolios.Therefore, this algorithm was more successful in optimizing the portfolio.
MSC:
91G15; 91G10; 90C30; 91B05

1. Introduction

Economic growth is an indicator of the increase in the wealth of a country, and several factors are involved in this process, according to Batrancea [1].Capital market dynamics is one of the factors that influence economic growth. Therefore, optimal asset allocation is essential in this market. It is not easy to make a compelling portfolio. This is why most experts are trying to find a model that is better than other models. Markowitz [2] was the first researcher to develop a quantitative framework for portfolio selection. This model determined the combination of investment assets such that the risk was minimized and the desired return was achieved. This theory changed the course of thinking about portfolios and was accepted as a practical tool. After the introduction of this model, many researchers developed this model and offered other models, including Linsmeier and Pearson [3], Rockafellar and Uryasev [4], etc. The Markowitz model can be used when the number of assets and market constraints are small, but when the actual market conditions are considered, this model’s performance is not very favorable. In capital markets, the search space is vast. Therefore, If we can choose an efficient stock among several stocks and invest in it, we can say that we have made a successful investment. On the other hand, the basic mean-variance model only considers the variance of return as a measure of investment risk.Investors are interested in ascertainingtheir maximum loss on an investment, so that they can invest in the market with more confidence. Hence, relying on return variance as a measure of investment risk is insufficient. Therefore, unfavorable risk criteria, such as CVaR, have attracted attention from researchers. The CVaR model is a more developed mean-variance model, and the risk measure used in this model is the maximum amount of loss on an investment.
Using the DEA and CVaR models to optimize automotive companies’ portfolios in the Iranian stock market was the main objective of our research. Since the automotive price has a direct relationship with other industries, such as the steel, petrochemical, electronic industries, etc., automotive companies have played a decisive role in the Iranian stock market in recent years. They are known as the flagships of other large companies.
Since we are looking for an optimal mix of assets in the real market, we face restrictions such as the number of stocks, the weight of stock, the risk of a stock, etc., which lead to a complex optimization problem. Furthermore, increased taxes and limited resources means that the economic-financial system is complex and non-linear. The stock exchange is one of the subsystems of this system and it is exposed to external noise, including external events and political events. Therefore, optimization in such a context is difficult. For years, advanced mathematics and computers have been used to help researchers with such complex issues. Evolutionary methods are one of the advanced mathematical methods that are used for difficult optimization problems. Therefore, we utilized PSO and ICA algorithms in this study.
The first hypothesis presented in this paper is as follows: the return of the DEA-Mean-CVaR portfolio is higher than the return of the Mean-CVaR portfolio. The second hypothesis of the paper is that the use of the evolutionary methods PSO and ICA can reduce the risk in the Mean-CVaR portfolio.
The innovation of this article is that, as far as we know, it is the first study that deals with the optimization of automotive companies using the DEA-Mean-CVaR model and analyzes the efficiency of stock in relation to Iranian automotive companies.It is also the first study that solves the DEA-Mean-CVaR model with the PSO and ICA algorithms. In this paper, we also present the first study that compares the DEA-Mean-CVaR model with the Mean-CVaR model.
The paper is structured as follows: Section 2, labeled the literature review, presents the recent studies conducted in portfolio optimization. The CVaR and DEA models are presented in Section 3. PSO and ICA are explained in Section 4. The suggested model’s usage in regard to the actual data is described in Section 5. In Section 6 we provide a discussion of the results; then, our conclusions are presented in Section 7.

2. Literature Review

Financial pressures on countries’ economies affect their capital markets, according to Batrancea [5]. Therefore, determining the optimal strategy in this market is necessary for small and large investors. One of those strategies entails the formation of an optimal portfolio. As mentioned earlier, the initial idea of basket formation was expressed by Markowitz [2]. CVaR refers to the average of the worst losses at a given confidence level. With the introduction of CVaR and its benefits, such as convexity, many researchers have used this criterion to measure risk, and it quickly became the most popular risk criterion. Among the researchers that have optimized portfolios with Mean-CVaR include Krokhmal et al. [6] and Bassett et al. [7], who used discretization to turn the problem into a linear programming problem. Furthermore, Alexander and Baptista [8], assuming that efficiency follows a multivariate normal distribution, introduced a new model, whereas Huang et al. [9], Zhu and Fukushima [10] and Zhu et al. [11] suggested that robust optimization of the portfolio can be achieved through the use of the worst-case CVaR.Recently, continuous time balance policies were derived for optimization by means of the Mean-CVaR approach in the work of He and Jiang [12], and Cui et al. [13] also examined the discrete-time state. The Mean-CVaR portfolio optimization problem was solved based on Lagrangian relaxation of the problem in a discrete time and an imperfect state in a study by Strub et al. [14]. They solved one of the old puzzles in financial economics, the premium puzzle, using a Mean-CVaR model. They indicated that a CVaR investor would have a balanced set of bills, bonds and stocks in the face of historical returns.
Benati and Conde [15] put robust portfolio optimization on the agenda. They merged risk and regret criteria with expected returns to find a solution which would guarantee acceptable returns and protect the investor from market fluctuations. The objective function of their problem is the maximum regret of the average return, and the CVaR risk measure is considered as the constraint of the problem.
Aljinović et al. [16] suggested the PROMETHEE II approach to the formation of a digital currency portfolio. They formed a portfolio considering capital market criteria, standard deviation, VaR, CVaR, and daily returns, then compared the proposed model with the Markowitz, Maximum Sharpe, VaR, and CVaR models. The results demonstrated the success of the PROMETHEE II approach.
Bodnar et al. [17] investigated the optimal portfolio problem using the Bayesian perspective and VaR and CVaR criteria. In this study, the required values in VaR and CVaR calculations were extracted with the help of the posterior forecast distribution for future portfolio returns, and the optimal portfolio weights were obtained according to the observed data. Their results showed that the Bayesian approach worked better than other methods in VaR forecasting, and the optimal portfolios obtained by means of the Bayesian approach were efficient.
Gabrielli et al. [18] presented an optimization of the purchase contract portfolio with the goal of maximizing the expected financial performance and minimizing the financial risk. They used CVaR as a measure of risk and showed that the risk of the purchase contract was reduced by forming a portfolio.
Some studies have used DEA, introduced by Charnes et al. [19], to optimize portfolios. Morey and Morey [20] presented the mean-variance model, supported by DEA. In this model, the input and output were the variance and the expected return of the portfolio. DEA is a mathematical programming method that assigns a relative efficiency to decision units that convert the same inputs into similar outputs. Based on the weighted sums of outputs in relation to the weighted sums of inputs, the relative efficiency assigned to each decision unit by DEA is calculated.
Briec et al. [21] endeavored to predict the optimal points of the efficient frontier and to evaluate the efficiency of these desirable points. Joro and Na [22] presented the mean-variance-skewness framework, relying on DEA. They examined the performance of mutual funds by considering the variance of returns as the input and the average return and deviation coefficient as the output. Chen and Lin [23] examined the efficiency of investment funds by modeling VaR with DEA. They used VaR as the model’s input and showed that the combination of these two models could be used to evaluate the performance of different fund periods more scientifically. Lamb and Tee [24], recognizing risk and return measures as valid, applied DEA to the analysis of mutual funds. They demonstrated how a diverse portfolio can be managed. Branda [25] built upon conventional DEA models to offer a new performance evaluation method. He used standard deviation and return as the input and output, respectively.
Mashayekhi and Omrani [26] solved a mean-variance-DEA model using the GA algorithm and found, considering the efficiency of the stock, that this model performed better than the mean-variance model.
Zhang and Chen [27] used the DEA window analysis method and the DEA directional distance function to comprehensively evaluate the dynamic performance of energy portfolios. Using the study sample, they showed that investing in an energy portfolio has a higher average efficiency than investing in a form of energy.
Amin and Hajjam [28] developed the DEA model for portfolio optimization and investigated the role of alternative optimal solutions in data envelopment analysis (DEA) models. They found that portfolio construction with lower risk and higher returns is possible when alternative optimal solutions are included in the model.
Xiao et al. [29] built three variation-adaptive DEA models under the mean-variance framework. They considered the expectation and covariance of portfolio returns as the input and output in their DEA models. They investigated the impact of input data uncertainty on the performance and rankings of 30 portfolios from the American stock market.
Zhou et al. [30] stated that the investment process consists of two parts: stock selection and stock weighting in the portfolio. They introduced a stock selection plan that integrated DEA with multiple data sources, then used a support vector machine (SVM) to select the stock.
Adding new constraints to the portfolio optimization problem makes it a nonlinear programming problem. Classical and meta-heuristic methods have been used to solve this type of problem. One of the evolutionary optimization techniques is PSO, initially developed as an optimization method by Kennedy and Eberhart [31]. PSO is based on the social behavior of birds. The PSO method is based on the evolution of a group of particles that move in a search space to find an optimal global solution. Evolution occurs based on the velocity of the particles and their motion in the search space, according to Rehman et al. [32]. Each particle has a memory and records the best position of itself and its neighbors, so the particle interacts with the whole group and has the ability to find the best path [33]. Cura [34] used the PSO method for a portfolio selection problem and compared this method with Tabu search approaches, genetic algorithms, and simulated annealing. He demonstrated that the PSO approach was successful in portfolio optimization. Zhu et al. [35] presented a meta-heuristic perspective to portfolio optimization problems using the PSO method. They tested the model on different limited and unlimited risky investing portfolios and performed a comparison with genetic algorithms. They showed that the PSO model had the highest efficiency in the construction of optimal portfolios.
Najafi and Mushakhian [36] used the mean-semivariance-CVaR model with PSO and a genetic algorithm (GA) and showed that the PSO algorithm performed better than the GA. Furthermore, the combination of two algorithms can provide better answers. Liu and Yin [37] found that the PSO algorithm was successful in solving the CVaR model and provided better solutions.
Burney et al. [38] applied particle-size computationand PSO to perform fuzzy bunching stock set exchange portfolio optimization. They examined the use of the proposed model on Hong Kong stocks. The results showed that fuzzy PSO was appropriate for portfolio optimization. Kaucic [39] expanded a superseded portfolio plan that merged the risk equality approach with cardinality-constrained portfolio optimization, then for the complex integer programming problem, an ameliorated multi-objective PSO algorithm was used.Konstantinou et al. [40] optimized the cardinality of the S&P 500 index portfolio using GA and Sonar algorithms. Zhang [41] developed an improved typical transaction cost function based on CVaR, and managed the market risk by solving it with PSO. He demonstrated that the PSO algorithm effectively ameliorated the precocious phenomenon and showed higher convergence, velocity, and precision.
Another evolutionary optimization technique is ICA, which was introduced by Atashpaz and Lucas [42]. This algorithm, like other algorithms, is formed with an initial population. These populations are divided into colonial and imperialist groups, and together they form an empire. Most researchers use this algorithm in the field of operations research problems, including Yin and Gao [43], Saadatjoo and Babamir [44], andLi et al. [45]. In this study, we intended to use this algorithm in the optimization of a portfolio.

3. Definitions of Mathematical Concepts and Models

In this section, we first introduce some basic concepts and then describe the CVaR and DEA models. In this paper, the following assumptions were made:
  • χ is a set of existing investment chances. The set of assets that can be invested in is called an investment chance. For example, the stocks of high-return companies are an investment chance.
  • R i is the return of the ith asset in the probability space ( Ω , F , P ) . Due to uncertainty about the future, judgments about securities’ returns are probabilistic. To calculate the return on securities, the investor is required to estimate the probable returns on the securities and the probability of the occurrence of any possible returns.
  • χ P = { R i : i = 1 , , n } = { i = 1 n R i ζ i : i = 1 n ζ i = 1 , ζ i { 0 , 1 } } . ζ i is the weight of each stock in the optimal portfolio.

3.1. Coherent Risk Measures

We say that the risk measure μ : L 2 ( Ω ) ( , ) is coherent whenever it satisfies the conditions of translation equivariance, positive homogeneity, subadditivity, and monotonicity:
  • μ ( X + C ) = μ ( X ) + C , for all X χ and constant C.
  • μ ( 0 ) = 0 and μ ( λ X ) = λ μ ( X ) , for all X χ and all λ 0 .
  • μ ( X 1 + X 2 ) μ ( X 1 ) + μ ( X 2 ) , for all X 1 , X 2 χ .
  • μ ( X 1 ) μ ( X 2 ) when X 1 X 2 , X 1 , X 2 χ .

3.2. CVaR Model

Suppose that ( ζ , λ ) f ( ζ , λ ) is a loss function with decision vector ζ and λ is the vector of a future return. Suppose that F ( ζ , η ) is the cumulative distribution function of f ( ζ , λ )
F ( ζ , η ) = P [ f ( ζ , λ ) η ] .
By considering β ( 0 , 1 ) as the confidence level, the VaR function η β ( ζ ) is the β -quantile of f ( ζ , λ )
η β ( ζ ) = min η R { F ( ζ , η ) β } .
CVaR approximately equals the conditional expectation of f ( ζ , λ ) values exceeding the VaR. The β -CVaR function can define the generalized β -tail distribution of a random variable w
φ β ( w ) = E β t a i l [ w ] ,
then, the generalized β -tail distribution of w is defined as,
F β ( ζ , η ) = P [ w η ] = 0 η < η β ( ζ ) . [ F ( ζ , η β ( ζ ) β ) / [ 1 β ] η η β ( ζ ) .
We can also define the CVaR of upper boundfor β C V a R as follows:
φ β + ( x ) = E [ f ( ζ , λ ) f ( ζ , λ ) > η β ( ζ ) ] ,
then, β C V a R can be displayed as the convex combination of β V a R and β C V a R + ,
φ β ( ζ ) = γ β ( ζ ) η β ( ζ ) + [ 1 γ β ( ζ ) ] φ β + ( ζ ) ,
where
γ β ( ζ ) = [ F ( ζ , η β ( ζ ) ) β ] F ( ζ , η β ( ζ ) ) β ] [ 1 β ] , 0 γ β ( x ) 1 [ 1 β ] , 0 γ β ( x ) 1 .
Rockafellar and Uryasev [4] showed that CVaR has an equivalent definition, as follows:
φ β ( ζ ) = min η η + 1 ( 1 β ) J j = 1 J max 0 , f ( ζ , λ ) η .
Note that we consider the loss function to be discrete; hence, the loss function is defined as:
f ( ζ , λ ) = i = 1 n r i ζ i ,
The negative portfolio’s return is the loss function. We can represent CVaR as follows:
Δ β ( ζ ) = min η η + 1 ( 1 β ) J j = 1 J max ( 0 , i = 1 n r i j ζ i η ) ,
where r i j is the return of the i-th instrument in scenario j , j = 1 , , J . When scenarios of future returns are available, the Mean-CVaR can be formulated as a programming problem as follows:
min η η + 1 ( 1 β ) J j = 1 J z j
s . t . i = 1 n r i j ζ i η z j , j = 1 , , J ,
i = 1 n ζ i E ( R i ) = R p ,
ζ i 0 , z j 0 , j = 1 , , J .
Problem (1) is a convex programming problem. Note that R p is the expected portfolio return.

3.3. DEA Model

There are n observations of decision-making units ( D M U ), where any D M U has m inputs and s outputs. Furthermore, assume that x i j for i = 1 , , m is a vector of the input of D M U j for j = 1 , , n and y r j , for r = 1 , , s is a vector of the output of D M U j for j = 1 , , n ; note that we have denoted the input and output vectors as x j and y j . Then the efficiency of each D M U can be calculated by means of the original DEA formula and the attitude of the input is as follows:
min θ ε ( i = 1 m s i + r = 1 s s r + )
s . t . j = 1 n x i j ν j + s i = θ x i 0 , i = 1 , 2 , , m ,
j = 1 n y r j ν j s r + = y r 0 , r = 1 , 2 , , s ,
ν Ψ ,
s + , s 0 ,
ε > 0 ,
where ν is an n-vector of variables ν i , s + is an s-vector of output slacks, s is an m-vector of input slacks, ε is a non-Archimedes factor, and the set Ψ is defined as follows:
Ψ = { ν ν R + n } By fixed return to scale , { ν ν R + n , 1 T ν 1 } By unincreasing returns to scale , { ν ν R + n , 1 T ν = 1 } By unconstant to scale .
A decision making unit (DMU) is considered efficient if θ = 1 and in all optimal solutions the values of the slack variables are zero ( s + and s ); otherwise, it is considered inefficient.
Definition 1.
X 0 χ is said to be mean-risk-efficient if there is no X χ for which ε ( X ) ε ( X 0 ) and μ ( X ) μ ( X 0 ) at least with a strict inequality. We note that ε ( X ) = E ( X ) .

3.4. Input Attitude Models for Risk Measures

Suppose that assets with negative returns can be considered in the portfolio, that is, ε j ( X ) is not nonnegative. Assume also that μ q ( X 0 ) > 0 for every q = 1 , , Q , in which μ q ( X 0 ) is the average return on available portfolios, so the original DEA model in the input attitude can be formulated as follows:
min θ
s . t . ε j i = 1 n ζ i ( R i ) ε j ( X 0 ) , j = 1 , , J ,
μ q i = 1 n ζ i ( R i ) θ · μ q ( X 0 ) , q = 1 , , Q ,
i = 1 n ζ i = 1 , ζ i 0 , i = 1 , , n .
This model is known as the DEA model with variable return to scale (VRS). In this model, constraints imply that 0 θ 1 .

3.5. Input Attitude Models with Positive or Negative Data for Risk Measures

The DEA model can take positive or negative input values, so the basic DEA model changes as follows:
max θ
s . t . ε j i = 1 n ζ i ( R i ) ε j ( X 0 ) + θ · τ j ( X 0 ) , j = 1 , , J ,
μ q i = 1 n ζ i ( R i ) μ q ( X 0 ) θ · Δ q ( X 0 ) , q = 1 , , Q ,
i = 1 n ζ i = 1 , ζ i 0 , i = 1 , , n ,
where
τ j ( X 0 ) = max X χ ε j ( X ) ε j ( X 0 ) ,
Δ q ( X 0 ) = μ q ( X 0 ) min X χ μ q ( X 0 ) .
This model identifies the inefficiency of an investment opportunity X 0 . We can write the objective function min θ 1 θ 1 + θ , so X 0 is efficient if θ ( X 0 ) = 1 ; otherwise it is inefficient.

3.6. Input Attitude Models with Positive or Negative Data for CVaR Risk Measures

For the discrete loss function, CVaR risk measures can be formulated as:
C V a R β i = 1 n ζ i ( R i ) = min V a R V a R β + 1 1 β E i = 1 n ζ i ( R i ) V a R β + ,
We consider the expected return as an output and C V a R β for different levels β ( 0 , 1 ) as the inputs, so the input-oriented equationcan be formulated as:
max θ
s . t . ε j i = 1 n ζ i ( R i ) ε j ( X 0 ) + θ · τ j ( X 0 ) , j = 1 , , J ,
C V a R α q i = 1 n ζ i ( R i ) C V a R α q ( X 0 ) θ · Δ q ( X 0 ) , q = 1 , , Q ,
i = 1 n ζ i = 1 , ζ i 0 , i = 1 , , n .
where
τ j ( X 0 ) = max X χ ε j ( X ) ε j ( X 0 ) ,
Δ q ( X 0 ) = C V a R α q ( X 0 ) min X χ C V a R α q ( X 0 ) .
Proposition 1.
The problem (5) can be formulated as follows:
max θ
s . t . i = 1 n ε j ζ i ( R i ) ε j ( X 0 ) + θ · τ j ( X 0 ) , j = 1 , , J ,
E i = 1 n ζ i ( R i ) C V a R β q ( X 0 ) θ · Δ q ( X 0 ) V a R β q , q = 1 , , Q ,
i = 1 n ζ i = 1 , ζ i 0 , i = 1 , , n .
Proof. 
According to the definition of CVaR, we have
C V a R β i = 1 n ζ i ( R i ) = min V a R V a R β + 1 1 β E i = 1 n ζ i ( R i ) V a R β + ,
and we can state that
E i = 1 n ζ i ( R i ) V a R β + = E i = 1 n ζ i ( R i ) V a R β .
On the other hand, given that CVaR is the loss limit for an investment, then we must observe
i = 1 n ζ i ( R i ) V a R β + 1 1 β E i = 1 n ζ i ( R i ) V a R β + ,
and according to (6)
E i = 1 n ζ i ( R i ) V a R β + 1 1 β E i = 1 n ζ i ( R i ) V a R β + V a R β ,
by incorporating the definition of CVaR into the problem (5), we obtain
max θ
s . t . ε j i = 1 n ζ i ( R i ) ε j ( X 0 ) + θ · τ j ( X 0 ) , j = 1 , , J ,
V a R β q + 1 1 β E i = 1 n ζ i ( R i ) V a R β q + C V a R β q ( X 0 ) θ · Δ q ( X 0 ) , q = 1 , , Q ,
E i = 1 n ζ i ( R i ) V a R β q + = E i = 1 n ζ i ( R i ) V a R β q ,
i = 1 n ζ i = 1 , ζ i 0 , i = 1 , , n .
Given that the objective function is the maximum and the directions are positive, the minimum value of CVaR is guaranteed. □

4. Meta-Heuristic Algorithms

4.1. PSO Algorithm

The PSO algorithm is a random group optimization scheme that is carried out by simulating the social behavior of a group of birds. Since it works as a group and has a competency function, it is similar to evolutionary algorithms, but the main difference is that each person benefits from their past information. In this algorithm, an initial population is first generated. Each particle represents a solution to the problem. Particles in this population have an initial velocity. The particles change their velocities according to the best position. The new velocity adds up to the current position of the particle and creates its new position. The velocity change is defined by:
v i , j k + 1 = w v i , j k + c 1 r a n d 1 ( p b e s t s i , j k ) + c 2 r a n d 2 ( g b e s t s i , j k ) ,
where v i , j k + 1 is the velocity of the ith particle in the jth dimension in the (k + 1) iteration and w is the inertia weight. c 1 is a personal learning coefficient and c 2 is a global learning coefficient. pbest is the best particle position and gbest is the best group position. The rand function generates random numbers in (0,1). s i , j k is the position of the ith particle in the jth dimension in the k iteration. Finally, the new position of ith particle is calculated as follows:
s i k + 1 = v i k + 1 + s i k .
Figure 1 shows the process of updating particles in PSO algorithm.

4.2. ICA Algorithm

One of the recent approaches involves the evolutionary optimization of algorithms, ICA, which was inspired by imperialism and imperialist competition, leading to the selection of the strongest empire that provides the best optimal answer. Imperialist competition means eliminating the weakest empire and strengthening the strongest empire.

4.2.1. Creating Early Empires

The ICA algorithm begins with an early population, of members called countries, of size N p o p . From this population N i m p , the best-performingmembers are chosen as imperialists and the residual N c o l countries form the colonies. To shape the early empires, the colonies are distributed between imperialists based on their normalized authority:
p n = C n i = 1 N i m p C i ,
where C n is the cost of the nth imperialist and p n is its normalized cost. The number of initial colonies of the empire is calculated as follows:
N C n = r o u n d ( p n · N c o l ) ,

4.2.2. The Departure of the Colonies to the Imperialists

The imperialist countries pursue a policy of assimilation of the colonies. Figure 2, shows this policy.
Each colony moves toward its imperialist as follows:
a t + 1 = a t + α · d · γ · U ( ϕ , ϕ ) ,
where α > 1 brings the colonies near to the imperialists, d is the spacing among the imperialist and its colony, γ is the coefficient of assimilation ( γ < 1 ), and ϕ is a parameter which regulates the deflection from the basic path, which provides for probing around the imperialist.

4.2.3. Whole Authority of an Empire

The authority of an empire is equal to the authority of the imperialist plus a percentage of the authority of its colonies, so the whole cost of an empire is calculated as follows:
T C n = C o s t i m p e r i a l i s t n + ω m e a n C o s t c o l o n i e s o f e m p i r e n ,
where ω is less than 1 and is a positive number.

4.2.4. Imperialistic Competition

If the imperialist is unable to increase its authority, this authority is gradually weakened and during the colonial competition, the strong imperialists take over its colonies and it is omitted from the colonial competition. To begin the competition, the probability of ownership P p n of every empire is described as follows:
P p n = N T C n i = 1 N i m p N T C i ,
where N T C n = T C n max i { T C i · T C n } and N T C n are the whole cost and the normalized whole cost of the nth empire, respectively. In order for these colonies to be divided between empires, the vector P, is defined as follows:
P = [ P p 1 , P p 2 , , P p N i m p ] .
Then, the random vector R, which is the same measure with the vector P, and of which the arrays are from a random number between (0,1), is formed as follows:
R = [ r 1 , r 2 , , r N i m p ] .
So the vector D is constituted as follows:
D = P R = [ D 1 , D 2 , , D N i m p ]
= [ P p 1 r 1 , P p 1 r 2 , , P N i m p r N i m p ] .
Having the vector D, the mentioned colonies are given to the empire of which the index in the vector D reaches a maximum.
Proposition 2.
Suppose that X is a global minimum obtained via the PSO and ICA algorithms for problem (5); then, X is unique.
Proof. 
Let X and Y be two global minima. Since the objective function is convex, we can consider a convex combination of X and Y (for ρ ( 0 , 1 ) )
g ( ρ X + ( 1 ρ ) Y ) ρ g ( X ) + ( 1 ρ ) g ( Y )
ρ g ( X ) + g ( Y ) ρ g ( Y )
g ( Y )
Note that since g ( X ) = g ( Y ) ; therefore, ρ g ( X ) = ρ g ( Y ) in Equation (7). Equation (8) contradicts the global minimum of Y. Y is said to be the global minimum if Y ^ R n , g ( Y ) g ( Y ^ ) . Therefore global minimum is unique. □
Proposition 3.
Suppose that X A and X B are the portfolios created by ICA and PSO, respectively, the probability distribution functions of which are the same. For problem (5), if E ( X A ) E ( X B ) then θ ( X A ) θ ( X B ) .
Proof. 
Let E ( X A ) E ( X B ) . According to definition of expectation we have
X A · P ( X A ) X B · P ( X B ) ,
since X A and X B have the same probability distribution function; thus,
X A X B
According to definition of coherent risk measures for if X A X B , then
μ ( X A ) μ ( X B )
Let ϕ ^ j , θ ^ q , X ^ χ be the optimal values for problem (5) in portfolio X B . Then, according to the right sides of problem (5) and Equations (9) and (10), we have
ε j ( X A ) + ϕ ^ j · τ j ( X A ) ε j ( X B ) + ϕ ^ j · τ j ( X B ) ε j ( X ^ ) ,
μ q ( X A ) θ ^ q · Δ q ( X A ) μ q ( X B ) θ ^ q · Δ q ( X B ) μ k ( X ^ ) .
Since ϕ ^ j , θ ^ q , X ^ χ are fixed for portfolio X B , then these values can be changed for portfolio X A (if they are equal then both portfolios are one portfolio). On the other hand, we can write the objective function min θ 1 θ 1 + θ , so the value of X A is less than or equal tothe value of X B , that is, θ ( X A ) θ ( X B ) . □

5. Instance Scrutiny: Iran Stock Exchange

In this section, DEA is used in two ways as follows. In the first method, efficient assets are first identified using DEA, then we optimize automotive industry portfolio with efficient assets using two algorithms, PSO and ICA. In the second method, the automotive industry portfolio is optimized with two algorithms, PSO and ICA, then we check the efficiency of the portfolio generated by the mentioned algorithms.Then, these methods were compared with the classic Mean-CVaR model. Here, the source of data was selected as the Iranian Stock Exchange. We considered the actual data of 23 automotive companies which had been active during the period from 2017 to 2020. We also applied the price index from 2017 to 2020 to determine the trends of the automotive market. Figure 3 shows a Q-Q graph of the price index of the automotive group. The Q-Q graph was applied to test normality. In these graphs, if the data were located on the mean line, it was said that the data distribution was normal. If the data were scattered around the mean line, then the data were not normal. As expected, most of the data were scattered around the mean line, so the price index did not have a normal distribution. We plotted a histogram of the return matching (Figure 4) to understand how the data were distributed.
Figure 4 presents a histogram of the automotive price index. The histogram demonstrates that the automotive index was skewed to the right. That is, there was a possibility of a price increase in the index in the future. In this way, investing in the automotive market would bring returns. Therefore, investors who were looking for short-term investments could benefit from this increase.
Matlab software was used to calculate the logarithmic returns of each asset and the CVaR, with three levels of confidence. This software was also used to implement PSO, ICA, and DEA. The logarithmic return of each asset is shown in Figure 5. Table 1 shows the input and output of the first method, including CVaR, with three levels of confidence, and the expected return. Futhermore, Tables 10 and 11 display the input and output for the second method.
According to Table 1, asset #10 had the highest expected return, and CVaR increased with an increasing confidence level. Furthermore, asset #11 had the lowest CVaR in 90% and 95% confidence levels, and asset #3 had the lowest CVaR, with a confidence level of 99. Table 2 presents the efficiency of each asset. According to these results, asset #10, which had the highest expected return, was efficient in the three confidence levels. Asset #11, which had the lowest CVaR at the 90% and 95% confidence levels, was efficient in three levels. Asset #3 had the lowest CVaR at a confidence level of 99, so it was efficient at this level. Table 3 and Table 4 illustrate the input parameters of two algorithms.
We formed an automotive industry portfolio with efficient assets and the Mean-CVaR model. The results are presented in Table 5, Table 6 and Table 7 and Figure 6 and Figure 7. We found that:
  • Both algorithms preferred to invest in asset #10, which has the highest expected return and was efficient with three levels of confidence.
  • The risk and return of the portfolios in both algorithms were equal in three levels of confidence.
  • The frontiers in both algorithms overlapped in three levels of confidence.
  • According to Table 7, the highest weight was related to asset #3 in the Mean-CVaR model.
  • The return and risk of the Mean-CVaR model were low.
Figure 8 and Figure 9 present the daily return distribution of asset #10 and the relative strength index, respectively. Figure 9 displays the relative strength index. The stock has little risk if this index is below 30and should be bought. The stock has a lot of risk if this index reaches 70 and should be sold. After obtaining the optimal solution with the DEA-Mean-CVaR model, we found that the DEA-Mean-CVaR model suggested investing only in asset #10. By constructed the logarithmic return diagram of the proposed stock, we realized that the proposed stock was skewed to the right, which meant that there was a possibility of an increase in the return. Furthermore, by analyzing the relative strength index, we discovered that this asset had reached the number 30 and should be bought. Therefore, it can be concluded that in the first method, the model suggested an asset that should be bought according to the index and also, according to the histogram, there was a probability of a return from this stock.
The histogram of asset #3 return is shown in Figure 10. This asset received the most weight according to the Mean-CVaR model. The histogram illustrates that the return distribution of asset #3 exhibited kurtosis. Thus, there were extreme points (a sudden price increase) in this asset. Therefore, it can be inferred that the weights were assigned based on the momentary return in the Mean-CVaR model, whereas Figure 11 shows that the index has reached 70, so the stock risk is high and should be sold.
Table 8, shows that both algorithms in levels 90 and 95 assigned the most weight to asset #10, with the highest expected return, and in level 99 they assigned the most weight to asset #5. Furthermore, according to Table 9, the PSO algorithm under constant return showed more risk than the ICA algorithm.
Figure 12 shows that the frontier of the PSO algorithm was higher than that of the ICA algorithm, so the PSO portfolio under certain return conditions showed more returns than the ICA portfolio.
Table 10 and Table 11 show the inputs and outputs of the second method, including the CVaR of the portfolios in three levels of confidence, along with their returns. It was found that CVaR increased with increasing confidence levels.
As shown in Table 12, portfolios 1, 4, 12, and 14 were efficient in three levels for both algorithms. The number of efficient portfolios in three levels was higher in the PSO algorithm than in the ICA algorithm.Portfolio #15, which was considered as the output of the algorithms, was efficient in the PSO algorithm in three levels. After obtaining the numerical results, we tested our hypotheses using the Wilcoxon test.
According to Table 13, the probability was less than 0.05, so the hypothesis of return equality was rejected. In other words, there was a difference between the efficiencies. Furthermore, the hypothesis of risk equality was rejected because the probability was less than 0.05.

6. Discussion of Results

To interpret the results, we considered the confidence level of 95 and based our interpretations on the results obtained at the 95 levels. Focusing on the results, we found that when we extended the Mean-CVaR, the results were improved. The Mean-CVaR suggested that most investments should be on asset #3, but according to the RSI index, this asset reached 70 and should be sold because its risk was high. When we expanded the model to create a portfolio with efficient stocks, then solved it using the evolutionary algorithms PSO and ICA, we found that the stocks with the highest expected returns and which were efficient at three levels of risk were suggested by the two algorithms. The positive skewness of the daily return distribution of asset #10 showed that there was a possibility of an increase in returns for this stock in the future. The test of the first hypothesis informed us that there was a difference between the returns of the portfolios constructed using DEA-Mean-CVaR and Mean-CVaR. In other words, if the Mean-CVaR model was expanded, the investor would obtain more returns.The test of the second hypothesis showed that when we solved the Mean-CVaR model with evolutionary methods, the investment risk decreased because the algorithms tried to find the best solution. According to the return distribution and the RSI index and efficiency, asset #10 was the best answer, which was suggested by the two algorithms at the confidence level of 95. In the end, we found that the PSO portfolio’s efficient border is higher than the ICA portfolio’s efficient border and the number of efficient portfolios identified by the PSO algorithm was than that of the ICA algorithm. Therefore, this algorithm worked more successfully in portfolio optimization and offered better solutions.

7. Conclusions

In this research, we optimized an automotive industry portfolio for the Iranian stock market in two ways. These companies play an essential role in the Iranian stock market. At the beginning of the research, we proposed two hypotheses as follows: 1. The returns obtained in the DEA-Mean-CVaR portfolio were higher than the returns of the Mean-CVaR portfolio. 2. The use of the evolutionary methods PSO and ICA reduced the risk of the Mean-CVaR portfolio.
Then, we checked the price index of the automotive industry. Our focus on the the automotive group index showed that the distribution of the price index was skewed to the right, so it could be said that investing in the automotive market would bring returns. Therefore, with the help of 23 automotive companies, we formed a portfolio using two methods. In the first method, CVaR was formulated using DEA, and then this model was solved using the PSO algorithm and the ICA algorithm. Based on the results shown in Table 5, it was found that both algorithms led to the proposal to invest in assets that had the highest expected return and that were found to be efficient at three levels of confidenceand that should have been purchased according to the RSI index. Furthermore, considering Table 9, the risk and return of both algorithms were equal with three levels of confidence, so according to Figure 6, the frontiers of the two algorithms coincided. In the second method, was solved the CVaR model using the PSO and ICA algorithms, then evaluated the performance of the obtained securities. We found that out of 40 portfolios generated using the algorithms, only 15 portfolios were located at the border, and according to Table 12 of these 15 portfolios, only four portfolios in both algorithms were considered efficient at three levels.
The results of the testing of the hypotheses indicated that the development of the Mean-CVaR model increased returns, and the use of innovative methods in its solution reduced risk.
Similarly to [26], and as shown in Table 5 and Figure 6, we found that the development of portfolio selection models with the DEA model obtained better results.Furthermore, as shown in Table 12 and Figure 12, similarly to the research of [36,37], our results indicated that the PSO algorithm performed better in the task of portfolio optimization.
Finally, we conclude that when the Mean-CVaR model is developed using the DEA model and when evolutionary algorithms are used to the solution of these problems, we can invest more confidently in the proposed stocks. Overall, it can be stated that if investors have a low degree of risk aversion, they can take advantage of the combination of DEA and Mean-CVaR models. For future research, we suggested modeling other risk measures by means of DEA and then calculating solutions with the PSO algorithm to compare results with those the strength Pareto evolutionary algorithm.

Author Contributions

Formal analysis, A.H.; Methodology, A.H.; Resources, F.M.; Software, F.M. and A.K.; Supervision, S.B.B.; Validation, A.K.; Writing—original draft, A.H., F.M. and A.K.; Writing—review & editing, S.B.B. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

Thanks for the funding provided by “Qatar National Library”.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Batrancea, L.; Rathnaswamy, M.K.; Batrancea, I. A Panel Data Analysis on Determinants of Economic Growth in Seven Non BCBS Countries. J. Knowl. Econ. 2021, 13, 1651–1665. [Google Scholar] [CrossRef]
  2. Markowitz, H. Portfolio selection. J. Financ. 1952, 7, 77–91. [Google Scholar]
  3. Linsmeier, T.J.; Pearson, N.D. Value at Risk. Financ. Anal. 2000, 56, 47–67. [Google Scholar] [CrossRef]
  4. Rockafellar, R.T.; Uryasev, S. Optimization of Conditional Value at Risk. J. Risk 2020, 2, 21–41. [Google Scholar] [CrossRef]
  5. Batrancea, L. An Econometric Approach Regarding the Impact of Fiscal Pressure on Equilibrium: Evidence from Electricity, Gas and Oil Companies Listed on the New York Stock Exchange. Mathematics 2021, 9, 630. [Google Scholar] [CrossRef]
  6. Krokhmal, P.; Uryasev, S.; Palmquist, J. Portfolio Optimization with Conditional Value at Risk Objective and Constranints. J. Risk 2002, 4, 43–68. [Google Scholar] [CrossRef]
  7. Bassett, G.W.; Koenker, R.; Kordas, G. Pessimistic portfolio allocation and Choquet expected. J. Financ. Econom. 2004, 2, 477–492. [Google Scholar]
  8. Alexander, G.J.; Baptista, A.M. A comparison of VaR and CVaR constraints on portfolio selection with the mean-variance model. Manag. Sci. 2004, 50, 1261–1273. [Google Scholar] [CrossRef]
  9. Huang, D.; Zhu, S.-S.; Fabozzi, F.J.; Fukushima, M. Portfolio selection with uncertain exit time:A robust cvar approach. J. Econ. Dyn. Control. 2008, 32, 594–623. [Google Scholar] [CrossRef]
  10. Zhu, S.; Fukushima, M. Worst-case conditional value-at-risk with application to robust management. Oper. Res. 2009, 57, 1155–1168. [Google Scholar] [CrossRef]
  11. Zhu, S.-S.; Fan, M.; Li, D. Portfolio management with robustness in both prediction and decision:A mixture model based learning approach. J. Econ. Dyn. Control. 2014, 48, 1–25. [Google Scholar] [CrossRef]
  12. He, X.D.; Jiang, Z. Mean-Variance Portfolio Selection with Dynamic Targets for Expected Terminal Wealth. 2020. Available online: https://ssrn.com/abstract=3084657 (accessed on 23 November 2020).
  13. Cui, X.; Gao, J.; Shi, Y.; Zhu, S. Time-consistent and self-coordination strategies for multiperiod mean-conditional value-at-risk portfolio selection. Eur. J. Oper. Res. 2019, 276, 781–789. [Google Scholar] [CrossRef]
  14. Strub, M.S.; Li, D.; Cui, X.; Gao, J. Discrete-Time Mean-CVaR Portfolio Selection and Time-Consistency. J. Econ. Dyn. Control. 2019, 108, 103751. [Google Scholar] [CrossRef]
  15. Benati, S.; Conde, E. A relative robust approach on expected returns with bounded CVaR for portfolio selection. Eur. J. Oper. Res. 2021, 296, 332–352. [Google Scholar] [CrossRef]
  16. Aljinović, Z.; Marasović, B.; Šestanović, T. Cryptocurrency Portfolio Selection—A Multicriteria Approach. Mathematics 2021, 9, 1677. [Google Scholar] [CrossRef]
  17. Bodnar, T.; Lindholm, M.; Niklasson, V.; Thorsén, E. Bayesian portfolio selection using VaR and CVaR. Appl. Math. Comput. 2022, 427, 127120. [Google Scholar] [CrossRef]
  18. Gabrielli, P.; Aboutalebi, R.; Sansavini, G. Mitigating financial risk of corporate power purchase agreements via. Energy Econ. 2022, 109, 105980. [Google Scholar] [CrossRef]
  19. Charnes, A.; Cooper, W.W.; Rhodes, E. Measuring the efficiency of decision making units. Eur. J. Oper. Res. 1987, 2, 429–444. [Google Scholar] [CrossRef]
  20. Morey, M.R.; Morey, R.C. Mutual fund performance appraisals: A multi-horizon perspective with endogenous benchmarking. Omega 1999, 27, 241–258. [Google Scholar] [CrossRef]
  21. Briec, W.; Kerstens, K.; Lesourd, J.B. Single Period Markowitz portfolio selection performance gauging and duality: A variation on the Luenberger shortage function. J. Optim. Theory Appl. 2004, 120, 1–27. [Google Scholar] [CrossRef]
  22. Joro, T.; Na, P. Portfolio performance evaluation in a mean-variance-skowness framework. Eur. J. Oper. Res. 2006, 175, 446–461. [Google Scholar] [CrossRef]
  23. Chen, Z.P.; Lin, R.Y. Mutual fund performance evaluation using data envelopment analysis with new risk measures. OR Spectr. 2006, 28, 375–398. [Google Scholar] [CrossRef]
  24. Lamb, J.D.; Tee, K.-H. Data envelopment analysis models of investment funds. Eur. J. Oper. Res. 2012, 216, 687–696. [Google Scholar] [CrossRef]
  25. Branda, M. Diversification-consistent data envelopment analysis with general deviation measures. Eur. J. Oper. Res. 2013, 226, 626–635. [Google Scholar] [CrossRef]
  26. Mashayekhi, Z.; Omrani, H. An integrated multi-objective Markowitz–DEA cross-efficiency model with fuzzy returns for portfolio selection problem. Appl. Soft Comput. 2015, 38, 1–9. [Google Scholar] [CrossRef]
  27. Zhang, Y.-J.; Chen, M.-Y. Evaluation the dynamic of performance of energy portfolio: Empirical evidence from the DEA directional distance function. Eur. J. Oper. Res. 2018, 269, 64–78. [Google Scholar] [CrossRef]
  28. Amin, G.R.; Hajjami, M. Improving DEA Cross-efficiency optimization in portfolio selection. Expert Syst. Appl. 2021, 168, 114280. [Google Scholar] [CrossRef]
  29. Xiao, H.; Ren, T.; Zhou, Z.; Liu, W. Parameter uncertainty in estimation of portfolio efficiency: Evidence from an interval diversification-consistent DEA approach. Omega 2021, 103, 102357. [Google Scholar] [CrossRef]
  30. Zhou, Z.; Gao, M.; Xiao, H.; Wang, R.; Liu, W. Big data and portfolio optimization: A novel approach integrating DEA with multiple data sources. Omega 2021, 104, 102479. [Google Scholar] [CrossRef]
  31. Kennedy, J.; Eberhart, R.C. Particle Swarm Optimization. Neural Netw. 1995, 4, 1942–1948. [Google Scholar]
  32. Rehman, A.U.; Islam, A.; Belhaouari, S.B. Multi-Cluster Jumping Particle Swarm. IEEE Access 2020, 8, 189382–189394. [Google Scholar] [CrossRef]
  33. Kassoul, K.; Belhaouari, S.B.; Cheikhrouhou, N. Dynamic Cognitive-Social Particle Swarm. In Proceedings of the 2021 7th International Conference on Automation, Robotics and Applications (ICARA), Prague, Czech Republic, 4–6 February 2021. [Google Scholar]
  34. Cura, T. Partical swarm optimization approach to portfolio optimization. Nonlinear Anal. Real World Appl. 2009, 10, 2396–2406. [Google Scholar] [CrossRef]
  35. Zhu, H.; Wang, Y.; Wang, K.; Chen, Y. Partical swarm optimization (PSO) for the constrained portfolio optimization problem. Expert Syst. Appl. 2011, 38, 10161–10169. [Google Scholar] [CrossRef]
  36. Najafi, A.A.; Mushakhian, S. Multi-stage stochastic mean–semivariance–CVaR portfolio optimization under transaction costs. Appl. Math. Comput. 2015, 256, 445–458. [Google Scholar] [CrossRef]
  37. Liu, C.; Yin, Y. Particle swarm optimised analysis of investment decision. Cogn. Syst. Res. 2018, 52, 685–690. [Google Scholar] [CrossRef]
  38. Burney, S.M.; Jilani, T.; Tariq, H.; Amjad, U. A Portfolio Optimization Algorithm Using Fuzzy Granularity Based Clustering. Broad Res. Artifical Intell. Neurosci. 2019, 10, 159–173. [Google Scholar]
  39. Kaucic, M. Equity portfolio managment with cardinality constraints and risk parity control using multi-objective particale swarm optimization. Comput. Oper. Res. 2019, 109, 300–316. [Google Scholar] [CrossRef]
  40. Konstantinou, C.; Tzanetos, A.; Dounias, G. Cardinality constrained portfolio optimization with a hybrid scheme combining a Genetic Algorithm and Sonar Inspired Optimization. Oper. Res. 2020, 22, 2465–2487. [Google Scholar] [CrossRef]
  41. Zhang, H. Optimization of risk control in financial markets based on particale swarm optimization algorithm. J. Comput. Appl. Math. 2020, 368, 112530. [Google Scholar] [CrossRef]
  42. Atashpaz-Gargari, E.; Lucas, C. Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore, 25–28 September 2007; pp. 4661–4667. [Google Scholar]
  43. Yin, Z.; Gao, Q. A Novel Imperialist Competitive Algorithm for Scheme Configuration Rules Extraction of Product Service. Procedia Cirp 2019, 80, 762–767. [Google Scholar] [CrossRef]
  44. Saadatjoo, M.A.; Babamir, S.M. Test-data generation directed by program path coverage through imperialist competitive algorithm. Sci. Comput. Program. 2019, 184, 102304. [Google Scholar] [CrossRef]
  45. Li, M.; Lei, D.; Cai, J. Two-level imperialist competitive algorithm for energy-efficient hybrid flow shop scheduling problem with relative importance of objectives. Swarm Evol. Comput. 2019, 49, 34–43. [Google Scholar] [CrossRef]
Figure 1. Particle updating process in PSO.
Figure 1. Particle updating process in PSO.
Mathematics 10 02808 g001
Figure 2. The departure of a colony to its relevant imperialist.
Figure 2. The departure of a colony to its relevant imperialist.
Mathematics 10 02808 g002
Figure 3. Normality test of price index.
Figure 3. Normality test of price index.
Mathematics 10 02808 g003
Figure 4. Price index distribution.
Figure 4. Price index distribution.
Mathematics 10 02808 g004
Figure 5. Logarithmic return of each asset.
Figure 5. Logarithmic return of each asset.
Mathematics 10 02808 g005
Figure 6. Frontiers of PSO and ICA algorithms using the first method.
Figure 6. Frontiers of PSO and ICA algorithms using the first method.
Mathematics 10 02808 g006
Figure 7. Frontier of Mean-CVaR (%95).
Figure 7. Frontier of Mean-CVaR (%95).
Mathematics 10 02808 g007
Figure 8. Return distribution of asset #10.
Figure 8. Return distribution of asset #10.
Mathematics 10 02808 g008
Figure 9. Relative strength index of asset #10.
Figure 9. Relative strength index of asset #10.
Mathematics 10 02808 g009
Figure 10. Return distribution of asset #3.
Figure 10. Return distribution of asset #3.
Mathematics 10 02808 g010
Figure 11. Relative strength index of asset #3.
Figure 11. Relative strength index of asset #3.
Mathematics 10 02808 g011
Figure 12. Frontiers of PSO and ICA algorithms in the second method.
Figure 12. Frontiers of PSO and ICA algorithms in the second method.
Mathematics 10 02808 g012
Table 1. Input and output, consisting of the CVaR and expected return, in the first method.
Table 1. Input and output, consisting of the CVaR and expected return, in the first method.
Asset IDStock CompaniesInputs (CVaR)Output
90%95%99%Expected Return
1IKCO10.04840.08830.30130.0006
2MSTI10.04870.11910.29420.0008
3SIPA10.04810.09910.22570.001
4PKOD10.04830.09660.32620.0026
5ZMYD10.04860.10380.33830.0032
6RTIX10.04870.09930.28010.0021
7KFAN10.04880.13140.31690.0024
8MHKM10.04860.10940.34680.0001
9LENT10.04870.08510.41740.0032
10RADI10.04880.11360.35040.0041
11KHSH10.04760.07580.25930.0026
12GOST10.04870.1230.3380.0033
13KRIR10.04870.10990.29220.0012
14GHAT10.04860.11140.3190.0025
15ATIR10.04810.08580.2580.0009
16NMOH10.04870.11110.36630.003
17MESI10.04950.12440.3910.0029
18FNAR10.04870.13810.42290.0015
19CHAR10.04880.1260.35770.0025
20SZPOL0.04860.12330.31210.0019
21TMKH10.04880.13620.38040.0033
22RIIR10.04880.11430.31040.0006
23MNSR10.04870.12410.35230.0029
Table 2. Efficiency of each asset, measured using the first method.
Table 2. Efficiency of each asset, measured using the first method.
Asset IDEfficiency
90%95%99%
10.98350.85840.7491
20.97740.63640.7672
30.98960.76491
40.98550.78470.7949
50.98930.81980.8742
60.97740.76330.8883
70.97540.57690.805
80.97940.69290.6508
90.987310.7085
10111
11111
120.98890.71760.8929
130.97740.68970.7868
140.97940.68040.8063
150.98960.88340.8748
160.9840.73810.7742
170.96650.64670.7098
180.97740.54890.5585
190.97540.60160.719
200.97940.61480.7837
210.98690.64810.7934
220.97540.66320.7271
230.98230.64830.7877
Table 3. Input parameters of PSO.
Table 3. Input parameters of PSO.
FactorLevel
Maximum Number of Iterations100
Population Size (Swarm Size)40
Inertia Weight (w)1
Personal Learning Coefficient ( c 1 )2
Global Learning Coefficient ( c 2 )2
Table 4. Input parameters of ICA.
Table 4. Input parameters of ICA.
FactorLevel
Maximum Number of Iterations150
Population Size40
Number of Empires/Imperialists5
Assimilation Coefficient ( α )0.9
Revolution Probability0.1
Revolution Rate0.05
Colonies’ Mean Cost Coefficient ( ω )0.1
Table 5. The weight of each efficient asset in the automotive industry portfolio.
Table 5. The weight of each efficient asset in the automotive industry portfolio.
Asset IDPSO Asset WeightICA Asset Weight
90%95%99%90%95%99%
3000000
9000000
10111111
11000000
Table 6. Risk and return of optimized automotive industry portfolios.
Table 6. Risk and return of optimized automotive industry portfolios.
AlgorithmPortfolio ReturnPortfolio Risk
90%95%99%90%95%99%
DEA-Mean-CVaR-PSO0.00410.00410.00410.16610.26950.5637
DEA-Mean-CVaR-ICA0.00410.00410.00410.16610.26950.5637
Mean-CVaR0.00330.00340.00340.07080.09940.1869
Table 7. The weight of each asset in optimized automotive industry portfolio developed using the Mean-CVaR approach.
Table 7. The weight of each asset in optimized automotive industry portfolio developed using the Mean-CVaR approach.
Asset IDCVaR
90%95%99%
10.03660.03520.0261
20.07400.05380.0317
30.10110.08520.0385
40.07840.07490.0747
50.07340.07620.0849
60.06290.07400.1060
70.03930.04580.0588
80.04600.03720
90.03570.04200.0379
100.05780.05710.0548
110.04580.04250
120.01890.02180.0249
130.0200.02570.0326
140.02140.02560.0408
150.05270.04380.0561
160.04320.04870.0774
170.01910.01810.0317
180.01820.02080.0368
190.03040.03130.0178
200.01920.02530.0282
210.03770.04710.0480
220.02450.03250.0530
230.04250.03410.0379
Table 8. The weight of each asset in automotive industry portfolios optimized with PSO and ICA algorithms under Mean-CVaR.
Table 8. The weight of each asset in automotive industry portfolios optimized with PSO and ICA algorithms under Mean-CVaR.
Asset IDPSO Asset WeightICA Asset Weight
90%95%99%90%95%99%
1000000.0001
2000.000700.00010.0001
300.00010.05040.00020.00030.0391
40.06610.08170.08060.06050.0750.0796
50.13010.11430.09350.13250.10950.0942
60.00380.07360.05190.00960.06510.0488
70.04490.05660.07150.04140.05820.0762
8000000.0014
90.08430.08730.04210.09080.08840.0423
100.15390.11510.05970.13440.10950.0593
110.03860.06220.0480.0460.05150.0373
120.13030.07150.0270.0990.06550.0274
130.00090.00040.0248000.0271
140.03390.04810.04220.04090.04430.042
150.000200.04240.00010.00010.0481
160.09370.08120.09180.08510.08320.0783
170.01190.01940.03330.02870.02070.0324
180.00080.00510.04040.00060.01250.0372
190.03330.04150.01370.05650.04360.0345
200.0010.01080.02850.00110.01070.0355
210.10720.060.05490.08830.0740.0563
220.000100.059100.00060.0597
230.06490.07070.04350.07840.08710.0433
Table 9. Risk and return of optimized automotive industry portfolios.
Table 9. Risk and return of optimized automotive industry portfolios.
AlgorithmPortfolio ReturnPortfolio Risk
90%95%99%90%95%99%
Mean-CVaR-PSO0.00310.0030.00250.05620.06430.0663
Mean-CVaR-ICA0.00310.0030.00250.05380.06450.0657
Mean-CVaR0.00330.00340.00340.07080.09940.1869
Table 10. Inputs and outputs, consisting of the risk (CVaR) and return of 15 stocksin a portfolio optimized with the ICA algorithm using the second method.
Table 10. Inputs and outputs, consisting of the risk (CVaR) and return of 15 stocksin a portfolio optimized with the ICA algorithm using the second method.
PortfolioInputOutput
ICA Portfolio RiskICA Portfolio Return
90%95%99%90%95%99%
10.0378740.0472210.0630010.0021270.0021950.002177
20.0379060.0472770.0633230.0021130.0021970.002173
30.0379040.0472510.0631250.0021240.0021830.002216
40.0378590.0472650.0629670.0021040.0021950.002149
50.0379080.0471940.0630450.0021210.0021860.002186
60.0379830.0471940.0630670.0021420.0021940.002211
70.0379420.0472940.0636980.0021440.0021710.00217
80.037950.0473520.0630640.0021310.0021970.002223
90.0394910.0494040.0684450.0023920.0023920.002394
100.0433120.0558710.0817680.0026750.0026750.002675
110.0502940.0653570.1049110.002960.0029590.002959
120.06380.0859050.1134340.0032430.0032390.003063
130.0649390.0821370.0940280.0032770.0031760.002892
140.0571360.0643690.0656940.0031540.0029490.002459
150.0532480.0644540.0656740.0030840.0029560.002457
Table 11. Inputs and outputs consisting of the risk (CVaR) and return of 15 stocks in a portfolio optimized with the PSO algorithm using the second method.
Table 11. Inputs and outputs consisting of the risk (CVaR) and return of 15 stocks in a portfolio optimized with the PSO algorithm using the second method.
PortfolioInputOutput
PSO Portfolio RiskPSO Portfolio Return
90%95%99%90%95%99%
10.0378870.0471520.0620220.0021220.0021930.00225
20.0378330.0471480.062570.00210.0021730.002238
30.037880.0471370.0621080.0020950.0021840.002243
40.0378640.0471550.0619640.00210.0022030.002223
50.0378370.0471330.0637380.0020870.0021850.002125
60.0378280.0471520.0620290.0020980.0021730.002213
70.0378010.0471480.0622010.0020960.0021830.00221
80.0378680.0471430.0631190.0021110.0022020.00216
90.0391770.0487410.0648740.0023920.0023920.002392
100.0431430.054260.0790140.0026750.0026750.002677
110.0499530.0652180.0985660.0029590.002960.002964
120.0654440.0916780.1461920.0032440.0032440.003177
130.0588970.0834580.1095420.0031610.0032240.003068
140.0638920.0887230.0988880.0032580.003260.002992
150.0562040.0642580.0649290.0031470.0029610.002465
Table 12. Risk and return of stocks in an automotive industry portfolio optimized with the DEA-Mean-CVaR model.
Table 12. Risk and return of stocks in an automotive industry portfolio optimized with the DEA-Mean-CVaR model.
PortfolioEfficiency PSO PortfolioEfficiency ICA Portfolio
90%95%99%90%95%99%
1111111
210.99980.99080.9990.99860.9947
30.999410.99840.99910.99920.9979
4111111
50.999210.97220.998710.9988
60.99950.99970.99890.996710.9984
710.99980.99620.99780.99810.9885
8110.98220.99830.99850.9988
9110.9856110.9298
10110.9942110.7894
11110.984710.97320.6252
12111111
131110.91270.89030.9051
14111111
1511110.96890.9963
Table 13. Hypothesis test results.
Table 13. Hypothesis test results.
MethodMeanStdMinMaxZvalProb
(MCVaR)0.00220.00030.00210.0034
(DEA-MCVaR)0.00280.00050.00240.0040
(DEA-MCVaR)-(MCVaR)-Ret −3.4080.001
MCVaR-Rsk0.22590.02670.18610.2695
MCVaR-PSO-Rsk0.05820.01660.04710.0916
MCVaR-ICA-Rsk0.05630.01330.04710.0859
(MCVaR-PSO)-(MCVaR)-Rsk −3.4080.001
(MCVaR-ICA)-(MCVaR)-Rsk −3.4080.001
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Hamdi, A.; Karimi, A.; Mehrdoust, F.; Belhaouari, S.B. Portfolio Selection Problem Using CVaR Risk Measures Equipped with DEA, PSO, and ICA Algorithms. Mathematics 2022, 10, 2808. https://doi.org/10.3390/math10152808

AMA Style

Hamdi A, Karimi A, Mehrdoust F, Belhaouari SB. Portfolio Selection Problem Using CVaR Risk Measures Equipped with DEA, PSO, and ICA Algorithms. Mathematics. 2022; 10(15):2808. https://doi.org/10.3390/math10152808

Chicago/Turabian Style

Hamdi, Abdelouahed, Arezou Karimi, Farshid Mehrdoust, and Samir Brahim Belhaouari. 2022. "Portfolio Selection Problem Using CVaR Risk Measures Equipped with DEA, PSO, and ICA Algorithms" Mathematics 10, no. 15: 2808. https://doi.org/10.3390/math10152808

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop