Computational Intelligence and Neuroscience

Computational Intelligence and Neuroscience / 2016 / Article

Research Article | Open Access

Volume 2016 |Article ID 1898527 |

Alan Díaz-Manríquez, Gregorio Toscano, Jose Hugo Barron-Zambrano, Edgar Tello-Leal, "-Based Multi/Many-Objective Particle Swarm Optimization", Computational Intelligence and Neuroscience, vol. 2016, Article ID 1898527, 10 pages, 2016.

-Based Multi/Many-Objective Particle Swarm Optimization

Academic Editor: Ezequiel López-Rubio
Received07 Nov 2015
Revised26 Jan 2016
Accepted16 Feb 2016
Published28 Aug 2016


We propose to couple the performance measure and Particle Swarm Optimization in order to handle multi/many-objective problems. Our proposal shows that through a well-designed interaction process we could maintain the metaheuristic almost inalterable and through the performance measure we did not use neither an external archive nor Pareto dominance to guide the search. The proposed approach is validated using several test problems and performance measures commonly adopted in the specialized literature. Results indicate that the proposed algorithm produces results that are competitive with respect to those obtained by four well-known MOEAs. Additionally, we validate our proposal in many-objective optimization problems. In these problems, our approach showed its main strength, since it could outperform another well-known indicator-based MOEA.

1. Introduction

Evolutionary Algorithms (EAs) encompass a set of bioinspired techniques that make a multidimensional search and have been found to be effective in locating solutions close to the global optimum even in highly rugged search spaces. EAs are suitable alternatives for solving problems with two or more objectives (the so-called multiobjective optimization problems or MOPs for short), since they are able to simultaneously explore different regions of the search space and obtain several points from the trade-off surface in a single run. Since the mid-1980s, the field of evolutionary multiobjective optimization (EMO) has grown and a wide variety of multiobjective EAs (MOEAs) to solve real applications have been proposed so far [13].

Moreover, the use of Pareto dominance (PD) to solve multiobjective optimization problems (MOPs) has been successfully used for several years. However, when the number of objectives increases, the proportion of nondominated solutions also increases but in an exponential way [46]. Therefore, very quickly, it becomes impossible to distinguish individuals for selection purposes. Such a behavior dilutes the selection pressure, since the choice of solutions is performed practically at a random way.

For this reason, the evolutionary multiobjective optimization (EMO) community has developed several approaches to overcome this shortcoming in the fitness assignment process [7, 8]. Several of these approaches drive the search using a quality assessment indicator. This idea has become more popular in the last few years, mainly because of the growing interest in tackling multiobjective problems having 4 or more objectives (commonly called “many-objective optimization problems” or MaMOP for short), for which indicator-based MOEAs seem to be particularly suitable [9]. The idea of using an indicator-based selection is to identify the solutions that contribute the most to the improvement of the performance indicator adopted in the selection mechanism [10, 11].

The Indicator-Based Evolutionary Algorithm (IBEA) proposed by Zitzler and Künzli [12] is the most general version of an algorithm of this sort. Instead of using the problem at hand as a fitness function, these methods minimize or maximize (whichever the case) a performance indicator. Originally, IBEA was proposed to be used with two different performance measures: hypervolume [13] and the -indicator. Among other results, Zitzler and Künzli found that no additional diversity preservation mechanism was required when ranking the solutions with an indicator. Similarly, Beume et al. [14] proposed Metric Selection Evolutionary Multiobjective Algorithm (SMS-EMOA). However, in this case, Beume et al. replaced the Crowding Distance with the hypervolume indicator. Ishibuchi et al. [15] presented a novel approach that iteratively optimizes separately each objective and searches for the solution that contributes more to the hypervolume indicator. This approach was designed to search for a small number of nondominated solutions along the entire Pareto front. Igel et al. [16] proposed the Multiobjective Covariance Matrix Adaptation Evolution Strategy (MO-CMA-ES). This algorithm uses a set of monoobjective optimizers as its population. Each optimizer generates new solutions that can be accepted back into the population according to their ranking with respect to PD or their contribution to the hypervolume.

