Swarm Intelligence, Focus on Ant and Particle Swarm Optimization

10.5772/48 ◽  
2007 ◽  
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Particle Swarm ◽  
Swarm Optimization

From Optimization to Clustering

2015 ◽  
pp. 594-619 ◽  
Author(s):  
Megha Vora ◽  
T. T. Mirnalinee
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Optimization Algorithm ◽  
Efficient Solution ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimization Techniques ◽  
Ant Colony Optimization Algorithm ◽  
Swarm Optimization ◽  
Insight Into

In the past two decades, Swarm Intelligence (SI)-based optimization techniques have drawn the attention of many researchers for finding an efficient solution to optimization problems. Swarm intelligence techniques are characterized by their decentralized way of working that mimics the behavior of colony of ants, swarm of bees, flock of birds, or school of fishes. Algorithmic simplicity and effectiveness of swarm intelligence techniques have made it a powerful tool for solving global optimization problems. Simulation studies of the graceful, but unpredictable, choreography of bird flocks led to the design of the particle swarm optimization algorithm. Studies of the foraging behavior of ants resulted in the development of ant colony optimization algorithm. This chapter provides insight into swarm intelligence techniques, specifically particle swarm optimization and its variants. The objective of this chapter is twofold: First, it describes how swarm intelligence techniques are employed to solve various optimization problems. Second, it describes how swarm intelligence techniques are efficiently applied for clustering, by imposing clustering as an optimization problem.

From Optimization to Clustering

2016 ◽  
pp. 1519-1544 ◽  
Author(s):  
Megha Vora ◽  
T. T. Mirnalinee
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Optimization Algorithm ◽  
Efficient Solution ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimization Techniques ◽  
Ant Colony Optimization Algorithm ◽  
Swarm Optimization ◽  
Insight Into

In the past two decades, Swarm Intelligence (SI)-based optimization techniques have drawn the attention of many researchers for finding an efficient solution to optimization problems. Swarm intelligence techniques are characterized by their decentralized way of working that mimics the behavior of colony of ants, swarm of bees, flock of birds, or school of fishes. Algorithmic simplicity and effectiveness of swarm intelligence techniques have made it a powerful tool for solving global optimization problems. Simulation studies of the graceful, but unpredictable, choreography of bird flocks led to the design of the particle swarm optimization algorithm. Studies of the foraging behavior of ants resulted in the development of ant colony optimization algorithm. This chapter provides insight into swarm intelligence techniques, specifically particle swarm optimization and its variants. The objective of this chapter is twofold: First, it describes how swarm intelligence techniques are employed to solve various optimization problems. Second, it describes how swarm intelligence techniques are efficiently applied for clustering, by imposing clustering as an optimization problem.

scholarly journals Refined Heuristic Swarm Intelligence Algorithm

2020 ◽  
pp. 267-275
Author(s):  
I. I. Aina ◽  
C. N. Ejieji
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Metaheuristic Algorithm ◽  
Swarm Optimization ◽  
Inertia Weight ◽  
Intelligence Algorithm ◽  
Swarm Intelligence Algorithm

In this paper, a new metaheuristic algorithm named refined heuristic intelligence swarm (RHIS) algorithm is developed from an existing particle swarm optimization (PSO) algorithm by introducing a disturbing term to the velocity of PSO and modifying the inertia weight, in which the comparison between the two algorithms is also addressed.

scholarly journals Enriched Particle Swarm Optimization Created By Varying Parameters for Optimization

2019 ◽  
Vol 8 (3) ◽  
pp. 8259-8265
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Optimization Problems ◽  
Real Life ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Slow Convergence ◽  
Inertia Weight ◽  
Life Problems ◽  
Fixed Constant

