2,806 research outputs found
Swarm intelligence for scheduling: a review
Swarm Intelligence generally refers to a problem-solving ability that emerges from the
interaction of simple information-processing units. The concept of Swarm suggests multiplicity,
distribution, stochasticity, randomness, and messiness. The concept of Intelligence suggests that
problem-solving approach is successful considering learning, creativity, cognition capabilities. This paper
introduces some of the theoretical foundations, the biological motivation and fundamental aspects of
swarm intelligence based optimization techniques such Particle Swarm Optimization (PSO), Ant Colony
Optimization (ACO) and Artificial Bees Colony (ABC) algorithms for scheduling optimization
Review of Metaheuristics and Generalized Evolutionary Walk Algorithm
Metaheuristic algorithms are often nature-inspired, and they are becoming
very powerful in solving global optimization problems. More than a dozen of
major metaheuristic algorithms have been developed over the last three decades,
and there exist even more variants and hybrid of metaheuristics. This paper
intends to provide an overview of nature-inspired metaheuristic algorithms,
from a brief history to their applications. We try to analyze the main
components of these algorithms and how and why they works. Then, we intend to
provide a unified view of metaheuristics by proposing a generalized
evolutionary walk algorithm (GEWA). Finally, we discuss some of the important
open questions.Comment: 14 page
A Review on Energy Consumption Optimization Techniques in IoT Based Smart Building Environments
In recent years, due to the unnecessary wastage of electrical energy in
residential buildings, the requirement of energy optimization and user comfort
has gained vital importance. In the literature, various techniques have been
proposed addressing the energy optimization problem. The goal of each technique
was to maintain a balance between user comfort and energy requirements such
that the user can achieve the desired comfort level with the minimum amount of
energy consumption. Researchers have addressed the issue with the help of
different optimization algorithms and variations in the parameters to reduce
energy consumption. To the best of our knowledge, this problem is not solved
yet due to its challenging nature. The gap in the literature is due to the
advancements in the technology and drawbacks of the optimization algorithms and
the introduction of different new optimization algorithms. Further, many newly
proposed optimization algorithms which have produced better accuracy on the
benchmark instances but have not been applied yet for the optimization of
energy consumption in smart homes. In this paper, we have carried out a
detailed literature review of the techniques used for the optimization of
energy consumption and scheduling in smart homes. The detailed discussion has
been carried out on different factors contributing towards thermal comfort,
visual comfort, and air quality comfort. We have also reviewed the fog and edge
computing techniques used in smart homes
Genetic learning particle swarm optimization
Social learning in particle swarm optimization (PSO) helps collective efficiency, whereas individual reproduction in genetic algorithm (GA) facilitates global effectiveness. This observation recently leads to hybridizing PSO with GA for performance enhancement. However, existing work uses a mechanistic parallel superposition and research has shown that construction of superior exemplars in PSO is more effective. Hence, this paper first develops a new framework so as to organically hybridize PSO with another optimization technique for “learning.” This leads to a generalized “learning PSO” paradigm, the *L-PSO. The paradigm is composed of two cascading layers, the first for exemplar generation and the second for particle updates as per a normal PSO algorithm. Using genetic evolution to breed promising exemplars for PSO, a specific novel *L-PSO algorithm is proposed in the paper, termed genetic learning PSO (GL-PSO). In particular, genetic operators are used to generate exemplars from which particles learn and, in turn, historical search information of particles provides guidance to the evolution of the exemplars. By performing crossover, mutation, and selection on the historical information of particles, the constructed exemplars are not only well diversified, but also high qualified. Under such guidance, the global search ability and search efficiency of PSO are both enhanced. The proposed GL-PSO is tested on 42 benchmark functions widely adopted in the literature. Experimental results verify the effectiveness, efficiency, robustness, and scalability of the GL-PSO
The Modify Version of Artificial Bee Colony Algorithm to solve Real Optimization problems
The Artificial Bee Colony(ABC) algorithm is one of the best applicableoptimization algorithm. In this work, we make some modifications toimprove the ABC algorithm based on convergence speed of solution. Inorder to, we add some conditions to selected food sources by bees. So, ifsolution have been enough near to optimal solution, then further search existaround the food sources. That, this is near to optimal solution because, wecan replace lower and upper bounds of food sources with smaller valuesrelate to last search. Therefore, the new search is near to optimal solution and after some iteration, optimal solution achieves. Finally, we illustrateconvergence speed of the MABC algorithm that is faster than ABCalgorithm. There are some examples.DOI:http://dx.doi.org/10.11591/ijece.v2i4.42
- …