Effects of using two neighborhood structures on the performance of cellular evolutionary algorithms for many-objective optimization

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 2508-2515

  Ishibuchi, Hisao ^a   Sakane, Yuji ^a   Tsukamoto, Noritaka ^a   Nojima, Yusuke ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

0/1 KNAPSACK PROBLEMS; CELLULAR EVOLUTIONARY ALGORITHMS; COMPUTATIONAL EXPERIMENT; EUCLIDEAN DISTANCE; FITNESS FUNCTIONS; FITNESS VALUES; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NEIGHBORHOOD STRUCTURE; NEW SOLUTIONS; OBJECTIVE OPTIMIZATION; SPATIAL STRUCTURE; WEIGHT VECTOR;

FUNCTION EVALUATION; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 70450042776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983256     Document Type: Conference Paper

References (37)

1. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Evolutionary manyobjective optimization: A short review," Proc. of 2008 IEEE Congress on Evolutionary Computation, pp. 2424-2431, Hong Kong, June 1-6, 2008.
2. H. Ishibuchi, N. Tsukamoto, Y. Hitotsuyanagi, and Y. Nojima, "Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems," Proc. of 2008 Genetic and Evolutionary Computation Conference, pp. 649-656, Atlanta, July 12-16, 2008.
3. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Chichester, 2001.
4. C. A. C. Coello, D. A. van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems, Kluwer, Boston, 2002.
5. C. A. C. Coello and G. B. Lamont, Applications of Multi-Objective Evolutionary Algorithms, World Scientific, Singapore, 2004.
6. A. Abraham, L. C. Jain, and R. Goldberg (eds.), Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, Springer, Berlin, 2005.
7. K. C. Tan, E. F. Khor, and T. H. Lee, Multiobjective Evolutionary Algorithms and Applications, Springer, Berlin, 2005.
8. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. on Evolutionary Computation 3 (4), pp. 257-271, November 1999.
9. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. on Evolutionary Computation 6 (2), pp. 182-197, April 2002.
10. V. Khara, X. Yao, and K. Deb, "Performance scaling of multi-objective evolutionary algorithms," Lecture Notes in Computer Science 2632: Evolutionary Multi-Criterion Optimization - EMO 2003, pp. 367-390, Springer, Berlin, April 2003.
11. R. C. Purshouse and P. J. Fleming, "Evolutionary many-objective optimization: An exploratory analysis," Proc. of 2003 IEEE Congress on Evolutionary Computation, pp. 2066-2073, Canberra, December 8-12, 2003.
12. A. Jaszkiewicz, "On the computational efficiency of multiple objective metaheuristics: The knapsack problem case study," European Journal of Operational Research 158 (2), pp. 418-433, October 2004.
13. E. J. Hughes, "Evolutionary many-objective optimization: Many once or one many?," Proc. of 2005 IEEE Congress on Evolutionary Computation, pp. 222-227, Edinburgh, September 2-5, 2005.
14. H. Ishibuchi, Y. Nojima, and T. Doi, "Comparison between singleobjective and multi-objective genetic algorithms: Performance comparison and performance measures," Proc. of 2006 IEEE Congress on Evolutionary Computation, pp. 3959-3966, Vancouver, July 16-21, 2006.
15. J. D. Knowles, D. W. Corne, and M. Fleischer, "Bounded archiving using the Lebesgue measure," Proc. of 2003 IEEE Congress on Evolutionary Computation, pp. 2490-2497, Canberra, December 8-12, 2003.
16. E. Zitzler and S. Künzli, "Indicator-based selection in multiobjective search," Lecture Notes in Computer Science 3242: Parallel Problem Solving from Nature - PPSN VIII, pp. 832-842, Springer, Berlin, 2004.
17. M. Emmerich, N. Beume, and B. Naujoks, "An EMO algorithm using the hypervolume measure as selection criterion," Lecture Notes in Computer Science 3410: Evolutionary Multi-Criterion Optimization - EMO 2005, pp. 62-76, Springer, Berlin, 2005.
18. L. Thiele, K. Miettinen, P. J. Korhonen, and J. Molina, "A preferencebased interactive evolutionary algorithm for multiobjective optimization," Helsinki School of Economics, Working Paper, W-412, January 2007.
19. T. Wagner, N. Beume, and B. Naujoks, "Pareto-, aggregation-, and indicator-based methods in many-objective optimization," Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, pp. 742-756, Springer, Berlin, March 2007.
20. E. Zitzler, D. Brockhoff, and L. Thiele, "The hypervolume indicator revisited: On the design of Pareto-compliant indicators via weighted integration," Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, pp. 862-876, Springer, Berlin, March 2007.
21. D. Brockhoff and E. Zitzler, "Improving hypervolume-based multiobjective evolutionary algorithms by using objective reduction methods," Proc. of 2007 IEEE Congress on Evolutionary Computation, pp. 2086-2093, Singapore, September 25-28, 2007.
22. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Iterative approach to indicator-based multiobjective optimization," Proc. of 2007 IEEE Congress on Evolutionary Computation, pp. 3697-3704, Singapore, September 25-28, 2007.
23. N. Beume, B. Naujoks, and M. Emmerich, "SMS-EMOA: multiobjective selection based on dominated hypervolume," European Journal of Operational Research 180 (3), pp. 1653-1669, September 2007.
24. E. Zitzler, L. Thiele, and J. Bader, "SPAM: Set preference algorithm for multiobjective optimization," Lecture Notes in Computer Science 5199: Parallel Problem Solving from Nature - PPSN X, pp. 847-858, Springer, Berlin, 2008.
25. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms - A comparative case study," Lecture Notes in Computer Science, vol.1498, pp. 292-301, Springer, Berlin, September 1998.
26. J. D. Knowles and D. W. Corne, "On metrics for comparing nondominated sets," Proc. of 2002 IEEE Congress on Evolutionary Computation, pp. 711-716, Honolulu, May 12-17, 2002.
27. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. on Evolutionary Computation (7) 2, pp. 117-132, April 2003.
28. J. Knowles, L. Thiele, and E. Zitzler, "A tutorial on the performance assessment of stochastic multiobjective optimizers," TIK Report 241, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, July 2005.
29. H. Ishibuchi, T. Doi, and Y. Nojima, "Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms," Lecture Notes in Computer Science 4193: Parallel Problem Solving from Nature - PPSN IX, pp. 493-502, Springer, Berlin, September 2006. (Pubitemid 44609425)
30. E. J. Hughes, "MSOPS-II: A general-purpose many-objective optimiser," Proc. of 2007 IEEE Congress on Evolutionary Computation, pp. 3944-3951, Singapore, September 25-28, 2007.
31. M. J. Alves and M. Almeida, "MOTGA: A multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem," Computers & Operations Research 34 (11), pp. 3458-3470, November 2007.
32. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. on Evolutionary Computation 11 (6), pp. 712-731, December 2007. (Pubitemid 350187486)
33. H. Ishibuchi and T. Murata, "A multi-objective genetic local search algorithm and its application to flowshop scheduling," IEEE Trans. on Systems, Man, and Cybernetics - Part C 28 (3), pp. 392-403, August 1998.
34. A. Jaszkiewicz, "Genetic local search for multi-objective combinatorial optimization," European Journal of Operational Research 137 (1), pp. 50-71, February 2002.
35. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling," IEEE Trans. on Evolutionary Computation 7 (2), pp. 204-223, April 2003.
36. T. Murata, H. Ishibuchi, and M. Gen, "Specification of genetic search directions in cellular multi-objective genetic algorithm," Lecture Notes in Computer Science 1993: Evolutionary Multi-Criterion Optimization - EMO 2001, pp. 82-95, Springer, Berlin, March 2001.
37. H. Ishibuchi and S. Kaige, "Effects of repair procedures on the performance of EMO algorithms for multiobjective 0/1 knapsack problems," Proc. of 2003 Congress on Evolutionary Computation, pp. 2254-2261, Canberra, Australia, December 8-12, 2003.