Particle swarm optimization (PSO) is one of the most capable algorithms that reside to the swarm intelligence (SI) systems. Recently, it becomes very popular and renowned because of the easy implementation in complex/real life optimization problems. However, PSO has some observable drawbacks such as diversity maintenance, pre convergence and/or slow convergence speed. The ultimate success of PSO depends on the velocity update of the particles. Velocity has a significant dependence on its multiplied coefficient like inertia weight and acceleration factors. To increase the ability of PSO, this paper introduced an enriched PSO (namely ePSO), to solve hard optimization problems more precisely, efficiently and reliably. In ePSO novel gradually decreased inertia weight (as an alternative of a fixed constant value) and new gradually decreased and/or increased acceleration factors (meant for cognitive and social modules) is introduced. Proposed ePSO is used to solve four well known typical unconstrained benchmark functions and four complex unconstrained real life problems. The overall observation shows that proposed new algorithm ePSO is fitter than the compared algorithms significantly and statistically. Moreover, the convergence accuracy and speed of ePSO are also improved effectively

scholarly journals Swarm intelligence–based energy efficient clustering with multihop routing protocol for sustainable wireless sensor networks

2020 ◽  
Vol 16 (9) ◽  
pp. 155014772094913
Author(s):  
Mohamed Elhoseny ◽  
R Sundar Rajan ◽  
Mohammad Hammoudeh ◽  
K Shankar ◽  
Omar Aldabbas
Keyword(s):  
Particle Swarm Optimization ◽  
Wireless Sensor Network ◽  
Swarm Intelligence ◽  
Sensor Network ◽  
Particle Swarm ◽  
Wireless Sensor ◽  
Grey Wolf ◽  
Grey Wolf Optimization ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization

Wireless sensor network is a hot research topic with massive applications in different domains. Generally, wireless sensor network comprises hundreds to thousands of sensor nodes, which communicate with one another by the use of radio signals. Some of the challenges exist in the design of wireless sensor network are restricted computation power, storage, battery and transmission bandwidth. To resolve these issues, clustering and routing processes have been presented. Clustering and routing processes are considered as an optimization problem in wireless sensor network which can be resolved by the use of swarm intelligence–based approaches. This article presents a novel swarm intelligence–based clustering and multihop routing protocol for wireless sensor network. Initially, improved particle swarm optimization technique is applied for choosing the cluster heads and organizes the clusters proficiently. Then, the grey wolf optimization algorithm–based routing process takes place to select the optimal paths in the network. The presented improved particle swarm optimization–grey wolf optimization approach incorporates the benefits of both the clustering and routing processes which leads to maximum energy efficiency and network lifetime. The proposed model is simulated under an extension set of experimentation, and the results are validated under several measures. The obtained experimental outcome demonstrated the superior characteristics of the improved particle swarm optimization–grey wolf optimization technique under all the test cases.

scholarly journals Business Intelligence for Paintball Tournament Matchmaking Using Particle Swarm Optimization

2018 ◽  
Vol 11 (2) ◽  
pp. 599
Author(s):  
M.T. Mishan ◽  
A.F.A. Fadzil ◽  
K.A.F.A. Samah ◽  
N.F. Baharin ◽  
N. Anuar
Keyword(s):  
Particle Swarm Optimization ◽  
Swarm Intelligence ◽  
Business Intelligence ◽  
Management System ◽  
Particle Swarm ◽  
Speed Of Convergence ◽  
Swarm Optimization ◽  
Intelligence Algorithm ◽  
Swarm Intelligence Algorithm

Paintball has gained a huge popularity in Malaysia with growing number of tournaments organized nationwide. Currently, Ideal Pro Event, one of the paintball organizer found difficulties to pair a suitable opponent to against one another in a tournament. This is largely due to the manual matchmaking method that only randomly matches one team with another. Consequently, it is crucial to ensure a balanced tournament bracket where eventual winners and losers not facing one another in the very first round. This study proposes an intelligent matchmaking using Particle Swarm Optimization (PSO) and tournament management system for paintball organizers. PSO is a swarm intelligence algorithm that optimizes problems by gradually improving its current solutions, therefore countenancing the tournament bracket to be continually improved until the best is produced. Indirectly, through the development of the system, it is consider as an intelligence business idea since it able to save time and enhance the company productivity. This algorithm has been tested using 3 size of population; 100, 1000 and 10,000. As a result, the speed of convergence is consistent and has not been affected through big population.

Sign in / Sign up

Export Citation Format

Share Document