{"id":"https://openalex.org/W2934040404","doi":"https://doi.org/10.1155/2019/4034258","title":"Water\u2010Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP\u2010Hard Problems","display_name":"Water\u2010Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP\u2010Hard Problems","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2934040404","doi":"https://doi.org/10.1155/2019/4034258","mag":"2934040404"},"language":"en","primary_location":{"id":"doi:10.1155/2019/4034258","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2019/4034258","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/4034258.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2019/4034258.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070208947","display_name":"Fernando Rubio","orcid":"https://orcid.org/0000-0002-8969-6002"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Fernando Rubio","raw_affiliation_strings":["Departamento de Sistemas Informticos y Computacin. Facultad de Informtica, Universidad Complutense de Madrid, 28040 Madrid, Spain","Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n. Facultad de Inform\u00e1tica, Universidad Complutense de Madrid, 28040 Madrid"],"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas Informticos y Computacin. Facultad de Informtica, Universidad Complutense de Madrid, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]},{"raw_affiliation_string":"Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n. Facultad de Inform\u00e1tica, Universidad Complutense de Madrid, 28040 Madrid","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080808845","display_name":"Ismael Rodr\u0131\u0301guez","orcid":"https://orcid.org/0000-0002-7748-7780"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ismael Rodr\u00edguez","raw_affiliation_strings":["Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n. Facultad de Inform\u00e1tica, Universidad Complutense de Madrid, 28040 Madrid"],"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n. Facultad de Inform\u00e1tica, Universidad Complutense de Madrid, 28040 Madrid","institution_ids":["https://openalex.org/I121748325"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070208947"],"corresponding_institution_ids":["https://openalex.org/I121748325"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":2.1676,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.90527606,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2019","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9983999729156494,"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.9983999729156494,"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/T12288","display_name":"Optimization and Search Problems","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9742000102996826,"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/metaheuristic","display_name":"Metaheuristic","score":0.8682644367218018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6633272171020508},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5925173759460449},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5632587671279907},{"id":"https://openalex.org/keywords/clarity","display_name":"CLARITY","score":0.44963619112968445},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.443346232175827},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4292267858982086},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3924487233161926},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3071290850639343},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2406350076198578},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08282017707824707}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.8682644367218018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6633272171020508},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5925173759460449},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5632587671279907},{"id":"https://openalex.org/C2777146004","wikidata":"https://www.wikidata.org/wiki/Q14949826","display_name":"CLARITY","level":2,"score":0.44963619112968445},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.443346232175827},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4292267858982086},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3924487233161926},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3071290850639343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2406350076198578},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08282017707824707},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2019/4034258","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2019/4034258","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/4034258.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2403.12058","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.12058","pdf_url":"https://arxiv.org/pdf/2403.12058","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:RePEc:hin:complx:4034258","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/8503/2019/4034258.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:doaj.org/article:2d391903fd4d468b9056966126960b14","is_oa":true,"landing_page_url":"https://doaj.org/article/2d391903fd4d468b9056966126960b14","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2019 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2019/4034258","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2019/4034258","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/4034258.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life below water","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/14"}],"awards":[{"id":"https://openalex.org/G1493363207","display_name":null,"funder_award_id":"/TCS-","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G1529554165","display_name":null,"funder_award_id":"TIN2015-67522-C3-3-R","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G387917957","display_name":null,"funder_award_id":"S2018/TCS-4339","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3996520613","display_name":null,"funder_award_id":"S2018/TCS-4339 (BLOQUES-CM)","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5040290019","display_name":null,"funder_award_id":"S2018/TCS-4339","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G637493872","display_name":null,"funder_award_id":"TIN2015-67522-C3-3-R","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"},{"id":"https://openalex.org/G6894290698","display_name":null,"funder_award_id":"TIN2015-67522-C3-3-R","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G979732938","display_name":null,"funder_award_id":"S2018/TCS-4339 (BLOQUES-CM)","funder_id":"https://openalex.org/F4320313831","funder_display_name":"Comunidad de Madrid"}],"funders":[{"id":"https://openalex.org/F4320313831","display_name":"Comunidad de Madrid","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2934040404.pdf","grobid_xml":"https://content.openalex.org/works/W2934040404.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W143811662","https://openalex.org/W1530490667","https://openalex.org/W1663700319","https://openalex.org/W1793887788","https://openalex.org/W1948756492","https://openalex.org/W1982857479","https://openalex.org/W1989627091","https://openalex.org/W1995782278","https://openalex.org/W2000249201","https://openalex.org/W2001022047","https://openalex.org/W2001342295","https://openalex.org/W2009554134","https://openalex.org/W2011496758","https://openalex.org/W2012779255","https://openalex.org/W2015230810","https://openalex.org/W2019905030","https://openalex.org/W2032982318","https://openalex.org/W2033033900","https://openalex.org/W2034715615","https://openalex.org/W2037917527","https://openalex.org/W2051644915","https://openalex.org/W2052240326","https://openalex.org/W2055834092","https://openalex.org/W2061005234","https://openalex.org/W2073117529","https://openalex.org/W2091564852","https://openalex.org/W2096673585","https://openalex.org/W2119379902","https://openalex.org/W2120417247","https://openalex.org/W2124260943","https://openalex.org/W2131332502","https://openalex.org/W2134682138","https://openalex.org/W2150923807","https://openalex.org/W2168009894","https://openalex.org/W2169528473","https://openalex.org/W2170400052","https://openalex.org/W2266545520","https://openalex.org/W2300320721","https://openalex.org/W2330876657","https://openalex.org/W2339601324","https://openalex.org/W2400399878","https://openalex.org/W2465078833","https://openalex.org/W2498308226","https://openalex.org/W2528945547","https://openalex.org/W2546811142","https://openalex.org/W2547074126","https://openalex.org/W2550910954","https://openalex.org/W2552395706","https://openalex.org/W2569928294","https://openalex.org/W2572759450","https://openalex.org/W2583666291","https://openalex.org/W2593351620","https://openalex.org/W2609339077","https://openalex.org/W2615043807","https://openalex.org/W2615056314","https://openalex.org/W2747768820","https://openalex.org/W2763962857","https://openalex.org/W2773324812","https://openalex.org/W2773454834","https://openalex.org/W2776379598","https://openalex.org/W2786610776","https://openalex.org/W2798429953","https://openalex.org/W2799509390","https://openalex.org/W2804993726","https://openalex.org/W2806464748","https://openalex.org/W2891742296","https://openalex.org/W2899252423","https://openalex.org/W4247891706","https://openalex.org/W4300106150"],"related_works":["https://openalex.org/W2086338133","https://openalex.org/W4367679314","https://openalex.org/W225526533","https://openalex.org/W2078361494","https://openalex.org/W2621059512","https://openalex.org/W2272703686","https://openalex.org/W2765750194","https://openalex.org/W2903587595","https://openalex.org/W4385224774","https://openalex.org/W2032548952"],"abstract_inverted_index":{"Many":[0],"water\u2010based":[1,104],"optimization":[2],"metaheuristics":[3,105],"have":[4],"been":[5],"introduced":[6],"during":[7],"the":[8,19,48,52,87,98,109,112,122],"last":[9],"decade,":[10],"both":[11],"for":[12,15],"combinatorial":[13],"and":[14,146],"continuous":[16],"optimization.":[17],"Despite":[18],"strong":[20],"similarities":[21],"of":[22,27,33,60,100,111,133],"these":[23],"methods":[24],"in":[25,36,50,58,137],"terms":[26,59],"their":[28,61,65,144,148],"underlying":[29],"natural":[30,113],"metaphors":[31],"(most":[32],"them":[34],"emulate,":[35,117],"some":[37,128],"way":[38],"or":[39,64,93],"another,":[40],"how":[41],"drops":[42],"collaboratively":[43],"form":[44],"paths":[45],"down":[46],"to":[47,126,130],"sea),":[49],"general":[51],"resulting":[53],"algorithms":[54],"are":[55],"quite":[56],"different":[57],"searching":[62],"approach":[63],"solution":[66,76],"construction":[67],"approach.":[68],"For":[69],"instance,":[70],"each":[71],"entity":[72],"may":[73,82],"represent":[74],"a":[75],"by":[77,85],"itself":[78],"or,":[79],"alternatively,":[80],"entities":[81],"construct":[83],"solutions":[84],"modifying":[86],"landscape":[88],"while":[89],"moving.":[90],"A":[91],"researcher":[92],"practitioner":[94],"could":[95],"assume":[96],"that":[97],"degree":[99],"similarity":[101,110],"between":[102],"two":[103],"heavily":[106],"depends":[107],"on":[108],"water":[114],"mechanics":[115],"they":[116],"but":[118],"this":[119,131,138],"is":[120],"not":[121],"case.":[123],"In":[124],"order":[125],"bring":[127],"clarity":[129],"mosaic":[132],"apparently":[134],"related":[135],"metaheuristics,":[136],"paper":[139],"we":[140],"introduce":[141],"them,":[142],"explain":[143],"mechanics,":[145],"highlight":[147],"differences.":[149]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}