Although the hypervolume’s nice theoretical property has positioned it as the most popular choice for implementing indicator-based MOEAs [14], it is well-known that its computational cost considerably increases as we raise the number of objectives. To overcome this drawback, some researchers [9] have opted for approximating the hypervolume. However, this sort of scheme can decrease the accuracy of the selection mechanism. Rodríguez Villalobos and Coello Coello [17] recently proposed -differential evolution in which the authors adopted performance indicator [18] as an alternative to the hypervolume. The fitness assignment for each solution is performed through the contribution to . indicator requires a reference set to be calculated, and the authors used the nadir point and the ideal vector to create such a reference set. The authors reported that this approach could obtain competitive results with respect to other MOEAs (including SMS-EMOA), having as its main advantage its very low computational cost, even when dealing with many-objective problems.

Moreover, the PSO has been used to solve a lot of problems [1921]. However, in the literature the works with respect to the use of an indicator to guide the search of a PSO are very limited. In [22], Padhye uses the contribution to the hypervolume to select the and the of the PSO. However, in this work the hypervolume is not used to select the particles that advance to the next iteration. This algorithm is used for the topology optimization of a compliant mechanism. In [23], the authors proposed hybridization of MOPSO with a local search operator. The proposed MOPSO uses an indicator to truncate an external archive of solutions. In this work, two approaches were proposed one that uses the -indicator and another that adopts the hypervolume performance measure. Both approaches reached similar results. However, these approaches were compared only with problems with and objectives.

Other suitable performance indicators are the indicator [24]. In recent works, it has been reported that desirable properties (i.e., it is weakly monotonic, it produces well-distributed solutions, and it can be computed in a fast manner) make the indicator a viable candidate to be incorporated into an indicator-based MOEA [10, 2529]. In such works, the behavior has been compared with respect to that of the hypervolume and concludes that they both have a similar behavior, but has a considerably lower computational cost.

In [27], the authors proposed an approach to fast ranking the population (of a genetic algorithm and a differential evolution) using the indicator. Although their approach is able to work with many-objective problems, it uses an external archive. Therefore, the metaheuristic at hand has to be highly modified in order to work with the approach. In this paper, we propose a -based multiobjective approach that maintains the nature of PSO, while empowering it to handle many-objective problems.

In this work, we propose to use the indicator to guide the search of MOPSO. The new approach is then compared with respect to some state-of-the-art MOEAs taken from the specialized literature. Furthermore, we present a scalability study to analyze the behavior of our proposed approach as the number of objectives of the problem increases. The remainder of this work is organized as follows. Details of the indicator are given in Section 2. Section 3 presents our proposed approach. A comparative study with respect to other algorithms is presented in Section 4. Finally, Conclusions and Future Work are given in Section 5.

2. Indicator

The family of indicators [24] is based on utility functions which map a vector to a scalar value in order to measure the quality of two approximations of the Pareto front.

Definition 1. For a set of utility functions, probability distribution on , and a reference set , the indicator of a solution set is defined as

Definition 2. For a discrete and finite set and uniform distribution over , the indicator can be defined as [30]Since the first summand () is constant if we assume a constant , the first summand can be deleted in order to have unary indicator as a result (called for simplicity) [25].

Definition 3. For a constant reference set, the indicator can be defined as unary indicator as follows:We selected the Tchebycheff function to be used as the utility function of our approach. This function works well when optimizing different types of Pareto fronts. Also, this aggregation function is not smooth for continuous multiobjective problems. However, our algorithm does not need to compute the derivative of the aggregation function. The Tchebycheff function can be defined as , where is a weight vector and is utopian point (an objective vector that is not dominated by any feasible search point).

Definition 4. The indicator of a solution set for a given set of weight vectors and utopian point is defined as

