Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
AI
This editorial introduces a special issue dedicated to swarm intelligence (SI), highlighting its importance in tackling complex problems through decentralized systems of simple interacting individuals. It summarizes the surge in research interest in SI, particularly focusing on particle swarm optimization (PSO) and ant colony optimization (ACO), and presents a noteworthy application of ACO in optimizing morphological segmentation for ancient Greek. The editorial also emphasizes the rigorous peer-review process that led to the selection of the seven papers included in the issue.
2006
Swarm Intelligence (SI) is an innovative distributed intelligent paradigm for solving optimization problems that originally took its inspiration from the biological examples by swarming, flocking and herding phenomena in vertebrates. Particle Swarm Optimization (PSO) incorporates swarming behaviors observed in flocks of birds, schools of fish, or swarms of bees, and even human social behavior, from which the idea is emerged [14, 7, 22].
Encyclopedia of Information Science and Technology, Third Edition
Natural Computing, 2010
The Scientific World Journal, 2013
Swarm intelligence (SI) is the collective behavior of decentralized, self-organized systems, natural or artificial. SI systems are typically made up of a population of simple agents interacting locally with one another and with their environment. The inspiration often comes from nature, especially biological systems. The agents follow very simple rules, and although there is no centralized control structure dictating how individual agents should behave, local, and to a certain degree random, interactions between such agents lead to the emergence of "intelligent" global behavior, unknown to the individual agents. Natural examples of SI include ant colonies, bird flocking, animal herding, bacterial growth, and fish schooling.
Swarm intelligence (SI) is the collective behavior of decentralized, self-organized systems, natural or artificial. SI systems are typically made up of a population of simple agents interacting locally with one another and with their environment. The inspiration often comes from nature, especially biological systems. The agents follow very simple rules, and although there is no centralized control structure dictating how individual agents should behave, local, and to a certain degree random, interactions between such agents lead to the emergence of "intelligent" global behavior, unknown to the individual agents. Natural examples of SI include ant colonies, bird flocking, animal herding, bacterial growth, and fish schooling.
A swarm is a large number of homologous, intelligible workers collaborating locally among themselves, and their environment, with no paramount control. The intelligence possessed by these swarms is known as swarm intelligence. Swarm Intelligence (SI) is a branch of Artificial Intelligence (AI) that is used to model the cumulative behavior of social swarms in nature, such as ant colonies, honey bees, and bird flocks. This paper focuses on the how the intelligence from the swarms has exhilarated for the development of various algorithms for solving hard problems and it also outlines two of the most acknowledged methods of optimization techniques motivated by swarm intelligence: Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO).
Arabian Journal for Science and Engineering, 2014
In this paper a modified Particle Swarm Optimization (PSO) algorithm called Autonomous Groups Particles Swarm Optimization (AGPSO) is proposed to further alleviate the two problems of trapping in local minima and slow convergence rate in solving high dimensional problems. The main idea of AGPSO algorithm is inspired by individuals' diversity in bird flocking or insect swarming. In natural colonies, individuals are not basically quite similar in terms of intelligence and ability, but they all do their duties as members of a colony. Each individual's ability can be useful in a particular situation. In this paper a mathematical model of diverse particles groups called autonomous groups is proposed. In other words different functions with diverse slopes, curvatures, and interception points are employed to tune the social and cognitive parameters of the PSO algorithm to give particles different behaviors as in natural colonies. The results show that PSO with autonomous groups of particles outperforms the conventional and some recent modifications of PSO in terms of escaping local minima and convergence speed. The results also indicate that dividing particles in groups and allowing them to have different individual and social thinking can improve the performance of PSO significantly.
Acta Scientiarum. Technology, 2012
Real ants and bees are considered social insects, which present some remarkable characteristics that can be used, as inspiration, to solve complex optimization problems. This field of study is known as swarm intelligence. Therefore, this paper presents a new algorithm that can be understood as a simplified version of the well known Particle Swarm Optimization (PSO). The proposed algorithm allows saving some computational effort and obtains a considerable performance in the optimization of nonlinear functions. We employed four nonlinear benchmark functions, Sphere, Schwefel, Schaffer and Ackley functions, to test and validate the new proposal. Some simulated results were used in order to clarify the efficiency of the proposed algorithm.
2011
Swarm intelligence (SI) is generally to study the collective behaviour in a decentralized system which is made up by a population of simple individuals interacting locally with one another and with their environment. Such systems are often be found in nature, including bird flocking, ant colonies, particles in cloud, fish schooling, bacteria foraging, animal herding, honey bees, spiders, and sharks, just to name a few.
Studies in Computational Intelligence, 2009
2005
We propose that the optimal performance of the PSO algorithm should differ from that of the real life creatures on which PSO is modelled. If a bird finds a good food source, the likely behaviour for a flock is to congregate there, settle and feed. However, once PSO has found an optimum, while some particles should explore in the immediate vicinity for any better optimum present, the rest of the swarm should set out to explore new areas. The common PSO practice of only evaluating each particle's performance at discrete intervals can, at small computational cost, be used to automatically adjust the PSO behaviour in situations where the swarm is 'settling' so as to encourage part of the swarm to explore further.
Computational Collective Intelligence. Technologies and Applications, 2011
Swarm intelligence (SI) is based on collective behavior of selforganized systems. Typical swarm intelligence schemes include Particle Swarm Optimization (PSO), Ant Colony System (ACS), Stochastic Diffusion Search (SDS), Bacteria Foraging (BF), the Artificial Bee Colony (ABC), and so on. Besides the applications to conventional optimization problems, SI can be used in controlling robots and unmanned vehicles, predicting social behaviors, enhancing the telecommunication and computer networks, etc. Indeed, the use of swarm optimization can be applied to a variety of fields in engineering and social sciences. In this paper, we review some popular algorithms in the field of swarm intelligence for problems of optimization. The overview and experiments of PSO, ACS, and ABC are given. Enhanced versions of these are also introduced. In addition, some comparisons are made between these algorithms.
International Journal of Advanced Research in Computer Science and Software Engineering
Swarm intelligence is the emergent collective intelligence of groups of simple agents. It belongs to the emerging field of bio-inspired soft computing. It is inspired from the biological entities such as birds, fish, ants, wasps, termites, and bees. Bio-inspired computation is a field of study that is closely related to artificial intelligence. This paper provides a brief introduction to swarm intelligence.
2021
MATLAB® is a trademark of The MathWorks, Inc. and is used with permission. The MathWorks does not warrant the accuracy of the text or exercises in this book. This book's use or discussion of MATLAB® software or related products does not constitute endorsement or sponsorship by The MathWorks of a particular pedagogical approach or particular use of the MATLAB® software.
Swarm intelligence is a computational intelligence technique to solve complex real-world problems. It involves the study of collective behaviour of behavior of decentralized, self-organized systems, natural artificial. Swarm Intelligence (SI) is an innovative distributed intelligent paradigm for solving optimization problems that originally took its inspiration from the biological examples by swarming, flocking and herding phenomena in vertebrates. In this paper, we have made extensive analysis of the most successful methods of optimization techniques inspired by Swarm Intelligence (SI): Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). An analysis of these algorithms is carried out with fitness sharing, aiming to investigate whether this improves performance which can be implemented in the evolutionary algorithms.
Particle swarm optimization is a heuristic global optimization method put forward originally by Doctor Kennedy and Eberhart in 1995. Various efforts have been made for solving unimodal and multimodal problems as well as two dimensional to multidimensional problems. Efforts were put towards topology of communication, parameter adjustment, initial distribution of particles and efficient problem solving capabilities. Here we presented detail study of PSO and limitation in present work. Based on the limitation we proposed future direction. I. INTRODUCTION Swarm Intelligence (SI) is an innovative distributed intelligent paradigm for solving optimization problems that originally took its inspiration from the biological examples by swarming, flocking and herding phenomena in vertebrates. Particle Swarm Optimization (PSO) incorporates swarming behaviors observed in flocks of birds, schools of fish, or swarms of bees, and even human social behavior, from which the idea is emerged. PSO is a population-based optimization tool, which could be implemented and applied easily to solve various function optimization problems, or the problems that can be transformed to function optimization problems. As an algorithm, the main strength of PSO is its fast convergence, which compares favorably with many global optimization algorithms like Genetic Algorithms (GA), Simulated Annealing (SA) and other global optimization algorithms. While population-based heuristics are more costly because of their dependency directly upon function values rather than derivative information, they are however susceptible to premature convergence, which is especially the case when there are many decision variables or dimensions to be optimized. Particle swarm optimization is a heuristic global optimization method put forward originally by Doctor Kennedy and Eberhart in 1995. While searching for food, the birds are either scattered or go together before they locate the place where they can find the food. While the birds are searching for food from one place to another, there is always a bird that can smell the food very well, that is, the bird is perceptible of the place where the food can be found, having the better food resource information. Because they are transmitting the information, especially the good information at any time while searching the food from one place to another, conduced by the good information, the birds will eventually flock to the place where food can be found. As far as particle swam optimization algorithm is concerned, solution swam is compared to the bird swarm, the birds' moving from one place to another is equal to the development of the solution swarm, good information is equal to the most optimist solution, and the food resource is equal to the most optimist solution during the whole course. The most optimist solution can be worked out in particle swarm optimization algorithm by the cooperation of each individual. The particle without quality and volume serves as each individual, and the simple behavioral pattern is regulated for each particle to show the complexity of the whole particle swarm. In PSO, the potential solution called particles fly through the problem space by following the current optimum particles. Each particles keeps tracks of its coordinates in the problem space which are associated with the best solution (fitness) achieved so far. This value is called as pbest. Another best value that is tracked by the particle swarm optimizer is the best value, obtained so far by any particle in the neighbors of the particle. This value is called lbest. When a particle takes all the population as its topological neighbors, the best value is a global best and is called gbest. The particle swarm optimization concept consists of, at each time step, changing the velocity of (accelerating) each particle toward its pbest and lbest (for lbest version). Acceleration is weighted by random term, with separate random numbers being generated for acceleration towards pbest and lbest locations. After finding the best values, the particle updates its velocity and positions with following equations.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.