Discrete particle swarm optimization for solving a single to multiple destinations in evacuation planning

Authors:
Marina Yusoff;Junaidah Ariffin;Azlinah Mohamed
Affiliations:
Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Selangor, Malaysia;Flood-Marine Excellence Centre, Faculty of Civil Engineering, Universiti Teknologi MARA, Shah Alam, Selangor, Malaysia;Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Selangor, Malaysia
Venue:
MAMECTIS/NOLASC/CONTROL/WAMUS'11 Proceedings of the 13th WSEAS international conference on mathematical methods, computational techniques and intelligent systems, and 10th WSEAS international conference on non-linear analysis, non-linear systems and chaos, and 7th WSEAS international conference on dynamical systems and control, and 11th WSEAS international conference on Wavelet analysis and multirate systems: recent researches in computational techniques, non-linear systems and control
Year:
2011

Citing 10
Cited 0

The particle swarm optimization algorithm: convergence analysis and parameter selection

Information Processing Letters
Applying the lessons of the attack on the world trade center, 11th September 2001, to the design and use of interactive evacuation simulations

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Greedy Neighborhood Search for Disaster Relief and Evacuation Logistics

IEEE Intelligent Systems
A discrete particle swarm optimization algorithm for uncapacitated facility location problem

Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
Solving shortest path problem using particle swarm optimization

Applied Soft Computing
A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery

Computers and Operations Research
Computational Intelligence: An Introduction

Computational Intelligence: An Introduction
A multi-valued discrete particle swarm optimization for the evacuation vehicle routing problem

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Solving vehicle assignment problem using evolutionary computation

ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Parameter selection and adaptation in Unified Particle Swarm Optimization

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

During the evacuation process, the most challenging task is to move people to safer locations. As time is the decision factor in the evacuation process, urgent and firmly decisions are required. An evacuation plan should be efficiently constructed by taking into account the routes of vehicle. This paper explored the feasibility of using a discrete particle swarm optimization (DPSO) algorithm to solve evacuation vehicle routing problem (EVRP) problem focusing on a static vehicle routing. A linear mathematical formulation is constructed with the objective to find a minimum total travelling of the capacitated vehicles from vehicle location to various number flooded areas. A solution representation based on a search decomposition procedure is proposed to accommodate the routing process and mapped to the discrete multi-valued particle in DPSO. Computational experiment involves datasets from the event of flash flood. Comparative analyses were carried on both DPSO and GA. The results indicate that the DPSO are highly competitive and showed good performance in both fitness value (total travelling time) and processing time.