Document Theme 4
Document Theme 4
fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
              Abstract—Considering nonstatistical uncertainties and/or in-                                     on their confidence and knowledge about the future. Such
           sufficient historical data in security return forecasts, fuzzy set                                  experts’ opinion also involves empirical knowledge, rather
           theory has been applied in the past decades to build portfolio                                      than statistical information [4]. Generally, probability theory is
           selection models. Meanwhile, various risk measurements such
           as variance, entropy and Value-at-Risk have been proposed in                                        used for analyzing a greater amount of data, while possibility
           fuzzy environments to evaluate investment risks from differ-                                        theory is used for the representation of events that involve
           ent perspectives. Sharpe ratio, also known as the reward-to-                                        linguistic knowledge. Therefore, it is reasonable to introduce
           variability ratio which measures the risk premium per unit                                          fuzzy set theory as an alternative tool to stochastic theory when
           of the nonsystematic risk (asset deviation), has received great                                     describing security future returns [5].
           attention in modern portfolio theory. In this study, the Sharpe
           ratio in fuzzy environments is first introduced, whereafter, a                                         Based on the above facts, a lot of fuzzy portfolio selection
           fuzzy Value-at-Risk ratio is proposed. Compared with Sharpe                                         models have been proposed in recent years, e.g. fuzzy Value-
           ratio, Value-at-Risk ratio is an index with dimensional knowledge                                   at-Risk (VaR) [3], mean-variance [6], mean-semivariance [7],
           which reflects the risk premium per unit of the systematic risk                                     mean-entropy [8], mean-semiabsolute deviation [9] and mean-
           (the greatest loss under a given confidence level). Based on the                                    variance-skewness [10], which can be divided into two types
           two ratios, a multi-objective model is built to evaluate their
           joint impact on portfolio selection. Then the proposed model is                                     in the light of the different risks measured. The first type
           solved by a fuzzy simulation-based multi-objective particle swarm                                   (T1) is to evaluate the nonsystematic risk (the risk that is
           optimization algorithm, where the global best of each iteration                                     specific to a firm) of a portfolio, which can be reduced by
           is determined by an improved dominance times-based method.                                          aspiring the diversification of capital allocations and includes
           Finally, the algorithm superiority is justified via comparing                                       most of the existing approaches such as mean-variance and
           with existing solvers on benchmark problems, and the model
           effectiveness is exemplified by using three case studies on portfolio                               mean-entropy. The second type (T2) measures the systematic
           selection.                                                                                          risk (the risk caused by the fluctuation of the entire market)
                                                                                                               of an investment e.g. VaR, which tells the largest loss of a
              Index Terms—Fuzzy portfolio selection, Sharpe ratio, Value-
           at-Risk ratio, multi-objective particle swarm optimization.                                         portfolio under a given confidence level [11]. Nevertheless,
                                                                                                               VaR cannot be eliminated via diversification as the VaR of a
                                                                                                               portfolio is minimized if and only if all the capital has been
                                            I. I NTRODUCTION                                                   allocated to the security with the lowest VaR.
              Portfolio selection in finance seeks for optimal capital allo-                                      Considering the different efficacy of the above risk measure-
           cations to specific securities, so that an investment can maxi-                                     ments, a number of researchers have applied more than one
           mize the profit or minimize the risk. Inspired by Markowitz’s                                       risk measurement to jointly evaluate portfolio performance,
           pioneering work [1] in which a mean-variance portfolio selec-                                       where the conflict among the different measurements were dis-
           tion model was originally developed, many researchers have                                          cussed. Based on the mean-variance structure, Jana et al. [12]
           devoted themselves to this field in the past decades.                                               proposed a fuzzy multi-objective portfolio selection model
              Most of the existing studies treat security returns as random                                    which takes entropy as an additional objective. Experimental
           variables based on stochastic analysis of precise historical                                        results show that the solutions obtained by the mean-variance
           data. However, on one hand such precise data is not always                                          model are often extremely concentrated on a few assets,
           available, e.g. for an initial public offering (IPO) share. On the                                  while the proposed method can generate solutions with a
           other hand, the various inputs such as company performance,                                         well diversified asset allocation. Similarly, Usta and Kan-
           market forces of supply and demand, political factors that form                                     tar [13] developed a multi-objective mean-variance-skewness-
           the basis of future return forecasts are often assessed with                                        entropy portfolio selection model, which indicates that an
           some uncertainty [2]. This type of uncertainty is usually non-                                      improvement on entropy reduces portfolio variance, but, at the
           statistical and involves linguistic knowledge [3]. In addition,                                     same time also decreases portfolio skewness. Recently, Kar
           the forecasted returns need to be adjusted by experts based                                         et al. [14] established a multi-objective uncertain portfolio
                                                                                                               selection model by defining average return as expected value,
             Bo Wang is with the School of Management and Engineering, Nanjing                                 risk as variance and divergence among security returns as
           University, Nanjing, China. You Li is with the School of Finance, Nanjing
           University of Finance and Economics, Nanjing, China. Shuming Wang is                                cross-entropy. Then the model was solved by several methods
           with the School of Economics and Management, University of Chinese                                  such as weighted sum method, global criterion method and
           Academy of Sciences, Beijing, China. Junzo Watada is with the Department                            evolutionary algorithms. Besides the above studies which
           of Computer & Information Sciences, Universiti Teknologi PETRONAS,
           Perak Darul Ridzuan, Malaysia. e-mail: (bowangsme@nju.edu.cn, liyoun-                               focus only on the T1 measurements, research efforts have been
           j@126.com, wangshuming@ucas.ac.cn, junzo.watada@gmail.com)                                          made as well to investigate the conflict between T1 and T2.
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
           Alexander and Baptista [15] related VaR to mean-variance                                            a multi-objective portfolio selection model (R-MOPSM) is
           analysis and examined the economic implications of using                                            constructed in this research which optimizes SR and VR
           a mean-VaR model for portfolio selection. The case study                                            simultaneously.
           shows that the standard deviation of a portfolio is plausible                                          Being a nonlinear multi-objective problem, R-MOPSM is
           to increase when the risk measurement has been switched                                             generally difficult to be solved. In the literature, a lot of
           from variance to VaR. More recently, Brandtner [16] studied                                         recent studies have been focused on the development of multi-
           the portfolio selection under conditional VaR and spectral                                          objective evolutionary algorithms. As a pioneer, Srinivas and
           risk measurements, the performance of which was compared                                            Deb developed a non-dominated sorting Genetic Algorithm
           with that of the traditional mean-variance model. The analysis                                      (NSGA) based on the fitness sharing of each individual [23].
           reveals that conditional VaR finds non-diversification if a risk                                    Nevertheless, the computational burden of NSGA is heavy
           free asset exists, and only limited diversification without a risk                                  and it ignores the effectiveness of elitism. Thus, Deb et al.
           free asset, which could be a major drawback and should be                                           further improved the above algorithm to NSGA-II by using a
           aware of when replacing the traditional variance by conditional                                     fast non-dominated sorting approach and a crowding distance
           VaR. The readers may also refer to [17], [18] and [19] for                                          measurement [24]. The experimental results on a number of
           some other attempts on portfolio selection with different risk                                      test problems justified the NSGA-II effectiveness. Inspired by
           measurements. In summary, all of the above studies prove that                                       the above success, researchers have endeavored to develop
           the using of different risk measurements leads to inconsistent                                      multi-objective particle swarm optimization (MOPSO) algo-
           portfolio results, and it could be significant to investigate the                                   rithms. Mostaghim and Teich proposed a σ-MOPSO algorithm
           inherent conflict among the different measurements as well as                                       which uses σ to represent the local guide of each particle [25].
           their joint impact on portfolio selection.                                                          The algorithm can direct the particles move towards the
              All of the above studies handle the expected return and                                          optima, however, may lead to local convergence as the guides
           risk separately, rather than analyzing how well the return                                          used by σ-MOPSO are merely local optima and there is no
           compensates an investor for the risk taken. In modern port-                                         mechanism to improve the diversity of the final solution set.
           folio theory, Sharpe ratio (SR), also known as the reward-                                          Tripathi et al. introduced a TV-MOPSO algorithm where a
           to-variability ratio has received great attention [20]. Recently,                                   parameter named den is employed to determine the global
           Nguyen et al. [21] introduced the SR in fuzzy environments                                          best (Gbest) of each iteration, thus enhancing the diversity of
           to build portfolio selection models. It is known that SR                                            the final solutions [26]. Nevertheless, the den is calculated
           evaluates investment risks by using standard deviation, which                                       only according to the crowding distance sorting while NSGA-
           belongs to the T1 measurements mentioned before, thus cannot                                        II suggests to use both the non-dominated and the crowding
           reflect the systematic risk of a portfolio. From the literature                                     distance sorting. As a result, the elitism solutions obtained
           as well as our experience [3], the T2 measurements (VaR                                             from the non-dominated sorting which can improve the final
           and conditional VaR) are not only systematic, but also more                                         solution set are not considered in TV-MOPSO. Recently, a
           acceptable for general investors. The reason is twofold. First,                                     concept of dominance times (DT) was introduced in our
           variance or entropy provides few information about how much                                         previous study [19] to select Gbest, whereafter an IMOPSO
           loss investors may suffer, while it is the loss of money that                                       algorithm was developed. Basically, DT is a numerical value
           concerns investors the most [22]. Therefore, compared with                                          which counts the times that a non-dominated solution has
           VaR, the T1 measurements are less sensitive to investors, thus                                      dominated the others. Recent experiments show that the Pareto
           introducing salient difficulties in assigning risk tolerance levels                                 fronts obtained by IMOPSO are convergent and consist of
           or estimating portfolio performance. Second, VaR produces ro-                                       sufficient solutions, but, they cannot maintain an impressive
           bust evaluations on investment risks, while its conservativeness                                    diversity, which could be a main drawback of applying the
           can be adjusted easily by setting different confidence levels. In                                   existing DT-based Gbest selection.
           this way, VaR provides investors with easy-to-adjust robustness                                        Based on the above analysis, this study introduces a prac-
           against investment risks.                                                                           tical strategy to improve the Gbest selection of IMOPSO.
              Considering the above advantages, a new index based on                                           Then a fuzzy simulation-based multi-objective particle swarm
           fuzzy VaR is introduced in this study, named VaR ratio (VR).                                        optimization (FMOPSO) algorithm is developed, where fuzzy
           Compared with SR, VR evaluates the risk premium per unit                                            simulation techniques are used to calculate the SR and VR
           of the greatest loss that an investment taken, i.e. reward-to-                                      of portfolios with imprecise security returns and the improved
           VaR. Theoretically, SR and VR are conflicting objectives as                                         MOPSO is applied to solve the entire problem. The detailed
           the former aims to reach the best trade-off between achieving                                       knowledge of the improved Gbest selection is provided in
           a high expected return and dispersing the capital to a basket                                       Section V, while the FMOPSO effectiveness is justified on
           of securities, while the latter pursuits an attractive trade-off                                    ZDT problems [27] in Section VI.
           between achieving a high expected return and centralizing                                              The major contribution of this research includes: 1. R-
           the capital on the-lowest-VaR security. Although a number                                           MOPSM is built to investigate the trade-off between SR and
           of existing studies have been focused on the conflict among                                         VR when determining the portfolio composition; 2. FMOPSO
           the original risk measurements such as variance and VaR, the                                        is developed as an effective multi-objective solver to obtain
           inherent nature between SR and VR has not been investigated.                                        convergent and diversified Pareto fronts. The remainder of
           Therefore, to investigate the the inherent conflict between the                                     this paper is organized as follows. Section II briefly reviews
           two ratios as well as their joint impact on portfolio selection,                                    basic knowledge of fuzzy set theory, followed by the exist-
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
                                                                                  TABLE I
                                             D IFFERENT FEATURES BETWEEN RISK MEASUREMENTS AND RATIOS ( THEORETICAL PERSPECTIVE )
                       Measurement               Objective
                                                    [ n        ]                                         Realization                                                    Feature
                                                     ∑
                              ER              max E      xi ξi                Capital centralized on the highest-return security                                     Centralized
                                                    [i=1       ]
                                                     ∑n
                              SD              min σ      xi ξi                  Capital decentralized on a basket of securities                                     Decentralized
                                                     [ i=1 ]
                                                        ∑
                                                        n
                                                    E      xi ξi −Rf
                                                       i=1
                               SR            max        [          ]       Best trade-off between maximal ER and minimal SD Centralized vs. Decentralized
                                                          ∑
                                                          n
                                                      σ      xi ξi
                                                    [i=1n       ]
                                                      ∑
                              VaR            min VaR      xi ξi                 Capital centralized on the lowest-VaR security                                       Centralized
                                                      [       i=1 ]
                                                          ∑
                                                          n
                                                    E     xi ξi −Rf
                                                        i=1
                              VR           max            [           ]   Best trade-off between maximal ER and minimal VaR Centralized vs. Centralized
                                                            ∑
                                                            n
                                                   VaR1−β       xi ξi
                                                               i=1
           produces a higher return and a lower loss. In real-applications,                                    the portfolio which is relatively centralized on the-highest-
           different VR levels could be assigned by investors according                                        return security results in a higher VR value. Theoretically, VaR
           to their personal risk attitudes.                                                                   and VR are also different, because a security with a high (low)
              Compared with SR, VR is a systematic index that provides                                         expected return is generally accompanied by a high (low) VaR
           dimensional knowledge, which is more acceptable for lay-                                            value.
           people to interpret portfolio performance. For example, in-                                            The differences between the ratios and risk measurements
           vestors know that maximizing SR can improve the portfolio,                                          are further exemplified by using a simple case study. Con-
           however, they cannot identify how much better an investment                                         sidering the first two securities listed in Table VI of Section
           becomes when SR increases, e.g. from 0.9 to 1.1. The reason                                         VI, i.e. STV (-0.129, 0.091, 0.259) and CNEP (-0.280, 0.254,
           is that the standard deviation used in SR is a non-dimensional                                      0.689), the portfolio decisions are made to optimize standard
           risk measurement. By contrast, applying fuzzy VaR as a                                              deviation, SR, VaR or VR respectively. The experimental
           quantitative risk measurement, VR tells the risk premium per                                        results are listed in Table II.
           unit of the exact loss. In this manner, investors can easily
                                                                                                                                             TABLE II
           understand the performance of different portfolios.                                                     D IFFERENT FEATURES BETWEEN RISK MEASUREMENTS AND                             RATIOS
                                                                                                                                    ( APPLICATION PERSPECTIVE )
           C. Different features between the ratios and original risk
           measurements                                                                                              Objective      Result        Capital allocation    Feature
                                                                                                                     min SD         0.102      STV:0.881, CNEP: 0.119 Decentralized
              In this subsection, we first show the difference between the                                           max SR         0.710      STV:0.487, CNEP: 0.513 Decentralized
           original risk measurements and the corresponding ratios, then                                             min VaR        0.082      STV:1.000, CNEP: 0.000 Centralized
           the conflicting nature of SR and VR are explained. Especially,                                            max VR         1.080      STV:0.000, CNEP: 1.000 Centralized
           a simple case study is provided to explain the difference and
           conflict from the application perspective.
              The theoretical features of the expected return, risk measure-                                      Table II expresses that the outcomes of standard deviation
           ments and ratios are provided in Table I, where ER means the                                        and SR are different: due to the less volatility of STV, a
           expected return and SD denotes standard deviation.                                                  majority of the capital has been allocated to STV to achieve the
              Table I shows that standard deviation aims to distribute the                                     lowest standard deviation. Nevertheless, a trade-off between
           capital to a basket of securities, and the more decentralized                                       the expected return and standard deviation has been achieved
           the portfolio is, the smaller standard deviation will be. By                                        when we adopt SR as the measurement, thus changing the
           contrast, SR aims to strike the best trade-off between capital                                      portfolio composition as well as the investment result. Sim-
           decentralization and centralization on the highest-return secu-                                     ilarly, VaR and VR produce different outcomes as well: the
           rity. Suppose that two portfolios are with the same standard                                        VaR of STV is lower than that of CNEP, thus the whole capital
           deviation, then the portfolio with a higher expected return                                         has been distributed to the former to obtain a portfolio with
           results in a higher SR value. From the theoretical perspective,                                     the lowest VaR. However, the trade-off between the expected
           standard deviation and SR are different, thus may produce                                           return and VaR should be addressed when VR is treated as
           different portfolio results.                                                                        the measurement. Then Table II indicates that allocating the
              In terms of VaR and VR, Table I illustrates that the former                                      whole capital to CNEP provides the highest VR.
           aims to centralize the capital on the security with the-lowest-                                        The experimental results described above are consistent with
           VaR, while the latter seeks for the best trade-off between                                          the discussion on Table I, which jointly expose the difference
           centralizing the capital on the-highest-return and the-lowest-                                      between the risk measurements and ratios.
           VaR securities. If two portfolios are with the same VaR, then                                          In addition, the above knowledge also reveals the conflicting
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
                                                                                                                                                                                                  ∑
                                                                                                                                                                                                  n
                                 ∑n                                                                                       a) Calculate all the possible combinations of                               xi ξi ,
                                        ai + bi + ci + di
                         
                                     xi                       − Rf                                                                                       ζir
                                                                                                                                                                                                 i=1
                         
                                                   4                                                                           i.e. select every               of each ξi and compute:
                         
                          max √ i=1
                         
                         
                         
                                   ∑n     3(ci − bi + αi )2 + αi2                                                                      oj = x1 ζ1r + ... + xi ζir + ... + xn ζnr ,                     (18)
                         
                                       xi
                         
                                                      24
                         
                         
                                   i=1                                                                                          where 0 ≤ r ≤ l, 1 ≤ j ≤ ln and the membership
                         
                                  ∑n     a   + b   +  ci + di
                                      xi
                                            i     i
                                                               − Rf                                                             degree of oj is:
                                  i=1                4                                               (15)
                         
                          max ∑ n                                                                                                  µ(oj ) = µ(ζi1 ) ∧ ... ∧ µ(ζir ) ∧ ... ∧ µ(ζil ).                   (19)
                         
                                    xi [(2β − 2)ci − (2β − 1)di ]
                         
                         
                         
                                                                                                                          b) Record all oj and the related membership degrees.
                         
                         
                                i=1
                         
                          Subject to                                                                                         If several oj values are the same, e.g. all equal t,
                         
                               ∑n
                         
                                                                                                                             then the one with the largest membership degree
                         
                                    xi = 1
                         
                               i=1                                                                                           is selected to construct the membership distribution
                                xi ≥ 0.                                                                                           ∑n
                                                                                                                              of     xi ξi , that is:
                 Proof: The proof of the above theorem is similar to that                                                            i=1
           of our previous work. The readers may refer to [3] for the                                                                                    µ(t) = sup µ(oj ),                             (20)
           details.
              In Theorem 2, when bi = ci , the trapezoidal fuzzy variables                                                 where j satisfies oj = t.
           become triangular ones. Therefore, another theorem can be                                               4) Obtain the possibility and credibility measurements of
                                                                                                                      ∑n
           obtained without difficulty when all the returns are depicted                                                 xi ξi according to Equations (1), (2) and (3).
           as independent triangular fuzzy variables.                                                                   i=1
                                                                                                                                                                                                   ∑
                                                                                                                                                                                                   n
              Basically, the theorems given above can reduce the com-                                              5) Calculate the expected value and variance of                                      xi ξi
           putational burden of R-MOPSM when all the security returns                                                                                                                             i=1
                                                                                                                        by using Equations (4) and (5). The readers may refer
           are independent and follow the same type of distribution.
                                                                                                                        to [10], [32] and [33] for the details. If compute fuzzy
                                                                                                                                                         ∑n             ∑
                                                                                                                                                                        n
                               V. G ENERAL SOLUTION METHOD                                                              VaR, one only needs to replace       xi ξi by −    x i ξi .
                                                                                                                                                                          i=1                   i=1
              Generally speaking, security returns could be fuzzy vari-                                           It should be noticed that the selection of a larger l value
           ables with different distributions and they may not always be                                                                              ∑n
                                                                                                               leads to a higher approximation of        xi ξi , however, also
           independent to each other. In this case, it is impossible to solve                                                                                             i=1
           R-MOPSM by using the above theorems. Therefore, a fuzzy                                             increases the computational burden exponentially. Therefore, it
           simulation-based MOPSO algorithm is developed in this study                                         is suggested that the l value should be set specially to different
           to solve the proposed model in general situations.                                                  types of optimization problems.
           A. Fuzzy simulation to calculate expected value, variance and                                       B. PSO algorithm and Pareto optimal solution
           VaR                                                                                                   PSO algorithm uses particle collaborations to find optimal
              Fuzzy simulation introduced by Liu [31] plays a pivotal role                                     solutions within a possible space [34]. If the location of some
           in the complicated calculations among fuzzy variables. The                                          particle produces a better fitness value, then the others will
           essence of fuzzy simulation is to approximate the membership                                        adjust their positions to approach this one. Assume that S
           distribution of the fuzzy variable ξi by a series of discrete                                       particles search in a K-dimensional space for T iterations,
           fuzzy vector ζ, so that the possibility and credibility measure-                                    and the position of particle s is denoted as:
                      ∑
                      n
           ments of     xi ξi can be approximately obtained. Suppose that                                                            Pis → (Pis,1 , ..., Pis,k , ..., Pis,K ) ,                         (21)
                         i=1
           ξi (i = 1, ..., n) represents a number of fuzzy variables with
                    ∏n                                                                                         where 1 ≤ s ≤ S, 1 ≤ k ≤ K and T is a sufficient large
           supports     [Li , Ui ], where Li and Ui are the lower and upper                                    integer. Then the velocity and position of each particle are
                         i=1
           bounds of ξi , then the expected value, variance and VaR are                                        updated as follows:
           calculated as follows:
             1) Divide each fuzzy variable ξi into l parts:                                                            vs,k = w · vs,k + c1 · Rand · (Pbests,k − Pis,k )
                                                                                                                                                                                                        (22)
                                             r                                                                                       +c2 · Rand · (Gbestt,k − Pis,k ),
                                  ζir = Li + (Ui − Li ),           (16)
                                             l
                                                                                                                                              Pis,k ← Pis,k + vs,k ,                                    (23)
                 where r and l are integers, and 0 ≤ r ≤ l.
             2) Calculate the membership degree of each ζir , thus ap-                                         where w is an inertia weight, c1 and c2 are learning rates, vs,k
                 proximating the membership function of ξi :                                                   means the velocity of particle s at dimension k with an upper
                                                                                                               and lower bounds of Vmax, Vmin. Pbests,k is the personal
                                    µξi → {µ(ζi1 ), ..., µ(ζir ), ..., µ(ζil )}.                     (17)
                                                                                                               best that represents the best position of each particle itself in
                                                                                    ∑
                                                                                    n                          the completed iterations, and Gbestt,k is the global best that
              3) Simulate the membership distribution of                                  x i ξi :
                                                                                    i=1                        denotes the best position of all particles after t times iterations.
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
              The conventional PSO is a single-objective algorithm which                                            to a clustering of particles to the elitism with a high DT, thus
           cannot be employed directly to solve the proposed R-MOPSM                                                improving the convergence of certain part of the final Pareto
           (without invoking the weight method). In the literature, the                                             front, however, ignores the spread of the solutions found.
           concept of Pareto optimal solution has been applied in multi-                                               To mitigate the above disadvantage, this study integrates
           objective optimization. With regard to model (11), a solution                                            a mutation strategy to improve the existing DT-based Gbest
           X ∗ = (x∗1 , ..., x∗i , ..., x∗n ) is said to dominate another solution                                  selection. When determining the Gbest of each iteration, an
           X = (x1 , ..., xi , ..., xn ) if and only if Equation (24) is                                            α value is first randomly generated in interval (0,1), then α
           satisfied.                                                                                               is compared with a predefined threshold αL . If α ≤ αL , the
                                   [ n          ]       [ n          ]                                             Gbest selection remains the same as that of IMOPSO (Rule 1).
                                      ∑ ∗                 ∑
                         
                          SR              xi ξi ≥ SR          x i ξi                                               If α > αL , Gbest is determined by DT as well, however, from
                                     [i=1        ]        [i=1         ]      (24)                                  an opposite side i.e. the larger DT a non-dominated solution
                         
                                      ∑n
                                              ∗
                                                            ∑n
                          VR               xi ξi ≥ VR          x i ξi ,                                            holds, the less possible it will be considered as Gbest (Rule
                                            i=1                                 i=1                                 2). In this manner, an adequate trade-off between convergence
           and X ∗ is treated as a Pareto optimal solution (or a non-                                               and diversity can be obtained if an appropriate value has been
           dominated solution) only when no other solution can dominate                                             assigned to αL . Figure 2 depicts the flow chart of the mutation-
           it. Then an aggregation of all Pareto optimal solutions forms                                            based Gbest selection in FMOPSO, while its effectiveness is
           the Pareto front.                                                                                        justified in Section VI.
           C. FMOPSO algorithm
              As mentioned before, the existing IMOPSO cannot always
           obtain diversified Pareto fronts. Therefore, FMOPSO which
           improves the Gbest selection of IMOPSO is developed in this
           study as the solution of R-MOPSM. The details are explained
           as follows.
              1) An improved Gbest selection: Recent computation ex-
           perience shows that the DT-based IMOPSO proposed in our
           previous study may not obtain a diversified Pareto front. Figure
           1 describes the IMOPSO performance on ZDT1-4, which
           are two-objective minimization problems with 30 decision
           variables.
                      1                                                1
                                                      ZDT1                                               ZDT2
                     0.8                                              0.8                                           Fig. 2.   Flow chart of the Gbest selection in FMOPSO
                     0.6                                              0.6
                F2
