Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
QAPLIB – A Quadratic Assignment ProblemLibrary
Journal of Global Optimization
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
Genetic branch-and-bound or exact genetic algorithm?
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
On the Hybridization of Memetic Algorithms With Branch-and-Bound Techniques
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hi-index | 0.00 |
The issue addressed in this paper is how to build low-level hybrid cooperative optimization methods that combine a Genetic Algorithm (GA) with a Branch-and-Bound algorithm (B&B). The key challenge is to provide a common solution and search space coding and associated transformation operators enabling an efficient cooperation between the two algorithms. The tree-based coding is traditionally used in exact optimization methods such as B&B. In this paper, we explore the idea of using such coding in Genetic Algorithms. Following this idea, we propose a pioneering approach hybridizing a GA with a B&B algorithm. The information (solutions and search sub-spaces) exchange between the two algorithms is performed at low-level and during the exploration process. From the implementation point of view, the common coding has facilitated the low-level coupling of two software frameworks: ParadisEO and BOB++ used to implement respectively the GA and the B&B algorithms. The proposed approach has been experimented on the 3D Quadratic Assignment Problem. In order to support the CPU cost of the hybridization mechanism, hierarchical parallel computing is used together with grid computing.