scholarly journals A review of swarm intelligence algorithms deployment for scheduling and optimization in cloud computing environments

2021 ◽  
Vol 7 ◽  
pp. e696
Author(s):  
Yousef Qawqzeh ◽  
Mafawez T. Alharbi ◽  
Ayman Jaradat ◽  
Khalid Nazim Abdul Sattar
Keyword(s):  
Cloud Computing ◽  
Swarm Intelligence ◽  
Optimization Problems ◽  
Collective Intelligence ◽  
Pso Algorithm ◽  
Cloud Computing Environment ◽  
Bee Colony ◽  
Self Organized ◽  
Intelligent Behavior ◽  
New Si

Background This review focuses on reviewing the recent publications of swarm intelligence algorithms (particle swarm optimization (PSO), ant colony optimization (ACO), artificial bee colony (ABC), and the firefly algorithm (FA)) in scheduling and optimization problems. Swarm intelligence (SI) can be described as the intelligent behavior of natural living animals, fishes, and insects. In fact, it is based on agent groups or populations in which they have a reliable connection among them and with their environment. Inside such a group or population, each agent (member) performs according to certain rules that make it capable of maximizing the overall utility of that certain group or population. It can be described as a collective intelligence among self-organized members in certain group or population. In fact, biology inspired many researchers to mimic the behavior of certain natural swarms (birds, animals, or insects) to solve some computational problems effectively. Methodology SI techniques were utilized in cloud computing environment seeking optimum scheduling strategies. Hence, the most recent publications (2015–2021) that belongs to SI algorithms are reviewed and summarized. Results It is clear that the number of algorithms for cloud computing optimization is increasing rapidly. The number of PSO, ACO, ABC, and FA related journal papers has been visibility increased. However, it is noticeably that many recently emerging algorithms were emerged based on the amendment on the original SI algorithms especially the PSO algorithm. Conclusions The major intention of this work is to motivate interested researchers to develop and innovate new SI-based solutions that can handle complex and multi-objective computational problems.

Analysis and Implementation of Artificial Bee Colony Optimization in Constrained Optimization Problems

2018 ◽  
pp. 413-432
Author(s):  
Soumya Sahoo ◽  
Sushruta Mishra ◽  
Brojo Kishore Kishore Mishra ◽  
Monalisa Mishra
Keyword(s):  
Constrained Optimization ◽  
Swarm Intelligence ◽  
Optimization Problems ◽  
Constrained Optimization Problems ◽  
Artificial Bee Colony Optimization ◽  
Constrained Problems ◽  
Bee Colony ◽  
Slime Moulds ◽  
Computer Scientists ◽  
Intelligent Behavior

The growing complexity of real-world problems has motivated computer scientists to search for efficient problem-solving methods. Evolutionary computation and swarm intelligence meta-heuristics are outstanding examples that nature has been an unending source of inspiration. The behaviour of bees, bacteria, glow-worms, fireflies, slime moulds, cockroaches, mosquitoes and other organisms have inspired swarm intelligence researchers to devise new optimisation algorithms. Swarm Intelligence appears in biological swarms of certain insect species. It gives rise to complex and often intelligent behavior through complex interaction of thousands of autonomous swarm members. In this chapter, the ABC algorithm has been extended for solving constrained optimization problems and applied to a set of constrained problems.

An efficient algorithm for function optimization: modified stem cells algorithm

2013 ◽  
Vol 3 (1) ◽  
Author(s):  
Mohammad Taherdangkoo ◽  
Mahsa Paziresh ◽  
Mehran Yazdi ◽  
Mohammad Bagheri
Keyword(s):  
Stem Cells ◽  
Optimization Algorithm ◽  
Optimization Algorithms ◽  
Pso Algorithm ◽  
Function Optimization ◽  
Natural Behavior ◽  
Local Optima ◽  
Bee Colony ◽  
Intelligent Behavior ◽  
Improved Performance

AbstractIn this paper, we propose an optimization algorithm based on the intelligent behavior of stem cell swarms in reproduction and self-organization. Optimization algorithms, such as the Genetic Algorithm (GA), Particle Swarm Optimization (PSO) algorithm, Ant Colony Optimization (ACO) algorithm and Artificial Bee Colony (ABC) algorithm, can give solutions to linear and non-linear problems near to the optimum for many applications; however, in some case, they can suffer from becoming trapped in local optima. The Stem Cells Algorithm (SCA) is an optimization algorithm inspired by the natural behavior of stem cells in evolving themselves into new and improved cells. The SCA avoids the local optima problem successfully. In this paper, we have made small changes in the implementation of this algorithm to obtain improved performance over previous versions. Using a series of benchmark functions, we assess the performance of the proposed algorithm and compare it with that of the other aforementioned optimization algorithms. The obtained results prove the superiority of the Modified Stem Cells Algorithm (MSCA).

