Application Overview on Swarm Intelligence

KANG Qi,ZHANG Yan,WANG Lei,WU Qi-di

DOI: https://doi.org/10.3969/j.issn.1000-7059.2005.05.002

2005-01-01

Abstract:Swarm intelligence is a kind of intelligence mode enlightened by some intelligent colony behaviors in the nature.Application of swarm intelligence is summarized in such fields as optimization problem, power system, computer, metallurgical industry automation and so on.

What problem does this paper attempt to address?

A Summary for Swarm Intelligence Algorithm and Its Application

张青,康立山,李大农

DOI: https://doi.org/10.3969/j.issn.1003-8078.2008.06.012

2008-01-01

Abstract:As a novel evolutionary computation technology,swarm intelligence has been already successfully utilized in many domains.Practice has proved that it is a kind of effective method to solve many global optimal problems.A survey of origin and development of swarm intelligence is presented.Moreover,the paper discusses algorithm thought and the status quo of the study on the two main algorithms:particle swarm optimization and ant colony optimization.
Swarm Intelligence Theory and Applications

Xi-yuan PENG,Yu PENG,Yu-feng DAI

DOI: https://doi.org/10.3321/j.issn:0372-2112.2003.z1.008

2003-01-01

Abstract:As a novel evolutionary computation technology,swarm intelligence is now becoming a new research hotspot.It has special relationships with artificial life and evolution strategies.All researches of theories and applications related to swarm intelligence proves that it is a kind of effective method to solve most global optimal problems.It is more important that its potential parallel and distributed features provide technical assurance to process data in large database.A survey of origin and development of swarm intelligence are presented.Furthermore,the basic principles and contemporary research status of two typical algorithms:Particle Swarm Optimization and Ant Colony Optimization,are discussed.
Swarm Intelligence Optimization Algorithms and Their Application

Ting Yu,Limin Wang,Xuming Han,Ying Liu,Li Zhang

2015-01-01

Abstract:Swarm intelligence optimization algorithm is an emerging technology tosimulate the evolution of the law of nature and acts of biological communities, it has simple and robust characteristics. The algorithm has been successfully applied in many fields. This paper summarizes the research status of swarm intelligence optimization algorithm and application progress. Elaborate the basic principle of ant colony algorithm and particle swarm algorithm. Carry out a detailed analysis of drosophila algorithm and firefly algorithm developed in recent years, and put forward deficiencies of each algorithm and direction for improvement.
Recent Development of Application of Swarm Intelligence in Multi-agent System

DUAN Jun-hua,ZHU Yi-an,ZHONG Dong

DOI: https://doi.org/10.3969/j.issn.1002-137x.2012.06.002

2012-01-01

Computer Science

Abstract:Swarm intelligence algorithm is a kind of distributed method originated from collective behaviors of social insects.Its application in multi-agent systems aims to improve the robustness,flexibility and adaptability.Taking the application of swarm intelligence in multi-agent system as masterstroke,this paper discussed the critical mechanisms of swarm intelligence,and then summarized and discussed current study works of swarm intelligence applied in multi-agent communication,multi-agent cooperation,multi-agent learning and multi-agent architecture.At last,this paper analyzed and discussed some problems in current research and showed some preliminary points.
Survey on Theories and Applications of Swarm Intelligence Algorithms

Shuihua Wang,Yudong Zhang,Genlin Ji

DOI: https://doi.org/10.3969/j.issn.1672-1292.2014.04.006

2014-01-01

Abstract:Swarm Intelligence( SI) is the collective behavior of decentralized,self-organized systems,regardless of natural or artificial. It consists of a population of simple agents interacting locally with one another and with their environments. Although the agents follow very simple rules,the microscale interactions lead to the emergence of macroscale intelligence behavior. In this study,we make an in-depth survey on the origins,developments,theories and applications of 5 typical SI algorithms,which consist of ant colony optimization,particle swarm optimization,artificial bee colony,bacterial foraging optimization,and firefly algorithm. We conclude the paper by proposing six potential research directions.
Theory and Applications of Swarm Intelligence

Zhihua Cui,Xiaojian Gao

DOI: https://doi.org/10.1007/s00521-011-0523-8

2011-01-01

