4.0 Article

Efficiency Analysis of Swarm Intelligence and Randomization Techniques

Journal

Publisher

AMER SCIENTIFIC PUBLISHERS
DOI: 10.1166/jctn.2012.2012

Keywords

Algorithm; Cuckoo Search; Firefly Algorithm; Swarm Intelligence; Metaheuristics; Optimization; Randomization

Ask authors/readers for more resources

Swarm intelligence has becoming a powerful technique in solving design and scheduling tasks. Metaheuristic algorithms are an integrated part of this paradigm, and particle swarm optimization is often viewed as an important landmark. The outstanding performance and efficiency cif swarm-based algorithms inspired many new developments, though mathematical understanding of metaheuristics remains partly a mystery. In contrast to the classic deterministic algorithms, metaheuristics such as PSO always use some form of randomness, and such randomization now employs various techniques. This paper intends to review and analyze some of the convergence and efficiency associated with metaheuristics such as firefly algorithm, random walks, and Levy flights. We will discuss how these techniques are used and their implications for further research.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.0
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Artificial Intelligence

Community detection in networks using bio-inspired optimization: Latest developments, new results and perspectives with a selection of recent meta-heuristics

Eneko Osaba, Javier Del Ser, David Camacho, Miren Nekane Bilbao, Xin-She Yang

APPLIED SOFT COMPUTING (2020)

Article Computer Science, Artificial Intelligence

Fusing wearable and remote sensing data streams by fast incremental learning with swarm decision table for human activity recognition

Tengyue Li, Simon Fong, Kelvin K. L. Wong, Ying Wu, Xin-she Yang, Xuqi Li

INFORMATION FUSION (2020)

Article Computer Science, Artificial Intelligence

Influence of initialization on the performance of metaheuristic optimizers

Qian Li, San-Yang Liu, Xin-She Yang

APPLIED SOFT COMPUTING (2020)

Editorial Material Computer Science, Artificial Intelligence

EDITORIAL: Special Issue of2018 India International Congress on Computational Intelligence

Suash Deb, Ka-Chun Wong, Xin-She Yang

NEURAL COMPUTING & APPLICATIONS (2020)

Article Computer Science, Artificial Intelligence

A nature-inspired feature selection approach based on hypercomplex information

Gustavo H. de Rosa, Joao P. Papa, Xin-She Yang

APPLIED SOFT COMPUTING (2020)

Article Computer Science, Interdisciplinary Applications

White learning methodology: A case study of cancer-related disease factors analysis in real-time PACS environment

Tengyue Li, Simon Fong, Shirley W. Siu, Xin-she Yang, Lian-Sheng Liu, Sabah Mohammed

COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE (2020)

Article Computer Science, Artificial Intelligence

Flower pollination algorithm parameters tuning

Panagiotis E. Mergos, Xin-She Yang

Summary: The flower pollination algorithm (FPA) is an efficient optimization algorithm inspired by the pollination process of flowering species. Parameter values of FPA can significantly impact its computational performance and the study found that the optimal parameters depend on the objective functions, problem dimensions, and computational cost. Additionally, minimizing mean prediction errors does not always lead to the most robust predictions. Recommendations are made for setting optimal FPA parameters based on problem dimensions and computational cost.

SOFT COMPUTING (2021)

Article Computer Science, Hardware & Architecture

A binary PSO-based ensemble under-sampling model for rebalancing imbalanced training data

Jinyan Li, Yaoyang Wu, Simon Fong, Antonio J. Tallon-Ballesteros, Xin-she Yang, Sabah Mohammed, Feng Wu

Summary: This paper introduces a novel ensemble method that combines the advantages of ensemble learning and under-sampling by using a multi-objective strategy, resulting in significantly improved performance in imbalanced classification while maintaining the integrity of the original dataset. The proposed method outperforms single ensemble methods, state-of-the-art under-sampling methods, and combinations of these methods with the traditional PSO instance selection algorithm according to experimental results.

JOURNAL OF SUPERCOMPUTING (2022)

Article Computer Science, Artificial Intelligence

Multi-objective flower pollination algorithm: a new technique for EEG signal denoising

