{"id":"https://openalex.org/W4323338931","doi":"https://doi.org/10.1109/access.2023.3247954","title":"How Much Do Swarm Intelligence and Evolutionary Algorithms Improve Over a Classical Heuristic From 1960?","display_name":"How Much Do Swarm Intelligence and Evolutionary Algorithms Improve Over a Classical Heuristic From 1960?","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4323338931","doi":"https://doi.org/10.1109/access.2023.3247954"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3247954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3247954","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10050027.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10050027.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080762162","display_name":"A. Piotrowski","orcid":"https://orcid.org/0000-0003-0923-7314"},"institutions":[{"id":"https://openalex.org/I4210135200","display_name":"Institute of Geophysics Polish Academy of Sciences","ror":"https://ror.org/04rc9d057","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210135200","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Adam P. Piotrowski","raw_affiliation_strings":["Institute of Geophysics, Polish Academy of Sciences, Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Geophysics, Polish Academy of Sciences, Warsaw, Poland","institution_ids":["https://openalex.org/I4210135200","https://openalex.org/I99542240"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091726803","display_name":"Jaros\u0142aw J. Napi\u00f3rkowski","orcid":"https://orcid.org/0000-0002-0273-4193"},"institutions":[{"id":"https://openalex.org/I4210135200","display_name":"Institute of Geophysics Polish Academy of Sciences","ror":"https://ror.org/04rc9d057","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210135200","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jaroslaw J. Napiorkowski","raw_affiliation_strings":["Institute of Geophysics, Polish Academy of Sciences, Warsaw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-0273-4193","affiliations":[{"raw_affiliation_string":"Institute of Geophysics, Polish Academy of Sciences, Warsaw, Poland","institution_ids":["https://openalex.org/I4210135200","https://openalex.org/I99542240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102015761","display_name":"Agnieszka E. Piotrowska","orcid":"https://orcid.org/0000-0002-0375-1227"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Agnieszka E. Piotrowska","raw_affiliation_strings":["Faculty of Polish Studies, University of Warsaw, Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Polish Studies, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080762162"],"corresponding_institution_ids":["https://openalex.org/I4210135200","https://openalex.org/I99542240"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.674,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7392455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":null,"first_page":"19775","last_page":"19793"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9980999827384949,"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.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.7472438216209412},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6480964422225952},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5957291126251221},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"Swarm intelligence","score":0.5533131957054138},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.531825602054596},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5165821313858032},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.42546021938323975},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.41951513290405273},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.4158233404159546},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40466827154159546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32555803656578064},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30815041065216064},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.30287474393844604}],"concepts":[{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.7472438216209412},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6480964422225952},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5957291126251221},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.5533131957054138},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.531825602054596},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5165821313858032},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.42546021938323975},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.41951513290405273},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.4158233404159546},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40466827154159546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32555803656578064},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30815041065216064},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.30287474393844604},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2023.3247954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3247954","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10050027.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6caf374012764a4a82b86ebfa6051ae8","is_oa":true,"landing_page_url":"https://doaj.org/article/6caf374012764a4a82b86ebfa6051ae8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 19775-19793 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3247954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3247954","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10050027.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G521465475","display_name":null,"funder_award_id":"2018/30/Q/ST10/00654","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"},{"id":"https://openalex.org/G5774567735","display_name":null,"funder_award_id":"3841/E-41/S/2022","funder_id":"https://openalex.org/F4320322733","funder_display_name":"Ministerstwo Edukacji i Nauki"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320322733","display_name":"Ministerstwo Edukacji i Nauki","ror":"https://ror.org/05dwvd537"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4323338931.pdf","grobid_xml":"https://content.openalex.org/works/W4323338931.grobid-xml"},"referenced_works_count":156,"referenced_works":["https://openalex.org/W1179686678","https://openalex.org/W1514875444","https://openalex.org/W1522440472","https://openalex.org/W1578459922","https://openalex.org/W1659842140","https://openalex.org/W1834439319","https://openalex.org/W1859193303","https://openalex.org/W1973857147","https://openalex.org/W1976956135","https://openalex.org/W1986512036","https://openalex.org/W1987234899","https://openalex.org/W1988229193","https://openalex.org/W1988504698","https://openalex.org/W1988698908","https://openalex.org/W1994104399","https://openalex.org/W1995571961","https://openalex.org/W1995972800","https://openalex.org/W1998674867","https://openalex.org/W1999548374","https://openalex.org/W2008316291","https://openalex.org/W2012771980","https://openalex.org/W2016114852","https://openalex.org/W2018299061","https://openalex.org/W2018465333","https://openalex.org/W2024060531","https://openalex.org/W2024375302","https://openalex.org/W2026258334","https://openalex.org/W2027825959","https://openalex.org/W2028031385","https://openalex.org/W2028261435","https://openalex.org/W2032982318","https://openalex.org/W2039793825","https://openalex.org/W2042253843","https://openalex.org/W2044400415","https://openalex.org/W2049358256","https://openalex.org/W2052367557","https://openalex.org/W2055089682","https://openalex.org/W2074555546","https://openalex.org/W2076445178","https://openalex.org/W2078702416","https://openalex.org/W2079581672","https://openalex.org/W2091334196","https://openalex.org/W2091342063","https://openalex.org/W2096166399","https://openalex.org/W2111393363","https://openalex.org/W2113865612","https://openalex.org/W2120138297","https://openalex.org/W2125332715","https://openalex.org/W2131613989","https://openalex.org/W2134154181","https://openalex.org/W2137340504","https://openalex.org/W2137792980","https://openalex.org/W2151340910","https://openalex.org/W2151554678","https://openalex.org/W2155529731","https://openalex.org/W2162145193","https://openalex.org/W2163286715","https://openalex.org/W2169245194","https://openalex.org/W2171074980","https://openalex.org/W2171990457","https://openalex.org/W2182761707","https://openalex.org/W2187537484","https://openalex.org/W2226991558","https://openalex.org/W2233789132","https://openalex.org/W2341994964","https://openalex.org/W2403356283","https://openalex.org/W2419262046","https://openalex.org/W2460516914","https://openalex.org/W2468302128","https://openalex.org/W2564896438","https://openalex.org/W2577511304","https://openalex.org/W2586121636","https://openalex.org/W2593285555","https://openalex.org/W2606001721","https://openalex.org/W2726592172","https://openalex.org/W2729414995","https://openalex.org/W2738231971","https://openalex.org/W2742431210","https://openalex.org/W2749220422","https://openalex.org/W2757662287","https://openalex.org/W2759086487","https://openalex.org/W2766114129","https://openalex.org/W2768064490","https://openalex.org/W2782465233","https://openalex.org/W2786442905","https://openalex.org/W2793916499","https://openalex.org/W2799756856","https://openalex.org/W2800566352","https://openalex.org/W2802050029","https://openalex.org/W2802720320","https://openalex.org/W2809890364","https://openalex.org/W2887272709","https://openalex.org/W2889493157","https://openalex.org/W2892369032","https://openalex.org/W2895627188","https://openalex.org/W2896347400","https://openalex.org/W2901096225","https://openalex.org/W2908549093","https://openalex.org/W2912469389","https://openalex.org/W2921100919","https://openalex.org/W2922094741","https://openalex.org/W2930729487","https://openalex.org/W2943528199","https://openalex.org/W2961614712","https://openalex.org/W2963031548","https://openalex.org/W2969112071","https://openalex.org/W2979736100","https://openalex.org/W2989996996","https://openalex.org/W2991340219","https://openalex.org/W2997546679","https://openalex.org/W2998203113","https://openalex.org/W2999219571","https://openalex.org/W2999228461","https://openalex.org/W3001859104","https://openalex.org/W3006913372","https://openalex.org/W3007696876","https://openalex.org/W3008773008","https://openalex.org/W3014747440","https://openalex.org/W3029383985","https://openalex.org/W3036552670","https://openalex.org/W3083172984","https://openalex.org/W3083328146","https://openalex.org/W3085868161","https://openalex.org/W3088449001","https://openalex.org/W3089005595","https://openalex.org/W3091801901","https://openalex.org/W3100615289","https://openalex.org/W3100906401","https://openalex.org/W3104621635","https://openalex.org/W3106485406","https://openalex.org/W3111651974","https://openalex.org/W3111880395","https://openalex.org/W3116249693","https://openalex.org/W3120057316","https://openalex.org/W3127133437","https://openalex.org/W3127453068","https://openalex.org/W3137974272","https://openalex.org/W3155633934","https://openalex.org/W3165318316","https://openalex.org/W3184432484","https://openalex.org/W3184878177","https://openalex.org/W3184980526","https://openalex.org/W3185646173","https://openalex.org/W3188065250","https://openalex.org/W3188111058","https://openalex.org/W3194627252","https://openalex.org/W3195603285","https://openalex.org/W4200528093","https://openalex.org/W4230997289","https://openalex.org/W4285148201","https://openalex.org/W4292240362","https://openalex.org/W4292261326","https://openalex.org/W4312322143","https://openalex.org/W4316113584","https://openalex.org/W6630983572","https://openalex.org/W6682642761"],"related_works":["https://openalex.org/W2070977815","https://openalex.org/W4401797881","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W4254728455","https://openalex.org/W3038748417","https://openalex.org/W2391924736","https://openalex.org/W2155027171","https://openalex.org/W3133779647","https://openalex.org/W4249911020"],"abstract_inverted_index":{"Hundreds":[0],"of":[1,3,37,45,113,151,183,231,243,254],"variants":[2,94],"Swarm":[4],"Intelligence":[5],"or":[6],"Evolutionary":[7,152,170,224],"Algorithms":[8,105,153,171,225],"are":[9,30,40,106,215,226,237],"proposed":[10,88,139,256,268],"each":[11],"year":[12],"and":[13,16,39,119],"numerous":[14],"competitions":[15],"comparisons":[17,29],"between":[18,33,82],"algorithms":[19,133,257,267],"may":[20],"suggest":[21],"rapid":[22],"improvement":[23,69,129,150,253,264],"in":[24,71,89,96,140,181,241],"the":[25,60,90,97,127,148,164,178,209,218,222,263],"field.":[26],"However,":[27],"such":[28],"often":[31],"done":[32],"a":[34,79,111,135,232,270],"limited":[35],"number":[36],"methods":[38,87],"based":[41,137],"on":[42,55,66,100,108,120,126],"averaged":[43,200],"ranks":[44],"algorithms.":[46],"This":[47],"way":[48],"they":[49],"measure":[50],"whether":[51],"one":[52],"method":[53,138],"is":[54,70,157,161,195,204,258],"average":[56],"ranked":[57],"better":[58,240,261],"than":[59,185,245,262],"others,":[61],"without":[62],"giving":[63],"any":[64],"information":[65],"how":[67],"much":[68,189,260],"fact":[72],"obtained.":[73],"In":[74,217],"this":[75],"study":[76],"we":[77],"show":[78],"general":[80,149],"comparison":[81],"69":[83],"algorithms,":[84],"starting":[85],"from":[86,212],"1960\u2019s":[91],"up":[92],"to":[93,177,228],"developed":[95],"early":[98],"2020\u2019s,":[99],"single-objective":[101],"static":[102],"numerical":[103],"problems.":[104,123,193],"compared":[107],"searching":[109],"for":[110,163,167,191],"minimum":[112],"30":[114],"different":[115],"50-dimensional":[116],"mathematical":[117],"functions,":[118],"22":[121],"real-world":[122,192,234],"We":[124,145],"focus":[125],"relative":[128,252],"achieved":[130,265],"by":[131,142,248,266],"various":[132],"over":[134,154,201,269],"single-solution":[136],"1960":[141],"Howard":[143],"Rosenbrock.":[144],"find":[146,172,229],"that":[147,236],"Rosenbrock\u2019s":[155,186,249],"algorithm":[156],"relatively":[158],"limited.":[159],"It":[160],"high":[162],"artificial":[165],"benchmarks,":[166],"which":[168],"many":[169,202],"solutions":[173,230],"10":[174],"times":[175,239],"closer":[176],"global":[179],"optimum":[180],"terms":[182,242],"fitness":[184,244],"algorithm,":[187],"but":[188,206],"lower":[190,207],"Improvement":[194],"also":[196],"higher":[197],"when":[198,208],"performance":[199],"runs":[203,214],"compared,":[205],"best":[210,223],"results":[211],"multiple":[213],"analyzed.":[216],"last":[219],"case,":[220],"only":[221],"able":[227],"\u201ctypical\u201d":[233],"problem":[235],"2\u20133":[238],"those":[246],"found":[247],"algorithm.":[250],"The":[251],"recently":[255],"not":[259],"decade":[271],"ago.":[272]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}