ARTIFICIAL BEE COLONY ALGORITHM WITH IMPROVED EXPLORATIONS: A NOVEL APPROACH FOR NUMERICAL OPTIMIZATION

2014 ◽  
Vol 13 (02) ◽  
pp. 1450010
Author(s):  
MD. SHAFIUL ALAM ◽  
MD. MONIRUL ISLAM ◽  
KAZUYUKI MURASE
Keyword(s):  
Swarm Intelligence ◽  
Numerical Optimization ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Adaptive Strategy ◽  
Local Optima ◽  
Selection Scheme ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Novel Approach

The Artificial Bee Colony (ABC) algorithm is a recently introduced swarm intelligence algorithm that has been successfully applied on numerous and diverse optimization problems. However, one major problem with ABC is its premature convergence to local optima, which often originates from its insufficient degree of explorative search capability. This paper introduces ABC with Improved Explorations (ABC-IX), a novel algorithm that modifies both the selection and perturbation operations of the basic ABC algorithm in an explorative way. First, an explorative selection scheme based on simulated annealing allows ABC-IX to probabilistically accept both better and worse candidate solutions, whereas the basic ABC can accept better solutions only. Second, a self-adaptive strategy enables ABC-IX to automatically adapt the perturbation rate, separately for each candidate solution, to customize the degree of explorations and exploitations around it. ABC-IX is evaluated on several benchmark numerical optimization problems and results are compared with a number of state-of-the-art evolutionary and swarm intelligence algorithms. Results show that ABC-IX often performs better optimization than most other algorithms in comparison on most of the problems.

scholarly journals Parallelized Swarm Intelligence Approach for Solving TSP and JSSP Problems

Algorithms ◽  
2020 ◽  
Vol 13 (6) ◽  
pp. 142
Author(s):  
Piotr Jedrzejowicz ◽  
Izabela Wierzbowska
Keyword(s):  
Swarm Intelligence ◽  
Collective Behavior ◽  
Special Class ◽  
Computational Experiment ◽  
Optimization Problems ◽  
Population Based ◽  
Apache Spark ◽  
Self Organized ◽  
Intelligence Approach

One of the possible approaches to solving difficult optimization problems is applying population-based metaheuristics. Among such metaheuristics, there is a special class where searching for the best solution is based on the collective behavior of decentralized, self-organized agents. This study proposes an approach in which a swarm of agents tries to improve solutions from the population of solutions. The process is carried out in parallel threads. The proposed algorithm—based on the mushroom-picking metaphor—was implemented using Scala in an Apache Spark environment. An extended computational experiment shows how introducing a combination of simple optimization agents and increasing the number of threads may improve the results obtained by the model in the case of TSP and JSSP problems.

An Artificial Bee Colony-Guided Approach for Electro-Encephalography Signal Decomposition-Based Big Data Optimization

2020 ◽  
Vol 19 (02) ◽  
pp. 561-600
Author(s):  
Selcuk Aslan
Keyword(s):  
Big Data ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Experimental Studies ◽  
Pso Algorithm ◽  
Optimization Techniques ◽  
Abc Algorithm ◽  
Bee Colony ◽  
De Algorithm ◽  
Data Optimization

The digital age has added a new term to the literature of information and computer sciences called as the big data in recent years. Because of the individual properties of the newly introduced term, the definitions of the data-intensive problems including optimization problems have been substantially changed and investigations about the solving capabilities of the existing techniques and then developing their specialized variants for big data optimizations have become important research topic. Artificial Bee Colony (ABC) algorithm inspired by the clever foraging characteristics of the real honey bees is one of the most successful swarm intelligence-based metaheuristics. In this study, a new ABC algorithm-based technique that is named source-linked ABC (slinkABC) was proposed by considering the properties of the optimization problems related with the big data. The slinkABC algorithm was tested on the big data optimization problems presented at the Congress on Evolutionary Computation (CEC) 2015 Big Data Optimization Competition. The results obtained from the experimental studies were compared with the different variants of the ABC algorithm including gbest-guided ABC (GABC), ABC/best/1, ABC/best/2, crossover ABC (CABC), converge-onlookers ABC (COABC), quick ABC (qABC) and modified gbest-guided ABC (MGABC) algorithms. In addition to these, the results of the proposed ABC algorithm were also compared with the results of the Differential Evolution (DE) algorithm, Genetic algorithm (GA), Firefly algorithm (FA), Phase-Based Optimization (PBO) algorithm and Particle Swarm Optimization (PSO) algorithm-based approaches. From the experimental studies, it was understood that the ABC algorithm modified by considering the unique properties of the big data optimization problems as in the slinkABC produces better solutions for most of the tested instances compared to the mentioned optimization techniques.

Sign in / Sign up

Export Citation Format

Share Document