{"id":"https://openalex.org/W2138878974","doi":"https://doi.org/10.1109/tevc.2011.2125969","title":"Robustness and the Halting Problem for Multicellular Artificial Ontogeny","display_name":"Robustness and the Halting Problem for Multicellular Artificial Ontogeny","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2138878974","doi":"https://doi.org/10.1109/tevc.2011.2125969","mag":"2138878974"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2011.2125969","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2011.2125969","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00566879","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063409190","display_name":"Alexandre Devert","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Alexandre Devert","raw_affiliation_strings":["Nature Inspired Computation and Applications Laboratory, University of Science and Technology, Hefei, Anhui, China","Nature Inspired Comput. & Applic. Lab., Univ. of Sci. & Technol. of China, Hefei, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Nature Inspired Computation and Applications Laboratory, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Nature Inspired Comput. & Applic. Lab., Univ. of Sci. & Technol. of China, Hefei, China#TAB#","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008211251","display_name":"Nicolas Bred\u00e8che","orcid":"https://orcid.org/0000-0002-8241-7461"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Bredeche","raw_affiliation_strings":["University of Paris-Sud 11, Orsay, France","University of Paris-Sud, Orsay, France"],"affiliations":[{"raw_affiliation_string":"University of Paris-Sud 11, Orsay, France","institution_ids":["https://openalex.org/I102197404"]},{"raw_affiliation_string":"University of Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081938847","display_name":"Marc Schoenauer","orcid":"https://orcid.org/0000-0003-1450-6830"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Schoenauer","raw_affiliation_strings":["University of Paris-Sud 11, Orsay, France","INRIA, Univ. of Paris-Sud, Orsay, France"],"affiliations":[{"raw_affiliation_string":"University of Paris-Sud 11, Orsay, France","institution_ids":["https://openalex.org/I102197404"]},{"raw_affiliation_string":"INRIA, Univ. of Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063409190"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":5.6712,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.95639535,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"3","first_page":"387","last_page":"404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9733999967575073,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7689062356948853},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.613024115562439},{"id":"https://openalex.org/keywords/multicellular-organism","display_name":"Multicellular organism","score":0.6107196807861328},{"id":"https://openalex.org/keywords/organism","display_name":"Organism","score":0.4817540645599365},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4788758158683777},{"id":"https://openalex.org/keywords/halting-problem","display_name":"Halting problem","score":0.47777068614959717},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40331345796585083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3218128979206085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2831754982471466},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.19976845383644104}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7689062356948853},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.613024115562439},{"id":"https://openalex.org/C74318829","wikidata":"https://www.wikidata.org/wiki/Q36458","display_name":"Multicellular organism","level":3,"score":0.6107196807861328},{"id":"https://openalex.org/C137858568","wikidata":"https://www.wikidata.org/wiki/Q7239","display_name":"Organism","level":2,"score":0.4817540645599365},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4788758158683777},{"id":"https://openalex.org/C137343475","wikidata":"https://www.wikidata.org/wiki/Q622849","display_name":"Halting problem","level":4,"score":0.47777068614959717},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40331345796585083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3218128979206085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2831754982471466},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19976845383644104},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tevc.2011.2125969","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2011.2125969","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.370.8362","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.370.8362","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprints.pascal-network.org/archive/00009228/01/embryo.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00566879v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00566879","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Evolutionary Computation, 2011","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00566879v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00566879","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Evolutionary Computation, 2011","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":108,"referenced_works":["https://openalex.org/W20664472","https://openalex.org/W50120975","https://openalex.org/W73586918","https://openalex.org/W97842295","https://openalex.org/W127596499","https://openalex.org/W165864926","https://openalex.org/W298987871","https://openalex.org/W584125963","https://openalex.org/W855166337","https://openalex.org/W996746306","https://openalex.org/W1487395029","https://openalex.org/W1487939658","https://openalex.org/W1489863191","https://openalex.org/W1493162284","https://openalex.org/W1495289719","https://openalex.org/W1497746390","https://openalex.org/W1498755938","https://openalex.org/W1503296932","https://openalex.org/W1515636825","https://openalex.org/W1528186863","https://openalex.org/W1546662014","https://openalex.org/W1548589545","https://openalex.org/W1549030254","https://openalex.org/W1551569094","https://openalex.org/W1557212434","https://openalex.org/W1563059539","https://openalex.org/W1598117745","https://openalex.org/W1601536614","https://openalex.org/W1609223620","https://openalex.org/W1640643608","https://openalex.org/W1769038400","https://openalex.org/W1784796383","https://openalex.org/W1849322907","https://openalex.org/W1874392571","https://openalex.org/W1889035134","https://openalex.org/W1926923966","https://openalex.org/W1962014236","https://openalex.org/W1968427680","https://openalex.org/W1980661496","https://openalex.org/W1983151561","https://openalex.org/W1983449914","https://openalex.org/W1986046303","https://openalex.org/W1994530392","https://openalex.org/W2000526024","https://openalex.org/W2008070484","https://openalex.org/W2016350172","https://openalex.org/W2019580310","https://openalex.org/W2020399841","https://openalex.org/W2024237829","https://openalex.org/W2026338664","https://openalex.org/W2036481107","https://openalex.org/W2037380487","https://openalex.org/W2045491133","https://openalex.org/W2057225524","https://openalex.org/W2072815644","https://openalex.org/W2072871886","https://openalex.org/W2077247066","https://openalex.org/W2080495651","https://openalex.org/W2080888254","https://openalex.org/W2091519342","https://openalex.org/W2091524827","https://openalex.org/W2093905028","https://openalex.org/W2096263862","https://openalex.org/W2100484431","https://openalex.org/W2111935653","https://openalex.org/W2114766824","https://openalex.org/W2117085697","https://openalex.org/W2119814172","https://openalex.org/W2120968594","https://openalex.org/W2123282828","https://openalex.org/W2125492337","https://openalex.org/W2130291733","https://openalex.org/W2137983211","https://openalex.org/W2138087610","https://openalex.org/W2146130416","https://openalex.org/W2153684665","https://openalex.org/W2156211151","https://openalex.org/W2161542506","https://openalex.org/W2164722364","https://openalex.org/W2168342277","https://openalex.org/W2168863765","https://openalex.org/W2217441073","https://openalex.org/W2301676159","https://openalex.org/W2503653639","https://openalex.org/W2775939089","https://openalex.org/W2995405623","https://openalex.org/W3005866350","https://openalex.org/W4210946193","https://openalex.org/W4213372134","https://openalex.org/W4285719527","https://openalex.org/W6600850457","https://openalex.org/W6601974888","https://openalex.org/W6603015513","https://openalex.org/W6606830898","https://openalex.org/W6610571046","https://openalex.org/W6629406697","https://openalex.org/W6629506243","https://openalex.org/W6630860632","https://openalex.org/W6631715732","https://openalex.org/W6632524697","https://openalex.org/W6632957068","https://openalex.org/W6633870134","https://openalex.org/W6635702611","https://openalex.org/W6637766416","https://openalex.org/W6639005099","https://openalex.org/W6771668569","https://openalex.org/W6989384801","https://openalex.org/W7039915663"],"related_works":["https://openalex.org/W4254238697","https://openalex.org/W1995226864","https://openalex.org/W2505404359","https://openalex.org/W2475096012","https://openalex.org/W2280157287","https://openalex.org/W2768690359","https://openalex.org/W2163903195","https://openalex.org/W2035423850","https://openalex.org/W2039877452","https://openalex.org/W1976738638"],"abstract_inverted_index":{"Most":[0],"works":[1],"in":[2,28,70,98,146],"multicellular":[3],"artificial":[4],"ontogeny":[5],"solve":[6],"the":[7,13,18,22,25,29,50,61,74,79,83,91,94,106,109,119,126,133,177],"halting":[8],"problem":[9],"by":[10,87],"arbitrarily":[11],"limiting":[12,80],"number":[14],"of":[15,17,24,49,53,108,128,132],"iterations":[16],"developmental":[19,46,120,164],"process.":[20],"Hence,":[21],"trajectory":[23],"developing":[26],"organism":[27,62,134],"phenotypic":[30],"space":[31],"is":[32,56,76,85,122,149],"only":[33,174],"required":[34],"to":[35,38,63,66,104,169],"come":[36],"close":[37,65],"an":[39,150],"accurate":[40],"solution":[41,69,110],"during":[42,90,135],"a":[43,67,114],"very":[44],"short":[45],"period.":[47],"Because":[48],"well-known":[51],"opportunism":[52],"evolution,":[54],"there":[55],"indeed":[57],"no":[58],"reason":[59],"for":[60,118],"remain":[64],"good":[68],"other":[71],"situations:":[72],"if":[73,82,93],"development":[75,95],"continued":[77],"after":[78],"bound;":[81],"environment":[84],"perturbed":[86],"some":[88,129],"noise":[89],"development;":[92],"takes":[96],"place":[97],"different":[99,156],"physical":[100],"conditions.":[101],"In":[102],"order":[103],"increase":[105],"robustness":[107,148],"against":[111],"such":[112],"hazards,":[113],"new":[115],"stopping":[116,140],"criterion":[117,141],"process":[121,165],"proposed,":[123],"based":[124],"on":[125,155],"stability":[127],"internal":[130],"energy":[131],"its":[136],"development.":[137],"Such":[138],"adaptive":[139],"biases":[142],"evolution":[143],"toward":[144],"solutions":[145,171],"which":[147],"intrinsic":[151],"property.":[152],"Experimental":[153],"results":[154],"\u201cFrench":[157],"flag\u201d":[158],"problems":[159],"demonstrate":[160,182],"that":[161,172],"enforcing":[162],"stable":[163],"makes":[166],"it":[167],"possible":[168],"produce":[170],"not":[173],"accurately":[175],"approximate":[176],"target":[178],"shape,":[179],"but":[180],"also":[181],"near-perfect":[183],"self-healing":[184],"properties,":[185],"as":[186,188],"well":[187],"excellent":[189],"generalization":[190],"capabilities.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}