F2
F2
                      0
                                                                      0.4
                    −0.5
                                                                      0.2                                                              VI. C OMPUTATIONAL S TUDY
                     −1                                                0
                           0   0.2   0.4        0.6   0.8    1              0     0.2   0.4        0.6   0.8    1      In this section, the superiority of FMOPSO is first justified
                                           F1                                                 F1
                                                                                                                    on ZDT1-4. Then the performance of this research is exem-
                                                                                                                    plified by solving three case studies on portfolio selection,
           Fig. 1.    Pareto fronts on ZDT1-4 obtained by IMOPSO                                                    where the trade-off between SR and VR is discussed, and the
                                                                                                                    superiority of FMOPSO is further justified via comparing with
             Generally, the Pareto fronts in Figure 1 are convergent and                                            the existing MOPSOs.
           consist of a large amount of solutions, but, they cannot always
           maintain an impressive diversity, which can be viewed in the
           dashed squares. The reason is that in IMOPSO, the DT of                                                  A. Superiority of FMOPSO on ZDT1-4
           each non-dominated solution is first counted, then the larger                                              Using the mutation strategy, the first trail performance of
           DT a solution holds, the more possible it will be selected as the                                        FMOPSO on ZDT1-4 is provided in Figure 3 where αL is set
           Gbest of the next iteration. Theoretically, this mechanism leads                                         as 0.2 for ZDT1-3 and 0.5 for ZDT4, after testing.
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
                                                                   F2
                     0.4                                                0.4                                           of the F1 minimization, but deteriorating the optimization on
                     0.2                                                0.2                                           F2. By contrast, a small αL raises the probability that a non-
                      0                                                  0                                            dominated solution with small F2 is selected as Gbest, thus
                           0   0.2   0.4        0.6   0.8      1              0   0.2   0.4        0.6   0.8      1
                                           F1                                                 F1
                                                                                                                      improving the diversity of the final solution set, but, may lead
                                                                                                                      to a deterioration on the solution convergence.
                      1                                                  1
                                                       ZDT3                                               ZDT4           According to the above analysis, it can be concluded that
                                                                        0.8
                     0.5                                                                                              an appropriate αL value, for example 0.2 in ZDT1 can be
                                                                        0.6
                                                                                                                      used to realize a convergent and diversified Pareto front. In
               F2