Abstract:Swarm intelligence is the discipline that deals with natural and artificial systems composed of many individuals that coordinate their activities using decentralized control and self-organization. In particular, the discipline focuses on the behavior of social insects such as fish schools and bird flocks and colonies of ants, termites, bees, and wasps. The most well-known examples of systems studied by swarm intelligence are particle swarm optimization (PSO) and ant colony optimization (ACO). Particle swarm optimization mimics the behavior of fish schooling and bird flocking. PSO is a population-based stochastic optimization strategy with fast convergent speed than general evolutionary algorithms (EAs). Different from EAs, each particle employs not only position information but also the velocity information. They communicate good positions to each other and adjust their own positions according to their decision. In PSO, a number of simple entities—the particles—are placed in the search space of some problem or function, and each evaluates the objective function at its current location. Each particle then determines its movement through the search space by combining some aspect of the history of its own current and best (best-fitness) locations with those of one or more members of the swarm, with some random perturbations. The next iteration takes place after all particles have been moved. Eventually, the swarm as a whole, like a flock of birds collectively foraging for food, moves close to an optimum of the fitness function. Ant colony optimization is a probabilistic technique for solving computational hard problems which can be reduced to finding optimal paths. The main idea is the indirect communication between the ants by means of chemical pheromone trails. The special issue on the swarm intelligence is dedicated to the latest work in the theory and applications in this exciting area. Our aim is to provide a useful reference for understanding new trends on swarm intelligence. After a detailed review process, a total of four papers were selected to reflect the call thematic vision. The contents of these studies are briefly described as follows. The first paper entitled ‘Analysis of emergent symmetry breaking in collective decision making’ by Heiko Hamann, Thomas Schmickl, Heinz Worn, and Karl Crailsheim investigates a simulated multi-agent system (MAS) that collectively decides to aggregate at an area of high utility. The agents’ control algorithm is based on random agent– agent encounters and is inspired by the aggregation behavior of honey bees. In this article, symmetry breaking is defined, several symmetry-breaking measures are proposed, and phenomenon of emergent symmetry breaking within authors’ observed system is reported. The ability of the MAS to successfully break the symmetry depends significantly on a local-neighborhood-based threshold of the agents’ control algorithm that determines at which number of neighbors the agents stop. This dependency is analyzed, and two macroscopic features are determined that significantly influence the symmetry-breaking behavior. In addition, the connection between the ability of the Z. Cui (&) Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, 030024 Shanxi, Taiyuan, China e-mail: cuizhihua@gmail.com
Swarm intelligence: A survey of model classification and applications

Chao WANG,Shuyuan ZHANG,Tianhang MA,Yuetong XIAO,Michael Zhiqiang CHEN,Lei WANG

DOI: https://doi.org/10.1016/j.cja.2024.03.019

IF: 5.7

2024-03-23

Chinese Journal of Aeronautics

Abstract:Swarm Intelligence (SI) is a collective behavior that emerges from interaction between individuals in a group. Typical SI includes fish schooling, ant foraging, bird migration, and so on. A great deal of models have been introduced to characterize the mechanism of SI. This article reviews several typical models and classifies them into four categories: self-driven particle models, with Boids model as the primary example; pheromone communication models, including the ant colony pheromone model which serves as the foundation for ant colony optimization; leadership decision models, utilizing the hierarchical dynamics model of pigeon flock as a prime instance; empirical research models, which employ the topological rule model of starling flock as a classic model. On this basis, each type of model is elaborated upon in terms of its typical model overview, applications, and model evaluation. More specifically, multi-agent swarm control, path optimization and obstacle avoidance, formation and consensus control, trajectory tracking in the dense crowd and social networks analysis are surveyed in the application of each category, respectively. Furthermore, the more precise and effective modeling techniques for leadership decision and empirical research models are described. Limitations and potential directions for further exploration in the study of SI are presented.

engineering, aerospace
Swarm Intelligence: Foundations, Perspectives and Applications

Ajith Abraham,He Guo,Hongbo Liu

DOI: https://doi.org/10.1007/978-3-540-33869-7_1

2006-01-01

Abstract:This chapter introduces some of the theoretical foundations of swarm intelligence. We focus on the design and implementation of the Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) algorithms for various types of function optimization problems, real world applications and data mining. Results are analyzed, discussed and their potentials are illustrated.
Swarm Intelligence and Bio-Inspired Computation: Theory and Applications

Xin-She Yang,Zhihua Cui,Renbin Xiao,Amir Hossein Gandomi,Mehmet Karamanoglu

2013-01-01