Definition 5. Finally, we say that the contribution of one solution to the indicator can be defined as

3. Proposed Approach

3.1. The PSO Algorithm

PSO has been successfully used for both continuous nonlinear and discrete binary single objective optimization [31]. The pseudocode of PSO is shown in Algorithm 1.

(2) for   to   do
(5)  if    then
(7)  end if
(8) end for
(9) repeat
(10)  for   to   do
(11)   for   to   do
(14)   end for
(16)   if    then
(18)   end if
(19)   if    then
(21)   end if
(22)  end for
(23) until Termination criterion
3.2. PSO Based on the Indicator (-MOPSO)

PSO has been particularly suitable for multiobjective optimization mainly because of the high speed of convergence that the algorithm presents. Based on such behavior, one would expect a multiobjective PSO (MOPSO) based on indicators to be very efficient computationally speaking. However, it is necessary to perform two main modifications to the original PSO:(i)To modify the algorithm to handle multiple objectives and produce a set of nondominated solutions in a single run.(ii)To modify the algorithm to obtain good distribution of solutions.

A natural modification to a PSO algorithm aimed to handle multiple objectives which is to replace the comparison operator in order to determine whether a solution is better than a solution . Most of the existing approaches use the Pareto ranking scheme to extend the PSO to handle multiobjective optimization problems. However, with a Pareto ranking scheme a set of nondominated solutions will be produced (by definition, all nondominated solutions are equally good). Having several nondominated solutions implies the inclusion into the algorithm of both additional criteria to decide whether a new nondominated solution is or and a strategy to select the guide particles ( and ). Therefore, in our proposal the contribution to the indicator (see (5)) is used to replace the comparison operator. Additionally, an external file of nondominated solutions is used with all the evaluated solutions found in the optimization process. If the number of nondominated solutions is greater than the limit of the file, we select the solutions that represent the best contributions. The utopian point () is formed with respect to the best obtained values for each objective (of this external file). This utopian point is updated when the external file changes.

The MOPSO implemented in this paper is called the -MOPSO. At the start of the optimization cycle, all the particle positions are initialized randomly and their velocities are set to zero. At the onset for each particle is assigned as the particle itself. A different is obtained for each particle. As , was selected with the best contribution to the indicator. Next, the velocity and position of the particle are updated. Afterwards, the new position of the particle is evaluated, and the contribution to is calculated for the union of all the positions with the new position of the particle, so that if the new position has a better contribution than its then the of the particle will be replaced with the new position. Moreover, if the new position has a similar contribution than its then either one is chosen randomly to be the new .

An important feature of -MOPSO is that the Pareto dominance is completely removed from the evolutionary process. The Pareto dominance is only used in the external file. However, this external file is not used in the optimization process of the PSO. Thus, we can say that -MOPSO maintains the essence of the original PSO. We show the pseudocode of our -MOPSO in Algorithm 2.

for   to   do
end for
for   to   do
  for   to   do
  end for
  if    then
  end if
end for
until Termination criterion
3.3. Weight Vectors

In order to compute the indicator, it is necessary to have a set of uniformly distributed weight vectors in order to obtain good distribution of solutions. For biobjective problems and for three-objective problems, we compute each weight vector as follows: where controls the number of weight vectors and is a value close to zero ( is suggested), in order to prevent cancellation in the calculations. The total number of vectors is represented by . In this work, for biobjective problems, we decided to use , and for three-objective problems we adopted .

However,  for many-objective problems the weight vectors were randomly initialized in such a way that the sum of each weight vector is equal to one (the random weights’ vector was generated as in MOMHLib++ [32]).

4. Performance Assessment

The proposed approach was evaluated using 15 test functions. Five functions were taken from the Zitzler-Deb-Thiele (ZDT) test suite [33], six test problems were taken from [34], and the remaining were taken from the Deb-Thiele-Laumanns-Zitzler (DTLZ) test suite [35]. The main features of these test problems are shown in Table 1.