F2
                      0
                                                                        0.4                                           addition, the αL value should be set specially to different types
                    −0.5
                                                                        0.2                                           of optimization problems.
                     −1                                                  0                                               The effectiveness of FMOPSO is further justified by com-
                           0   0.2   0.4        0.6   0.8      1              0   0.2   0.4        0.6   0.8      1
                                           F1                                                 F1                      paring with IMOPSO, σ-MOPSO and TV-MOPSO. In the
                                                                                                                      comparisons, each algorithm was executed for 20 times,
           Fig. 3.    Pareto fronts on ZDT1-4 obtained by FMOPSO                                                      whereafter the statistical measurements such as the best, worst
                                                                                                                      and mean of generational distance (GD), spacing (SP) and
                                                                                                                      hypervolumn (HV) [36] are provided. Figures 1, 3, 5 and
              Obviously, FMOPSO outperforms IMOPSO as the resulted                                                    6 depict the Pareto fronts obtained by the first trail of each
           Pareto fronts are highly convergent and more diversified than                                              algorithm. Table III shows the GD, SP and HV comparisons a-
           that of Figure 1. To investigate the impact of αL on Pareto                                                mong the four algorithms, where the sample sizes of the actual
           fronts, a series of experiments were implemented on ZDT1                                                   Pareto fronts are all set as 5000 and the reference point when
           with different αL values. Figure 4 depicts the experimental                                                calculating HV is chosen as r = {1, 1}. Besides, the average
           results.                                                                                                   runtime costs (RT) of the 20 trails on each test problem are also
                                                                                                                      presented in Table III, while the particle number and iteration
                                                                                                                      times are all set as 50 and 800 respectively.
                      1                                                  1
                                                      αL=0.0                                             αL=0.1
                     0.8                                                0.8
                     0.6                                                0.6                                                      1                                                1
                                                                                                                                                                 ZDT1                                             ZDT2
                F2
