HAL TEI export of hal-00166375

HAL TEI export of hal-00166375 CCSD CC0 1.0 - Universal

HAL API Platform

GA-hard functions built by combination of trap functions Manuel Clergue 69c3adf0a6afe1f40c45b8ec72b52264 unice.fr manuel-clergue 4034 18675-4034 http://www.researcherid.com/rid/C-5266-2008 https://orcid.org/0000-0001-8661-0026 https://www.idref.fr/168368889 Philippe Collard 845d5d3a8aa2a603e2788e120d834843 unice.fr philippe-collard 8032 16133-8032 https://www.idref.fr/029288754 Manuel Clergue d23d5d590ad233af016a1a8d48c39de3 univ-ag.fr 2007-08-06 02:26:01 2002 2025-10-07 15:32:02 2007-08-06 02:26:01 2002 contributor Manuel Clergue d23d5d590ad233af016a1a8d48c39de3 univ-ag.fr CCSD hal-00166375 https://hal.science/hal-00166375 clergue:hal-00166375 <i>Congress on Evolutionary Computation, 2002</i>, 2002, Honolulu, United States. p. 249-254, <a target="_blank" href="https://dx.doi.org/10.1109/CEC.2002.1006242">⟨10.1109/CEC.2002.1006242⟩</a> Congress on Evolutionary Computation, 2002, 2002, Honolulu, United States. p. 249-254, ⟨10.1109/CEC.2002.1006242⟩ Université Nice Sophia Antipolis CNRS - Centre national de la recherche scientifique Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis Université Côte d'Azur test nice International No No Yes Yes GA-hard functions built by combination of trap functions Manuel Clergue 69c3adf0a6afe1f40c45b8ec72b52264 unice.fr manuel-clergue 4034 18675-4034 http://www.researcherid.com/rid/C-5266-2008 https://orcid.org/0000-0001-8661-0026 https://www.idref.fr/168368889 Philippe Collard 845d5d3a8aa2a603e2788e120d834843 unice.fr philippe-collard 8032 16133-8032 https://www.idref.fr/029288754 tea team Proceedings of the Congress on Evolutionary Computation, 2002 Congress on Evolutionary Computation, 2002 2002 Honolulu United States David B. Fogel and Mohamed A. El-Sharkawi and Xin Yao and Garry Greenwood and Hitoshi Iba and Paul Marrow and Mark Shackleton IEEE 1 p. 249-254 2002 10.1109/CEC.2002.1006242 English Computer Science [cs]/Artificial Intelligence [cs.AI] Conference papers Conference papers Conference papers

We propose to construct hard functions for genetic algorithms by combining two types of misleading functions. We consider on one hand the traditional Trap functions defined over the unitation, and on the other hand new Trap functions based on the alternation. We recall the performance of GA on these functions as well as the results on the predictive value of the coefficients of correlation between distance to the optimum and fitness. We show that the combination of such functions can generate misleading problems for a genetic algorithm. Moreover, some of these combinations constitute counterexamples for the predictive value of the coefficient of correlation.

050320491 0000000105613840 201220432L https://ror.org/01215r597 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis I3S

2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis

http://www.i3s.unice.fr/ 026403498 0000000123372892 https://ror.org/02k9vew78 Université Nice Sophia Antipolis (1965 - 2019) UNS 1965-10-23 2019-12-31

Parc Valrose, 06100 Nice

http://unice.fr/ 02636817X 0000000122597504 https://ror.org/02feahw73 Centre National de la Recherche Scientifique CNRS 1939-10-19

https://www.cnrs.fr/ 241035694 https://ror.org/019tgvf94 Université Côte d'Azur UniCA 2020-01-01

Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2

https://univ-cotedazur.fr