DCA-Like, GA and MBO: A Novel Hybrid Approach for Binary Quadratic Programs - Université de Lorraine
Chapitre D'ouvrage Année : 2019

DCA-Like, GA and MBO: A Novel Hybrid Approach for Binary Quadratic Programs

Résumé

To solve problems of quadratic binary programming, we suggest a hybrid approach based on the cooperation of a new version of DCA (Difference of Convex functions Algorithm), named the DCA-Like, a Genetic Algorithm and Migrating Bird Optimization algorithm. The component algorithms start in a parallel way by adapting the Master-Slave model. The best-found solution is distributed to all algorithms by using the Message Passing Interface (MPI) library. At each cycle, the obtained solution serves as a starting point for the next cycle’s component algorithms. To evaluate the performance of our approach, we test on a set of benchmarks of the quadratic assignment problem. The numerical results clearly show the effectiveness of the cooperative approach.
Fichier non déposé

Dates et versions

hal-02570327 , version 1 (11-05-2020)

Identifiants

Citer

Sara Samir, Hoai An Le Thi, Mohammed Yagouni. DCA-Like, GA and MBO: A Novel Hybrid Approach for Binary Quadratic Programs. Hoai An Le Thi; Hoai Minh Le; Tao Pham Dinh. Optimization of Complex Systems: Theory, Models, Algorithms and Applications, 991, Springer, pp.299-309, 2019, Advances in Intelligent Systems and Computing, 978-3-030-21802-7, 978-3-030-21803-4. ⟨10.1007/978-3-030-21803-4_31⟩. ⟨hal-02570327⟩
50 Consultations
0 Téléchargements

Altmetric

Partager

More