Exploring the efficiency of parallel bacteria foraging metaheuristics for job shop scheduling problem optimization

Authors:
Plamenka Borovska;Emilyan Asenov;Veska Gancheva
Affiliations:
Technical University of Sofia;Technical University of Sofia;Technical University of Sofia
Venue:
Proceedings of the 12th International Conference on Computer Systems and Technologies
Year:
2011

Citing 3
Cited 0

Parallel Metaheuristics: A New Class of Algorithms

Parallel Metaheuristics: A New Class of Algorithms
Handbook of Approximation Algorithms and Metaheuristics (Chapman & Hall/Crc Computer & Information Science Series)

Handbook of Approximation Algorithms and Metaheuristics (Chapman & Hall/Crc Computer & Information Science Series)
The ParMetaOpt experience: performance of parallel metaheuristics on scheduling optimization

AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper suggest a model of parallel computation based on Bacteria Foraging metaheuristics for Job Shop Scheduling optimization problem. The parallel model is verified experimentally by Hybrid (MPI + OpenMP) programming implementations, run on heterogeneous computer cluster. The experimental study comprises parallel performance evaluation, parallel algorithm scalability analysis, profiling and evaluation of solution quality.