{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:41Z","timestamp":1750306961421,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,7,6]],"date-time":"2013-07-06T00:00:00Z","timestamp":1373068800000},"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":[[2013,7,6]]},"DOI":"10.1145\/2464576.2480804","type":"proceedings-article","created":{"date-parts":[[2013,7,24]],"date-time":"2013-07-24T13:26:51Z","timestamp":1374672411000},"page":"591-616","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Fitness landscapes and graphs"],"prefix":"10.1145","author":[{"given":"Sebastien","family":"Verel","sequence":"first","affiliation":[{"name":"universite Nice Sophia Antipolis, Sophia Antipolis, France"}]}],"member":"320","published-online":{"date-parts":[[2013,7,6]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"18","volume-title":"Proceedings of the Sixth International Conference on Artificial Life","author":"Barnett L.","year":"1998","unstructured":"L. Barnett . Ruggedness and neutrality - the NKp family of fitness landscapes. In C. Adami, R. K. Belew, H. Kitano, and C. Taylor, editors, ALIFE VI , Proceedings of the Sixth International Conference on Artificial Life , pages 18 -- 27 . ALIFE, The MIT Press , 1998 . L. Barnett. Ruggedness and neutrality - the NKp family of fitness landscapes. In C. Adami, R. K. Belew, H. Kitano, and C. Taylor, editors, ALIFE VI, Proceedings of the Sixth International Conference on Artificial Life, pages 18--27. ALIFE, The MIT Press, 1998."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2001.934367"},{"key":"e_1_3_2_1_3_1","volume-title":"August","author":"Bastolla U.","year":"2003","unstructured":"U. Bastolla , M. Porto , H. E. Roman , and M. Vendruscolo . Statiscal properties of neutral evolution. Journal Molecular Evolution, 57(S):103--119 , August 2003 . U. Bastolla, M. Porto, H. E. Roman, and M. Vendruscolo. Statiscal properties of neutral evolution. Journal Molecular Evolution, 57(S):103--119, August 2003."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/645825.669265"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/647455.727729"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.279"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.238701"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1850468"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(97)00091-2"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480199355225"},{"key":"e_1_3_2_1_11_1","volume-title":"Recombination induced hypergraphs: A new approach to mutation-recombination isomorphism","author":"Gitchoff P.","year":"1996","unstructured":"P. Gitchoff and G. Wagner . Recombination induced hypergraphs: A new approach to mutation-recombination isomorphism , 1996 . P. Gitchoff and G. Wagner. Recombination induced hypergraphs: A new approach to mutation-recombination isomorphism, 1996."},{"key":"e_1_3_2_1_12_1","first-page":"1","volume-title":"ICGA","author":"David","year":"1987","unstructured":"David E. Goldberg and Philip Segrest. Finite markov chain analysis of genetic algorithms . In ICGA , pages 1 -- 8 , 1987 . David E. Goldberg and Philip Segrest. Finite markov chain analysis of genetic algorithms. In ICGA, pages 1--8, 1987."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02338823"},{"key":"e_1_3_2_1_14_1","first-page":"322","volume-title":"Ninth International Conference of the Simulation and Synthesis of Living Systems (Alife 9)","author":"Izquierdo-Torres E.","year":"2004","unstructured":"E. Izquierdo-Torres . The role of nearly neutral mutations in the evolution of dynamical neural networks. In J. Pollack and al, editors , Ninth International Conference of the Simulation and Synthesis of Living Systems (Alife 9) , pages 322 -- 327 . MIT Press , 2004 . E. Izquierdo-Torres. The role of nearly neutral mutations in the evolution of dynamical neural networks. In J. Pollack and al, editors, Ninth International Conference of the Simulation and Synthesis of Living Systems (Alife 9), pages 322--327. MIT Press, 2004."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order","author":"Kauffman S. A.","year":"1993","unstructured":"S. A. Kauffman . The Origins of Order . Oxford University Press , New York , 1993 . S. A. Kauffman. The Origins of Order. Oxford University Press, New York, 1993."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511623486"},{"key":"e_1_3_2_1_18_1","volume-title":"Neutrality in technology landscape","author":"Lobo J.","year":"2004","unstructured":"J. Lobo , J. H. Miller , and W. Fontana . Neutrality in technology landscape , 2004 . J. Lobo, J. H. Miller, and W. Fontana. Neutrality in technology landscape, 2004."},{"key":"e_1_3_2_1_19_1","first-page":"1333","volume-title":"Proc. R. Soc. London B.","volume":"256","author":"Newman M.","year":"1998","unstructured":"M. Newman and R. Engelhardt . Effect of neutral selection on the evolution of molecular species . In Proc. R. Soc. London B. , volume 256 , pages 1333 -- 1338 , 1998 . M. Newman and R. Engelhardt. Effect of neutral selection on the evolution of molecular species. In Proc. R. Soc. London B., volume 256, pages 1333--1338, 1998."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/978-3-642-20364-0_17","volume-title":"Proceedings of the 12th European Conference of Evolutionary Computation in Combinatorial Optimization.","volume":"6622","author":"S.","year":"2011","unstructured":"Marmion, M.-\u00c9., Dhaenens, C., Jourdan, L., Liefooghe, A., Verel, S. , 2011 . NILS: a neutrality-based iterated local search and its application to flowshop scheduling . In: Proceedings of the 12th European Conference of Evolutionary Computation in Combinatorial Optimization. Vol. 6622 of EvoCOP 2011. LNCS, Springer, pp. 191 -- 202 . Marmion, M.-\u00c9., Dhaenens, C., Jourdan, L., Liefooghe, A., Verel, S., 2011. NILS: a neutrality-based iterated local search and its application to flowshop scheduling. In: Proceedings of the 12th European Conference of Evolutionary Computation in Combinatorial Optimization. Vol. 6622 of EvoCOP 2011. LNCS, Springer, pp. 191-- 202."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25566-3_18"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389204"},{"key":"e_1_3_2_1_25_1","first-page":"796","volume-title":"Proceedings of the MIC 2005","author":"Rodriguez-Tello Eduardo","year":"2005","unstructured":"Eduardo Rodriguez-Tello , Jin-Kao Hao , and Jose Torres-Jimenez . A new evaluation function for the minla problem . In Proceedings of the MIC 2005 , pages 796 -- 801 , Vienna Austria , 2005 . Eduardo Rodriguez-Tello, Jin-Kao Hao, and Jose Torres-Jimenez. A new evaluation function for the minla problem. In Proceedings of the MIC 2005, pages 796--801, Vienna Austria, 2005."},{"key":"e_1_3_2_1_26_1","first-page":"208","volume-title":"Parallel Problem Solving from Nature","author":"Ros\u00e9 Helge","year":"1996","unstructured":"Helge Ros\u00e9 , Werner Ebeling , and Torsten Asselmeyer . The density of states - a measure of the difficulty of optimisation problems . In Parallel Problem Solving from Nature , pages 208 -- 217 , 1996 . Helge Ros\u00e9, Werner Ebeling, and Torsten Asselmeyer. The density of states - a measure of the difficulty of optimisation problems. In Parallel Problem Solving from Nature, pages 208--217, 1996."},{"key":"e_1_3_2_1_27_1","first-page":"279","volume-title":"Proc. R. Soc. London B.","volume":"255","author":"Schuster P.","year":"1994","unstructured":"P. Schuster , W. Fontana , P. F. Stadler , and I. L. Hofacker . From sequences to shapes and back: a case study in RNA secondary structures . In Proc. R. Soc. London B. , volume 255 , pages 279 -- 284 , 1994 . P. Schuster, W. Fontana, P. F. Stadler, and I. L. Hofacker. From sequences to shapes and back: a case study in RNA secondary structures. In Proc. R. Soc. London B., volume 255, pages 279--284, 1994."},{"key":"e_1_3_2_1_28_1","volume-title":"Landscapes and their correlation functions. J.\\ Math.\\ Chem., 20:1--45","author":"Stadler Peter F.","year":"1996","unstructured":"Peter F. Stadler . Landscapes and their correlation functions. J.\\ Math.\\ Chem., 20:1--45 , 1996 . Peter F. Stadler. Landscapes and their correlation functions. J.\\ Math.\\ Chem., 20:1--45, 1996."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(92)90557-3"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.3.241"},{"key":"e_1_3_2_1_31_1","first-page":"25","volume-title":"Proceedings of the 2001 Congress on Evolutionary Computation CEC2001","author":"Stewart Terry","year":"2001","unstructured":"Terry Stewart . Extrema selection : Accelerated evolution on neutral networks . In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001 , pages 25 -- 29 , COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea, 27- -30 May 2001 . IEEE Press. Terry Stewart. Extrema selection: Accelerated evolution on neutral networks. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pages 25--29, COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea, 27--30 May 2001. IEEE Press."},{"key":"e_1_3_2_1_32_1","volume-title":"Complex-network analysis of combinatorial spaces: The NK landscape case. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 78(6):066114, 12","author":"Tomassini Marco","year":"2008","unstructured":"Marco Tomassini , S\u00e9bastien Verel , and Gabriela Ochoa . Complex-network analysis of combinatorial spaces: The NK landscape case. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 78(6):066114, 12 2008 . 89.75.Hc; 89.75.Fb; 75.10.Nr. Marco Tomassini, S\u00e9bastien Verel, and Gabriela Ochoa. Complex-network analysis of combinatorial spaces: The NK landscape case. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 78(6):066114, 12 2008. 89.75.Hc; 89.75.Fb; 75.10.Nr."},{"key":"e_1_3_2_1_33_1","first-page":"252","volume-title":"ICES","author":"Vesselin","year":"2000","unstructured":"Vesselin K. Vassilev and Julian F. Miller. The advantages of landscape neutrality in digital circuit evolution . In ICES , pages 252 -- 263 , 2000 . Vesselin K. Vassilev and Julian F. Miller. The advantages of landscape neutrality in digital circuit evolution. In ICES, pages 252--263, 2000."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144107"},{"key":"e_1_3_2_1_35_1","first-page":"648","volume-title":"Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems Artificial Life XI","author":"Verel S\u00e9bastien","year":"2008","unstructured":"S\u00e9bastien Verel , Gabriela Ochoa , and Marco Tomassini . The Connectivity of NK Landscapes' Basins: A Network Analysis . In Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems Artificial Life XI , pages 648 -- 655 , Winchester France, 08 2008 . MIT Press , Cambridge, MA. tea team. S\u00e9bastien Verel, Gabriela Ochoa, and Marco Tomassini. The Connectivity of NK Landscapes' Basins: A Network Analysis. In Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems Artificial Life XI, pages 648--655, Winchester France, 08 2008. MIT Press, Cambridge, MA. tea team."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32964-7_34"},{"key":"e_1_3_2_1_37_1","first-page":"325","volume-title":"Biological Cybernetics","author":"Weinberger E. D.","year":"1990","unstructured":"E. D. Weinberger . Correlated and uncorrelatated fitness landscapes and how to tell the difference . In Biological Cybernetics , pages 63: 325 -- 336 , 1990 . E. D. Weinberger. Correlated and uncorrelatated fitness landscapes and how to tell the difference. In Biological Cybernetics, pages 63:325--336, 1990."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2011.01.005"},{"key":"e_1_3_2_1_39_1","series-title":"Lecture Notes in Computer Science","first-page":"104","volume-title":"Proceedings of Parallel Problem Solving from Nature - PPSN XI","author":"Ochoa G.","year":"2010","unstructured":"G. Ochoa , S. Verel , and M. Tomassini . First-improvement vs. best-improvement local optima networks of nk landscapes . In Proceedings of Parallel Problem Solving from Nature - PPSN XI , volume 6238 of Lecture Notes in Computer Science , pages 104 -- 113 . Springer , 2010 . G. Ochoa, S. Verel, and M. Tomassini. First-improvement vs. best-improvement local optima networks of nk landscapes. In Proceedings of Parallel Problem Solving from Nature - PPSN XI, volume 6238 of Lecture Notes in Computer Science, pages 104--113. Springer, 2010."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/11729976_16"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35533-2_5"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2010.2046175"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.04.015"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/2008339.2008349"},{"key":"e_1_3_2_1_45_1","first-page":"356","volume-title":"Proceedings of the Sixth International Congress of Genetics 1","author":"Wright S.","year":"1932","unstructured":"S. Wright . The roles of mutation, inbreeding, crossbreeding, and selection in evolution . In Proceedings of the Sixth International Congress of Genetics 1 , pages 356 -- 366 , 1932 . S. Wright. The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In Proceedings of the Sixth International Congress of Genetics 1, pages 356--366, 1932."}],"event":{"name":"GECCO '13: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Amsterdam The Netherlands","acronym":"GECCO '13"},"container-title":["Proceedings of the 15th annual conference companion on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2464576.2480804","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2464576.2480804","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:12Z","timestamp":1750235952000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2464576.2480804"}},"subtitle":["multimodularity, ruggedness and neutrality"],"short-title":[],"issued":{"date-parts":[[2013,7,6]]},"references-count":42,"alternative-id":["10.1145\/2464576.2480804","10.1145\/2464576"],"URL":"https:\/\/doi.org\/10.1145\/2464576.2480804","relation":{},"subject":[],"published":{"date-parts":[[2013,7,6]]},"assertion":[{"value":"2013-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}