F2
F2
                      0                                                  0                                                      0.4                                              0.4
                           0   0.2   0.4        0.6   0.8      1              0   0.2   0.4        0.6   0.8      1
                                           F1                                                 F1                                0.2                                              0.2
                      1                                                  1                                                       0                                                0
                                                                                                                                      0   0.2   0.4        0.6   0.8    1              0   0.2   0.4        0.6   0.8    1
                                                      αL=0.5                                             αL=0.8
                     0.8                                                0.8                                                                           F1                                               F1
                     0.6                                                0.6                                                      1                                                1
                                                                                                                                                                 ZDT3                                             ZDT4
                F2
F2
F2
                                                                                                                                 0
                      0                                                  0                                                                                                       0.4
                           0   0.2   0.4        0.6   0.8      1              0   0.2   0.4        0.6   0.8      1           −0.5
                                           F1                                                 F1                                                                                 0.2
                                                                                                                                −1                                                0
                                                                                                                                      0   0.2   0.4        0.6   0.8    1              0   0.2   0.4        0.6   0.8    1
           Fig. 4.    Pareto fronts on ZDT1 obtained by different αL of FMOPSO                                                                        F1                                               F1
              Figure 4 together with the ZDT1 in Figures 1 and 3 (αL                                                  Fig. 5.    Pareto fronts on ZDT1-4 obtained by σ-MOPSO
           equals 1.0, 0.2 respectively) reveal the interactions between
           αL and the corresponding Pareto front, i.e. the smaller αL                                                    First, Table III shows that all of the four algorithms produce
           is (a high probability to select Gbest via Rule 2), the more                                               convergent Pareto fronts as the corresponding GD values are
           clustering the particles to the search space with small F2.                                                absolutely small. Besides, the GD of FMOPSO and IMOPSO
           Conversely, the larger αL is (a high probability to select Gbest                                           is more attractive than that of σ-MOPSO and TV-MOPSO,
           via Rule 1), the more clustering the particles to the search                                               which proves that the DT-based Gbest selection can improve
           space with small F1. This phenomenon can be interpreted via                                                the convergence of the final solution set. Second, in view of
           analyzing the feature of ZDT problem family, in which F1 is                                                the SP and HV metrics, Table III together with Figures 1,
           determined by only one variable while F2 is influenced by 29                                               3, 5 and 6 illustrate that FMOPSO basically outperforms the
           variables. Theoretically, it is much easier to find the minimal                                            others since its overall performance is the best. In addition,
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
                                      TABLE III
                 P ERFORMANCE COMPARISONS ON ZDT1-4: GD, SP, HV, RT( S )                                                   1                                                1
                                                                                                                                                           ZDT1                                             ZDT2
                                                                                                                          0.8                                              0.8
                                      Algorithm        ZDT1       ZDT2       ZDT3       ZDT4
                                      FMOPSO           6.1E-5     7.4E-5     2.8E-4     7.2E-5                            0.6                                              0.6
