{"id":"https://openalex.org/W2997768114","doi":"https://doi.org/10.3390/a13010016","title":"A Comparative Study of Four Metaheuristic Algorithms, AMOSA, MOABC, MSPSO, and NSGA-II for Evacuation Planning","display_name":"A Comparative Study of Four Metaheuristic Algorithms, AMOSA, MOABC, MSPSO, and NSGA-II for Evacuation Planning","publication_year":2020,"publication_date":"2020-01-03","ids":{"openalex":"https://openalex.org/W2997768114","doi":"https://doi.org/10.3390/a13010016","mag":"2997768114"},"language":"en","primary_location":{"id":"doi:10.3390/a13010016","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13010016","pdf_url":"https://www.mdpi.com/1999-4893/13/1/16/pdf?version=1578620577","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/13/1/16/pdf?version=1578620577","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005739454","display_name":"Olive Niyomubyeyi","orcid":"https://orcid.org/0000-0002-5690-6106"},"institutions":[{"id":"https://openalex.org/I4210087849","display_name":"University of Rwanda","ror":"https://ror.org/00286hs46","country_code":"RW","type":"education","lineage":["https://openalex.org/I4210087849"]},{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["RW","SE"],"is_corresponding":true,"raw_author_name":"Olive Niyomubyeyi","raw_affiliation_strings":["Center for Geographic Information Systems and Remote Sensing, College of Science and Technology, University of Rwanda, Kigali 3900, Rwanda","Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"],"affiliations":[{"raw_affiliation_string":"Center for Geographic Information Systems and Remote Sensing, College of Science and Technology, University of Rwanda, Kigali 3900, Rwanda","institution_ids":["https://openalex.org/I4210087849"]},{"raw_affiliation_string":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075495932","display_name":"Tom\u00e9 Sicuaio","orcid":"https://orcid.org/0000-0003-1946-1133"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Tome Eduardo Sicuaio","raw_affiliation_strings":["Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047661493","display_name":"Jos\u00e9 Ignacio D\u00edaz Gonz\u00e1lez","orcid":"https://orcid.org/0000-0001-5120-6277"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Ignacio D\u00edaz Gonz\u00e1lez","raw_affiliation_strings":["Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070569005","display_name":"Petter Pilesj\u00f6","orcid":"https://orcid.org/0000-0001-7963-4548"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Petter Pilesj\u00f6","raw_affiliation_strings":["Center for Middle Eastern Studies, Lund University, SE-221 00 Lund, Sweden","Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"],"affiliations":[{"raw_affiliation_string":"Center for Middle Eastern Studies, Lund University, SE-221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039105124","display_name":"Ali Mansourian","orcid":"https://orcid.org/0000-0001-6812-4307"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ali Mansourian","raw_affiliation_strings":["Center for Middle Eastern Studies, Lund University, SE-221 00 Lund, Sweden","Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden"],"affiliations":[{"raw_affiliation_string":"Center for Middle Eastern Studies, Lund University, SE-221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Department of Physical Geography and Ecosystem Science, Lund University, SE-221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5005739454"],"corresponding_institution_ids":["https://openalex.org/I187531555","https://openalex.org/I4210087849"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":3.7072,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.92509167,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"13","issue":"1","first_page":"16","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.8085046410560608},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7649393081665039},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7170606255531311},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6798237562179565},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6290812492370605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6177335381507874},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.49075254797935486},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4290134906768799},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.41731971502304077},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2124006152153015},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1866404116153717}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.8085046410560608},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7649393081665039},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7170606255531311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6798237562179565},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6290812492370605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6177335381507874},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.49075254797935486},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4290134906768799},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.41731971502304077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2124006152153015},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1866404116153717},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a13010016","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13010016","pdf_url":"https://www.mdpi.com/1999-4893/13/1/16/pdf?version=1578620577","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6d82c43ec1784ccfbf1fd109cf6613db","is_oa":true,"landing_page_url":"https://doaj.org/article/6d82c43ec1784ccfbf1fd109cf6613db","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":"Algorithms, Vol 13, Iss 1, p 16 (2020)","raw_type":"article"},{"id":"pmh:oai:lup.lub.lu.se:a410d3de-8c16-49b7-a767-4f8812d8f4c9","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/a410d3de-8c16-49b7-a767-4f8812d8f4c9","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1999-4893","raw_type":"text"},{"id":"pmh:oai:mdpi.com:/1999-4893/13/1/16/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a13010016","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a13010016","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13010016","pdf_url":"https://www.mdpi.com/1999-4893/13/1/16/pdf?version=1578620577","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2997768114.pdf","grobid_xml":"https://content.openalex.org/works/W2997768114.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W757863","https://openalex.org/W152540966","https://openalex.org/W624789755","https://openalex.org/W648871758","https://openalex.org/W1157599955","https://openalex.org/W1483431698","https://openalex.org/W1501456815","https://openalex.org/W1613273921","https://openalex.org/W1771326151","https://openalex.org/W1986370907","https://openalex.org/W1992339951","https://openalex.org/W1992374922","https://openalex.org/W2001596047","https://openalex.org/W2010192022","https://openalex.org/W2024060531","https://openalex.org/W2034531147","https://openalex.org/W2038239332","https://openalex.org/W2046310764","https://openalex.org/W2049604994","https://openalex.org/W2051097767","https://openalex.org/W2057035153","https://openalex.org/W2070280024","https://openalex.org/W2078256042","https://openalex.org/W2086167429","https://openalex.org/W2087990783","https://openalex.org/W2097333884","https://openalex.org/W2097970676","https://openalex.org/W2104492856","https://openalex.org/W2109172569","https://openalex.org/W2117502083","https://openalex.org/W2121947975","https://openalex.org/W2126105956","https://openalex.org/W2128389668","https://openalex.org/W2138142550","https://openalex.org/W2152195021","https://openalex.org/W2170933520","https://openalex.org/W2224959353","https://openalex.org/W2287814884","https://openalex.org/W2402700337","https://openalex.org/W2505790574","https://openalex.org/W2543580944","https://openalex.org/W2585034863","https://openalex.org/W2732160506","https://openalex.org/W2734097079","https://openalex.org/W2737883786","https://openalex.org/W2761981870","https://openalex.org/W2765121512","https://openalex.org/W2775869136","https://openalex.org/W2783483549","https://openalex.org/W2797880127","https://openalex.org/W2883868595","https://openalex.org/W2912469389","https://openalex.org/W2920919845","https://openalex.org/W2930927199","https://openalex.org/W4239855852","https://openalex.org/W4246565613","https://openalex.org/W6674276317","https://openalex.org/W6682642761"],"related_works":["https://openalex.org/W1939200287","https://openalex.org/W2082305040","https://openalex.org/W4381955380","https://openalex.org/W1980833393","https://openalex.org/W1967228184","https://openalex.org/W1585212810","https://openalex.org/W2788695490","https://openalex.org/W2353965122","https://openalex.org/W2001283270","https://openalex.org/W2026633053"],"abstract_inverted_index":{"Evacuation":[0],"planning":[1,111],"is":[2,19,197],"an":[3,130],"important":[4],"activity":[5],"in":[6,33,83,134,136,170,201],"disaster":[7],"management":[8],"to":[9,41,52,138,226],"reduce":[10],"the":[11,84,116,140,143,149,156,183,198],"effects":[12],"of":[13,79,91,119,142,148,163,172,203,223],"disasters":[14],"on":[15,109,129,155],"urban":[16,131],"communities.":[17],"It":[18,228],"regarded":[20],"as":[21,60],"a":[22,34,220,241],"multi-objective":[23,77,117],"optimization":[24,71,86],"problem":[25,133],"that":[26,169,181,230],"involves":[27],"conflicting":[28],"spatial":[29,85],"objectives":[30],"and":[31,76,98,127,160,175,187,191,206,213,217,234],"constraints":[32],"decision-making":[35],"process.":[36],"Such":[37],"problems":[38],"are":[39],"difficult":[40],"solve":[42],"by":[43,210,231],"traditional":[44],"methods.":[45],"However,":[46,88],"metaheuristics":[47],"methods":[48],"have":[49,93,151],"been":[50,81,104,152],"shown":[51],"be":[53,240],"proper":[54,242],"solutions.":[55],"Well-known":[56],"classical":[57,96,121],"metaheuristic":[58,122],"algorithms\u2014such":[59],"simulated":[61],"annealing":[62],"(SA),":[63],"artificial":[64],"bee":[65],"colony":[66],"(ABC),":[67],"standard":[68],"particle":[69],"swarm":[70],"(SPSO),":[72],"genetic":[73],"algorithm":[74,200,243],"(GA),":[75],"versions":[78,118],"them\u2014have":[80],"used":[82],"domain.":[87],"few":[89],"types":[90],"research":[92,114],"applied":[94],"these":[95],"methods,":[97],"their":[99],"performance":[100],"has":[101],"not":[102,108],"always":[103],"well":[105],"evaluated,":[106],"specifically":[107],"evacuation":[110,132,245],"problems.":[112],"This":[113],"applies":[115],"four":[120,144],"algorithms":[123,150],"(AMOSA,":[124],"MOABC,":[125,212,216],"NSGA-II,":[126],"MSPSO)":[128],"Rwanda":[135],"order":[137],"compare":[139],"performances":[141,147],"algorithms.":[145],"The":[146,166],"evaluated":[153],"based":[154],"effectiveness,":[157,173,237],"efficiency,":[158,195],"repeatability,":[159],"computational":[161],"time":[162,205],"each":[164],"algorithm.":[165],"results":[167],"showed":[168,189,219],"terms":[171,202],"AMOSA":[174],"MOABC":[176,233],"achieve":[177],"good":[178],"quality":[179],"solutions":[180],"satisfy":[182],"objective":[184],"functions.":[185],"NSGA-II":[186,196],"MSPSO":[188,218],"third":[190],"fourth-best":[192],"effectiveness.":[193],"For":[194],"fastest":[199],"execution":[204],"convergence":[207],"speed":[208],"followed":[209],"AMOSA,":[211,215],"MSPSO.":[214],"high":[221],"level":[222],"repeatability":[224],"compared":[225],"NSGA-II.":[227],"seems":[229],"modifying":[232],"increasing":[235],"its":[236],"it":[238],"could":[239],"for":[244],"planning.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}