An Evolutionary Algorithm with Double-Level Archives for Multiobjective Optimization

IEEE Transactions on Cybernetics

Volumn 45, Issue 9, 2015, Pages 1851-1863

  Chen, Ni ^a,b,c   Chen, Wei Neng ^a,b,c   Gong, Yue Jiao ^a,b,c   Zhan, Zhi Hui ^a,b,c   Zhang, Jun ^a,b,c   Li, Yun ^d   Tan, Yu Song ^e  

^a SUN YAT SEN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c Key Lab of Electrochemical Technology   (China)

^d UNIVERSITY OF GLASGOW   (United Kingdom)

^e NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Evolutionary algorithm (EA); global optimization; multiobjective optimization

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPETITION; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION;

COMPETITIVE ADVANTAGE; MULTI-OBJECTIVE PROBLEM; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; POPULATION DIVERSITY; PROBLEM DECOMPOSITION; SELF REPRODUCTION; SINGLE OBJECTIVE; SOLUTION DISTRIBUTION;

MULTIOBJECTIVE OPTIMIZATION;

ALGORITHM; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; MODELS, STATISTICAL;

EID: 84939795804     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2360923     Document Type: Article

References (57)

1. K. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA, USA: Kluwer, 1999, ch. 1.
2. J. Zhang et al., "Evolutionary computation meets machine learning: A survey, " IEEE Comput. Intell. Mag., vol. 6, no. 4, pp. 68-75, Nov. 2011.
3. T. Back, M. Emmerich, and O. M. Shir, "Evolutionary algorithms for real world applications, " IEEE Comput. Intell. Mag., vol. 3, no. 1, pp. 64-67, Jan. 2008.
4. J. Horn, N. Nafploitis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization, " in Proc. 1st IEEE Conf. Evol. Comput., Piscataway, NJ, USA, 1994, pp. 82-87.
5. N. Srinivas and K. Deb, "Multiobjective function optimization using nondominated sorting genetic algorithms, " Evol. Comput., vol. 2, no. 3, pp. 221-248, 1995.
6. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms-A comparative case study, " in Parallel Problem Solving From Nature-PPSN V, A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 1998, pp. 292-301.
7. J. Knowles and D. Corne, "The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization, " in Proc. 1999 Congr. Evol. Comput., Piscataway, NJ, USA, pp. 98-105.
8. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications, " Doctoral dissertation, Dept. Inf. Technol. Elect. Eng., Swiss Federal Inst. Technol., Zurich, Switzerland, 1999.
9. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II, " IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
10. S. Kukkonen and J. Lampinen, "An extension of generalized differential evolution for multiobjective optimization with constraints, " in Parallel Problem Solving from Nature-PPSN VIII (Lecture Notes in Computer Science), vol. 3242. Berlin, Germany: Springer, 2001, pp. 752-761.
11. S. Kukkonen and J. Lampinen, "GDE3: The third evolution step of generalized differential evolution, " in Proc. IEEE Congr. Evol. Comput., vol. 1. Edinburgh, U.K., Jul. 2005, pp. 443-450.
12. B. V. Babu, P. G. Chakole, and J. H. Syed Mubeen, "Multiobjective differential evolution (MODE) for optimization of adiabatic styrene reactor, " Chem. Eng. Sci., vol. 60, no. 17, pp. 4822-4837, 2005.
13. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms, " in Proc. 1st Int. Conf. Genet. Algorithms, 1985, pp. 93-100.
14. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization, " in Proc. Evol. Methods Des. Optim. Control Appl. Ind. Probl., Athens, Greece, pp. 95-100.
15. Z. H. Zhan et al., "Multiple populations for multiple objectives: A coevo-lutionary technique for solving multiobjective optimization problems, " IEEE Trans. Cybern., vol. 43, no. 2, pp. 445-463, Apr. 2013.
16. W. F. Leong and G. G. Yen, "PSO-based multiobjective optimization with dynamic population size and adaptive local archives, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 5, pp. 1270-1293, Oct. 2008.
17. G. G. Yen and W. F. Leong, "Dynamic multiple swarms in multiobjective particle swarm optimization, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 4, pp. 890-911, Jul. 2009.
18. S. Gao et al., "An orthogonal multiobjective evolutionary algorithm with lower-dimensional crossover, " in Proc. IEEE Congr. Evol. Comput., Trondheim, Norway, May 2009, pp. 1959-1964.
19. Y. Wang, C. Dang, H. Li, L. Han, and J. Wei, "A clustering multiobjec-tive evolutionary algorithm based on orthogonal and uniform design, " in Proc. IEEE Congr. Evol. Comput., Trondheim, Norway, Jul. 2009, pp. 2927-2933.
20. E. J. Hughes, "Multiple single objective Pareto sampling, " in Proc. Congr. Evol. Comput., vol. 4. 2003, pp. 2678-2684.
21. Y. Jin, M. Olhofer, and B. Sendhoff, "Dynamic weighted aggregation for evolutionary multi-objective optimization: Why does it work and how?" in Proc. Genet. Evol. Comput. Conf., San Francisco, CA, USA, 2001, pp. 1042-1049.
22. R. Jin, W. Chen, and A. Sudjianto, "On sequential sampling for global metamodeling in engineering design, " in Proc. Des. Eng. Tech. Conf. (DETC), vol. 2. Montreal, QC, Canada, 2002, pp. 539-548.
23. Y. Jin, T. Okabe, and B. Sendho, "Adapting weighted aggregation for multiobjective evolution strategies, " in Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer, 2001, pp. 96-110.
24. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition, " IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
25. C. M. Chen, Y. P. Chen, and Q. Zhang, "Enhancing MOEA/D with guided mutation and priority update for multiobjective optimization, " in Proc. IEEE Congr. Evol. Comput., Trondheim, Norway, May 2009, pp. 209-216.
26. R. Storn and K. V. Price, "Differential evolution-A simple and efficient adaptive scheme for global optimization over continuous spaces, " Inst. Company Secretaries India, Chennai, India, Tech. Rep. TR-95-012, 1995.
27. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results, " Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
28. I. Giagkiozis, R. C. Purshouse, and P. J. Fleming, "Generalized decomposition, " in Evolutionary Multi-Criterion Optimization, vol. 7811. Berlin, Germany: Springer, 2013, pp. 428-442.
29. I. Giagkiozis, R. C. Purshouse, and P. J. Fleming, "Towards understanding the cost of adaptation in decomposition-based optimization algorithms, " in Proc. IEEE Int. Conf. Syst., Man, Cybern., Manchester, U.K., 2013, pp. 615-620.
30. C. K. Chow and S. Y. Yuen, "A multiobjective evolutionary algorithm that diversifies population by its density, " IEEE Trans. Evol. Comput., vol. 16, no. 2, pp. 149-172, Apr. 2012.
31. H. Liu, F. Gu, and Q. Zhang, "Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems, " IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 450-455, Jun. 2013.
32. S. Huband, L. Barone, L. While, and P. Hingston, "A scalable multi-objective test problem toolkit, " in Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science), vol. 3410. Berlin, Germany: Springer-Verlag, Mar. 2005, pp. 280-295.
33. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization, " in Proc. 5th Int. Conf. Genet. Algorithms, San Mateo, CA, USA, 1993, pp. 416-423.
34. N. Srinivas and K. Deb, "Multiobjective function optimization using nondominated sorting genetic algorithms, " Evol. Comput., vol. 2, no. 3, pp. 221-248, 1995.
35. I. Karahan and M. Köksalan, "A territory defining multiobjective evolutionary algorithms and preference incorporation, " IEEE Trans. Evol. Comput., vol. 14, no. 4, pp. 636-664, Aug. 2010.
36. E. J. Hughes, "MSOPS-II: A general-purpose many-objective optimiser, " in Proc. IEEE Congr. Evol. Comput., Singapore, 2007, pp. 3944-3951.
37. E. J. Hughes, "Many-objective directed evolutionary line search, " in Proc. 13th Annu. Conf. Genet. Evol. Comput., Dublin, Ireland, 2011, pp. 761-768.
38. D. Liu, K. C. Tan, C. K. Goh, and W. K. Ho, "A multiobjective memetic algorithm based on particle swarm optimization, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 1, pp. 42-50, Feb. 2007.
39. L. Ke, Q. Zhang, and R. Battiti, "Hybridization of decomposition and local search for multiobjective optimization, " IEEE Trans. Cybern., vol. 44, no. 10, pp. 1808-1820, Oct. 2014.
40. R. Wang, R. Purshouse, and P. Fleming, "Preference-inspired coevolu-tionary algorithms for many-objective optimization, " IEEE Trans. Evol. Comput., vol. 17, no. 4, pp. 474-494, Aug. 2013.
41. K. Deb and H. Jain, "An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints, " IEEE Trans. Evol. Comput., vol. 18, no. 4, 2014, pp. 577-601.
42. J. Bader and E. Zitzler, "HypE: An algorithm for fast hypervolume-based many-objective optimization, " Evol. Comput., vol. 19, no. 1, pp. 45-76, 2011.
43. M. Li, S. Yang, and X. Liu, "Shift-based density estimation for Pareto-based algorithms in many-objective optimization, " IEEE Trans. Evol. Comput., vol. 19, no. 1, pp. 348-365, Jun. 2011.
44. K. Miettinen and M. M. Mäkelä, "On scalarizing functions in multiobjective optimization, " OR Spectr., vol. 24, no. 2, pp. 193-213, 2002.
45. K. Miettinen, F. Ruiz, and A. Wierzbicki, "Introduction to multiobjective optimization: Interactive approaches, " in Multiobjective Optimization, vol. 5252, J. Branke, K. Deb, K. Miettinen, and R. Slowiński, Eds. Berlin, Germany: Springer, 2008, pp. 27-57.
46. B. Y. Qu and P. N. Suganthan, "Multiobjective evolutionary programming without non-domination sorting is up to twenty times faster, " in Proc. IEEE Congr. Evol. Comput., Trondheim, Norway, May 2009, pp. 2934-2939.
47. I. Das and J.E. Dennis, "Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems, " SIAM Journal on Optimization, vol. 8, no. 3, 1998, pp. 631-657.
48. M. Gen and R. Cheng, Genetic Algorithms and Engineering Design. New York, NY, USA: Wiley, 1997, chs. 1 and 10.
49. P. J. Bentley and J. P. Wakefield, "Finding acceptable solutions in the Pareto-optimal range using multiobjective genetic algorithms, " in Proc. 2nd On-Line World Conf. Soft Comput. Eng. Des. Manuf., Jun. 1997, pp. 231-240.
50. I. C. Parmee and D. Cvetkovic, "Preferences and their application in evolutionary multiobjective optimization, " IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 42-57, Feb. 2002.
51. L. J. Eshelman and J. D. Schaffer, "Real-coded genetic algorithms and interval-schemata, " in Foundations of Genetic Algorithms 2. San Mateo, CA, USA: Morgan Kaufman, 1993, pp. 187-202.
52. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space, " Complex Syst., vol. 9, no. 2, pp. 115-148, 1995.
53. S. Tsutsui, M. Yamamura, and T. Higuchi, "Multi-parent recombination with simplex crossover in real coded genetic algorithms, " in Proc. Genet. Evol. Comput. Conf. (GECCO), Orlando, FL, USA, 1999, pp. 657-664.
54. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multi-objective optimization test problems, " in Proc. IEEE Congr. Evol. Comput., Honolulu, HI, USA, 2002, pp. 825-830.
55. Q. Zhang et al., "Multiobjective optimization test instances for the CEC 2009 special session and competition, " Univ. Essex, Essex, U.K., Nanyang Technol. Univ., Singapore, Tech. Rep. CES-487, 2008.
56. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, " IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999.
57. W. J. Connover, Practical Nonparametric Statistics, 3rd ed. New York, NY, USA: Wiley, 1999, ch. 5.