{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T00:51:48Z","timestamp":1762390308912,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T00:00:00Z","timestamp":1183766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,7,7]]},"DOI":"10.1145\/1276958.1277209","type":"proceedings-article","created":{"date-parts":[[2007,12,7]],"date-time":"2007-12-07T19:19:41Z","timestamp":1197055181000},"page":"1335-1342","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Fitness-proportional negative slope coefficient as a hardness measure for genetic algorithms"],"prefix":"10.1145","author":[{"given":"Riccardo","family":"Poli","sequence":"first","affiliation":[{"name":"University of Essex, Colchester, United Kingdom"}]},{"given":"Leonardo","family":"Vanneschi","sequence":"additional","affiliation":[{"name":"University of Milano-Bicocca, Milan, Italy"}]}],"member":"320","published-online":{"date-parts":[[2007,7,7]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"47","volume-title":"Advances in Genetic Programming","author":"Altenberg L.","year":"1994","unstructured":"L. Altenberg . The evolution of evolvability in genetic programming . In K. Kinnear, editor, Advances in Genetic Programming , pages 47 -- 74 , Cambridge, MA , 1994 . The MIT Press . L. Altenberg. The evolution of evolvability in genetic programming. In K. Kinnear, editor, Advances in Genetic Programming, pages 47--74, Cambridge, MA, 1994. The MIT Press."},{"key":"e_1_3_2_1_3_1","first-page":"973","volume-title":"2004 European Conference on Artificial Intelligence (ECAI04)","author":"Collard P.","year":"2004","unstructured":"P. Collard , S. Verel , and M. Clergue . Local search heuristics: Fitness cloud versus fitness landscape. In R. L. D. M\u00e1ntaras and L. Saitta, editors , 2004 European Conference on Artificial Intelligence (ECAI04) , pages 973 -- 974 , Valence, Spain , 2004 . IOS Press. P. Collard, S. Verel, and M. Clergue. Local search heuristics: Fitness cloud versus fitness landscape. In R. L. D. M\u00e1ntaras and L. Saitta, editors, 2004 European Conference on Artificial Intelligence (ECAI04), pages 973--974, Valence, Spain, 2004. IOS Press."},{"key":"e_1_3_2_1_4_1","first-page":"93","volume-title":"Foundations of Genetic Algorithms, 2","author":"Deb K.","year":"1993","unstructured":"K. Deb and D. E. Goldberg . Analyzing deception in trap functions . In D. Whitley, editor, Foundations of Genetic Algorithms, 2 , pages 93 -- 108 . Morgan Kaufmann , 1993 . K. Deb and D. E. Goldberg. Analyzing deception in trap functions. In D. Whitley, editor, Foundations of Genetic Algorithms, 2, pages 93--108. Morgan Kaufmann, 1993."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.2.185"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1524\/zpch.2002.216.2.155"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993046"},{"key":"e_1_3_2_1_8_1","first-page":"291","volume-title":"Genetic Programming 1996: Proceedings of the First Annual Conference","author":"Gathercole C.","year":"1996","unstructured":"C. Gathercole and P. Ross . An adverse interaction between crossover and restricted tree depth in genetic programming . In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference , pages 291 -- 296 , Stanford University, CA , USA, 28--31 July 1996 . MIT Press . C. Gathercole and P. Ross. An adverse interaction between crossover and restricted tree depth in genetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 291--296, Stanford University, CA, USA, 28--31 July 1996. MIT Press."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.846818"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365602760972758"},{"key":"e_1_3_2_1_11_1","first-page":"243","volume-title":"Foundations of Genetic Algorithms, 3","author":"Horn J.","year":"1995","unstructured":"J. Horn and D. E. Goldberg . Genetic algorithm difficulty and the modality of the fitness landscapes . In D. Whitley and M. Vose, editors, Foundations of Genetic Algorithms, 3 , pages 243 -- 269 . Morgan Kaufmann , 1995 . J. Horn and D. E. Goldberg. Genetic algorithm difficulty and the modality of the fitness landscapes. In D. Whitley and M. Vose, editors, Foundations of Genetic Algorithms, 3, pages 243--269. Morgan Kaufmann, 1995."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/645514.657929"},{"key":"e_1_3_2_1_13_1","volume-title":"Genetic Programming","author":"Koza J. R.","year":"1992","unstructured":"J. R. Koza . Genetic Programming . The MIT Press , Cambridge, Massachusetts , 1992 . J. R. Koza. Genetic Programming. The MIT Press, Cambridge, Massachusetts, 1992."},{"key":"e_1_3_2_1_14_1","first-page":"245","volume-title":"Proceedings of the First European Conference on Artificial Life","author":"Mitchell M.","year":"1992","unstructured":"M. Mitchell , S. Forrest , and J. Holland . The royal road for genetic algorithms: fitness landscapes and ga performance. In F. J. Varela and P. Bourgine, editors, Toward a Practice of Autonomous Systems , Proceedings of the First European Conference on Artificial Life , pages 245 -- 254 . The MIT Press , 1992 . M. Mitchell, S. Forrest, and J. Holland. The royal road for genetic algorithms: fitness landscapes and ga performance. In F. J. Varela and P. Bourgine, editors, Toward a Practice of Autonomous Systems, Proceedings of the First European Conference on Artificial Life, pages 245--254. The MIT Press, 1992."},{"key":"e_1_3_2_1_15_1","volume-title":"Computational Complexity","author":"Papadimitriou C. H.","year":"1994","unstructured":"C. H. Papadimitriou . Computational Complexity . Addison-Wesley , Reading, Massachusetts , 1994 . C. H. Papadimitriou. Computational Complexity. Addison-Wesley, Reading, Massachusetts, 1994."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688294"},{"key":"e_1_3_2_1_17_1","first-page":"299","volume-title":"Advances in Genetic Programming 2","author":"Punch B.","year":"1996","unstructured":"B. Punch , D. Zongker , and E. Goodman . The royal tree problem, a benchmark for single and multiple population genetic programming . In P. Angeline and K. Kinnear, editors, Advances in Genetic Programming 2 , pages 299 -- 316 , Cambridge, MA , 1996 . The MIT Press . B. Punch, D. Zongker, and E. Goodman. The royal tree problem, a benchmark for single and multiple population genetic programming. In P. Angeline and K. Kinnear, editors, Advances in Genetic Programming 2, pages 299--316, Cambridge, MA, 1996. The MIT Press."},{"key":"e_1_3_2_1_18_1","first-page":"69","volume-title":"FOGA 1998","author":"Rowe J. E.","year":"1998","unstructured":"J. E. Rowe . Population fixed-points for functions of unitation. In Foundations of Genetic Algorithms , FOGA 1998 , pages 69 -- 84 , 1998 . J. E. Rowe. Population fixed-points for functions of unitation. In Foundations of Genetic Algorithms, FOGA 1998, pages 69--84, 1998."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365602317301754"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1162\/1063656054088549"},{"key":"e_1_3_2_1_22_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1007\/978-3-540-24855-2_76","volume-title":"K. D. et al.","author":"Vanneschi L.","year":"2004","unstructured":"L. Vanneschi , M. Clergue , P. Collard , M. Tomassini , and S. V\u00e9rel . Fitness clouds and problem hardness in genetic programming . In K. D. et al. , editor, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO'04, volume 3103 of Lecture Notes in Computer Science , pages 690 -- 701 . Springer , Berlin, Heidelberg, New York, 2004 . L. Vanneschi, M. Clergue, P. Collard, M. Tomassini, and S. V\u00e9rel. Fitness clouds and problem hardness in genetic programming. In K. D. et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO'04, volume 3103 of Lecture Notes in Computer Science, pages 690--701. Springer, Berlin, Heidelberg, New York, 2004."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/11729976_16"},{"key":"e_1_3_2_1_24_1","volume-title":"France","author":"Verel S.","year":"2005","unstructured":"S. Verel . \u00c9tude et Exploitation des R\u00e9seaux de Neutralit\u00e9 dans les Paysages Adaptatifs pour l'Optimisation Difficile. PhD thesis, University of Nice -- Sophia Antipolis , France , 2005 . In French Language. S. Verel. \u00c9tude et Exploitation des R\u00e9seaux de Neutralit\u00e9 dans les Paysages Adaptatifs pour l'Optimisation Difficile. PhD thesis, University of Nice -- Sophia Antipolis, France, 2005. In French Language."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2003.1299585"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/647681.732333"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144208"},{"key":"e_1_3_2_1_28_1","first-page":"356","volume-title":"Proceedings og the Sixth International Congress on Genetics","volume":"1","author":"Wright S.","year":"1932","unstructured":"S. Wright . The roles of mutation, inbreeding, crossbreeding and selection in evolution. In D. F. Jones, editor , Proceedings og the Sixth International Congress on Genetics , volume 1 , pages 356 -- 366 , 1932 . S. Wright. The roles of mutation, inbreeding, crossbreeding and selection in evolution. In D. F. Jones, editor, Proceedings og the Sixth International Congress on Genetics, volume 1, pages 356--366, 1932."}],"event":{"name":"GECCO07: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"London England","acronym":"GECCO07"},"container-title":["Proceedings of the 9th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276958.1277209","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276958.1277209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:13:57Z","timestamp":1750259637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276958.1277209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,7]]},"references-count":26,"alternative-id":["10.1145\/1276958.1277209","10.1145\/1276958"],"URL":"https:\/\/doi.org\/10.1145\/1276958.1277209","relation":{},"subject":[],"published":{"date-parts":[[2007,7,7]]},"assertion":[{"value":"2007-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}