Open AccessA multi-objective evolutionary scheme for control points deployment in intelligent transportation systems
Author(s) -
Martin Luther Mfenjou,
Ado Adamou Abba Ari,
Aroudam Njoya,
Kolyang Kolyang,
Wahabou Abdou,
Abdelhak Mourad Guéroui
Publication year - 2021
Publication title -
international journal of power electronics and drive systems/international journal of electrical and computer engineering
Language(s) - English
Resource type - Journals
eISSN - 2722-2578
pISSN - 2722-256X
DOI - 10.11591/ijece.v11i2.pp1641-1655
Subject(s) - sorting , multi objective optimization , evolutionary algorithm , particle swarm optimization , computer science , software deployment , genetic algorithm , pareto principle , context (archaeology) , mathematical optimization , selection (genetic algorithm) , scheme (mathematics) , operations research , artificial intelligence , algorithm , mathematics , machine learning , geography , archaeology , operating system , mathematical analysis
One of the problems that hinder emergency in developing countries is the problem of monitoring a number of activities on inter-urban roadway networks. In the literature, the use of control points is proposed in the context of these countries in order to ensure efficient monitoring, by ensuring a good coverage while minimizing the installation costs as well as the number of accidents across these road networks. In this work, we propose an optimal deployment of these control points from several optimization methods based on some evolutionary multi-objective algorithms: the non-dominated sorting genetic algorithm-II (NSGA-II); the multi-objective particle swarm optimization (MOPSO); the strength Pareto evolutionary algorithm -II (SPEA-II); and the Pareto envelope based selection algorithm-II (PESA-II). We performed the tests and compared these deployments using Pareto front and performance indicators like the spread and hypervolume and the inverted generational distance (IGD). The results obtained show that the NSGA-II method is the most adequate in the deployment of these control points.