کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6894200 | 700138 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A novel Clustering based Genetic Algorithm for route optimization
ترجمه فارسی عنوان
الگوریتم ژنتیک مبتنی بر خوشه بندی جدید برای بهینه سازی مسیر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خوشه بندی الگوریتم ژنتیک، کنترل جمعیت، بهینه سازی مسیر، انتخاب،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Science and Technology, an International Journal - Volume 19, Issue 4, December 2016, Pages 2022-2034
Journal: Engineering Science and Technology, an International Journal - Volume 19, Issue 4, December 2016, Pages 2022-2034
نویسندگان
A.M. Aibinu, H. Bello Salau, Najeeb Arthur Rahman, M.N. Nwohu, C.M. Akachukwu,