F2
                                                                                                                                                                      F2
                                      IMOPSO           7.1E-5     7.3E-5     2.5E-4     7.1E-5                            0.4                                              0.4
                            Best     σ-MOPSO           1.7E-4     5.5E-5     3.6E-4     4.3E-4
                                     TV-MOPSO          8.6E-5     7.8E-5     3.1E-4     8.0E-5                            0.2                                              0.2
F2
                                                                                                                                                                      F2
                            Mean σ-MOPSO               2.1E-4     8.8E-5     4.2E-4     4.5E-4                             0
                                 TV-MOPSO              1.0E-4     9.1E-5     3.8E-4     8.9E-5                                                                             0.4
                                  FMOPSO               3.3E-4     2.8E-4     5.9E-3     4.8E-4                          −0.5
                                                                                                                                                                           0.2
                                  IMOPSO               1.6E-2     2.2E-2     8.2E-2     5.6E-3
                            Best σ-MOPSO               1.1E-3     1.7E-2     3.7E-2     1.8E-2                            −1                                                0
                                                                                                                                0   0.2   0.4        0.6   0.8    1              0   0.2   0.4        0.6   0.8    1
                                 TV-MOPSO              1.0E-3     4.2E-3     7.4E-3     2.8E-3                                                  F1                                               F1
                                  FMOPSO               1.1E-3     5.8E-4     9.3E-3     1.2E-3
                                  IMOPSO               8.7E-2     1.3E-1     2.3E-1     1.0E-2
                                                                                                               Fig. 6.     Pareto fronts on ZDT1-4 obtained by TV-MOPSO
                     SP    Worst σ-MOPSO               6.8E-3     3.8E-2     8.5E-2     3.2E-2
                                 TV-MOPSO              2.0E-3     1.0E-2     2.2E-2     1.1E-2
                                  FMOPSO               5.0E-4     4.1E-4     7.6E-3     7.6E-4
                                  IMOPSO               3.1E-2     5.0E-2     1.5E-1     7.5E-3                 obtained by experts’ opinion after observing the historical
                            Mean σ-MOPSO               2.2E-3     2.5E-2     6.8E-2     2.3E-2
                                 TV-MOPSO              1.4E-3     6.7E-3     1.3E-2     5.3E-3
                                                                                                               prices of 2011 [37].
                                  FMOPSO               0.6612     0.3303     0.7782     0.6615                    Based on the CP and FP given in Table IV, the future
                                  IMOPSO               0.6489     0.3147     0.7467     0.6586                 return of each security is calculated as (FP-CP)/CP (again, the
                            Best σ-MOPSO               0.6595     0.3246     0.7717     0.6582
                                 TV-MOPSO              0.6604     0.3275     0.7739     0.6593                 dividend is not considered in this case study), and the results
                                                                                                               are listed in Table V.
                              FMOPSO                   0.6583     0.3269     0.7701     0.6586
                              IMOPSO                   0.6410     0.3103     0.7198     0.6521                    2) Performance of R-MOPSM & FMOPSO: R-MOPSM is
                    HV Worst σ-MOPSO                   0.6523     0.3211     0.7597     0.6509                 applied to construct the portfolio selection problem, where
                             TV-MOPSO                  0.6553     0.3205     0.7592     0.6513
                                                                                                               Rf equals 0.05 and the confidence level of VaR is set as
                                  FMOPSO               0.6601     0.3286     0.7739     0.6602                 0.9, i.e. β = 0.1. Then FMOPSO is applied to solve the
                                  IMOPSO               0.6455     0.3115     0.7360     0.6544
                            Mean σ-MOPSO               0.6568     0.3233     0.7682     0.6541                 above problem, while its parameters are set according to
                                 TV-MOPSO              0.6579     0.3239     0.7697     0.6550                 existing literatures and our computational experience, as listed
                                  FMOPSO                13.98      14.32      14.20      14.64                 in Table VI. Specifically, the particle number and iteration
                                  IMOPSO                13.42     14.22      14.09      14.59
                     RT          σ-MOPSO                17.64      17.44      17.53      18.50                 times follows the suggestion given in [38], the inertia weight
                                 TV-MOPSO              19.25       18.12      18.23      19.97                 and learning rates are set the same as the classical PSO, the
                                                                                                               particle maximal/minimal velocity and αL are assigned after
                                                                                                               performing a number of trails.
                                                                                                                  There are totally 45 Pareto optimal solutions found after
           the negative SP and HV performance of IMOPSO also justifies                                         4.0 × 104 attempts, as shown in Figure 7. Table XII in the
           that the mutation strategy used in FMOPSO is effective in im-                                       Appendix lists the detailed knowledge of the optimal solutions,
           proving the diversity of the non-dominated solutions. Finally,                                      while Figure 8 depicts the capital allocation of four typical
           the runtime costs listed in Table III indicate that the DT-based                                    solutions i.e. 1, 14, 23 and 45. Specifically, solution 1 max-
           FMOPSO and IMOPSO can reduce the computational burden                                               imizes SR and solution 45 maximizes VR. Solutions 14 and
           of the existing multi-objective algorithms.                                                         23 are selected considering technical and visualized aspects
             Based on the above facts, it is concluded that FMOPSO is                                          respectively. From the technical aspect, after the execution of
           more effective than the existing MOPSOs when solving ZDT                                            FMOPSO, the DT value of solution 14 is the highest among
           problems.                                                                                           the Pareto front (as shown in Table XII), which indicates that
                                                                                                               the solution could be an elite as it dominates the most solutions
                                                                                                               found in the search space. From the visualized aspect, solution
           B. Case study 1                                                                                     23 strikes an attractive trade-off between the numerical values
              1) Problem description: In case study 1, a portfolio selec-                                      of the two objectives, which would be more acceptable for
           tion problem that includes 10 securities listed on the New York                                     common investors with both SR and VR concerns.
           Stock Exchange is solved. Consider a four-month investment                                             Table XII together with Figure 7 show that SR and VR
           problem at Dec 30, 2011. Table IV provides the abbreviations                                        are conflicting objectives as the increasing of any one results
           and closing prices (CP) at Dec 30, 2011 of the candidate                                            in the decreasing of the other. Besides, the portfolio com-
           securities, while the forecasted prices (FP) during the first 4                                     position obtained by optimizing SR is more diversified than
           months of 2012 are triangular or Gaussian fuzzy variables                                           that of VR. The reason is that VR aims to obtain a trade-
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
10
                                                                                                      TABLE IV
                                                               K NOWLEDGE OF THE 10         SECURITIES FROM          N EW YORK S TOCK E XCHANGE
                                            Security No.    Symbol    CP($)              FP($)                  Security No.                             Symbol          CP($)            FP($)
                                                 1            STV     3.17         (2.76, 3.46, 3.99)                6                                    ACH            10.8      (9.62, 12.57, 13.68)
                                                 2           CNEP     2.05         (1.48, 2.54, 3.46)                7                                    CAST           6.12       (4.51, 5.65, 6.64)
                                                 3           CNTF      1.8         (1.25, 2.09, 2.63)                8                                   DANG            4.40        FN(5.28, 0.099)
                                                 4          CBEH      0.39         (0.21, 0.58, 0.73)                9                                   CNAM            0.28        FN(0.35, 0.124)
                                                 5           CHL      48.49      (45.05, 52.51, 55.99)              10                                   CBAK            3.15        FN(3.25, 0.015)
                                                                                               TABLE V
                                                                                  F UTURE RETURNS OF THE 10                                SECURITIES
                                       Security No. Symbol       Return         Expected value Security No. Symbol        Return          Expected value
                                            1        STV (-0.129, 0.091, 0.259)     0.078           6        ACH (-0.109, 0.164, 0.267)       0.122
                                            2       CNEP (-0.280, 0.254, 0.689)     0.231           7        CAST (-0.263, -0.077, 0.085)    -0.006
                                            3       CNTF (-0.306, 0.161, 0.461)     0.119           8       DANG     FG(0.199, 0.099)         0.199
                                            4       CBEH (-0.462, 0.487, 0.872)     0.346           9       CNAM     FG(0.250, 0.124)         0.250
                                            5        CHL (-0.071, 0.083, 0.148)     0.061          10       CBAK     FG(0.032, 0.015)         0.032
                                2                                                                                                         0.4                                                                0.4
                                                                                                                                              Solution 1                                                         Solution 14
