P2P B&B and GA for the Flow-Shop Scheduling Problem
| dc.contributor.author | Bendjoudi, Ahcène | |
| dc.contributor.author | Guerdah, Samir | |
| dc.contributor.author | Mansoura, Madjid | |
| dc.contributor.author | Melab, Nouredine | |
| dc.contributor.author | Talbi, El-Ghazali | |
| dc.date.accessioned | 2013-06-12T10:15:33Z | |
| dc.date.available | 2013-06-12T10:15:33Z | |
| dc.date.issued | 2008-09 | |
| dc.description.abstract | Solving exactly Combinatorial Optimization Problems (COPs) using a Branch-and-Bound algorithm (B&B) requires a huge amount of computational resources. The efficiency of such algorithm can be improved by its hybridization with meta-heuristics such as Genetic Algorithms (GA) which proved their effectiveness, since they generate acceptable solutions in a reasonable time. Moreover, distributing at large scale the computation, using for instance Peer-to-Peer (P2P) Computing, provides an efficient way to reach high computing performance. In this chapter, we propose ParallelBB and ParallelGA, which are P2P-based parallelization of the B&B and GA algorithms for the computational Grid. The two algorithms have been implemented using the ProActive distributed object Grid middleware. The algorithms have been applied to a mono-criterion permutation flow-shop scheduling problem and promisingly experimented on the Grid5000 computational Grid. | fr_FR |
| dc.identifier.isbn | 978-3-540-69260-7 | |
| dc.identifier.uri | http://dl.cerist.dz/handle/CERIST/201 | |
| dc.publisher | Springer-Verlag | fr_FR |
| dc.relation.ispartof | Metaheuristics for Scheduling: Distributed Computing Environments, Studies in Computational Intelligence | |
| dc.relation.ispartofseries | Metaheuristics for Scheduling: Distributed Computing Environments, Studies in Computational Intelligence | fr_FR |
| dc.relation.place | Berlin Heidelberg | fr_FR |
| dc.rights.holder | Springer-Verlag | fr_FR |
| dc.structure | Calcul Pervasif et Mobile | fr_FR |
| dc.subject | P2P Computing, Branch and Bound, Genetic Algorithms, Grid Middleware, Flow-Shop Scheduling. | fr_FR |
| dc.title | P2P B&B and GA for the Flow-Shop Scheduling Problem | fr_FR |
| dc.type | Book Chapter |