Litcius/Paper detail

Cluster-Based Optimization of an Evacuation Process Using a Parallel Bi-Objective Real-Coded Genetic Algorithm

Акопов Андраник Сумбатович, L. A. Beklaryan, A. L. Beklaryan

2020Cybernetics and Information Technologies27 citationsDOIOpen Access PDF

Abstract

Abstract This work presents a novel approach to the design of a decision-making system for the cluster-based optimization of an evacuation process using a Parallel bi-objective Real-Coded Genetic Algorithm (P-RCGA). The algorithm is based on the dynamic interaction of distributed processes with individual characteristics that exchange the best potential decisions among themselves through a global population. Such an approach allows the HyperVolume performance metric (HV metric) as reflected in the quality of the subset of the Pareto optimal solutions to be improved. The results of P-RCGA were compared with other well-known multi-objective genetic algorithms (e.g., -MOEA, NSGA-II, SPEA2). Moreover, P-RCGA was aggregated with the developed simulation of the behavior of human agent-rescuers in emergency through the objective functions to optimize the main parameters of the evacuation process.

Topics & Concepts

Metric (unit)Computer scienceGenetic algorithmProcess (computing)Cluster (spacecraft)Mathematical optimizationPareto principlePopulationMulti-objective optimizationPareto optimalAlgorithmMachine learningMathematicsEngineeringOperations managementSociologyProgramming languageDemographyOperating systemEvacuation and Crowd DynamicsInfrastructure Resilience and Vulnerability AnalysisFire Detection and Safety Systems
Cluster-Based Optimization of an Evacuation Process Using a Parallel Bi-Objective Real-Coded Genetic Algorithm | Litcius