{"id":"https://openalex.org/W3088968285","doi":"https://doi.org/10.1007/s11047-020-09806-2","title":"Comparison of synchronous and asynchronous parallelization of extreme surrogate-assisted multi-objective evolutionary algorithm","display_name":"Comparison of synchronous and asynchronous parallelization of extreme surrogate-assisted multi-objective evolutionary algorithm","publication_year":2020,"publication_date":"2020-09-18","ids":{"openalex":"https://openalex.org/W3088968285","doi":"https://doi.org/10.1007/s11047-020-09806-2","mag":"3088968285"},"language":"en","primary_location":{"id":"doi:10.1007/s11047-020-09806-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11047-020-09806-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11047-020-09806-2.pdf","source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11047-020-09806-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041453383","display_name":"Tomohiro Harada","orcid":"https://orcid.org/0000-0002-0704-4351"},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tomohiro Harada","raw_affiliation_strings":["Faculty of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka Hino, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-0704-4351","affiliations":[{"raw_affiliation_string":"Faculty of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka Hino, Tokyo, Japan","institution_ids":["https://openalex.org/I69740276"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088908139","display_name":"Misaki Kaidan","orcid":null},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Misaki Kaidan","raw_affiliation_strings":["Graduate School of Information Science and Engineering, Ritsumeikan University, 1-1-1 Noji-Higashi Kusatsu, Shiga, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Engineering, Ritsumeikan University, 1-1-1 Noji-Higashi Kusatsu, Shiga, Japan","institution_ids":["https://openalex.org/I135768898"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051359789","display_name":"Ruck Thawonmas","orcid":"https://orcid.org/0000-0001-9001-5828"},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ruck Thawonmas","raw_affiliation_strings":["College of Information Science and Engineering, Ritsumeikan University, 1-1-1 Noji-Higashi, Kusatsu, Shiga, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ritsumeikan University, 1-1-1 Noji-Higashi, Kusatsu, Shiga, Japan","institution_ids":["https://openalex.org/I135768898"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041453383"],"corresponding_institution_ids":["https://openalex.org/I69740276"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":1.0734,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82888285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"21","issue":"2","first_page":"187","last_page":"217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9965000152587891,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9965000152587891,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9965000152587891,"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/T12676","display_name":"Machine Learning and ELM","score":0.9944000244140625,"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/computer-science","display_name":"Computer science","score":0.7689277529716492},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7622730731964111},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6525949835777283},{"id":"https://openalex.org/keywords/surrogate-model","display_name":"Surrogate model","score":0.5662810802459717},{"id":"https://openalex.org/keywords/extreme-learning-machine","display_name":"Extreme learning machine","score":0.5553914308547974},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5025994777679443},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4944150447845459},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4817638397216797},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4393604099750519},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4176151752471924},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.373651921749115},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2292909324169159},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17323464155197144},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14119625091552734}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7689277529716492},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7622730731964111},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6525949835777283},{"id":"https://openalex.org/C131675550","wikidata":"https://www.wikidata.org/wiki/Q7646884","display_name":"Surrogate model","level":2,"score":0.5662810802459717},{"id":"https://openalex.org/C2780150128","wikidata":"https://www.wikidata.org/wiki/Q21948731","display_name":"Extreme learning machine","level":3,"score":0.5553914308547974},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5025994777679443},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4944150447845459},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4817638397216797},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4393604099750519},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4176151752471924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.373651921749115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2292909324169159},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17323464155197144},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14119625091552734},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11047-020-09806-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11047-020-09806-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11047-020-09806-2.pdf","source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11047-020-09806-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11047-020-09806-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11047-020-09806-2.pdf","source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2350623611","display_name":"Development of functions for audience participation promotion and procedural play generation in well-being live streaming","funder_award_id":"19K12291","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6867166269","display_name":null,"funder_award_id":"JP19K20362","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7597442563","display_name":"Comprehensive Research on a Situational Learning Environment for Japanese Culture Through Virtual Space","funder_award_id":"23K20189","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G830142070","display_name":"A Study of Parallel Evolutionary Algorithm Independent to Evaluation Time Variances","funder_award_id":"19K20362","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3088968285.pdf","grobid_xml":"https://content.openalex.org/works/W3088968285.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W75036202","https://openalex.org/W1015714056","https://openalex.org/W1522538275","https://openalex.org/W1558919105","https://openalex.org/W1595159159","https://openalex.org/W1595498733","https://openalex.org/W1608317386","https://openalex.org/W1846834309","https://openalex.org/W1976273914","https://openalex.org/W2010865792","https://openalex.org/W2011174137","https://openalex.org/W2022605100","https://openalex.org/W2029343855","https://openalex.org/W2038456806","https://openalex.org/W2038669746","https://openalex.org/W2067831935","https://openalex.org/W2067923752","https://openalex.org/W2076054478","https://openalex.org/W2088066571","https://openalex.org/W2098290011","https://openalex.org/W2110507228","https://openalex.org/W2111526171","https://openalex.org/W2125899728","https://openalex.org/W2131793079","https://openalex.org/W2134603844","https://openalex.org/W2143381319","https://openalex.org/W2150046657","https://openalex.org/W2152593845","https://openalex.org/W2155285372","https://openalex.org/W2156194072","https://openalex.org/W2166348281","https://openalex.org/W2166725600","https://openalex.org/W2277643282","https://openalex.org/W2287363374","https://openalex.org/W2332048260","https://openalex.org/W2343601797","https://openalex.org/W2787441009","https://openalex.org/W2803354197","https://openalex.org/W2890188762","https://openalex.org/W2896384552","https://openalex.org/W2897303347","https://openalex.org/W2911994132","https://openalex.org/W2951358594","https://openalex.org/W2963371534","https://openalex.org/W6600137863"],"related_works":["https://openalex.org/W2104603305","https://openalex.org/W3003496213","https://openalex.org/W2117014006","https://openalex.org/W4297775710","https://openalex.org/W1937514268","https://openalex.org/W156781440","https://openalex.org/W1591171990","https://openalex.org/W1981758122","https://openalex.org/W2079305673","https://openalex.org/W3088968285"],"abstract_inverted_index":{"Abstract":[0],"This":[1,59],"paper":[2,60],"investigates":[3],"the":[4,20,25,41,72,91,104,134,139,144,151,158,164,171,179,185,191,205,211,216,221,232],"integration":[5,217],"of":[6,43,71,88,150,154,161,187,207,218,228],"a":[7,14,46,55,78,109,117,196],"surrogate-assisted":[8,33,65],"multi-objective":[9,36,129],"evolutionary":[10,29],"algorithm":[11],"(MOEA)":[12],"and":[13,77,111],"parallel":[15,97,114,136,141,192,234],"computation":[16],"scheme":[17,120,224],"to":[18,102,132,178],"reduce":[19],"computing":[21,100,198],"time":[22,153,160,176],"until":[23],"obtaining":[24],"optimal":[26],"solutions":[27,44,95,162,188,229],"in":[28,96],"algorithms":[30],"(EAs).":[31],"A":[32,49,86],"MOEA":[34,74,115],"solves":[35],"optimization":[37,105,130],"problems":[38,131],"while":[39],"estimating":[40],"evaluation":[42,152,159,175],"with":[45,128,138,167,220],"surrogate":[47,50],"function.":[48],"function":[51,181],"is":[52],"produced":[53],"by":[54,163,190],"machine":[56,79,84],"learning":[57,64,80,83],"model.":[58],"uses":[61],"an":[62,112,126],"extreme":[63,82],"MOEA/D":[66],"(ELMOEA/D),":[67],"which":[68],"utilizes":[69],"one":[70],"well-known":[73],"algorithms,":[75],"MOEA/D,":[76],"technique,":[81],"(ELM).":[85],"parallelization":[87,119,206,223],"MOEA,":[89],"on":[90,98],"other":[92,172],"hand,":[93,173],"evaluates":[94],"multiple":[99],"nodes":[101],"accelerate":[103],"process.":[106],"We":[107,123,183],"consider":[108],"synchronous":[110,135,233],"asynchronous":[113,140,222],"as":[116],"master-slave":[118],"for":[121],"ELMOEA/D.":[122,142,235],"carry":[124],"out":[125],"experiment":[127],"compare":[133,184],"ELMOEA/D":[137,193,208,219],"In":[143,214],"experiment,":[145],"we":[146],"simulate":[147],"two":[148],"settings":[149],"solutions.":[155],"One":[156],"determines":[157],"normal":[165],"distribution":[166],"different":[168],"variances.":[169],"On":[170],"another":[174],"correlates":[177],"objective":[180],"value.":[182],"quality":[186,227],"obtained":[189],"variants":[194],"within":[195],"particular":[197],"time.":[199,213],"The":[200],"experimental":[201],"results":[202],"show":[203],"that":[204],"significantly":[209],"reduces":[210],"computational":[212],"addition,":[215],"obtains":[225],"higher":[226],"quicker":[230],"than":[231]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}