Sökning: WFRF:(Mansourian Ali) >
A Comparative Study...
A Comparative Study of Four Metaheuristic Algorithms, AMOSA, MOABC, MSPSO, and NSGA-II for Evacuation Planning
-
- Niyomubyeyi, Olive (författare)
- Lund University,Lunds universitet,Institutionen för naturgeografi och ekosystemvetenskap,Naturvetenskapliga fakulteten,Dept of Physical Geography and Ecosystem Science,Faculty of Science,University of Rwanda
-
- Sicuaio, Tome Eduardo (författare)
- Lund University,Lunds universitet,Institutionen för naturgeografi och ekosystemvetenskap,Naturvetenskapliga fakulteten,Dept of Physical Geography and Ecosystem Science,Faculty of Science
-
- Díaz González, José Ignacio (författare)
- Lund University
-
visa fler...
-
- Pilesjö, Petter (författare)
- Lund University,Lunds universitet,Centrum för geografiska informationssystem (GIS-centrum),Institutionen för naturgeografi och ekosystemvetenskap,Naturvetenskapliga fakulteten,Centrum för Mellanösternstudier (CMES),Samhällsvetenskapliga institutioner och centrumbildningar,Samhällsvetenskapliga fakulteten,Centre for Geographical Information Systems (GIS Centre),Dept of Physical Geography and Ecosystem Science,Faculty of Science,Centre for Advanced Middle Eastern Studies (CMES),Departments of Administrative, Economic and Social Sciences,Faculty of Social Sciences
-
- Mansourian, Ali (författare)
- Lund University,Lunds universitet,Institutionen för naturgeografi och ekosystemvetenskap,Naturvetenskapliga fakulteten,Dept of Physical Geography and Ecosystem Science,Faculty of Science
-
visa färre...
-
(creator_code:org_t)
- 2020-01-03
- 2020
- Engelska 21 s.
-
Ingår i: Algorithms. - : MDPI AG. - 1999-4893. ; 13:1
- Relaterad länk:
-
http://dx.doi.org/10... (free)
-
visa fler...
-
https://www.mdpi.com...
-
https://lup.lub.lu.s...
-
https://doi.org/10.3...
-
visa färre...
Abstract
Ämnesord
Stäng
- Evacuation planning is an important activity in disaster management to reduce the effects of disasters on urban communities. It is regarded as a multi-objective optimization problem that involves conflicting spatial objectives and constraints in a decision-making process. Such problems are difficult to solve by traditional methods. However, metaheuristics methods have been shown to be proper solutions. Well-known classical metaheuristic algorithms—such as simulated annealing (SA), artificial bee colony (ABC), standard particle swarm optimization (SPSO), genetic algorithm (GA), and multi-objective versions of them—have been used in the spatial optimization domain. However, few types of research have applied these classical methods, and their performance has not always been well evaluated, specifically not on evacuation planning problems. This research applies the multi-objective versions of four classical metaheuristic algorithms (AMOSA, MOABC, NSGA-II, and MSPSO) on an urban evacuation problem in Rwanda in order to compare the performances of the four algorithms. The performances of the algorithms have been evaluated based on the effectiveness, efficiency, repeatability, and computational time of each algorithm. The results showed that in terms of effectiveness, AMOSA and MOABC achieve good quality solutions that satisfy the objective functions. NSGA-II and MSPSO showed third and fourth-best effectiveness. For efficiency, NSGA-II is the fastest algorithm in terms of execution time and convergence speed followed by AMOSA, MOABC, and MSPSO. AMOSA, MOABC, and MSPSO showed a high level of repeatability compared to NSGA-II. It seems that by modifying MOABC and increasing its effectiveness, it could be a proper algorithm for evacuation planning.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
- NATURVETENSKAP -- Geovetenskap och miljövetenskap -- Naturgeografi (hsv//swe)
- NATURAL SCIENCES -- Earth and Related Environmental Sciences -- Physical Geography (hsv//eng)
Nyckelord
- Geospatial Artificial Intelligence (GeoAI)
- Artificial Intelligence (AI)
Publikations- och innehållstyp
- art (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas