Improving the diversity preservation of multi-objective approaches used for single-objective optimization

2013 IEEE Congress on Evolutionary Computation, CEC 2013

Volumn , Issue , 2013, Pages 3198-3205

  Segura, Carlos ^a   Coello, Carlos A Coello ^b   Segredo, Eduardo ^c   Miranda, Gara ^c   Leon, Coromoto ^c  

^a Unite Mixte Internationale LAFMIA UMI 3175 CINVESTAV CNRS   (Mexico)

^b DEPARTAMENTO DE FÍSICA   (Mexico)

^c UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE-CASE; BENCH-MARK PROBLEMS; CONVERGENCE SPEED; EVOLUTIONARY ALGORITHMS (EAS); MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; PRE-MATURE CONVERGENCES; SINGLE OBJECTIVE OPTIMIZATION;

BENCHMARKING; MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

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

References (21)

1. J. Liu, Z.-x. Cai, and J.-q. Liu, "A novel genetic algorithm preventing premature convergence by chaos operator, " Journal of Central South University of Technology, vol. 7, pp. 100-103, 2000
2. P. Caamaño, A. Prieto, J. Becerra, F. Bellas, and R. Duro, "Real-valued multimodal fitness landscape characterization for evolution, " in Neural Information Processing. Theory and Algorithms, ser. Lecture Notes in Computer Science, K. Wong, B. Mendis, and A. Bouzerdoum, Eds. Springer Berlin/Heidelberg, 2010, vol. 6443, pp. 567-574.
3. A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computing (Natural Computing Series). Springer, Oct. 2008.
4. F. W. Glover and G. A. Kochenberger, Handbook of Metaheuristics (International Series in Operations Research & Management Sci ence). Springer, January 2003.
5. A. Sim̃oes and E. Costa, " Memory-based chc algorithms for the dynamic traveling salesman problem," in Proceedings of the 13th annual conference on Genetic and e volutionary computation, ser. GECCO '11. New York, NY, USA: ACM, 2011, pp. 1037-1044.
6. L. Eshelman, " The chc adaptive search algorithm," in Foudations of Genetic Algorithms, G. Rawlins, Ed. Morgan Kaufmann, 1990, pp. 265-283.
7. Q. U. Nguyen, X. H. Nguyen, M. O'Neill, and A. Agapitos, "An investigation of fitness sharing with semantic and syntactic distance metrics, " in EuroGP, s er. Lecture Notes in Computer Science, A. Moraglio, S. Silva, K. Krawiec, P. Machado, and C. Cotta, Eds., vol. 7244. Springer, 2012, pp. 109-120.
8. S. W. Mahfoud, " Crowding and preselection revisited," in PPSN, R. M̈anner and B. Manderick, Eds. Elsevier, 1992, pp. 27-36.
9. A. E. Eiben, Handbook of Evolutionary Computation, T. B̈ack, D. Fogel, and M. Michalewicz, Eds. IOP Publish ing Ltd. and Oxford University Press, 1998.
10. A. J. Nebro, J. J. Durillo, F. Luna, B. Dorronsoro, and E. Alba, "Design issues in a multiobjective cellular genetic algorithm, " in Evoluti onary Multi-Criterion Optimization. 4th International Conference, EMO 2007, ser. Lecture Notes in Computer Science, S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, and T. Murata, Eds., vol. 4403. Springer, 2007, pp. 126-140.
11. E. Zitzler,K. Deb,L. Thiele Comparison of multiobjective evolutionary algorithms: Empirical results, Evolutionary Computation 8, 2, 173-195, 2000.
12. H. A. Abbass and K. Deb, " Searching under multi-evolutionary pressures," in Proceedings of the Fourth Conference on Evolutionary Multi-Criterion Optimization. Springer-Verlag, 2003, pp. 391-404.
13. J. D. Knowles, R. A. Watson, and D. Corne, " Reducing local optima in single-objective problems by multi-objectivization," in Proceedings of the First International Conference on Evolutionary Multi-Cri terion Optimization, ser. EMO '01. London, UK: Springer-Verlag, 2001, pp. 269-283.
14. J. Handl, S. C. Lovell, and J. Knowles, " Multiobjectivization by decomposition of scalar cost functions," in Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 31-40.
15. D. Brockhoff, T. Friedrich, N. Hebbinghaus, C. Klein, F. Neumann, and E. Zitzler, "Do additional objectives make a problem harder " in Proceedings of the 9th annual conference on Genetic and evolutionary computation, ser. GECCO '07. New York, NY, USA: ACM, 2007, pp. 765-772.
16. L. Bui, H. Abbass, and J. Branke, " Multiobjective optimization for dynamic environments," in The 2005 IEEE Congress on Evolutionary Computation, vol. 3, 2005, pp. 2349-2356 Vol. 3.
17. J.-B. Mouret, " Novelty-based multiobjectivization," in New Horizons in Evolutionary Robotics, ser. Studies in Computational Intelligence, S. Doncieux, N. Bredche, and J.-B. Mour et, Eds. Springer Berlin/Heidelberg, 2011, vol. 341, pp. 139-154.
18. C. Segura, E. Segredo, and C. Léon, Evolve-A Bridge Between Probability, Set Oriented Numerics, and Evolutionary Computati on II, ser. Advances in Intelligent Systems and Computing. Springer-Verlag, 2012, ch. Analysing the Robustness of Multiobjectivisation Approaches Applied to Large Scale Optimisation Problems, pp. 365-391.
19. M. Lozano, D. Molina, and F. Herrera, "Editorial Scalability of Evolutionary Algorithms and Other Metaheuristics for Large-scale Continuous Optimization Problems, " Soft Computing-A Fusion of Foundations, Methodologies a nd Applications, pp. 1-3, 2010.
20. C. Léon, G. Miranda, and C. Segura, " METCO: A Parallel Plugin-Based Framework for Multi-Objective Optimization," International Journal on Artificial Intelligence Tools, vol. 18, no. 4, pp. 569-588, 2009.
21. T. A. Feo, M. G. C. Resende, and S. H. Smith, " A greedy randomized adaptive search procedure for maximum independent set," O perations Research, vol. 42, no. 5, pp. pp. 860-878, 1994. [Online]. Available: http://www.jstor.org/stable/171545