Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

A comprehensive review of swarm optimization algorithms.

ABSTRACT: Many swarm optimization algorithms have been introduced since the early 60's, Evolutionary Programming to the most recent, Grey Wolf Optimization. All of these algorithms have demonstrated their potential to solve many optimization problems. This paper provides an in-depth survey of well-known optimization algorithms. Selected algorithms are briefly explained and compared with each other comprehensively through experiments conducted using thirty well-known benchmark functions. Their advantages and disadvantages are also discussed. A number of statistical tests are then carried out to determine the significant performances. The results indicate the overall advantage of Differential Evolution (DE) and is closely followed by Particle Swarm Optimization (PSO), compared with other considered approaches.

SUBMITTER: Ab Wahab MN

PROVIDER: S-EPMC4436220 | biostudies-literature | 2015

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

A comprehensive review of swarm optimization algorithms.

Ab Wahab Mohd Nadhir MN Nefti-Meziani Samia S Atyabi Adham A

PloS one 20150518 5

Many swarm optimization algorithms have been introduced since the early 60's, Evolutionary Programming to the most recent, Grey Wolf Optimization. All of these algorithms have demonstrated their potential to solve many optimization problems. This paper provides an in-depth survey of well-known optimization algorithms. Selected algorithms are briefly explained and compared with each other comprehensively through experiments conducted using thirty well-known benchmark functions. Their advantages a ...[more]

PMID: 25992655

Similar Datasets

Multiswarm comprehensive learning particle swarm optimization for solving multiobjective optimization problems.

Project description:Comprehensive learning particle swarm optimization (CLPSO) is a powerful state-of-the-art single-objective metaheuristic. Extending from CLPSO, this paper proposes multiswarm CLPSO (MSCLPSO) for multiobjective optimization. MSCLPSO involves multiple swarms, with each swarm associated with a separate original objective. Each particle's personal best position is determined just according to the corresponding single objective. Elitists are stored externally. MSCLPSO differs from existing multiobjective particle swarm optimizers in three aspects. First, each swarm focuses on optimizing the associated objective using CLPSO, without learning from the elitists or any other swarm. Second, mutation is applied to the elitists and the mutation strategy appropriately exploits the personal best positions and elitists. Third, a modified differential evolution (DE) strategy is applied to some extreme and least crowded elitists. The DE strategy updates an elitist based on the differences of the elitists. The personal best positions carry useful information about the Pareto set, and the mutation and DE strategies help MSCLPSO discover the true Pareto front. Experiments conducted on various benchmark problems demonstrate that MSCLPSO can find nondominated solutions distributed reasonably over the true Pareto front in a single run.

| S-EPMC5305220 | biostudies-literature

Application of hybrid particle swarm and ant colony optimization algorithms to obtain the optimum homomorphic wavelet image fusion: Introduction.

Project description:BackgroundThere are various applications for medical image fusion schemes in different medical clinics. Here, the generalized version of the homomorphic filtering technique involving the Fourier domain for image and signal processing is a proper method.MethodsThe methods on the wavelet transform proposes some advantages in the discretization of multimodality medical images fusion, conducted in the Fourier spectrum. In the present study, an optimal version of the homomorphic fusion, namely optimum homomorphic wavelet fusion (OHWF) on the hybrid particle swarm and ant colony optimization methods, is presented. The presented OHWF, including some domains including wavelet and logarithmic, and besides, the wavelet allows the OHWF technique to decompose the images in the multi-level process.ResultsIn this work, the modality one approximation coefficients and the coefficients belong to modality two are presented in adder1. While in the case of adder two, the modality one optimal scaled detailed constant values of modality one and the approximation coefficients refer to modality two are added in conjunction. The pixel-based averaged principle is applied to fuse the address one and two results simultaneously. First, the intended fusion technique is authenticated, applying different fusion assessment metrics for MR-PET, MR-SPECT, MR T1-T2, and MR-CT image fusions. And then, the proposed hybrid particle swarm optimizer (PSO) and ACO algorithms applied to obtain the best image fusion.ConclusionsThe empirical data illustrates that the presented method performs a desiring ability in image fusion in the case of functional and structural data.

| S-EPMC7729343 | biostudies-literature

Multi-Threshold Image Segmentation of Maize Diseases Based on Elite Comprehensive Particle Swarm Optimization and Otsu.