Test problem # of variables # of objectives

ZDT1–3, UF1–3 30 2
ZDT4, 6 10 2
DTLZ1 7 3
DTLZ2–4 12 3
UF8–10 30 3

In order to assess the performance of the proposed approach, we decided to include the hypervolume performance measure.

(1) Hypervolume (). The computes the area covered for all the solutions in the approximated Pareto front with the help of a reference point . Equation (7) shows the mathematical definition of :where, for each solution , a hypercube is constructed using the reference point . Therefore, is the union of the volume of all the hypercubes.

4.1. Experiment 1 (Two and Three Objectives)

In order to make a comparative study, we chose the four following approaches: NSGA-II (this is, by far, the most popular Pareto-based MOEA), MOEA/D (a more recent MOEA, based on decomposition, which has been found to be more effective than NSGA-II in a number of problems), SMS-EMOA (this is perhaps the most popular indicator-based MOEA in use today), and MOMBI-II (an indicator-based MOEA based on the indicator). All these MOEAs adopted a population size of (except for MOEA/D in problems with 3 objectives where the population size was of ), and the remainder parameters for each algorithm were the ones suggested by their authors. Table 2 summarizes the parameters adopted in our comparative study.


Since we would like to investigate about behavior of the algorithms, we decided to measure the online convergence. Therefore, independent executions were performed, and we measured the every evaluations during 20,000 function evaluations in biobjective problems and 30,000 function evaluations in problems with three objectives.

Figure 1 shows the results of the MOEAs in all the adopted problems. In this figures, -axis shows the number of evaluations and -axis shows the average performance according to the . A better performance in most of the problems with two objectives (ZDT1, ZDT2, ZDT3, and ZDT6 and UF1 and UF2) of -MOPSO with respect to the other algorithms can be observed. A rapid convergence in this type of problem is shown. However, in ZDT4 the -MOPSO produced a slower convergence than the other approaches. Moreover, in three-objective problems the behavior of the -MOPSO is similar than the rest of the algorithms.

The application of the hypervolume performance measure to the results obtained by the four approaches is shown in Table 3. From these results, it is easy to see that all the approaches behaved similarly. The NSGA-II slightly outperformed others for the ZDT test problems. However, this approach did not behave well when optimizing the three-objective test problems. It can be observed that the -MOPSO are competitive in most of the problems with respect to the results obtained by the other algorithms.


ZDT1120.644 ± 0.00120.375 ± 0.40120.643 ± 0.00120.532 ± 0.03120.455 ± 0.13
ZDT2120.283 ± 0.01119.019 ± 2.19120.276 ± 0.03119.001 ± 0.10120.108 ± 0.16
ZDT3128.752 ± 0.01128.198 ± 1.21128.749 ± 0.01128.218 ± 0.18128.453 ± 0.20
ZDT4120.271 ± 0.55118.496 ± 1.36119.063 ± 1.49119.127 ± 0.01118.842 ± 1.02
ZDT6116.090 ± 0.06117.383 ± 0.03115.938 ± 0.07117.387 ± 0.12116.281 ± 0.19
UF114.812 ± 0.0114.789 ± 0.0214.715 ± 0.0114.943 ± 0.0115.018 ± 0.02
UF25.359 ± 0.025.328 ± 0.025.343 ± 0.005.323 ± 0.025.437 ± 0.00
UF316.295 ± 0.0116.248 ± 0.0116.371 ± 0.0216.705 ± 0.0116.4009 ± 0.01
DTLZ10.177 ± 0.020.184 ± 0.000.188 ± 0.000.164 ± 0.010.168 ± 0.03
DTLZ20.690 ± 0.010.709 ± 0.000.740 ± 0.000.718 ± 0.010.721 ± 0.00
DTLZ30.961 ± 3.9426.033 ± 1.142.032 ± 4.094.352 ± 3.217.229 ± 9.78
DTLZ40.646 ± 0.180.454 ± 0.220.637 ± 0.140.710 ± 0.120.721 ± 0.01
UF82.020 ± 0.012.021 ± 0.022.022 ± 0.012.016 ± 0.022.021 ± 0.00
UF91.435 ± 0.021.437 ± 0.011.435 ± 0.001.398 ± 0.011.438 ± 0.01
UF101.096 ± 0.011.099 ± 0.011.099 ± 0.021.1139 ± 0.031.100 ± 0.01

