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

Autor:	Veska Gancheva, Plamenka Borovska, Emilyan Asenov
Rok vydání:	2011
Předmět:	Optimization problem Job shop scheduling Computer science Distributed computing Computer cluster Parallel algorithm Parallel computing Flow shop scheduling Supercomputer Metaheuristic Parallel metaheuristic
Zdroj:	CompSysTech
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5d778899aed9e70b8749c72b6ad8ae13 https://doi.org/10.1145/2023607.2023624 Zobrazit plný text záznamu