Project description:Maize is a major global food crop and as one of the most productive grain crops, it can be eaten; it is also a good feed for the development of animal husbandry and essential raw material for light industry, chemical industry, medicine, and health. Diseases are the main factor limiting the high and stable yield of maize. Scientific and practical identification is a vital link to reduce the damage of diseases and accurate segmentation of disease spots is one of the fundamental techniques for disease identification. However, one single method cannot achieve a good segmentation effect to meet the diversity and complexity of disease spots. In order to solve the shortcomings of noise interference and oversegmentation in the Otsu segmentation method, a non-local mean filtered two-dimensional histogram was used to remove the noise in disease images and a new elite strategy improved comprehensive particle swarm optimization (PSO) method was used to find the optimal segmentation threshold of the objective function in this study. The experimental results of segmenting three kinds of maize foliar disease images show that the segmentation effect of this method is better than other similar algorithms and it has better convergence and stability.

| S-EPMC8710579 | biostudies-literature

Lagrange Interpolation Learning Particle Swarm Optimization.

Project description:In recent years, comprehensive learning particle swarm optimization (CLPSO) has attracted the attention of many scholars for using in solving multimodal problems, as it is excellent in preserving the particles' diversity and thus preventing premature convergence. However, CLPSO exhibits low solution accuracy. Aiming to address this issue, we proposed a novel algorithm called LILPSO. First, this algorithm introduced a Lagrange interpolation method to perform a local search for the global best point (gbest). Second, to gain a better exemplar, one gbest, another two particle's historical best points (pbest) are chosen to perform Lagrange interpolation, then to gain a new exemplar, which replaces the CLPSO's comparison method. The numerical experiments conducted on various functions demonstrate the superiority of this algorithm, and the two methods are proven to be efficient for accelerating the convergence without leading the particle to premature convergence.

| S-EPMC4849747 | biostudies-literature

Selectively-informed particle swarm optimization.

Project description:Particle swarm optimization (PSO) is a nature-inspired algorithm that has shown outstanding performance in solving many realistic problems. In the original PSO and most of its variants all particles are treated equally, overlooking the impact of structural heterogeneity on individual behavior. Here we employ complex networks to represent the population structure of swarms and propose a selectively-informed PSO (SIPSO), in which the particles choose different learning strategies based on their connections: a densely-connected hub particle gets full information from all of its neighbors while a non-hub particle with few connections can only follow a single yet best-performed neighbor. Extensive numerical experiments on widely-used benchmark functions show that our SIPSO algorithm remarkably outperforms the PSO and its existing variants in success rate, solution quality, and convergence speed. We also explore the evolution process from a microscopic point of view, leading to the discovery of different roles that the particles play in optimization. The hub particles guide the optimization process towards correct directions while the non-hub particles maintain the necessary population diversity, resulting in the optimum overall performance of SIPSO. These findings deepen our understanding of swarm intelligence and may shed light on the underlying mechanism of information exchange in natural swarm and flocking behaviors.

| S-EPMC4365407 | biostudies-other

Markerless human motion tracking using hierarchical multi-swarm cooperative particle swarm optimization.

Project description:The high-dimensional search space involved in markerless full-body articulated human motion tracking from multiple-views video sequences has led to a number of solutions based on metaheuristics, the most recent form of which is Particle Swarm Optimization (PSO). However, the classical PSO suffers from premature convergence and it is trapped easily into local optima, significantly affecting the tracking accuracy. To overcome these drawbacks, we have developed a method for the problem based on Hierarchical Multi-Swarm Cooperative Particle Swarm Optimization (H-MCPSO). The tracking problem is formulated as a non-linear 34-dimensional function optimization problem where the fitness function quantifies the difference between the observed image and a projection of the model configuration. Both the silhouette and edge likelihoods are used in the fitness function. Experiments using Brown and HumanEva-II dataset demonstrated that H-MCPSO performance is better than two leading alternative approaches-Annealed Particle Filter (APF) and Hierarchical Particle Swarm Optimization (HPSO). Further, the proposed tracking method is capable of automatic initialization and self-recovery from temporary tracking failures. Comprehensive experimental results are presented to support the claims.

| S-EPMC4433345 | biostudies-literature

A Survey of Using Swarm Intelligence Algorithms in IoT.

Project description:With the continuing advancements in technologies (such as machine to machine, wireless telecommunications, artificial intelligence, and big data analysis), the Internet of Things (IoT) aims to connect everything for information sharing and intelligent decision-making. Swarm intelligence (SI) provides the possibility of SI behavior through collaboration in individuals that have limited or no intelligence. Its potential parallelism and distribution characteristics can be used to realize global optimization and solve nonlinear complex problems. This paper reviews representative SI algorithms and summarizes their applications in the IoT. The main focus consists in the analysis of SI-enabled applications to wireless sensor network (WSN) and discussion of related research problems in the WSN. Also, we concluded SI-based applications in other IoT fields, such as SI in UAV-aided wireless network. Finally, possible research prospects and future trends are drawn.