Additionally, a visual comparison was performed in order to help to understand the obtained results. In this experiment the median of the executions with respect to the hypervolume indicator was plotted. In Figure 2 the produced Pareto fronts are shown. From this figure, it can be noticed that the -MOPSO is competitive with respect to the state-of-the-art algorithms in most of the problems.

4.2. Experiment 2 (Statistical Analysis)

Additionally, a statistical analysis was performed in order to verify the statistical differences of the proposed approach with respect to the SMS-EMOA and MOMBI-II. The comparison methodology is as follows: first, the Shapiro-Wilk test was performed to verify the normality of the data distributions. If both samples are normally distributed, the homogeneity of their variances is verified with Bartlett’s test. If both variances are homogeneous then an ANOVA test is performed to verify the statistical significance; otherwise Welch’s test is used. For nonnormally distributed data, the Kruskal-Wallis test was performed to verify the statistical significance. In all the test a significance level of was used. The results are presented in Table 4. The values marked with “+” suggest a statistically significant difference in performance in favor of our proposal, while the values marked with “−” suggest a difference in favor of the state-of-the-art algorithms. Additionally, the values in blank suggest a similar performance. The obtained results confirm the above discussion. The proposed approach showed a similar statistical performance with respect to the MOMBI-II. However, in some problems (UF1, UF2, DTLZ1, DTLZ3, and DTLZ4), a statistically significant difference in favor of the proposed approach with respect to the SMS-EMOA can be observed.



4.3. Experiment 3 (Many-Objective Problems)

Since one of the aims of using an indicator-based MOEA is its capability to perform well in the presence of many objective functions, we decided to test the behavior of the -MOPSO in such problems. For this experiment, we focused our efforts on solving the DTLZ test problems in order to investigate the behavior of our proposed approach as the number of objectives of the problem increases (we increased from 4 to 10 objectives). Our results are compared with respect to those obtained by SMS-EMOA and MOMBI-II. Each MOEA was executed times and their results were evaluated using the hypervolume indicator. The reference points used by the adopted problems were of for DTLZ1 and for the remaining problems. The parameters were similar to those adopted in the previous experiment. Since the computational time required by the original SMS-EMOA algorithm (using exact hypervolume) becomes prohibitive very quickly, the number of objectives is raised (this has also been illustrated in other works [17]). For this reason, we decided to compare our approach with a modified version of SMS-EMOA. This version uses the approximation to the contribution to the hypervolume (proposed in [9]) in order to decrease the execution time of the algorithm. The number of samples used in this latter algorithm is 100,000.

Additionally, the same statistical analysis performed in experiment two was realized in this experiment. The values marked with “(+)” suggest a statistically significant difference in performance in favor of our proposal, while the values marked with “(−)” suggest a difference in favor of the state-of-the-art algorithms. Moreover, the values in with “” suggest a similar performance.

