A novel clustering based genetic algorithm for route optimization

Aibinu, Abiodun Musa and Salau, Habeeb Bello and Najeeb, Athaur Rahman and Nwohu, Mark Ndubuka and Akachukwu, Chichebe (2016) A novel clustering based genetic algorithm for route optimization. Engineering Science and Technology, an International Journal, 19 (4). pp. 2022-2034. ISSN 2215-0986

Preview	PDF Download (943kB) | Preview
Preview	PDF Download (133kB) | Preview
	PDF (SCOPUS) - Published Version Restricted to Repository staff only Download (652kB) | Request a copy

Abstract

Genetic Algorithm (GA), a random universal evolutionary search technique that imitates the principle of biological evolution has been applied in solving various problems in different fields of human endeavor. Despite it strength and wide range of applications, optimal solution may not be feasible in situations where reproduction processes which involve chromosomes selection for mating and regeneration are not properly done. In addition, difficulty is often encountered when there are significant differences in the fitness values of chromosomes while using probabilistic based selection approach. In this work, clustering based GA with polygamy and dynamic population control mechanism have been proposed. Fitness value obtained from chromosomes in each generation were clustered into two-non-overlapping clusters. The surviving chromosomes in the selected cluster were subjected to polygamy crossover mating process while the population of the offsprings which would form the next generation were subjected to dynamic population control mechanisms. The process was repeated until convergence to global solution was achieved or number of generation elapsed. The proposed algorithm has been applied to route optimization problem. Results obtained showed that the proposed algorithm outperforms some of the existing techniques. Furthermore, the proposed algorithm converged to global solution within few iterations (generations) thus favoring its acceptability for online-realtime applications. It was also observed that the introduction of clustering based selection algorithm guaranteed the selection of cluster with the optimal solution in every generation. In addition, the introduction of dynamic population control with polygamy selection processes enabled fast convergence to optimal solution and diversity in the population respectively.

Item Type:	Article (Journal)
Additional Information:	3800/52191
Uncontrolled Keywords:	Clustering,genetic algorithm, population control route optimization Selection
Subjects:	T Technology > T Technology (General) > T10.5 Communication of technical information
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User:	Dr Athaur Rahman Najeeb
Date Deposited:	11 Oct 2016 10:46
Last Modified:	26 Jun 2019 09:12
URI:	http://irep.iium.edu.my/id/eprint/52191

Actions (login required)

View Item