Capital allocation
                                                                                                                                                                                        Capital allocation
                                                                                                                                              VR=0.999                                                           VR=1.262
                                                                                                                                          0.3 SR=1.705                                                       0.3 SR=1.603
                               1.8
                                                                                                                                          0.2                                                                0.2
                               1.6
                                                                                                                                          0.1                                                                0.1
                Sharpe ratio
                               1.4                                                                                                          0                                                                 0
                                                                                                                                                1    2   3    4 5 6 7 8          9 10                              1   2     3   4 5 6 7 8       9 10
                                                                                                                                                              Security No.                                                       Security No.
                               1.2                                                                                                        0.8
                                                                                                                                                    Solution 23                                                1 Solution 45
                                                                                                                     Capital allocation
                                                                                                                                                                                        Capital allocation
                                                                                                                                                    VR=1.375                                                     VR=1.742
                                                                                                                                          0.6                                                                0.8 SR=0.607
                                1                                                                                                                   SR=1.374
0.4 0.6
                               0.8                                                                                                                                                                           0.4
                                                                                                                                          0.2
                                                                                                                                                                                                             0.2
                                                                                                                                            0                                                                 0
                                 0.9    1      1.1    1.2    1.3    1.4    1.5      1.6      1.7     1.8                                        1    2   3    4 5 6 7 8          9 10                              1   2     3   4 5 6 7 8       9 10
                                                              VaR ratio                                                                                       Security No.                                                       Security No.
Fig. 7. Pareto front obtained by FMOPSO Fig. 8. Capital allocations of four typical solutions
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
11
           mutation-based Gbest selection, the probability that the non-                                       in Table XII. Especially, the worst-case loss and the final in-
           dominated solutions with small DT are selected as Gbest has                                         vestment profit (i.e. the profit at April. 30) of the solutions are
           been increased, thus improving the search ability of particles                                      calculated. Figure 9 depicts their real market profit and worst-
           in some extreme solution spaces such as those maximizing SR                                         case performance, where the solution number is consistent
           or VR.                                                                                              with that of Table XII.
              Based on the above analysis, it can be concluded that SR
           and VR are conflicting objectives which lead to different
                                                                                                                                                                  1
           portfolio compositions. And the proposed method is able to
                                                                                                                                           Profit at April. 30
           realize various trade-off between the two ratios, thus providing                                                                                      0.8
                                                                                                                  Worst−case performance
           better solution 1 is when comparing with solution 45, i.e. they
           cannot identify the exact benefit brought by the increment of                                                                                          0
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
12
                                                                                                      TABLE VII
                                       R EAL MARKET DATA :    HALF - MONTHLY CLOSING PRICES AND THE LOWEST PRICES DURING JAN .                              1-A PRIL . 30, 2012 ($)
                                            No.      Symbol       Jan 17     Jan 31        Feb 15      Feb 29         Mar 15     Mar 30        Apr 13       Apr 30       Worst
                                             1        STV          3.52        3.57          3.77        3.98          3.58       3.47          3.31         3.52        3.25
                                             2       CNEP          2.19        2.28          2.97        3.11          3.11       3.11          3.11         3.11         2.06
                                             3       CNTF          1.80        2.06          2.43        1.70          1.50       1.49          1.40         1.51         1.31
                                             4       CBEH          0.53       0.79          0.74        0.74           0.85       0.82          0.62         0.70         0.33
                                             5        CHL          49.0       51.08         51.99       53.01         54.24      55.08         54.79        55.34        48.62
                                             6        ACH          12.32      12.17         13.56       13.54         13.12      11.87          12.0        12.03        10.83
                                             7       CAST          5.84        6.14           5.3         5.5          4.74       4.24          4.24         4.24         4.24
                                             8       DANG          6.15        7.35          6.99        6.69          7.56        8.1          8.63         7.99         4.03
                                             9       CNAM          0.41        0.58          0.57       0.69           0.54        0.5          0.79         0.69         0.24
                                            10       CBAK           3.40       3.40          3.80        3.80          3.70       5.15          4.95         3.85         3.15
                                                                                                      TABLE VIII
                                                                 P ROFITABILITY OF THE 10           SECURITIES DURING JAN .        1-A PRIL . 30, 2012
                                           No.         Symbol      Jan 17         Jan 31     Feb 15          Feb 29     Mar 15      Mar 30        April 13       April 30       Worst
                                            1            STV       +0.110         +0.126     +0.189          +0.256     +0.129      +0.095        +0.044         +0.110         +0.025
                                            2           CNEP       +0.068         +0.112     +0.449          +0.517     +0.517      +0.517        +0.517         +0.517         +0.005
                                            3           CNTF          0           +0.144     +0.350          -0.056     -0.167      -0.172         -0.222         -0.161        -0.272
                                            4          CBEH        +0.359         +1.026     +0.897          +0.897     +1.179      +1.103        +0.590         +0.795         -0.154
                                            5           CHL        +0.011         +0.053     +0.072          +0.093     +0.119      +0.136        +0.130         +0.141         +0.003
                                            6           ACH        +0.141         +0.127     +0.256          +0.254     +0.215      +0.099        +0.111         +0.114            0
                                            7           CAST       -0.046         +0.003     -0.134          -0.101     -0.225      -0.307         -0.307         -0.307        -0.307
                                            8          DANG        +0.398         +0.670     +0.589          +0.589     +0.718      +0.841        +0.961         +0.816         -0.084
                                            9          CNAM        +0.464         +1.071     +1.036          +1.464     +0.929      +0.786        +1.821         +1.464         -0.143
                                           10          CBAK        +0.079         +0.079     +0.206          +0.206     +0.175      +0.635        +0.571         +0.222            0
                                       Solution 1       Profit      0.307          0.599      0.623           0.723      0.641       0.601         0.858          0.745         -0.078
                                       Solution 14      Profit      0.296          0.569      0.596           0.697      0.625       0.577          0.793          0.697        -0.069
                                       Solution 23      Profit      0.249          0.476      0.559           0.701      0.526       0.415          0.721          0.621        -0.053
                                       Solution 45      Profit      0.141          0.127      0.256           0.254      0.215       0.099          0.111          0.114         0.000
                                                                                                                                             TABLE IX
                                2                                                                                     P ERFORMANCE COMPARISONS ON CASE STUDY 1: SP, HV                       AND    RT( S )
                                                                                           FMOPSO
                                                                                           IMOPSO
                                                                                                                            Metric FMOPSO IMOPSO σ-MOPSO TV-MOPSO
                               1.8                                                         σ−MOPSO
                                                                                           TV−MOPSO                          SP     0.0203 0.0429  0.1251  0.0436
                                                              1                                                              HV     2.6797 2.6431  2.4442  2.5001
                               1.6                                                                                           RT     151.65 147.74  179.66  183.06
                Sharpe ratio
