Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/9CFC582D-6878-4C5C-A69B-E4BF92FC47B0 | - |
| Αναγνωριστικό | https://www.sciencedirect.com/science/article/pii/S1568494617300479?via%3Dihub | - |
| Αναγνωριστικό | https://doi.org/10.1016/j.asoc.2017.01.032 | - |
| Γλώσσα | en | - |
| Μέγεθος | 18 pages | en |
| Τίτλος | An adaptive bumble bees mating optimization algorithm | en |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Migdalas, Athanasios | en |
| Εκδότης | Elsevier | en |
| Περίληψη | The finding of the suitable parameters of an evolutionary algorithm, as the Bumble Bees Mating Optimization (BBMO) algorithm, is one of the most challenging tasks that a researcher has to deal with. One of the most common used ways to solve the problem is the trial and error procedure. In the recent few years, a number of adaptive versions of every evolutionary and nature inspired algorithm have been presented in order to avoid the use of a predefined set of parameters for all instances of the studied problem. In this paper, an adaptive version of the BBMO algorithm is proposed, where initially random values are given to each one of the parameters and, then, these parameters are adapted during the optimization process. The proposed Adaptive BBMO algorithm is used for the solution of the Multicast Routing Problem (MRP). As we would like to prove that the proposed algorithm is suitable for solving different kinds of combinatorial optimization problems we test the algorithm, also, in the Probabilistic Traveling Salesman Problem (PTSP) and in the Hierarchical Permutation Flowshop Scheduling Problem (HPFSP). Finally, the algorithm is tested in four classic benchmark functions for global optimization problems (Rosenbrock, Sphere, Rastrigin and Griewank) in order to prove the generality of the procedure. A number of benchmark instances for all problems are tested using the proposed algorithm in order to prove its effectiveness. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2018-05-11 | - |
| Ημερομηνία Δημοσίευσης | 2017 | - |
| Θεματική Κατηγορία | Adaptive Bumble Bees Mating Optimization | en |
| Θεματική Κατηγορία | Hierarchical Flowshop Scheduling Problem | en |
| Θεματική Κατηγορία | Multicast Routing Problem | en |
| Θεματική Κατηγορία | Path Relinking | en |
| Θεματική Κατηγορία | Probabilistic Traveling Salesman Problem | en |
| Βιβλιογραφική Αναφορά | Y. Marinakis, M. Marinaki and A. Migdalas, "An adaptive bumble bees mating optimization algorithm," Appl. Soft Comput., vol. 55, pp. 13-30, Jun. 2017. doi: 10.1016/j.asoc.2017.01.032 | en |
Copyright © DIAS 2013
