1,509 research outputs found
A Brief Review of Nature-Inspired Algorithms for Optimization
Swarm intelligence and bio-inspired algorithms form a hot topic in the
developments of new algorithms inspired by nature. These nature-inspired
metaheuristic algorithms can be based on swarm intelligence, biological
systems, physical and chemical systems. Therefore, these algorithms can be
called swarm-intelligence-based, bio-inspired, physics-based and
chemistry-based, depending on the sources of inspiration. Though not all of
them are efficient, a few algorithms have proved to be very efficient and thus
have become popular tools for solving real-world problems. Some algorithms are
insufficiently studied. The purpose of this review is to present a relatively
comprehensive list of all the algorithms in the literature, so as to inspire
further research
Green Heron Swarm Optimization Algorithm - State-of-the-Art of a New Nature Inspired Discrete Meta-Heuristics
Many real world problems are NP-Hard problems are a very large part of them
can be represented as graph based problems. This makes graph theory a very
important and prevalent field of study. In this work a new bio-inspired
meta-heuristics called Green Heron Swarm Optimization (GHOSA) Algorithm is
being introduced which is inspired by the fishing skills of the bird. The
algorithm basically suited for graph based problems like combinatorial
optimization etc. However introduction of an adaptive mathematical variation
operator called Location Based Neighbour Influenced Variation (LBNIV) makes it
suitable for high dimensional continuous domain problems. The new algorithm is
being operated on the traditional benchmark equations and the results are
compared with Genetic Algorithm and Particle Swarm Optimization. The algorithm
is also operated on Travelling Salesman Problem, Quadratic Assignment Problem,
Knapsack Problem dataset. The procedure to operate the algorithm on the
Resource Constraint Shortest Path and road network optimization is also
discussed. The results clearly demarcates the GHOSA algorithm as an efficient
algorithm specially considering that the number of algorithms for the discrete
optimization is very low and robust and more explorative algorithm is required
in this age of social networking and mostly graph based problem scenarios.Comment: 20 pages, Pre-print copy, submitted to a peer reviewed journa
Particle Swarm Optimization: A survey of historical and recent developments with hybridization perspectives
Particle Swarm Optimization (PSO) is a metaheuristic global optimization
paradigm that has gained prominence in the last two decades due to its ease of
application in unsupervised, complex multidimensional problems which cannot be
solved using traditional deterministic algorithms. The canonical particle swarm
optimizer is based on the flocking behavior and social co-operation of birds
and fish schools and draws heavily from the evolutionary behavior of these
organisms. This paper serves to provide a thorough survey of the PSO algorithm
with special emphasis on the development, deployment and improvements of its
most basic as well as some of the state-of-the-art implementations. Concepts
and directions on choosing the inertia weight, constriction factor, cognition
and social weights and perspectives on convergence, parallelization, elitism,
niching and discrete optimization as well as neighborhood topologies are
outlined. Hybridization attempts with other evolutionary and swarm paradigms in
selected applications are covered and an up-to-date review is put forward for
the interested reader.Comment: 34 pages, 7 table
PSO and CPSO Based Interference Alignment for K-User MIMO Interference Channel
This paper investigates how to use a metaheuristic based technique, namely
Particle Swarm Optimization (PSO), in carrying out of Interference Alignment
(IA) for -User MIMO Interference Channel (IC). Despite its increasing
popularity, mainly in wireless communications, IA lacks of explicit and
straightforward design procedures. Indeed, IA design results in complex
optimization tasks involving a large amount of decision variables, together
with a problem of convergence of the IA solutions. In this paper the IA
optimization is performed using PSO and Cooperative PSO (CPSO) more suitable
for large scale optimization, a comparison between the two versions is also
carried out. This approach seems to be promising.Comment: 9 pages, 3 figures. arXiv admin note: text overlap with
arXiv:1710.0086
Using Artificial Bee Colony Algorithm for MLP Training on Earthquake Time Series Data Prediction
Nowadays, computer scientists have shown the interest in the study of social
insect's behaviour in neural networks area for solving different combinatorial
and statistical problems. Chief among these is the Artificial Bee Colony (ABC)
algorithm. This paper investigates the use of ABC algorithm that simulates the
intelligent foraging behaviour of a honey bee swarm. Multilayer Perceptron
(MLP) trained with the standard back propagation algorithm normally utilises
computationally intensive training algorithms. One of the crucial problems with
the backpropagation (BP) algorithm is that it can sometimes yield the networks
with suboptimal weights because of the presence of many local optima in the
solution space. To overcome ABC algorithm used in this work to train MLP
learning the complex behaviour of earthquake time series data trained by BP,
the performance of MLP-ABC is benchmarked against MLP training with the
standard BP. The experimental result shows that MLP-ABC performance is better
than MLP-BP for time series data.Comment: 8 pages,8 figures;
http://www.journalofcomputing.org/volume-3-issue-6-june-201
An Efficient Multi-core Implementation of the Jaya Optimisation Algorithm
In this work, we propose a hybrid parallel Jaya optimisation algorithm for a
multi-core environment with the aim of solving large-scale global optimisation
problems. The proposed algorithm is called HHCPJaya, and combines the
hyper-population approach with the hierarchical cooperation search mechanism.
The HHCPJaya algorithm divides the population into many small subpopulations,
each of which focuses on a distinct block of the original population
dimensions. In the hyper-population approach, we increase the small
subpopulations by assigning more than one subpopulation to each core, and each
subpopulation evolves independently to enhance the explorative and exploitative
nature of the population. We combine this hyper-population approach with the
two-level hierarchical cooperative search scheme to find global solutions from
all subpopulations. Furthermore, we incorporate an additional updating phase on
the respective subpopulations based on global solutions, with the aim of
further improving the convergence rate and the quality of solutions. Several
experiments applying the proposed parallel algorithm in different settings
prove that it demonstrates sufficient promise in terms of the quality of
solutions and the convergence rate. Furthermore, a relatively small
computational effort is required to solve complex and large-scale optimisation
problems.Comment: This is an Accepted Manuscript of an article published by Taylor &
Francis Group in the International Journal of Parallel, Emergent &
Distributed System
Diversity Enhancement for Micro-Differential Evolution
The differential evolution (DE) algorithm suffers from high computational
time due to slow nature of evaluation. In contrast, micro-DE (MDE) algorithms
employ a very small population size, which can converge faster to a reasonable
solution. However, these algorithms are vulnerable to a premature convergence
as well as to high risk of stagnation. In this paper, MDE algorithm with
vectorized random mutation factor (MDEVM) is proposed, which utilizes the small
size population benefit while empowers the exploration ability of mutation
factor through randomizing it in the decision variable level. The idea is
supported by analyzing mutation factor using Monte-Carlo based simulations. To
facilitate the usage of MDE algorithms with very-small population sizes, new
mutation schemes for population sizes less than four are also proposed.
Furthermore, comprehensive comparative simulations and analysis on performance
of the MDE algorithms over various mutation schemes, population sizes, problem
types (i.e. uni-modal, multi-modal, and composite), problem dimensionalities,
and mutation factor ranges are conducted by considering population diversity
analysis for stagnation and trapping in local optimum situations. The studies
are conducted on 28 benchmark functions provided for the IEEE CEC-2013
competition. Experimental results demonstrate high performance and convergence
speed of the proposed MDEVM algorithm.Comment: Developed version is submitted for review to Applied soft computin
Adaptive Plant Propagation Algorithm for Solving Economic Load Dispatch Problem
Optimization problems in design engineering are complex by nature, often
because of the involvement of critical objective functions accompanied by a
number of rigid constraints associated with the products involved. One such
problem is Economic Load Dispatch (ED) problem which focuses on the
optimization of the fuel cost while satisfying some system constraints.
Classical optimization algorithms are not sufficient and also inefficient for
the ED problem involving highly nonlinear, and non-convex functions both in the
objective and in the constraints. This led to the development of metaheuristic
optimization approaches which can solve the ED problem almost efficiently. This
paper presents a novel robust plant intelligence based Adaptive Plant
Propagation Algorithm (APPA) which is used to solve the classical ED problem.
The application of the proposed method to the 3-generator and 6-generator
systems shows the efficiency and robustness of the proposed algorithm. A
comparative study with another state-of-the-art algorithm (APSO) demonstrates
the quality of the solution achieved by the proposed method along with the
convergence characteristics of the proposed approach.Comment: 11 pages, 2 figure
- …