Abstract:Swarm Intelligence and bio-inspired computation have become increasing popular in the last two decades. Bio-inspired algorithms such as ant colony algorithms, bat algorithms, bee algorithms, firefly algorithms, cuckoo search and particle swarm optimization have been applied in almost every area of science and engineering with a dramatic increase of number of relevant publications. This book reviews the latest developments in swarm intelligence and bio-inspired computation from both the theory and application side, providing a complete resource that analyzes and discusses the latest and future trends in research directions. It can help new researchers to carry out timely research and inspire readers to develop new algorithms. With its impressive breadth and depth, this book will be useful for advanced undergraduate students, PhD students and lecturers in computer science, engineering and science as well as researchers and engineers. Focuses on the introduction and analysis of key algorithms Includes case studies for real-world applicationsContains a balance of theory and applications, so readers who are interested in either algorithm or applications will all benefit from this timely book.
Swarm Intelligence in Engineering 2014

Baozhen Yao,Rui Mu,Bin Yu

DOI: https://doi.org/10.1155/2015/858901

IF: 1.43

2015-01-01

Mathematical Problems in Engineering

Abstract:Swarm intelligence (SI) is an artificial intelligence technique based on the study of cooperation behaviors of simple individuals (e.g., ant colonies, bird flocking, animal herding, and bees gathering honey) in various decentralized systems.The population, which consists of simple individuals, can usually solve complex tasks in nature by individuals interacting locally with one another and with their environments.Although a simple individual's behavior is primarily characterized by autonomy, distributed functioning, and selforganizing capacities, local interactions among the individuals often lead to a global optimal solution.Therefore, swarm intelligence is a promising way to develop powerful solution methods for optimization problems in engineering.However, for large and complex engineering problems, SI algorithms often consume too much computation time due to the stochastic features of their searching approaches.For this reason, there is a potential requirement to develop efficient algorithms that are able to find solutions under limited resources, time, and money in real-world applications.This special issue is aimed at highlighting the most significant recent developments on the topics of SI and to apply SI algorithms in real-life scenarios.Papers selected for this special issue present new findings and insights into this field.A broad range of topics are discussed, especially in the following areas: benchmarking and evaluation of new SI algorithms, convergence proof for SI algorithms, comparative theoretical and empirical studies on SI algorithms, and SI algorithms for real-world application.Some works focus on the application of SI in the area of traffic and transportation.For example, in the paper entitled "Road network vulnerability analysis based on improved ant
Swarm Intelligence in Data Science: Applications, Opportunities and Challenges

Jian Yang,Liang Qu,Yang Shen,Yuhui Shi,Shi Cheng,Junfeng Zhao,Xiaolong Shen

DOI: https://doi.org/10.1007/978-3-030-53956-6_1

2020-01-01

Abstract:The Swarm Intelligence (SI) algorithms have been proved to be a comprehensive method to solve complex optimization problems by simulating the emergence behaviors of biological swarms. Nowadays, data science is getting more and more attention, which needs quick management and analysis of massive data. Most traditional methods can only be applied to continuous and differentiable functions. As a set of population-based approaches, it is proven by some recent research works that the SI algorithms have great potential for relevant tasks in this field. In order to gather better insight into the utilization of these methods in data science and to provide a further reference for future researches, this paper focuses on the relationship between data science and swarm intelligence. After introducing the mainstream swarm intelligence algorithms and their common characteristics, both the theoretical and real-world applications in the literature which utilize the swarm intelligence to the related domains of data analytics are reviewed. Based on the summary of the existing works, this paper also analyzes the opportunities and challenges in this field, which attempts to shed some light on designing more effective algorithms to solve the problems in data science for real-world applications.
Swarm Intelligence: Past, Present and Future

Xin-She Yang,Suash Deb,Yu-Xin Zhao,Simon Fong,Xingshi He

DOI: https://doi.org/10.1007/s00500-017-2810-5

IF: 3.732

2017-01-01

Soft Computing

Abstract:Many optimization problems in science and engineering are challenging to solve, and the current trend is to use swarm intelligence (SI) and SI-based algorithms to tackle such challenging problems. Some significant developments have been made in recent years, though there are still many open problems in this area. This paper provides a short but timely analysis about SI-based algorithms and their links with self-organization. Different characteristics and properties are analyzed here from both mathematical and qualitative perspectives. Future research directions are outlined, and open questions are also highlighted.
Survey of Swarm Intelligence Optimization Algorithms

