{"id":"https://openalex.org/W1656728516","doi":"https://doi.org/10.48550/arxiv.cs/0611077","title":"Evolutionary Optimization in an Algorithmic Setting","display_name":"Evolutionary Optimization in an Algorithmic Setting","publication_year":2006,"publication_date":"2006-11-16","ids":{"openalex":"https://openalex.org/W1656728516","doi":"https://doi.org/10.48550/arxiv.cs/0611077","mag":"1656728516"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:cs/0611077","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0611077","pdf_url":"https://arxiv.org/pdf/cs/0611077","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/cs/0611077","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109006861","display_name":"Mark Burgin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I100633361","display_name":"University of Massachusetts Dartmouth","ror":"https://ror.org/00fzmm222","country_code":"US","type":"education","lineage":["https://openalex.org/I100633361"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Burgin, Mark","raw_affiliation_strings":["Dept. of Mathematics Comp. and Inf. Science Dept. Univ. of California Univ. of Massachusetts 405 Hilgard Avenue 285 Old Westport Road Los Angeles , CA 90095 North Dartmouth , MA 02747"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Mathematics Comp. and Inf. Science Dept. Univ. of California Univ. of Massachusetts 405 Hilgard Avenue 285 Old Westport Road Los Angeles , CA 90095 North Dartmouth , MA 02747","institution_ids":["https://openalex.org/I100633361"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000449082","display_name":"Eugene Eberbach","orcid":"https://orcid.org/0000-0002-9840-4016","observed_orcids":["https://orcid.org/0000-0002-9840-4016"]},"institutions":[{"id":"https://openalex.org/I100633361","display_name":"University of Massachusetts Dartmouth","ror":"https://ror.org/00fzmm222","country_code":"US","type":"education","lineage":["https://openalex.org/I100633361"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eberbach, Eugene","raw_affiliation_strings":["Dept. of Mathematics Comp. and Inf. Science Dept. Univ. of California Univ. of Massachusetts 405 Hilgard Avenue 285 Old Westport Road Los Angeles , CA 90095 North Dartmouth , MA 02747"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Mathematics Comp. and Inf. Science Dept. Univ. of California Univ. of Massachusetts 405 Hilgard Avenue 285 Old Westport Road Los Angeles , CA 90095 North Dartmouth , MA 02747","institution_ids":["https://openalex.org/I100633361"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100633361"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.6279000043869019,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.6279000043869019,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.2842000126838684,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.043299999088048935,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/evolutionary-algorithms","display_name":"evolutionary algorithms","score":0.9120000004768372},{"id":"https://openalex.org/keywords/competition-and-cooperation","display_name":"competition and cooperation","score":0.6919999718666077},{"id":"https://openalex.org/keywords/population-dynamics","display_name":"population dynamics","score":0.5059999823570251},{"id":"https://openalex.org/keywords/completeness","display_name":"completeness","score":0.5180000066757202},{"id":"https://openalex.org/keywords/optimality","display_name":"optimality","score":0.9629999995231628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5129234790802002},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.42226195335388184},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3795490562915802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.296145498752594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2415599822998047}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:cs/0611077","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0611077","pdf_url":"https://arxiv.org/pdf/cs/0611077","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.cs/0611077","doi":"https://doi.org/10.48550/arxiv.cs/0611077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.cs/0611077","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:cs/0611077","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0611077","pdf_url":"https://arxiv.org/pdf/cs/0611077","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1656728516.pdf","grobid_xml":"https://content.openalex.org/works/W1656728516.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1573698127","https://openalex.org/W1605400534","https://openalex.org/W1655990431","https://openalex.org/W1964728647","https://openalex.org/W1970543329","https://openalex.org/W1978970913","https://openalex.org/W2004565795","https://openalex.org/W2007070642","https://openalex.org/W2026220857","https://openalex.org/W2055501139","https://openalex.org/W2076136296","https://openalex.org/W2103424964","https://openalex.org/W2122410182","https://openalex.org/W2126554879","https://openalex.org/W2140893609","https://openalex.org/W2142183404","https://openalex.org/W2144846366","https://openalex.org/W2145012157","https://openalex.org/W2148132004","https://openalex.org/W2171234133","https://openalex.org/W2185086098","https://openalex.org/W2264803162","https://openalex.org/W2418011578","https://openalex.org/W2543580944","https://openalex.org/W2547546692","https://openalex.org/W2914019270"],"related_works":["https://openalex.org/W2016572937","https://openalex.org/W2487428782","https://openalex.org/W2004565795","https://openalex.org/W2931822829","https://openalex.org/W2113997779","https://openalex.org/W1486917349","https://openalex.org/W1543494191","https://openalex.org/W2136857765","https://openalex.org/W2067936154","https://openalex.org/W2149768178"],"abstract_inverted_index":{"Evolutionary":[0,85],"processes":[1],"proved":[2],"very":[3],"useful":[4],"for":[5,75],"solving":[6],"optimization":[7,30],"problems.":[8],"In":[9],"this":[10,91],"work,":[11],"we":[12],"build":[13],"a":[14,28,106],"formalization":[15],"of":[16,19,23,32,54,84,101,108],"the":[17,33,76],"notion":[18],"cooperation":[20,102],"and":[21,64,72,98,103],"competition":[22,104],"multiple":[24],"systems":[25],"working":[26],"toward":[27],"common":[29],"goal":[31],"population":[34,107],"using":[35],"evolutionary":[36,43,55],"computation":[37],"techniques.":[38],"It":[39],"is":[40],"justified":[41],"that":[42],"algorithms":[44,56],"are":[45,57,79],"more":[46],"expressive":[47],"than":[48],"conventional":[49],"recursive":[50],"algorithms.":[51],"Three":[52],"subclasses":[53],"proposed":[58],"here:":[59],"bounded":[60],"finite,":[61],"unbounded":[62],"finite":[63],"infinite":[65],"types.":[66],"Some":[67],"results":[68],"on":[69],"completeness,":[70],"optimality":[71],"search":[73],"decidability":[74],"above":[77],"classes":[78],"presented.":[80],"A":[81],"natural":[82],"extension":[83],"Turing":[86],"Machine":[87],"model":[88],"developed":[89],"in":[90,105],"paper":[92],"allows":[93],"one":[94],"to":[95],"mathematically":[96],"represent":[97],"study":[99],"properties":[100],"optimized":[109],"species.":[110]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}