A Multi-objective Evolutionary scheme for Control Points deployment in Intelligent Transportation Systems

Martin Luther Mfenjou, Ado Adamou Abba Ari, Arouna Ndam Njoya, Kolyang Dina Taiwe, Wahabou Abdou, Abdelhak Mourad Gueroui

Abstract


One of the problems that hinder emergency in developing countries is the problem of monitoring activities through 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 including 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 Inverted Generational Distance (IGD), Spread and Hypervolume. The results obtained show that the NSGA-II method is the most suitable for the deployment of these control points.

Keywords


Intelligent Transportation System; Multi-objective; Evolutionary Algorithms; Roadway Network; Deployment; Performance Evaluation; Control Points

References


R. Shoukrallah, “Road safety in five leading countries,” Journal of the Australasian College of Road Safety, vol. 19, no. 1, 2008.

K. Jadaan, E. Al-Braizat, S. Al-Rafayah, H. Gammoh, and Y. Abukahlil, “Traffic safety in developed and developing countries: A comparative analysis,” Journal of Traffic and Logistics Engineering Vol, vol. 6, no. 1, 2018.

A. A. A. Ari, A. Gueroui, C. Titouna, O. Thiare, and Z. Aliouat, “Resource allocation scheme for 5g c-ran: a swarm intelligence based approach,” Computer Networks, p. 106957, 2019.

M. L. Mfenjou, A. A. A. Ari, W. Abdou, F. Spies, and Kolyang, “Methodology and trends for an intelligent transport system in developing countries,” Sustainable Computing: Informatics and Systems, vol. 19, pp. 96–111, 2018.

J. Zhao, Y. Gao, J. Guo, and L. Chu, “The creation of a representative driving cycle based on intelligent transportation system (its) and a mathematically statistical algorithm: a case study of changchun (china),” Sustainable Cities and Society, vol. 42, pp. 301–313, 2018.

M. Gohar, M. Muzammal, and A. U. Rahman, “SMART TSS: Defining transportation system behavior using big data analytics in smart cities,” Sustainable cities and society, vol. 41, pp. 114–119, 2018.

B. N. Silva, M. Khan, and K. Han, “Towards sustainable smart cities: A review of trends, architectures,

components, and open challenges in smart cities,” Sustainable Cities and Society, vol. 38, pp. 697–713,

C. Peprah, O. Amponsah, and C. Oduro, “A system view of smart mobility and its implications for Ghanaian cities,” Sustainable Cities and Society, vol. 44, pp. 739–747, 2019.

G. Yadav, S. K. Mangla, S. Luthra, and D. P. Rai, “Developing a sustainable smart city framework for

developing economies: An Indian context,” Sustainable Cities and Society, vol. 47, p. 101462, 2019.

M. L. Mfenjou, A. A. A. Ari, A. N. Njoya, D. J. F. Mbogne, W. Abdou, Kolyang, and F. Spies, “Control points deployment in an intelligent transportation system for monitoring inter-urban network roadway,”

Journal of King Saud University - Computer and Information Sciences, 2019.

S. Tarapiah, S. Atalla, and R. AbuHania, “Smart on-board transportation management system using GPS/GSM/GPRS technologies to reduce traffic violation in developing countries,” International Journal of Digital Information and Wireless Communications (IJDIWC), vol. 3, no. 4, pp. 96–105, 2013.

F. S. Cabral, M. Pinto, F. A. Mouzinho, H. Fukai, and S. Tamura, “An automatic survey system for paved and unpaved road classification and road anomaly detection using smartphone sensor,” in 2018 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI). IEEE, 2018, pp.

–70.

P. Patel, Z. Narmawala, and A. Thakkar, “A survey on intelligent transportation system using internet of things,” in Emerging Research in Computing, Information, Communication and Applications. Springer,

, pp. 231–240.

J. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, ser. A Bradford book. M.I.T.P., 1992. [Online]. Available: https://books.google.cm/books?id=R8R5arZm RMC

A. Kumar, “Encoding schemes in genetic algorithm,” International Journal of Advanced Research in IT and Engineering, vol. vol 2, N 3, March 2013.

Hancock, A comparison of selection mechanisms, ser. In Handbook of Evolutionary Computation. ds. IOP Publishing and Oxford University Press, Bristol, UK, 1997.

K. Jebari and M. Madiafi, “Selection methods for genetic algorithms,” International Journal of Emerging Sciences, vol. 3, no. 4, pp. 333–344, 2013.

P. Kora and S. R. Kalva, “Hybrid bacterial foraging and particle swarm optimization for detecting bundle branch block,” SpringerPlus, vol. 4, no. 1, p. 481, 2015.

P. Kora and P. Yadlapalli, “Crossover operators in genetic algorithms: A review,” International Journal of Computer Applications, vol. 162, no. 10, 2017.

S. Sivanandam and S. Deepa, Introduction to genetic algorithms. Springer Science & Business Media, 2007.

N. Soni and T. Kumar, “Study of various mutation operators in genetic algorithms,” International Journal of Computer Science and Information Technologies, vol. 5, no. 3, pp. 4519–4521, 2014.