Feng Yang,Pengxiang Wang,Yizhai Zhang,Litao Zheng,Jianchun Lu

DOI: https://doi.org/10.1109/icus.2017.8278405

2017-01-01

Abstract:Unmanned aerial vehicles (UAVs) swarm technology has been a hot topic. The concept of swarm comes from nature, such as the cooperation of bee colony or ant colony, so the research of swarm intelligence (SI) optimization algorithm inspired by swarm activities in nature is beneficial to the development of swarm UAVs technology. The characteristics and principles of eleven SI algorithms are described and analyzed in the paper. The article also analyzed how to combine SI and multi-UAV task assignments. Furthermore, the prospects for development of the SI are discussed.
New Progresses in Swarm Intelligence-Based Computation

Haibin Duan,Qinan Luo

DOI: https://doi.org/10.1504/ijbic.2015.067981

2015-01-01

International Journal of Bio-Inspired Computation

Abstract:Nature is a great and immense source of inspiration for solving complex problems in the real world. The well-known examples in nature for swarms are bird flocks, fish schools and the colony of social insects. Birds, ants, bees, fireflies, bats, and pigeons are all bringing us various inspirations for swarm intelligence. In 1990s, swarm intelligence algorithms based on ant colony have highly attracted the interest of researchers. During the past two decades, several new algorithms have been developed depending on different intelligent behaviours of natural swarms. This review presents a comprehensive survey of swarm intelligence-based computation algorithms, which are ant colony optimisation, particle swarm optimisation, artificial bee colony, firefly algorithm, bat algorithm, and pigeon inspired optimisation. Future orientations are also discussed thoroughly.
A Comprehensive Survey on the Applications of Swarm Intelligence and Bio-Inspired Evolutionary Strategies

Alexandros Tzanetos,Georgios Dounias

DOI: https://doi.org/10.1007/978-3-030-49724-8_15

2020-01-01

Abstract:For many decades, Machine Learning made it possible for humans to map the patterns that govern interpolating problems and also, provided methods to cluster and classify big amount of uncharted data. In recent years, optimization problems which can be mathematically formulated and are hard to be solved with simple or naïve heuristic methods brought up the need for new methods, namely Evolutionary Strategies. These methods are inspired by strategies that are met in flora and fauna in nature. However, a lot of these methods are called nature-inspired when there is no such inspiration in their algorithmic model. Furthermore, even more evolutionary schemes are presented each year, but the lack of applications makes them of no actual utility. In this chapter, all Swarm Intelligence methods as far as the methods that are not inspired by swarms, flocks or groups, but still derive their inspiration by animal behaviors are collected. The applications of these two sub-categories are investigated and some preliminary findings are presented to highlight some main points for Nature Inspired Intelligence utility.
On the Mathematical Models and Applications of Swarm Intelligent Optimization Algorithms

Xiaonan Wang,Hao Hu,Yanxue Liang,Liang Zhou

DOI: https://doi.org/10.1007/s11831-022-09717-8

IF: 9.7

2022-01-31

Archives of Computational Methods in Engineering

Abstract:With the highly increasing demand in engineering, traditional algorithms may fail to meet required performances. Recently, intelligent algorithms have been widely studied, gradually achieving successful applications in industry. Among them, swarm intelligent algorithms are a combination of intelligent algorithms and bionic swarm theory, with advantages of simple principles, high accuracy, high efficiency, wide application scenarios, solid stability, etc. However, the research of swarm intelligent algorithms is still developing, making it difficult to compare algorithms recently proposed with others. In this paper, ten swarm intelligent optimization algorithms are comprehensively discussed with principles, applications, and improvements, as well as compared and analyzed in terms of accuracy, convergence speed, and time complexity. Furthermore, a conclusion of algorithms with less parameter dependence but better performances is summarized, which can provide further insight for engineers to choose appropriate algorithms to meet actual needs.

computer science, interdisciplinary applications,engineering, multidisciplinary,mathematics
Swarm Intelligence and Artificial Life

Qi KANG,Lei WANG,Qi-Di WU

DOI: https://doi.org/10.3969/j.issn.1003-6059.2005.06.010

2005-01-01

Abstract:Swarm intelligence and artificial life have been developed rapidly in the last decade. As two artificial intelligence patterns, they open out the living phenomena and evolutive rules in different hierarchies by simulating natural living phenomena, and provide a new kind of thought for complicated behaviors modeling and simulation. The origin and development of swarm intelligence and artificial life are reviewed in this paper. The difference and the relation between them are analysed and the future of them is also speculated about.
Swarm Intelligence-Based Optimisation Algorithms: an Overview and Future Research Issues

