Diversity and Mechanisms in Swarm Intelligence

2014 ◽  
Vol 5 (2) ◽  
pp. 1-12 ◽  
Author(s):  
Xin-She Yang
Keyword(s):  
Swarm Intelligence ◽  
Review Paper ◽  
Bat Algorithm ◽  
Cuckoo Search ◽  
Parameter Tuning ◽  
Parameter Control ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
Open Questions ◽  
New Algorithms

Swarm intelligence based algorithms such as particle swarm optimization have become popular in the last two decades. Various new algorithms such as cuckoo search and bat algorithm also show promising efficiency. In all these algorithms, it is essential to maintain the balance of exploration and exploitation by controlling directly and indirectly the diversity of the population. Different algorithms may use different mechanisms to control such diversity. In this review paper, the author reviews and analyzes the roles of diversity and relevant mechanisms in swarm intelligence. The author also discuss parameter tuning and parameter control. In addition, the author highlights some key open questions in swarm intelligence.

Parameter Settings in Particle Swarm Optimization

2017 ◽  
pp. 101-132
Author(s):  
Snehal Mohan Kamalapur ◽  
Varsha Patil
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Poor Performance ◽  
Parameter Tuning ◽  
Population Based ◽  
Parameter Control ◽  
Swarm Optimization ◽  
Study Parameter ◽  
Optimal Values ◽  
And Control

The issue of parameter setting of an algorithm is one of the most promising areas of research. Particle Swarm Optimization (PSO) is population based method. The performance of PSO is sensitive to the parameter settings. In the literature of evolutionary computation there are two types of parameter settings - parameter tuning and parameter control. Static parameter tuning may lead to poor performance as optimal values of parameters may be different at different stages of run. This leads to parameter control. This chapter has two-fold objectives to provide a comprehensive discussion on parameter settings and on parameter settings of PSO. The objectives are to study parameter tuning and control, to get the insight of PSO and impact of parameters settings for particles of PSO.

Population Diversity of Particle Swarm Optimization Algorithm on Solving Single and Multi-Objective Problems

2020 ◽  
pp. 312-344
Author(s):  
Shi Cheng ◽  
Yuhui Shi ◽  
Quande Qin
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Population Diversity ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
Diversity Measures ◽  
Computational Resources ◽  
Swarm Intelligence Algorithm

Premature convergence occurs in swarm intelligence algorithms searching for optima. A swarm intelligence algorithm has two kinds of abilities: the exploration of new possibilities and the exploitation of old certainties. The exploration ability means that an algorithm can explore more search places to increase the possibility that the algorithm can find good enough solutions. In contrast, the exploitation ability means that an algorithm focuses on the refinement of found promising areas. An algorithm should have a balance between exploration and exploitation, that is, the allocation of computational resources should be optimized to ensure that an algorithm can find good enough solutions effectively. The diversity measures the distribution of individuals' information. From the observation of the distribution and diversity change, the degree of exploration and exploitation can be obtained.

Optimal Path Planning Using Swarm Intelligence Based Hybrid Techniques

2019 ◽  
Vol 16 (9) ◽  
pp. 3717-3727
Author(s):  
Monica Sood ◽  
Sahil Verma ◽  
Vinod Kumar Panchal ◽  
Kavita
Keyword(s):  
Path Planning ◽  
Swarm Intelligence ◽  
Optimal Path ◽  
Research Work ◽  
Bat Algorithm ◽  
Cuckoo Search ◽  
Planning Problem ◽  
Optimal Path Planning ◽  
Hybrid Techniques ◽  
Different Types