The results for the compared approaches are shown in Tables 5, 6, 7, and 8. In some cases, the hypervolume has a value of zero. This value indicates that the algorithm did not not achieve any nondominated solution with respect to the reference point. For DTLZ2 and DTLZ4 shown in Tables 6 and 8, respectively, the results of the compared approaches were similar (these two problems were easiest to solve in our benchmark). However, for DTLZ2 from 7 objectives, the -MOPSO is slightly better than SMS-EMOA, and in DTLZ4 the -MOPSO is always better than SMS-EMOA. Moreover, in the statistical analysis the results indicate that the -MOPSO is better with respect to the MOMBI-II and the SMS-EMOA. On the other hand, for DTLZ1 and DTLZ3 (which are shown in Tables 5 and 7, resp.), our approach clearly outperforms the SMS-EMOA and the MOMBI-II. For DTLZ1 the performance of SMS-EMOA decreased as we increased the number of objectives. The main problem of this algorithm is that the exact hypervolume calculation was replaced with an approximation, and when the number of objectives is raised it is necessary to increase the number of samples for the approximation as well. However, if the number of samples is increased, the computational cost would also increase. Moreover, in the DTLZ1 the numeric results are very similar for MOMBI-II and -MOPSO. However, as in DTLZ4 in the statistical analysis the -MOPSO is better than the MOMBI-II. Finally, for DTLZ3 our -MOPSO clearly outperformed the compared approaches. In this challenging problem, the SMS-EMOA was unable to converge.


4 15.740759 ( )15.96795 ( )15.916804
5 23.495387 (+)31.678247 ( )31.647112
6 15.939020 (+)63.881022 ( )63.871206
7 37.503944 (+)126.443144 ( )127.956645
8 58.822058 (+)253.535178 (+)255.534288
9 71.723936 (+)509.121631 (+)510.093877
10388.922373 (+)1020.781209 (+)1022.891997


415.521335 ( )15.490132 ( )15.485958
531.598023 ( )31.599134 ( )31.581132
663.648437 ( )63.639010 ( )63.638744
7127.672459 ( )127.680517 ( )127.680623
8255.683900 ( )255.693671 ( )255.707244
9511.666530 ( )511.665803 ( )511.660240
101023.617417 ( )1023.521349 ( )1023.471587


40.0 (+)0.310916 (+)0.529142
50.0 (+)1.231819 (+)1.389182
60.0 (+)0.201825 ( )0.201977
70.0 (+)2.351874 (+)2.803984
80.0 (+)5.925318 (+)6.112229
90.0 (+)38.102465 (+)39.989576
100.0 (+)15.234512 (+)16.484128


415.110649 (+)15.221809 (+)15.480663
531.489328 (+)31.531203 (+)31.580678
663.465142 (+)63.530765 (+)63.599144
7127.641483 (+)127.642368 (+)127.678039
8255.711370 (+)255.721893 ( )255.734554
9511.741231 (+)511.761209 (+)511.781234
101023.679123 (+)1023.680125 (+)1023.691262

5. Conclusions and Future Work

In this work, the incorporation of an indicator to guide the search of a PSO was proposed. Our proposed approach was validated using two- and three-objective function problems. The proposed -MOPSO obtained competitive results when compared to NSGA-II, MOEA/D, and SMS-EMOA using several test problems. Therefore, we can say that our approach is successful to work with multiobjective problems. However, since our main target was many-objective problems, we decided to study our approach with respect to this sort of problem. For this sake, we adopted scalable test functions and we compared our results with respect to a variation of a well-known hypervolume-based approach (SMS-EMOA) that approximates the hypervolume contributions, in order to have a more efficient performance. Our results indicate that our approach outperforms the SMS-EMOA with respect to the hypervolume. Finally, an important feature of this proposal is that it does not adopt Pareto dominance to guide the search; it is only adopted to report the found solutions.

As part of our future work, we would like to further investigate the use of the indicator to restrict the size of external archives in other types of MOEAs.

Competing Interests