D. J. Cavicchio, “Adaptive search using simulated evolution,” 1970.

G. B. Fogel and D. B. Fogel, “Continuous evolutionary programming: analysis and experiments,” Cybernetics and System, vol. 26, no. 1, pp. 79–90, 1995.

C. A. C. Coello and G. B. Lamont, Applications of multi-objective evolutionary algorithms. World Scientific, 2004, vol. 1.

D. E. Golberg, “Genetic algorithms in search, optimization, and machine learning. addion wesley,” Reading, 1989.

J.D.Schaffer,“Multipleobjectiveoptimizationwithvectorevaluatedgeneticalgorithms,”in Proceedings of the First International Conference on Genetic Algorithms and Their Applications, 1985. Lawrence

Erlbaum Associates. Inc., Publishers, 1985.

L. Benameur, “Contribution à l’optimisation complexe par des techniques de swarm intelligence,” 2010.

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: Nsga-II,” IEEE transactions on evolutionary computation, vol. 6, no. 2, pp. 182–197, 2002.

E. Zitzler, M. Laumanns, and L. Thiele, “Spea2: Improving the strength pareto evolutionary algorithm,”

TIK-report, vol. 103, 2001.

D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates, “Pesa-ii: Region-based selection in evolutionary multiobjective optimization,” in Proceedings of the 3rd Annual Conference on Genetic and

Evolutionary Computation. Morgan Kaufmann Publishers Inc., 2001, pp. 283–290.

J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Neural Networks, 1995. Proceedings.,

IEEE International Conference on. IEEE, 1995, pp. 1942–1948.

R. C. Eberhart and Y. Shi, “Particle swarm optimization: Developments, applications and ressources,” IEEE, 2001.

R. Eberhart, P. Simpson, and R. Dobbins, Computational intelligence PC tools. Academic Press Professional, Inc., 1996.

M. Clerc, “The swarm and the queen: towards a deterministic and adaptive particle swarm optimization,” in Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, vol. 3. IEEE, 1999,

pp. 1951–1957.

R. C. Eberhart and Y. Shi, “Evolving artificial neural networks,” in Proceedings of the International Conference on Neural Networks and Brain, vol. 1, no. 998. PRC, 1998, pp. PL5–PLI3.

R. Mendes, J. Kennedy, and J. Neves, “The fully informed particle swarm: simpler, maybe better,” IEEE transactions on evolutionary computation, vol. 8, no. 3, pp. 204–210, 2004.

M. Clerc, “Tribes-un exemple d’optimisation par essaim particulaire sans paramètres de controˆle,” Optimisation par Essaim Particulaire (OEP 2003), Paris, France, vol. 64, 2003.

P. J. Angeline, “Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences,” in International Conference on Evolutionary Programming. Springer, 1998, pp.

–610.

E.-G. Talbi, “A taxonomy of hybrid metaheuristics,” Journal of heuristics, vol. 8, no. 5, pp. 541–564,

C. Zhang, J. Ning, S. Lu, D. Ouyang, and T. Ding, “A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization,” Operations Research Letters, vol. 37,

no. 2, pp. 117–122, 2009.

F. Van den Bergh and A. P. Engelbrecht, “A cooperative approach to particle swarm optimization,” IEEE transactions on evolutionary computation, vol. 8, no. 3, pp. 225–239, 2004.

C.C.CoelloandM.S.Lechuga,“Mopso:Aproposalformultipleobjectiveparticleswarmoptimization,” in Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No. 02TH8600), vol. 2.

IEEE, 2002, pp. 1051–1056.

J. E. Alvarez-Benitez, R. M. Everson, and J. E. Fieldsend, “A mopso algorithm based exclusively on pareto dominance concepts,” in International Conference on Evolutionary Multi-Criterion Optimization.

Springer, 2005, pp. 459–473.

N. Riquelme, C. Von Lucken, and B. Baran, “Performance metrics in multi-objective optimization,” in

Latin American Computing Conference (CLEI). IEEE, 2015, pp. 1–11.

T. Okabe, Y. Jin, and B. Sendhoff, “A critical survey of performance indices for multi-objective optimisation,” in The 2003 Congress on Evolutionary Computation, 2003. CEC’03., vol. 2. IEEE, 2003, pp.

–885.

J. R. Schott, “Fault tolerant design using single and multicriteria genetic algorithm optimization.” AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH, Tech. Rep., 1995.

A. N. Njoya, W. Abdou, A. Dipanda, and E. Tonye, “Optimization of sensor deployment using multi-objective evolutionary algorithms,” Journal of Reliable Intelligent Environments, vol. 2, no. 4, pp. 209–

, 2016.

W. Abdou, A. Henriet, C. Bloch, D. Dhoutaut, D. Charlet, and F. Spies, “Using an evolutionary algorithm to optimize the broadcasting methods in mobile ad hoc networks,” Journal of Network and Computer Applications, vol. 34, no. 6, pp. 1794–1804, 2011.




DOI: http://doi.org/10.11591/ijece.v11i2.pp%25p
Total views : 0 times


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

ISSN 2088-8708, e-ISSN 2722-2578