{"id":"https://openalex.org/W2797222155","doi":"https://doi.org/10.1145/3205651.3205802","title":"On asynchronous non-dominated sorting for steady-state multiobjective evolutionary algorithms","display_name":"On asynchronous non-dominated sorting for steady-state multiobjective evolutionary algorithms","publication_year":2018,"publication_date":"2018-07-06","ids":{"openalex":"https://openalex.org/W2797222155","doi":"https://doi.org/10.1145/3205651.3205802","mag":"2797222155"},"language":"en","primary_location":{"id":"doi:10.1145/3205651.3205802","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3205802","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1804.05208","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ilya Yakupov","orcid":null},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Ilya Yakupov","raw_affiliation_strings":["ITMO University, Saint-Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"ITMO University, Saint-Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"last","author":{"id":null,"display_name":"Maxim Buzdalov","orcid":null},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Maxim Buzdalov","raw_affiliation_strings":["ITMO University, Saint-Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"ITMO University, Saint-Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I173089394"],"apc_list":null,"apc_paid":null,"fwci":0.3662,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48239437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"205","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.6488000154495239,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.6488000154495239,"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.14090000092983246,"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.1145000010728836,"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-algorithm","display_name":"Evolutionary algorithm","score":0.7720000147819519},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6722999811172485},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6535999774932861},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5820000171661377},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5649999976158142},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5267999768257141},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5260999798774719},{"id":"https://openalex.org/keywords/human-based-evolutionary-computation","display_name":"Human-based evolutionary computation","score":0.45669999718666077}],"concepts":[{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.7720000147819519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258999943733215},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6722999811172485},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6535999774932861},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5820000171661377},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5649999976158142},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5267999768257141},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5260999798774719},{"id":"https://openalex.org/C158564503","wikidata":"https://www.wikidata.org/wiki/Q5936745","display_name":"Human-based evolutionary computation","level":5,"score":0.45669999718666077},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4440999925136566},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4050000011920929},{"id":"https://openalex.org/C157741563","wikidata":"https://www.wikidata.org/wiki/Q5418712","display_name":"Evolutionary music","level":5,"score":0.3921999931335449},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.390500009059906},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.37310001254081726},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.36320000886917114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35019999742507935},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.33869999647140503},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.3231000006198883},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3165000081062317},{"id":"https://openalex.org/C123189799","wikidata":"https://www.wikidata.org/wiki/Q6045380","display_name":"Interactive evolutionary computation","level":4,"score":0.3091999888420105},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30630001425743103},{"id":"https://openalex.org/C165661538","wikidata":"https://www.wikidata.org/wiki/Q7829327","display_name":"Tournament selection","level":3,"score":0.3034000098705292},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2890999913215637},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25380000472068787}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3205651.3205802","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3205802","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1804.05208","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.05208","pdf_url":"https://arxiv.org/pdf/1804.05208","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1804.05208","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.05208","pdf_url":"https://arxiv.org/pdf/1804.05208","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G107282513","display_name":null,"funder_award_id":"17-71-20178","funder_id":"https://openalex.org/F4320311239","funder_display_name":"Russian Science Support Foundation"}],"funders":[{"id":"https://openalex.org/F4320311239","display_name":"Russian Science Support Foundation","ror":"https://ror.org/005t0n560"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2116661285","https://openalex.org/W2125899728","https://openalex.org/W2126105956","https://openalex.org/W2551043114","https://openalex.org/W2732611290"],"related_works":[],"abstract_inverted_index":{"In":[0],"parallel":[1],"and":[2],"distributed":[3],"environments,":[4],"generational":[5],"evolutionary":[6,58],"algorithms":[7,35,59],"often":[8],"do":[9],"not":[10],"exploit":[11],"the":[12,16,25,43,61],"full":[13],"potential":[14],"of":[15],"computation":[17],"system":[18],"since":[19],"they":[20],"have":[21,65],"to":[22,66],"wait":[23,67],"until":[24,68],"entire":[26],"population":[27],"is":[28,54],"evaluated":[29],"before":[30],"starting":[31],"selection":[32],"procedures.":[33],"Steady-state":[34],"can":[36],"perform":[37],"fitness":[38],"evaluations":[39],"asynchronously":[40],"however,":[41],"if":[42],"algorithm":[44],"updates":[45],"its":[46],"state":[47],"in":[48,56],"a":[49],"complicated":[50],"way":[51],"-":[52,60],"which":[53],"common":[55],"multiobjective":[57],"threads":[62],"will":[63],"eventually":[64],"this":[69],"update":[70],"finishes.":[71]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2018-04-24T00:00:00"}