The authors declare that they have no competing interests.


  1. E. J. Hughes, “Evolutionary many-objective optimisation: many once or one many?” in Proceedings of the IEEE Congress on Evolutionary Computation, vol. 1, pp. 222–227, Edinburgh, UK, September 2005. View at: Publisher Site | Google Scholar
  2. V. Khare, X. Yao, and K. Deb, “Performance scaling of multi-objective evolutionary algorithms,” in Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO '03), pp. 376–390, Springer, Faro, Portugal, 2003. View at: Google Scholar
  3. R. C. Purshouse and P. J. Fleming, “Evolutionary many-objective optimisation: an exploratory analysis,” in Proceedings of the Congress on Evolutionary Computation (CEC '03), vol. 3, pp. 2066–2073, December 2003. View at: Publisher Site | Google Scholar
  4. E. J. Hughes, “Fitness assignment methods for many-objective problems,” in Multiobjective Problem Solving from Nature, J. Knowles, D. Corne, D. Kalyanmoy, and D. Chair, Eds., Natural Computing Series, pp. 307–329, Springer, Berlin, Germany, 2008. View at: Google Scholar
  5. H. Sato, “Analysis of inverted PBI and comparison with other scalarizing functions in decomposition based MOEAs,” Journal of Heuristics, vol. 21, no. 6, pp. 819–849, 2015. View at: Publisher Site | Google Scholar
  6. J. Bader and E. Zitzler, “HypE: an algorithm for fast hypervolume-based many-objective optimization,” Evolutionary Computation, vol. 19, no. 1, pp. 45–76, 2011. View at: Publisher Site | Google Scholar
  7. R. H. Gómez and C. A. C. Coello, “Improved metaheuristic based on the R2 indicator for many-objective optimization,” in Proceedings of the Annual Conference on Genetic and Evolutionary Computation (GECCO '15), pp. 679–686, ACM, 2015. View at: Google Scholar
  8. A. Menchaca-Mendez and C. A. C. Coello, “GD-MOEA: a new multi-objective evolutionary algorithm based on the generational distance indicator,” in Evolutionary Multi-Criterion Optimization, A. Gaspar-Cunha, C. H. Antunes, and C. C. Coello, Eds., vol. 9018 of Lecture Notes in Computer Science, pp. 156–170, Springer, Berlin, Germany, 2015. View at: Publisher Site | Google Scholar
  9. E. Zitzler and S. Künzli, “Indicator-based selection in multiobjective search,” in Parallel Problem Solving from Nature—PPSN VIII, X. Yao, E. K. Burke, J. A. Lozano et al., Eds., vol. 3242 of Lecture Notes in Computer Science, pp. 832–842, Springer, Berlin, Germany, 2004. View at: Publisher Site | Google Scholar
  10. E. Zitzler, Evolutionary algorithms for multiobjective optimization: methods and applications [Ph.D. thesis], Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 1999.
  11. N. Beume, B. Naujoks, and M. Emmerich, “SMS-EMOA: multiobjective selection based on dominated hypervolume,” European Journal of Operational Research, vol. 181, no. 3, pp. 1653–1669, 2007. View at: Publisher Site | Google Scholar
  12. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, “Iterative approach to indicator-based multiobjective optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '07), pp. 3967–3974, IEEE, Singapore, September 2007. View at: Publisher Site | Google Scholar
  13. C. Igel, N. Hansen, and S. Roth, “Covariance matrix adaptation for multi-objective optimization,” Evolutionary Computation, vol. 15, no. 1, pp. 1–28, 2007. View at: Publisher Site | Google Scholar
  14. C. A. Rodríguez Villalobos and C. A. Coello Coello, “A new multi-objective evolutionary algorithm based on a performance assessment indicator,” in Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (GECCO '12), pp. 505–512, ACM, Philadelphia, Pa, USA, July 2012. View at: Publisher Site | Google Scholar
  15. O. Schütze, X. Esquivel, A. Lara, and C. A. C. Coello, “Using the averaged hausdorff distance as a performance measure in evolutionary multiobjective optimization,” IEEE Transactions on Evolutionary Computation, vol. 16, no. 4, pp. 504–522, 2012. View at: Publisher Site | Google Scholar
  16. S. Alam, G. Dobbie, and S. U. Rehman, “Analysis of particle swarm optimization based hierarchical data clustering approaches,” Swarm and Evolutionary Computation, vol. 25, pp. 36–51, 2015. View at: Google Scholar
  17. R. P. Singh, V. Mukherjee, and S. P. Ghoshal, “Particle swarm optimization with an aging leader and challengers algorithm for optimal power flow problem with FACTS devices,” International Journal of Electrical Power and Energy Systems, vol. 64, pp. 1185–1196, 2015. View at: Publisher Site | Google Scholar
  18. N. Padhye, “Topology optimization of compliant mechanism using multi-objective particle swarm optimization,” in Proceedings of the 10th Annual Genetic and Evolutionary Computation Conference (GECCO '08), pp. 1831–1834, ACM, Atlanta, Ga, USA, July 2008. View at: Google Scholar
  19. S. Jia, J. Zhu, B. Du, and H. Yue, “Indicator-based particle swarm optimization with local search,” in Proceedings of the 7th International Conference on Natural Computation (ICNC '11), pp. 1180–1184, Shanghai, China, July 2011. View at: Publisher Site | Google Scholar
  20. M. P. Hansen and A. Jaszkiewicz, “Evaluating the quality of approximations to the non-dominated set,” Tech. Rep., IMM, Department of Mathematical Modelling, Technical University of Denmark, 1998. View at: Google Scholar
  21. D. Brockhoff, T. Wagner, and H. Trautmann, “On the properties of the R2 indicator,” in Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (GECCO '12), pp. 465–472, ACM, Philadelphia, Pa, USA, July 2012. View at: Publisher Site | Google Scholar
  22. A. Díaz-Manríquez, G. Toscano-Pulido, C. A. C. Coello, and R. Landa-Becerra, “A ranking method based on the R2 indicator for many-objective optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '13), pp. 1523–1530, IEEE, Cancun, Mexico, June 2013. View at: Publisher Site | Google Scholar
  23. A. Díaz-Manríquez, G. Toscano-Pulido, C. A. C. Coello, and R. Landa-Becerra, “A ranking method based on the R2 indicator for many-objective optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '13), pp. 1523–1530, Cancun, Mexico, June 2013. View at: Publisher Site | Google Scholar
  24. D. H. Phan and J. Suzuki, “R2-IBEA: R2 indicator based evolutionary algorithm for multiobjective optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '13), pp. 1836–1845, June 2013. View at: Publisher Site | Google Scholar
  25. S. Wessing and B. Naujoks, “Sequential parameter optimization for multi-objective problems,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '10), pp. 1–8, IEEE, Barcelona, Italy, July 2010. View at: Publisher Site | Google Scholar
  26. E. Zitzler, J. Knowles, and L. Thiele, “Quality assessment of pareto set approximations,” Multiobjective Optimization, vol. 5252, pp. 373–404, 2008. View at: Publisher Site | Google Scholar
  27. J. Kennedy and R. C. Eberhart, Swarm Intelligence, Morgan Kaufmann, San Francisco, Calif, USA, 2001.
  28. A. Jaszkiewicz, “MOMH multiple-objective metaheuristics,” View at: Google Scholar
  29. E. Zitzler, K. Deb, and L. Thiele, “Comparison of multiobjective evolutionary algorithms: empirical results,” Evolutionary Computation, vol. 8, no. 2, pp. 173–195, 2000. View at: Publisher Site | Google Scholar
  30. Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari, “Multiobjective optimization test instances for the cec 2009 special session and competition,” Special Session on Performance Assessment of Multi-Objective Optimization Algorithms, Technical Report, University of Essex, Colchester, UK, Nanyang technological University, Singapore, 2008. View at: Google Scholar
  31. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable test problems for evolutionary multiobjective optimization,” in Evolutionary Multiobjective Optimization, A. Abraham, L. Jain, and R. Goldberg, Eds., Advanced Information and Knowledge Processing, pp. 105–145, Springer, Berlin, Germany, 2005. View at: Publisher Site | Google Scholar

Copyright © 2016 Alan Díaz-Manríquez et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.