61 research outputs found
Cloud computing resource scheduling and a survey of its evolutionary approaches
A disruptive technology fundamentally transforming the way that computing services are delivered, cloud computing offers information and communication technology users a new dimension of convenience of resources, as services via the Internet. Because cloud provides a finite pool of virtualized on-demand resources, optimally scheduling them has become an essential and rewarding topic, where a trend of using Evolutionary Computation (EC) algorithms is emerging rapidly. Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources. It then paints a landscape of the scheduling problem and solutions. According to the taxonomy, a comprehensive survey of state-of-the-art approaches is presented systematically. Looking forward, challenges and potential future research directions are investigated and invited, including real-time scheduling, adaptive dynamic scheduling, large-scale scheduling, multiobjective scheduling, and distributed and parallel scheduling. At the dawn of Industry 4.0, cloud computing scheduling for cyber-physical integration with the presence of big data is also discussed. Research in this area is only in its infancy, but with the rapid fusion of information and data technology, more exciting and agenda-setting topics are likely to emerge on the horizon
Cuckoo Search Inspired Hybridization of the Nelder-Mead Simplex Algorithm Applied to Optimization of Photovoltaic Cells
A new hybridization of the Cuckoo Search (CS) is developed and applied to
optimize multi-cell solar systems; namely multi-junction and split spectrum
cells. The new approach consists of combining the CS with the Nelder-Mead
method. More precisely, instead of using single solutions as nests for the CS,
we use the concept of a simplex which is used in the Nelder-Mead algorithm.
This makes it possible to use the flip operation introduces in the Nelder-Mead
algorithm instead of the Levy flight which is a standard part of the CS. In
this way, the hybridized algorithm becomes more robust and less sensitive to
parameter tuning which exists in CS. The goal of our work was to optimize the
performance of multi-cell solar systems. Although the underlying problem
consists of the minimization of a function of a relatively small number of
parameters, the difficulty comes from the fact that the evaluation of the
function is complex and only a small number of evaluations is possible. In our
test, we show that the new method has a better performance when compared to
similar but more compex hybridizations of Nelder-Mead algorithm using genetic
algorithms or particle swarm optimization on standard benchmark functions.
Finally, we show that the new method outperforms some standard meta-heuristics
for the problem of interest
A Brief Review of Cuckoo Search Algorithm (CSA) Research Progression from 2010 to 2013
Cuckoo Search Algorithm is a new swarm intelligence algorithm which based on
breeding behavior of the Cuckoo bird. This paper gives a brief insight of the advancement of the
Cuckoo Search Algorithm from 2010 to 2013.
The first half of this paper presents the publication trend of Cuckoo Search Algorithm. The
remaining of this paper briefly explains the contribution of the individual publication related to
Cuckoo Search Algorithm. It is believed that this paper will greatly benefit the reader who needs a
bird-eyes view of the Cuckoo Search Algorithm’s publications trend
A Literature Review of Cuckoo Search Algorithm
Optimization techniques play key role in real world problems. In many situations where decisions are taken based on random search they are used. But choosing optimal Optimization algorithm is a major challenge to the user. This paper presents a review on Cuckoo Search Algorithm which can replace many traditionally used techniques. Cuckoo search uses Levi flight strategy based on Egg laying Radius in deriving the solution specific to problem. CS optimization algorithm increases the efficiency, accuracy, and convergence rate. Different categories of the cuckoo search and several applications of the cuckoo search are reviewed. Keywords: Cuckoo Search Optimization, Applications , Levy Flight DOI: 10.7176/JEP/11-8-01 Publication date:March 31st 202
A New K means Grey Wolf Algorithm for Engineering Problems
Purpose: The development of metaheuristic algorithms has increased by
researchers to use them extensively in the field of business, science, and
engineering. One of the common metaheuristic optimization algorithms is called
Grey Wolf Optimization (GWO). The algorithm works based on imitation of the
wolves' searching and the process of attacking grey wolves. The main purpose of
this paper to overcome the GWO problem which is trapping into local optima.
Design or Methodology or Approach: In this paper, the K-means clustering
algorithm is used to enhance the performance of the original Grey Wolf
Optimization by dividing the population into different parts. The proposed
algorithm is called K-means clustering Grey Wolf Optimization (KMGWO).
Findings: Results illustrate the efficiency of KMGWO is superior to GWO. To
evaluate the performance of the KMGWO, KMGWO applied to solve 10 CEC2019
benchmark test functions. Results prove that KMGWO is better compared to GWO.
KMGWO is also compared to Cat Swarm Optimization (CSO), Whale Optimization
Algorithm-Bat Algorithm (WOA-BAT), and WOA, so, KMGWO achieves the first rank
in terms of performance. Statistical results proved that KMGWO achieved a
higher significant value compared to the compared algorithms. Also, the KMGWO
is used to solve a pressure vessel design problem and it has outperformed
results.
Originality/value: Results prove that KMGWO is superior to GWO. KMGWO is also
compared to cat swarm optimization (CSO), whale optimization algorithm-bat
algorithm (WOA-BAT), WOA, and GWO so KMGWO achieved the first rank in terms of
performance. Also, the KMGWO is used to solve a classical engineering problem
and it is superiorComment: 15 pages. World Journal of Engineering, 202
Social Algorithms
This article concerns the review of a special class of swarm intelligence
based algorithms for solving optimization problems and these algorithms can be
referred to as social algorithms. Social algorithms use multiple agents and the
social interactions to design rules for algorithms so as to mimic certain
successful characteristics of the social/biological systems such as ants, bees,
bats, birds and animals.Comment: Encyclopedia of Complexity and Systems Science, 201
Enhancing feature selection with a novel hybrid approach incorporating genetic algorithms and swarm intelligence techniques
Computing advances in data storage are leading to rapid growth in large-scale datasets. Using all features increases temporal/spatial complexity and negatively influences performance. Feature selection is a fundamental stage in data preprocessing, removing redundant and irrelevant features to minimize the number of features and enhance the performance of classification accuracy. Numerous optimization algorithms were employed to handle feature selection (FS) problems, and they outperform conventional FS techniques. However, there is no metaheuristic FS method that outperforms other optimization algorithms in many datasets. This motivated our study to incorporate the advantages of various optimization techniques to obtain a powerful technique that outperforms other methods in many datasets from different domains. In this article, a novel combined method GASI is developed using swarm intelligence (SI) based feature selection techniques and genetic algorithms (GA) that uses a multi-objective fitness function to seek the optimal subset of features. To assess the performance of the proposed approach, seven datasets have been collected from the UCI repository and exploited to test the newly established feature selection technique. The experimental results demonstrate that the suggested method GASI outperforms many powerful SI-based feature selection techniques studied. GASI obtains a better average fitness value and improves classification performance
Evolutionary Computation 2020
Intelligent optimization is based on the mechanism of computational intelligence to refine a suitable feature model, design an effective optimization algorithm, and then to obtain an optimal or satisfactory solution to a complex problem. Intelligent algorithms are key tools to ensure global optimization quality, fast optimization efficiency and robust optimization performance. Intelligent optimization algorithms have been studied by many researchers, leading to improvements in the performance of algorithms such as the evolutionary algorithm, whale optimization algorithm, differential evolution algorithm, and particle swarm optimization. Studies in this arena have also resulted in breakthroughs in solving complex problems including the green shop scheduling problem, the severe nonlinear problem in one-dimensional geodesic electromagnetic inversion, error and bug finding problem in software, the 0-1 backpack problem, traveler problem, and logistics distribution center siting problem. The editors are confident that this book can open a new avenue for further improvement and discoveries in the area of intelligent algorithms. The book is a valuable resource for researchers interested in understanding the principles and design of intelligent algorithms
- …