| S-EPMC7085620 | biostudies-literature

MPPT mechanism based on novel hybrid particle swarm optimization and salp swarm optimization algorithm for battery charging through simulink.

Project description:In this paper, a battery charging model is developed for solar PV system applications. As a means of photovoltaic power controlling system, buck-boost converter with a Maximum Power Point Tracking (MPPT) mechanism is developed in this paper for maximum efficiency. This paper proposed a novel combined technique of hybrid Particle Swarm Optimisation (PSO) and Salp Swarm Optimization (SSO) models to perform Maximum Power Point Tracking mechanisms and obtain a higher efficiency for battery charging. In order to retrieve the maximum power from the PV array, the Maximum Power Point Tracking mechanism is observed which reaches the maximum efficiency and the maximum power is fed through the buck-boost converter into the load. The buck-boost converter steps up the voltage to essential magnitude. The energy drawn from the PV array is used for the battery charging by means of an isolated buck converter since the buck-boost converter is not directly connected to the battery. The Fractional Order Proportional Integral Derivative (FOPID) controller handles the isolated buck converter and battery to enhance the efficiency obtained through the Maximum Power Point Tracking mechanism. The simulation results show higher steady efficiency by using the hybrid PSOSSO algorithm in all stages. The battery is charged without losing the efficiency obtained from the hybrid PSOSSO algorithm-based Maximum Power Point Tracking mechanism. The higher efficiency was obtained as 99.99% at Standard Test Conditions (STC) and 99.52% at PV partial shading conditions (PSCs) by using the new hybrid algorithm.

| S-EPMC8854737 | biostudies-literature

Binary particle swarm optimization for operon prediction.

Project description:An operon is a fundamental unit of transcription and contains specific functional genes for the construction and regulation of networks at the entire genome level. The correct prediction of operons is vital for understanding gene regulations and functions in newly sequenced genomes. As experimental methods for operon detection tend to be nontrivial and time consuming, various methods for operon prediction have been proposed in the literature. In this study, a binary particle swarm optimization is used for operon prediction in bacterial genomes. The intergenic distance, participation in the same metabolic pathway, the cluster of orthologous groups, the gene length ratio and the operon length are used to design a fitness function. We trained the proper values on the Escherichia coli genome, and used the above five properties to implement feature selection. Finally, our study used the intergenic distance, metabolic pathway and the gene length ratio property to predict operons. Experimental results show that the prediction accuracy of this method reached 92.1%, 93.3% and 95.9% on the Bacillus subtilis genome, the Pseudomonas aeruginosa PA01 genome and the Staphylococcus aureus genome, respectively. This method has enabled us to predict operons with high accuracy for these three genomes, for which only limited data on the properties of the operon structure exists.

| S-EPMC2896535 | biostudies-literature

Parallel multi-swarm cooperative particle swarm optimization for protein-ligand docking and virtual screening.

Project description:BackgroundA high-quality docking method tends to yield multifold gains with half pains for the new drug development. Over the past few decades, great efforts have been made for the development of novel docking programs with great efficiency and intriguing accuracy. AutoDock Vina (Vina) is one of these achievements with improved speed and accuracy compared to AutoDock4. Since it was proposed, some of its variants, such as PSOVina and GWOVina, have also been developed. However, for all these docking programs, there is still large room for performance improvement.ResultsIn this work, we propose a parallel multi-swarm cooperative particle swarm model, in which one master swarm and several slave swarms mutually cooperate and co-evolve. Our experiments show that multi-swarm programs possess better docking robustness than PSOVina. Moreover, the multi-swarm program based on random drift PSO can achieve the best highest accuracy of protein-ligand docking, an outstanding enrichment effect for drug-like activate compounds, and the second best AUC screening accuracy among all the compared docking programs, but with less computation consumption than most of the other docking programs.ConclusionThe proposed multi-swarm cooperative model is a novel algorithmic modeling suitable for protein-ligand docking and virtual screening. Owing to the existing coevolution between the master and the slave swarms, this model in parallel generates remarkable docking performance. The source code can be freely downloaded from https://github.com/li-jin-xing/MPSOVina .

| S-EPMC9150318 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data