P-HS-SFM: a parallel harmony search algorithm for the reproduction of experimental data in the continuous microscopic crowd dynamic models
- 5 January 2018
- journal article
- research article
- Published by Taylor & Francis in Journal of Experimental & Theoretical Artificial Intelligence
- Vol. 30 (2) , 235-255
Abstract
Finding the optimal parameters that can reproduce experimental data (such as the velocity–density relation and the specific flow rate) is a very important component of the validation and calibration of microscopic crowd dynamic models. Heavy computational demand during parameter search is a known limitation that exists in a previously developed model known as the Harmony Search-Based Social Force Model (HS-SFM). In this paper, a parallel-based mechanism is proposed to reduce the computational time and memory resource utilisation required to find these parameters. More specifically, two MATLAB-based multicore techniques (parfor and create independent jobs) using shared memory are developed by taking advantage of the multithreading capabilities of parallel computing, resulting in a new framework called the Parallel Harmony Search-Based Social Force Model (P-HS-SFM). The experimental results show that the parfor-based P-HS-SFM achieved a better computational time of about 26 h, an efficiency improvement of 54% and a speedup factor of 2.196 times in comparison with the HS-SFM sequential processor. The performance of the P-HS-SFM using the create independent jobs approach is also comparable to parfor with a computational time of 26.8 h, an efficiency improvement of about 30% and a speedup of 2.137 times.Keywords
Funding Information
- University of Tabuk (S183-1434)
- University of Tabuk (S183-1434)
- University of Tabuk (S183-1434)
This publication has 65 references indexed in Scilit:
- The variants of the harmony search algorithm: an overviewArtificial Intelligence Review, 2011
- Incorporating Decision Making Capability into the Social Force Model in Unidirectional FlowResearch Journal of Applied Sciences, 2010
- Particle-swarm harmony search for water network designEngineering Optimization, 2009
- Transport energy modeling with meta-heuristic harmony search algorithm, an application to TurkeyEnergy Policy, 2008
- Application of Harmony Search to Vehicle RoutingAmerican Journal of Applied Sciences, 2005
- Systems Biology Toolbox for MATLAB: a computational platform for research in systems biologyBioinformatics, 2005
- Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian EvolutionSIMULATION, 2005
- A new structural optimization method based on the harmony search algorithmComputers & Structures, 2004
- A New Heuristic Optimization Algorithm: Harmony SearchSIMULATION, 2001
- Cellular Automata Microsimulation of Bidirectional Pedestrian FlowsTransportation Research Record: Journal of the Transportation Research Board, 1999