1.4
                                                                                             2
                                                                                                                FMOPSO.
                               1.2
                                                                                                                   From the runtime aspect, the four algorithms are practicable
                                1
                                                                                                                to solve the multi-objective optimization (generally, due to the
                                                                                                                less ambitious on runtime costs, it might not be a major issue
                               0.8
                                                                                                                for solving portfolio selection problems around the execution
                                                                                                                times listed in Table IX), and the DT-based FMOPSO and
                                                                                                                IMOPSO can reduce more than 15% runtime costs of the other
                                 0.9   1    1.1      1.2   1.3    1.4       1.5      1.6      1.7      1.8      two algorithms.
                                                            VaR ratio
                                                                                                                   Based on the above facts, it is concluded that FMOPSO out-
                                                                                                                performs IMOPSO, σ-MOPSO and TV-MOPSO when solving
           Fig. 10. Pareto fronts obtained by FMOPSO, IMOPSO, σ-MOPSO and
           TV-MOPSO (Case study 1)                                                                              the portfolio selection problem of this case study.
                                                                                                                C. Case study 2
           is as good as that of FMOPSO (sometimes even a little better                                            In case study 2, a portfolio investment problem with 12
           than FMOPSO, as depicted in Square 1). However, IMOPSO                                               securities in different industries from the China Shanghai
           performs poorly when VR is larger than 1.4, as shown in                                              Stock Exchange is considered. The forecasted returns of
           Square 2. By contrast, using the mutation strategy, although                                         the securities are regarded to be asymmetric triangular and
           there is a minor loss on the convergence of the left-hand Pareto                                     trapezoidal fuzzy variables, as given in [39]. Then we solve
           front, the overall search ability of FMOPSO has been greatly                                         the portfolio selection problem by using the proposed method,
           improved, i.e. an adequate trade-off between the convergence                                         the experimental results of which are compared with that of
           and diversity of the Pareto front can be realized by using                                           the existing algorithms.
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
13
1.2
                                                                                                                     Sharpe ratio
                                                                                                                                    1.1
                                                                                                                                                                                                 2