Jinqiang Hu,Husheng Wu,Bin Zhong,Renbin Xiao

DOI: https://doi.org/10.1504/ijaac.2020.110077

2020-01-01

International Journal of Automation and Control

Abstract:Swarm intelligence-based optimisation algorithms, inspired by the collective intelligent behaviours of biology groups, have been widely recognised as efficient optimisers for many complex problems, e.g., dynamic optimisation problems, large-scale optimisation problems and many-objective optimisation problems. Swarm intelligence-based algorithms are the generic concepts to represent a range of metaheuristics with population-based iterative process, guided random search and parallel processing. This paper conducts an in-depth analysis of universality and difference of existing swarm intelligence-based algorithms. It also provides a systematical survey of some well-known algorithms. In addition, the expected research issues such as theoretical analysis, hybridisation strategy and complex problems optimisation are discussed thoroughly to inspire future study and more extensive applications.
Stigmergy Agent and Swarm-Intelligence-based Multi-Agent System

Junhua Duan,Yi-an Zhu,Shujuan Huang

DOI: https://doi.org/10.1109/wcica.2012.6357972

2012-01-01

Abstract:Social insect colonies present a highly structured social organization with the fact that they can accomplish complex tasks in spite of the simplicity of their individuals. Swarm intelligence receives high attention in recent years. Stigmergy is an important mechanism for swarm intelligence. This article deliberately studies animal swarm intelligence and their stigmergy mechanism, and applies these principles to multi-agent system study. Firstly, we establish a stigmergy agent model, which is a general architecture, based on stigmergy mechanism and animal task allocation method. Then extended stigmergy architecture is put forward based on Stigmergy Agent architecture, adding direct contact between agents to general stigmergy architecture, which extends the stigmergy application domain. At last we introduce swarm intelligence based multi-agent system, and put forward improved bipartite graph to analysis the multi-agent organization architecture. Some application research directions are also discussed in this article.
A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and Trends

Jun Tang,Gang Liu,Qingtao Pan

DOI: https://doi.org/10.1109/jas.2021.1004129

2021-10-01

IEEE/CAA Journal of Automatica Sinica

Abstract:Swarm intelligence algorithms are a subset of the artificial intelligence (AI) field, which is increasing popularity in resolving different optimization problems and has been widely utilized in various applications. In the past decades, numerous swarm intelligence algorithms have been developed, including ant colony optimization (ACO), particle swarm optimization (PSO), artificial fish swarm (AFS), bacterial foraging optimization (BFO), and artificial bee colony (ABC). This review tries to review the most representative swarm intelligence algorithms in chronological order by highlighting the functions and strengths from 127 research literatures. It provides an overview of the various swarm intelligence algorithms and their advanced developments, and briefly provides the description of their successful applications in optimization problems of engineering fields. Finally, opinions and perspectives on the trends and prospects in this relatively new research domain are represented to support future developments.

Application Overview on Swarm Intelligence

A Summary for Swarm Intelligence Algorithm and Its Application

Swarm Intelligence Theory and Applications

Swarm Intelligence Optimization Algorithms and Their Application

Recent Development of Application of Swarm Intelligence in Multi-agent System

Survey on Theories and Applications of Swarm Intelligence Algorithms

Theory and Applications of Swarm Intelligence

Swarm intelligence: A survey of model classification and applications

Swarm Intelligence: Foundations, Perspectives and Applications

Swarm Intelligence and Bio-Inspired Computation: Theory and Applications

Swarm Intelligence in Engineering 2014

Swarm Intelligence in Data Science: Applications, Opportunities and Challenges

Swarm Intelligence: Past, Present and Future

Survey of Swarm Intelligence Optimization Algorithms

New Progresses in Swarm Intelligence-Based Computation

A Comprehensive Survey on the Applications of Swarm Intelligence and Bio-Inspired Evolutionary Strategies

On the Mathematical Models and Applications of Swarm Intelligent Optimization Algorithms

Swarm Intelligence and Artificial Life

Swarm Intelligence-Based Optimisation Algorithms: an Overview and Future Research Issues

Stigmergy Agent and Swarm-Intelligence-based Multi-Agent System

A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and Trends