The planning of optimal path is an important research domain due to vast applications of optimal path planning in the robotics, simulation and modeling, computer graphics, virtual reality estimation and animation, and bioinformatics. The optimal path planning application demands to determine the collision free shortest and optimal path. There can be numerous possibilities that to find the path with optimal length based on different types of available obstacles during the path and different types of workspace environment. This research work aims to identify the optimum path from the initial source-point to final point for the unknown workspace environment consists of static obstacles. For this experimentation, swarm intelligence based hybrid concepts are considered as the work collaboration and intelligence behavior of swarm agents provides the resourceful solution of NP hard problems. Here, the hybridization of concepts makes the solution of problem more efficient. Among swarm intelligence concepts, cuckoo search (CS) algorithm is one of the efficient algorithms due to clever behavior and brood parasitic property of cuckoo birds. In this research work, two hybrid concepts are proposed. First algorithm is the hybridized concept of cuckoo search with bat algorithm (BA) termed as CS-BAPP. Another algorithm is the hybridized concept of cuckoo search with firefly algorithm (FA) termed as CS-FAPP. Both algorithms are initially tested on the benchmarks functions and applied to the path planning problem. For path planning, a real time dataset area of Alwar region situated at Rajasthan (India) is considered. The selected region consists of urban and dense vegetation land cover features. The results for the optimal path planning on Alwar region are assessed using the evaluation metrics of minimum number of iterations, error rate, success rate, and simulation time. Moreover, the results are also compared with the individual FA, BA, and CS along with the comparison of hybrid concepts.

scholarly journals A Novel Geo-Inspired Earthquake Optimization Algorithm

2018 ◽  
Author(s):  
Efrain Mendez ◽  
Alexandro Ortiz ◽  
Pedro Ponce ◽  
Arturo Molina
Keyword(s):  
Dynamic Balance ◽  
Engineering Application ◽  
Bat Algorithm ◽  
Search Space ◽  
Optimization Method ◽  
The Novel ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
The Earth ◽  
Early Results

A novel metaheuristic optimization method is proposed based on an earthquake that is a geology phenomenon. The novel Earthquake Algorithm (EA) proposed, adapts the principle of propagation of geology waves P and S through the earth material composed by random density to ensure the dynamic balance between exploration and exploitation, in order to reach the best solution to optimization complex problems by searching for the optimum into the search space. The performance and validation of the EA are compared against the Bat Algorithm (BA) and the Particle Swarm Optimization (PSO) by using 10 diverse benchmark functions. In addition, an experimental engineering application is implemented to evaluate the proposed algorithm. Early results show a feasibility of the proposed method with a clearly constancy and stability. It is important highlight the fact that the main purpose of this paper is to present a new line of research, which is opened from the novel EA.

A Survey of Computational Intelligence Algorithms and Their Applications

2020 ◽  
pp. 1886-1929
Author(s):  
Hadj Ahmed Bouarara
Keyword(s):  
Computational Intelligence ◽  
Search Algorithm ◽  
Bat Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Evolutionary Strategy ◽  
General Process ◽  
Fireworks Algorithm ◽  
Starting Point ◽  
New Algorithms

This chapter subscribes in the framework of an analytical study about the computational intelligence algorithms. These algorithms are numerous and can be classified in two great families: evolutionary algorithms (genetic algorithms, genetic programming, evolutionary strategy, differential evolutionary, paddy field algorithm) and swarm optimization algorithms (particle swarm optimisation PSO, ant colony optimization (ACO), bacteria foraging optimisation, wolf colony algorithm, fireworks algorithm, bat algorithm, cockroaches colony algorithm, social spiders algorithm, cuckoo search algorithm, wasp swarm optimisation, mosquito optimisation algorithm). We have detailed each algorithm following a structured organization (the origin of the algorithm, the inspiration source, the summary, and the general process). This paper is the fruit of many years of research in the form of synthesis which groups the contributions proposed by various researchers in this field. It can be the starting point for the designing and modelling new algorithms or improving existing algorithms.

Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning

2011 ◽  
Vol 2 (4) ◽  
pp. 1-11 ◽  
Author(s):  
Xin-She Yang
Keyword(s):  
Particle Swarm Optimization ◽  
Design Problem ◽  
Firefly Algorithm ◽  
Parameter Tuning ◽  
Population Based ◽  
Metaheuristic Algorithms ◽  
Metaheuristic Algorithm ◽  
Swarm Optimization ◽  
New Algorithms ◽  
Automatic Parameter Tuning