1.8 1
                                                                                    1
                               1.6                                                                                                  0.9
                                                                                                                                              FMOPSO
                Sharpe ratio
                                                                                                                                              IMOPSO
                                                                                                                                    0.8
                               1.4                                                                                                            σ−MOPSO
                                                                                                                                              TV−MOPSO
                                                                                                  2                                 0.7
                                                                                                                                      0.7   0.8   0.9    1       1.1         1.2      1.3       1.4        1.5
                               1.2
                                                                                                                                                               VaR ratio
                                         FMOPSO
                                         IMOPSO
                                1                                                                              Fig. 12. Pareto fronts obtained by FMOPSO, IMOPSO, σ-MOPSO and
                                         σ−MOPSO
                                         TV−MOPSO
                                                                                                               TV-MOPSO (Case study 3)
                               0.8
                                     1   2          3        4              5            6            7                                  TABLE XI
                                                          VaR ratio                                               P ERFORMANCE COMPARISONS ON CASE STUDY 3: SP, HV                           AND      RT( S )
           Fig. 11. Pareto fronts obtained by FMOPSO, IMOPSO, σ-MOPSO and                                                             Metric FMOPSO IMOPSO σ-MOPSO TV-MOPSO
           TV-MOPSO (Case study 2)                                                                                                     SP     0.0139 0.0209  0.0728  0.0400
                                                                                                                                       HV     1.7397 1.6363  1.5872  1.6501
                                                                                                                                       RT     203.23 194.55  248.22  252.47
                                     TABLE X
              P ERFORMANCE COMPARISONS ON CASE STUDY 2: SP, HV                           AND    RT( S )
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
14
           a multi-period structure for time-inconsistent investors. Third,                                    [17] G. J. Alexander and A. M. Baptista, “A comparison of VaR and
           the algorithm improvements could be applied to develop multi-                                            CVaR constraints on portfolio selection with the mean-variance Model,”
                                                                                                                    Management Science, vol. 50, no. 9, pp. 1261-1273, 2004.
           objective simulate annealing and genetic algorithms.                                                [18] D. Roman, K. Darby-Dowman and G. Mitra, “Mean-risk models using
                                                                                                                    two risk measures: a multi-objective approach,” Quantitative Finance,
                                                  A PPENDIX                                                         vol. 7, no. 4, pp. 443-458, 2007.
                                                                                                               [19] B. Wang, Y. Li and J. Watada, “Multi-objective particle swarm optimiza-
              Table XII lists the fitness values, DT and capital allocation                                         tion for a novel fuzzy portfolio selection problem,” IEEJ Transactions
           of the Pareto optimal solutions in the ascending order of                                                on Electrical and Electronic Engineering, vol. 8, no. 2, pp. 146-154,
                                                                                                                    2013.
           VR, where DT denotes the total dominance times after 800                                            [20] W. F. Sharpe, “The Sharpe Ratio,” The Journal of Portfolio Management,
           iterations. For the sake of comparison, all the non-integers in                                          vol. 21, no. 1, pp. 49-58, 1994.
           Table XII retain three decimals.                                                                    [21] T. T. Nguyen, L. Gordon-Brown, A. Khosravi, D. Creighton and S.
                                                                                                                    Nahavandi, “Fuzzy portfolio allocation models through a new risk
                                                                                                                    measure and fuzzy sharpe ratio,” IEEE Transactions on Fuzzy Systems,
                                         ACKNOWLEDGEMENT                                                            vol. 23, no. 3, pp. 656-676, 2015.
                                                                                                               [22] X. Huang and L. Qiao, “A risk index model for multi-period uncertain
             This work was supported by the National Natural Sci-                                                   portfolio selection,” Information Sciences, vol. 217, pp. 108-116, 2012.
           ence Foundation of China (Grant No. 61603176), the                                                  [23] N. Srinivas and K. Deb, “Multiobjective function optimization using
           Natural Science Foundation of Jiangsu Province (Grant                                                    nondominated sorting genetic algorithms,” Evolutionary Computation,
                                                                                                                    vol. 2, no. 3, pp. 221-248, 1995.
           No. BK20160632), the Young Scholar Support Programme                                                [24] K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, “A fast and elitist
           of Nanjing University of Finance&Economics (Grant No.                                                    multi-objective genetic algorithm: NSGA-II,” IEEE Transactions On
           L YXW15101), and the Fundamental Research Funds for the                                                  Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
                                                                                                               [25] S. Mostaghim and J. Teich, “Strategies for finding good local guides in
           Central Universities.                                                                                    multi-objective particle swarm optimization (MOPSO),” Proceedings of
                                                                                                                    the 2003 IEEE Swarm Intelligence Symposium, pp. 26-33, 2003.
                                                R EFERENCES                                                    [26] P. Tripathi, S. Bandyopadhyay and S. Pal “Multi-Objective Particle
                                                                                                                    Swarm Optimization with time variant inertia and acceleration coef-
            [1] H. Markowitz, “Portfolio selection,” Journal of Finance, vol. 7, no. 1,                             ficients,” Information Sciences, vol. 177, no. 22, pp. 5033-5049, 2007.
                pp. 77-91, 1952.                                                                               [27] E. Zitzler, K. Deb and L. Thiele, “Comparison of multiobjective evolu-
            [2] P. C. Chang and C. Y. Fan “A hybrid system integrating a wavelet and                                tionary algorithms: Empirical results,” Evolutionary Computation, vol.
                TSK fuzzy rules for stock price forecasting,” IEEE Transactions on                                  8, no. 2, pp. 173-195, 2000.
                Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol.                          [28] D. Dubois and H. Prade, Possibility Theory, New York: Plenum Press,
                38, no. 6, pp. 802-815, 2008.                                                                       1988.
            [3] B. Wang, S. Wang and J. Watada, “Fuzzy Portfolio Selection Models                              [29] B. Liu and Y. K. Liu, “Expected value of fuzzy variable and fuzzy
                with Value-at-Risk,” IEEE Transactions on Fuzzy Systems, vol. 19, no.                               expected value models,” IEEE Transaction on Fuzzy Systems, vol. 10,
                4, pp. 758-769, 2011.                                                                               no. 4, pp. 445-450, 2002.
            [4] J. Li and J. Xu, “A novel portfolio selection model in a hybrid uncertain                      [30] S. Wang, J. Watada and W. Pedrycz, “Value-at-Risk-Based two-satge
                environment,” Omega, vol. 37, no. 4, pp. 439-449, 2009.                                             fuzzy facility location problems,” IEEE Transactions on Industrial
            [5] J. Zhou, X. Li, S. Kar, G. Zhang and H. Yu, “Time consistent fuzzy                                  Informatics, vol. 5, no. 4, pp. 465-482, 2009.
                multi-period rolling portfolio optimization with adaptive risk aversion                        [31] Y. K. Liu, “Convergent results about the use of fuzzy simulation in fuzzy
                factor,” Journal of Ambient Intelligence and Humanized Computing, vol.                              optimization problems,” IEEE Transactions on Fuzzy Systems, vol. 14,
                8, no. 5, pp. 651-666, 2017.                                                                        no. 2, pp. 295-304, 2006.
            [6] J. Watada, “Fuzzy portfolio selection and its application to decision                          [32] M. K. Mehlawat and P. Gupta, “Fuzzy Chance-Constrained Multiobjec-
                making,” Tatra Mountains Math. Publication, vol. 13, no. 4, pp. 219-                                tive Portfolio Selection Model,” IEEE Transactions on Fuzzy Systems,
                248, 1997.                                                                                          vol. 22, no. 3, pp. 653-671, 2014.
            [7] X. Huang, “Mean-semivariance models for fuzzy portfolio selection,”                            [33] S. Guo, L. Yu, X. Li and S. Kar, “Fuzzy multi-period portfolio selection
                Journal of Computational and Applied Mathematics, vol. 217, no. 1,                                  with different investment horizons,” European Journal of Operational
                pp. 1-8, 2008.                                                                                      Research, vol. 254, no. 3, pp. 1026-1035, 2016.
            [8] X. Huang, “Mean-entropy models for fuzzy portfolio selection,” IEEE                            [34] J. Kennedy and R. Eberhart, “Particle swarm optimization,” In: Proceed-
                Transactions on Fuzzy Systems, vol. 16, no. 4, pp. 1096-1101, 2008.                                 ings of the 1995 IEEE International Conference on Neual Networks, IV,
            [9] Z. Qin, S. Kar and H. Zheng, “Uncertain portfolio adjusting model using                             pp. 1942-1948, 1995.
                semiabsolute deviation,” Soft Computing, vol. 20, no. 2, pp. 717-725,                          [35] B. Wang, Y. Li and J. Watada, “Supply reliability and generation cost
                2016.                                                                                               analysis due to load forecast uncertainty in unit commitment problems,”
           [10] X. Li, Z. Qin and S. Kar, “Mean-variance-skewness model for port-                                   IEEE Transactions on Power Systems, vol. 28, no. 3, pp. 2242-2252,
                folio selection with fuzzy returns,” European Journal of Operational                                2013.
                Research, vo1. 202, no. 1, pp. 239-247, 2009.                                                  [36] C. Coello, G. Pulido and M. Lechuga, “Handling multiple objectives
           [11] P. Jorion, Value at Risk: The New Benchmark for Controlling Market                                  with particle swarm optimization,” IEEE Transactions on Evolutionary
                Risk, McGraw-Hill, 2000.                                                                            Computation, vol. 8, no. 3, pp. 256-279, 2004.
           [12] P. Jana, T.K. Roy and S.K. Mazumder, “Multi-objective possibilistic                            [37] Yahoo       Finance,    Historical   Prices,   [on    line].   Available:
                model for portfolio selection with transaction cost,” Journal of Compu-                             http://www.finance.yahoo.com.
                tational and Applied Mathematics, vol. 228, no. 1, pp. 188-196, 2009.                          [38] M. Clerc, Particle Swarm Optimization, London: ISTE, 2006.
           [13] I. Usta and Y. M. Kantar, “Mean-variance-skewness-entropy measures:                            [39] J. Zhou, X. Li and W. Pedrycz, “Mean-semi-entropy models of fuzzy
                A multi-objective approach for portfolio selection,” Entropy, vol. 13, no.                          portfolio selection,” IEEE Transactions on Fuzzy Systems, vol. 24, no.
                1, pp. 117-133, 2011.                                                                               6, pp. 1627-1636, 2016.
           [14] M. Kar, S. Majumder, S. Kar and T. Pal, “Cross-entropy based multi-                            [40] X. Huang, “Mean-risk model for uncertain portfolio selection,” Fuzzy
                objective uncertain portfolio selection problem,” Journal of Intelligent                            Optimization and Decision Making, vol. 10, no. 1, pp. 71-89, 2011.
                & Fuzzy Systems, vol. 32, no. 6, pp. 4467-4483, 2017.                                          [41] P. Gupta, M. Inuiguchi, M. K. Mehlawat and G. Mittal, “Multiobjective
           [15] G. J. Alexander and A. M. Baptista, “Economic implications of using                                 credibilistic portfolio selection model with fuzzy chance-constraints,”
                a mean-VaR model for portfolio selection: A comparison with mean-                                   Information Sciences, vol. 229, pp. 1-17, 2013.
                variance analysis,” Journal of Economic Dynamics & Control, vol. 26,
                no. 7-8, pp. 1159-1193, 2002.
           [16] M. Brandtner, “Conditional Value-at-Risk, spectral risk measures and
                (non-)diversification in portfolio selection problems-A comparison with
                mean-variance analysis,” Journal of Banking & Finance, vol. 37, no. 12,
                pp. 5526-5537, 2013.
  1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TFUZZ.2018.2842752, IEEE
                                                                                                 Transactions on Fuzzy Systems
15
                                                                                         TABLE XII
                                                                       D ETAILED KNOWLEDGE OF PARETO OPTIMAL SOLUTIONS
1063-6706 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.