Skip to content
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Publication Details
AFRICAN RESEARCH NEXUS
SHINING A SPOTLIGHT ON AFRICAN RESEARCH
Combining metaheuristics and exact methods for solving exactly multi-objective problems on the grid
Journal of Mathematical Modelling and Algorithms, Volume 6, No. 3, Year 2007
Notification
URL copied to clipboard!
Description
This paper presents a parallel hybrid exact multi-objective approach which combines two metaheuristics - a genetic algorithm (GA) and a memetic algorithm (MA), with an exact method - a branch and bound (B&B) algorithm. Such approach profits from both the exploration power of the GA, the intensification capability of the MA and the ability of the B&B to provide optimal solutions with proof of optimality. To fully exploit the resources of a computational grid, the hybrid method is parallelized according to three well-known parallel models - the island model for the GA, the multi-start model for the MA and the parallel tree exploration model for the B&B. The obtained method has been experimented and validated on a bi-objective flow-shop scheduling problem. The approach allowed to solve exactly for the first time an instance of the problem - 50 jobs on 5 machines. More than 400 processors belonging to 4 different administrative domains have contributed to the resolution process during more than 6 days. © 2007 Springer Science + Business Media B.V.
Authors & Co-Authors
Mezmaz, Mohand Said
France, Villeneuve-d'ascq
Centre de Recherche en Informatique, Signal et Automatique de Lille Cristal
Melab, Nouredine
France, Villeneuve-d'ascq
Centre de Recherche en Informatique, Signal et Automatique de Lille Cristal
Talbi, Emna Ghazali
France, Villeneuve-d'ascq
Centre de Recherche en Informatique, Signal et Automatique de Lille Cristal
Statistics
Citations: 12
Authors: 3
Affiliations: 1
Identifiers
Doi:
10.1007/s10852-007-9063-8
ISSN:
15729214
Research Areas
Genetics And Genomics