Many metaheuristic algorithms are nature-inspired, and most are population-based. Particle swarm optimization is a good example as an efficient metaheuristic algorithm. Inspired by PSO, many new algorithms have been developed in recent years. For example, firefly algorithm was inspired by the flashing behaviour of fireflies. In this paper, the author extends the standard firefly algorithm further to introduce chaos-enhanced firefly algorithm with automatic parameter tuning, which results in two more variants of FA. The author first compares the performance of these algorithms, and then uses them to solve a benchmark design problem in engineering. Results obtained by other methods will be compared and analyzed.

Comparison of Selected Swarm Intelligence Algorithms in Student Courses Recommendation Application

2014 ◽  
Vol 24 (01) ◽  
pp. 91-109 ◽  
Author(s):  
Janusz Sobecki
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Optimization Problems ◽  
Bat Algorithm ◽  
Problem Space ◽  
Swarm Optimization ◽  
Bee Colony ◽  
Grade Prediction ◽  
Bee Colony Optimization ◽  
Swarm Intelligence Algorithm

In this paper a comparison of a few swarm intelligence algorithms applied in recommendation of student courses is presented. Swarm intelligence algorithms are nowadays successfully used in many areas, especially in optimization problems. To apply each swarm intelligence algorithm in recommender systems a special representation of the problem space is necessary. Here we present the comparison of efficiency of grade prediction of several evolutionary algorithms, such as: Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Intelligent Weed Optimization (IWO), Bee Colony Optimization (BCO) and Bat Algorithm (BA).

scholarly journals A New Compound Swarm Intelligence Algorithms for Solving Global Optimization Problems

2013 ◽  
Vol 10 (9) ◽  
pp. 2010-2020
Author(s):  
Ibrahim M. Hezam ◽  
Osama Abdel Raouf ◽  
Mohey M. Hadhoud
Keyword(s):  
Swarm Intelligence ◽  
Firefly Algorithm ◽  
Research Study ◽  
Optimization Problems ◽  
Cuckoo Search ◽  
Hybrid Swarm ◽  
Swarm Optimization ◽  
Intelligence Algorithm ◽  
Swarm Algorithms ◽  
Swarm Intelligence Algorithm

This paper proposes a new hybrid swarm intelligence algorithm that encompasses the feature of three major swarm algorithms. It combines the fast convergence of the Cuckoo Search (CS), the dynamic root change of the Firefly Algorithm (FA), and the continuous position update of the Particle Swarm Optimization (PSO). The Compound Swarm Intelligence Algorithm (CSIA) will be used to solve a set of standard benchmark functions. The research study compares the performance of CSIA with that of CS, FA, and PSO, using the same set of benchmark functions. The comparison aims to test if the performance of CSIA is Competitive to that of the CS, FA, and PSO algorithms denoting the solution results of the benchmark functions.

scholarly journals Parameter Tuning of PI Control for Speed Regulation of a PMSM Using Bio-Inspired Algorithms

Algorithms ◽  
2019 ◽  
Vol 12 (3) ◽  
pp. 54 ◽  
Author(s):  
Juan Templos-Santos ◽  
Omar Aguilar-Mejia ◽  
Edgar Peralta-Sanchez ◽  
Raul Sosa-Cortez
Keyword(s):  
Search Algorithm ◽  
Permanent Magnet Synchronous Motor ◽  
Bat Algorithm ◽  
Cuckoo Search ◽  
Parameter Tuning ◽  
Cuckoo Search Algorithm ◽  
Flower Pollination Algorithm ◽  
Speed Regulation ◽  
Pi Controllers ◽  
Nature Inspired Algorithms

This article focuses on the optimal gain selection for Proportional Integral (PI) controllers comprising a speed control scheme for the Permanent Magnet Synchronous Motor (PMSM). The gains calculation is performed by means of different algorithms inspired by nature, which allows improvement of the system performance in speed regulation tasks. For the tuning of the control parameters, five optimization algorithms are chosen: Bat Algorithm (BA), Biogeography-Based Optimization (BBO), Cuckoo Search Algorithm (CSA), Flower Pollination Algorithm (FPA) and Sine-Cosine Algorithm (SCA). Finally, for purposes of efficiency assessment, two reference speed profiles are introduced, where an acceptable PMSM performance is attained by using the proposed PI controllers tuned by nature inspired algorithms.

Sign in / Sign up

Export Citation Format

Share Document