Zaid Abdi Alkareem Alyasseri, Ahamad Tajudin Khader, Mohammed Azmi Al-Betar, Xin-She Yang, Mazin Abed Mohammed, Karrar Hameed Abdulkareem, Seifedine Kadry, Imran Razzak

Summary: A multi-objective flower pollination algorithm is proposed in this study to solve the EEG signal denoising problem using wavelet transform. The algorithm optimizes the denoising parameters based on two measurement criteria, minimum mean squared error and maximum signal-to-noise ratio. Experimental results show that the proposed method achieves good performance.

NEURAL COMPUTING & APPLICATIONS (2023)

Article Computer Science, Artificial Intelligence

Flower pollination algorithm with pollinator attraction

Panagiotis E. Mergos, Xin-She Yang

Summary: The Flower Pollination Algorithm (FPA) is an efficient optimization algorithm inspired by the evolution process of flowering plants. In this study, a modified version of FPA called FPAPA is proposed, considering the additional feature of pollinator attraction in flower pollination. Numerical experiments show that FPAPA represents a statistically significant improvement upon the original FPA, outperforming other state-of-the-art optimization algorithms and offering better and more robust optimal solutions.

EVOLUTIONARY INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration

Qian Li, Sanyang Liu, Yiguang Bai, Xingshi He, Xin-She Yang

Summary: This paper investigates the robustness of complex networks under the assumption that costs are functions of node degrees. A multi-objective, elitism-based evolutionary algorithm is proposed to address the network disintegration problem. Through information retention and an update mechanism, the algorithm achieves improved convergence rate. Experimental results demonstrate that the proposed method outperforms five other state-of-the-art attack strategies.

KNOWLEDGE-BASED SYSTEMS (2022)

Article Computer Science, Hardware & Architecture

Bandwidth Allocation and Trajectory Control in UAV-Assisted IoV Edge Computing Using Multiagent Reinforcement Learning

Juzhen Wang, Xiaoli Zhang, Xingshi He, Yongqiang Sun

Summary: This article investigates the scenario where multiple UAVs serve as edge computing devices for the Internet of Vehicles (IoV). By optimizing bandwidth allocation and trajectory control, the communication capacity of the system is maximized so that the UAV edge computing network can process more data. The proposed actor-critic mixing network (AC-Mix) and multi-attentive agent deep deterministic policy gradient (MA2DDPG) algorithms improve the performance compared to the benchmark algorithm MADDPG.

IEEE TRANSACTIONS ON RELIABILITY (2023)

Proceedings Paper Computer Science, Artificial Intelligence

MO-MFCGA: Multiobjective Multifactorial Cellular Genetic Algorithm for Evolutionary Multitasking

Eneko Osaba, Javier Del Ser, Aritz D. Martinez, Jesus L. Lobo, Antonio J. Nebro, Xin-She Yang

Summary: Multiobjective optimization in evolutionary computation has shown remarkable performance, but the perspective of multitasking optimization in solving MOPs remains unexplored. Research into multitasking aims to address multiple optimization problems simultaneously to exploit synergies between the tasks.

2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021) (2021)

Proceedings Paper Engineering, Electrical & Electronic

The Peculiar Case of the Concentric Circular Hexagonal-Star Array: Design and Features

Geili. T. A. El Sanousi, Franz Hirtenfelder, Mohammed. A. H. Abbas, Raed. A. Abd-Alhameed, Xin-She Yang, Tuan Anh Le, Huan X. Nguyen

Summary: This paper introduces a novel concentric circular antenna array design with in band full duplex access and shows the effectiveness of incorporating virtual antenna formations for enhanced performance. The proposed design demonstrates excellent beam-forming abilities and IBFD reception through self-interference cancellation.

2021 28TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT) (2021)

Article Computer Science, Artificial Intelligence

FPA clust: evaluation of the flower pollination algorithm for data clustering

J. Senthilnath, Sushant Kulkarni, S. Suresh, X. S. Yang, J. A. Benediktsson

Summary: In this study, a standalone clustering approach based on the Flower Pollination Algorithm (FPA) is proposed and demonstrated to outperform popular clustering algorithms and metaheuristic algorithms.

EVOLUTIONARY INTELLIGENCE (2021)

No Data Available