A novel multi-objective bacteria foraging optimization algorithm (MOBFOA) for multi-objective scheduling

•We propose a novel multi-objective bacteria foraging algorithm (MOBFOA).•An adaptive chemotaxis process enables MOBFOA to converge to near-optimal solution.•A new bacteria fitness assignmnet strategy and a new bacteria selection method is proposed.•A comparative study between MOBFOA and other stoch...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied soft computing Ročník 66; s. 183 - 195
Hlavní autoři: Kaur, Mandeep, Kadam, Sanjay
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.05.2018
Témata:
BFOA
Cloud computing
Makespan
Multi-objective
Scheduling
Cloud computing
BFOA
Scheduling
Makespan
Multi-objective
ISSN:1568-4946, 1872-9681
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•We propose a novel multi-objective bacteria foraging algorithm (MOBFOA).•An adaptive chemotaxis process enables MOBFOA to converge to near-optimal solution.•A new bacteria fitness assignmnet strategy and a new bacteria selection method is proposed.•A comparative study between MOBFOA and other stochastic algorithms has been performed.•The proposed MOBFOA is a viable tool to handle multi-objective scheduling problem. In grid and cloud computing environment, many users compete for the resources, so the schedule should be generated in the shortest possible time. To address this problem, there have been several research initiatives to use evolutionary and swarm based algorithms to find near-optimal scheduling solutions. The state-of-the-art evolutionary algorithms for handling single/multi-criteria scheduling of m jobs on n resources are still evolving, with efforts aimed at reducing their space/time complexity, maintaining diversity in the population and directing the search towards the true Pareto-optimal solutions. In this paper, we have proposed a multi-objective bacteria foraging optimization algorithm (MOBFOA) to address these objectives. We have attempted to modify the original BFOA to handle the multi-objective scheduling problems using Pareto-optimal front approach. The modification is in terms of selecting bacteria positions from both the dominant as well as non-dominant fronts to obtain diversity in the solutions obtained. The accuracy and speed of the convergence of the BFOA has been improved by introducing adaptive step size in chemotactic step. The proposed MOBFOA uses new fitness assignment method and bacteria selection procedure for simultaneous optimization of multiple objectives, where each solution evaluation is computationally expensive. This paper focuses on the scheduling of independent jobs considering multi-objective trade-offs among the objective functions desired by the users in grid/cloud environment. The performance of the proposed MOBFOA is discussed in terms of convergence towards the Pareto-optimal front and distribution of solutions in the search space. The paper also provides a comparative study of the results obtained by the proposed MOBFOA with other stochastic optimization algorithms, namely, the non-dominated sorting genetic algorithm-II (NSGA-II) and optimised multi-objective particle swarm optimization (OMOPSO).
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2018.02.011