Improved S-CDAS using crossover controlling the number of crossed genes for many-objective optimization

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 753-760

  Sato, Hiroyuki ^a   Aguirre, Hernán E ^b   Tanaka, Kiyoshi ^b  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b SHINSHU UNIVERSITY   (Japan)

Author keywords

Control of the number of crossed genes; Evolutionary many objective optimization; Self control of dominance area of solutions

Indexed keywords

CROSSOVER OPERATOR; EVOLUTIONARY MANY-OBJECTIVE OPTIMIZATION; GENETIC DIVERSITY; GENETIC OPERATORS; KNAPSACK PROBLEMS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; OPTIMIZATION PROBLEMS; PERFORMANCE VERIFICATION; SEARCH PERFORMANCE; SELF-CONTROL OF DOMINANCE AREA OF SOLUTIONS;

BIODIVERSITY; EVOLUTIONARY ALGORITHMS; GENES; INTEGER PROGRAMMING; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION;

POPULATION STATISTICS;

EID: 84860405571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001679     Document Type: Conference Paper

References (18)

1. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons, 2001.
2. E. J. Hughes, "Evolutionary Many-Objective Optimisation: Many Once or One Many?", Proc. 2005 IEEE Congress on Evolutionary Computation (CEC2005), pp.222-227, 2005. (Pubitemid 41495859)
3. H. Aguirre and K. Tanaka, "Working Principles, Behavior, and Performance of MOEAs on MNK-Landscapes", European Journal of Operational Research, Vol. 181, Issue 3, pp.1670-1690, 2007. (Pubitemid 46498553)
4. K. Deb, S. Agrawal, A. Pratap and T. Meyarivan, "A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II", KanGAL report 200001, 2000.
5. E. Zitzler, M. Laumanns and L. Thiele: "SPEA2: Improving the Strength Pareto Evolutionary Algorithm", TIK-Report, No.103, 2001.
6. H. Ishibuchi, N. Tsukamoto, and Y. Nojima, "Evolutionary many-objective optimization: A short review", Proc. 2008 IEEE Congress on Evolutionary Computation (CEC2008), pp. 2424-2431, 2008.
7. T. Wagner, N. Beume and B. Naujoks, "Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization", Proc. 4th Intl. Conf. on Evolutionary Multi-Criterion Optimization (EMO2007), pp.742-756, 2007. (Pubitemid 350270923)
8. H. Sato, H. Aguirre and K. Tanaka, "Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs", Proc. 4th Intl. Conf. Evolutionary Multi-Criterion Optimization (EMO 2006), LNCS, Vol.4403, pp.5-20, 2007. (Pubitemid 350284279)
9. H. Sato, H. Aguirre and K. Tanaka, "Effect of Controlling Dominance Area of Solutions in MOEAs on Convex Problems with Many Objectives", Proc. 7th Intl. Conf. on Optimization: Techniques and Applications (ICOTA7), in CD-ROM, 2007.
10. H. Sato, H. Aguirre and K. Tanaka, "Self-Controlling Dominance Area of Solutions in Evolutionary Many-objective Optimization", Proc. 8th Intl. Conf. on Simulated Evolution and Learning (SEAL2010), LNCS, Vol.6457, pp.455-465, 2010.
11. E. Zitzler, S. Kunzili, "Indicator-Based Selection in Multiobjective Search", Proc. 8th Intl. Conf. on Parallel Problem Solving from Nature (PPSN-VIII), LNCS Vol.3242, pp.832-842, 2004. (Pubitemid 39750284)
12. H. Sato, H. Aguirre and K. Tanaka, "Genetic Diversity and Effective Crossover in Evolutionary Many-objective Optimization", Proc. 5th Intl. Conf. on Learning and Intelligent Optimization (LION 5), LNCS, 2011, (to appear).
13. Syswerda, G., "Uniform Crossover in Genetic Algorithms", Proc. 3rd Intl. Conf. on Genetic Algorithms (ICGA89), pp. 2-9, 1989.
14. W. Spears and K.A. De Jong, "An analysis of multi-point crossover", Proc. Foundations of Genetic Algorithms, 1990.
15. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms - a comparative case study", Proc. 5th Intl. Conf. on Parallel Problem Solving from Nature (PPSN-V), LNCS Vol.1498, pp.292-304, 1998. (Pubitemid 128145960)
16. C. Fonseca, L. Paquete, and M. López-Ibáñez, "An Improved Dimension-sweep Algorithm for the Hypervolume Indicator", Proc. 2006 IEEE Congress on Evolutionary Computation (CEC2006), pp.1157-1163, 2006. (Pubitemid 47130629)
17. M. Sato, H. Aguirre, K. Tanaka, "Effects of δ-Similar Elimination and Controlled Elitism in the NSGA-II Multiobjective Evolutionary Algorithm", Proc. 2006 IEEE Congress on Evolutionary Computation (CEC2006), pp. 3980-398, 2006.
18. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, PhD thesis, Swiss Federal Institute of Technology, Zurich, 1999.