Open AccessJournal Article
A Parallel Particle Swarm Optimization Algorithm with Communication Strategies
TLDR
A parallel version of the particle swarm optimization (PPSO) algorithm together with three communication strategies which can be used according to the independence of the data, which demonstrates the usefulness of the proposed PPSO algorithm.Abstract:
Particle swarm optimization (PSO) is an alternative population-based evolutionary computation technique. It has been shown to be capable of optimizing hard mathematical problems in continuous or binary space. We present here a parallel version of the particle swarm optimization (PPSO) algorithm together with three communication strategies which can be used according to the independence of the data. The first strategy is designed for solution parameters that are independent or are only loosely correlated, such as the Rosenbrock and Rastrigrin functions. The second communication strategy can be applied to parameters that are more strongly correlated such as the Griewank function. In cases where the properties of the parameters are unknown, a third hybrid communication strategy can be used. Experimental results demonstrate the usefulness of the proposed PPSO algorithm.read more
Citations
More filters
Proceedings ArticleDOI
Parallel feature selection algorithm based on rough sets and particle swarm optimization
TL;DR: A new approach to approximation of reducts is presented, which provides balanced usage of given resources even if it is not feasible to use the same computational power of every processor, for instance when used resources are not homogeneous.
Clustering analysis method based on fuzzy C-means algorithm of PSO and PPSO with application in image data
TL;DR: The improved new algorithm, "Fuzzy C-Mean based on Picard iteration and PSO (PPSO-FCM)", is proposed and two real data sets were applied to prove that the performance of the PPSO -FCM algorithm is better than the conventional FCM algorithm and the PSO-fcM algorithm.
Journal Article
Optimal Base Station Locations in Heterogeneous Wireless Sensor Network Based on Hybrid Particle Swarm Optimization with Bat Algorithm
TL;DR: The results show that the proposed PBA method can provide the longest the network lifetime of the heterogeneous WSNs and increases more the convergence and the accuracy than BA and PSO up to 3% and 47% respectively.
Proceedings ArticleDOI
Parallelized Flower Pollination Algorithm with a Communication Strategy
TL;DR: A communication strategy for the parallelized Flower Pollination Algorithm is proposed for solving numerical optimization problems and increases the accuracy of the FPA on finding the best solution is up to 78% in comparison with original method.
Journal ArticleDOI
Analysis of semi-asynchronous multi-objective evolutionary algorithm with different asynchronies
Tomohiro Harada,Keiki Takadama +1 more
TL;DR: This paper introduces an asynchrony parameter that is used to decide how many solutions are waited to generate new solutions and conducts an experiment to verify the effectiveness of the proposed semi-asynchronous EA on benchmark problems with the several variances of the evaluation time.
References
More filters
Book
Genetic algorithms in search, optimization, and machine learning
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Proceedings ArticleDOI
Particle swarm optimization
TL;DR: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced, and the evolution of several paradigms is outlined, and an implementation of one of the paradigm is discussed.
Proceedings ArticleDOI
A new optimizer using particle swarm theory
TL;DR: The optimization of nonlinear functions using particle swarm methodology is described and implementations of two paradigms are discussed and compared, including a recently developed locally oriented paradigm.
Proceedings ArticleDOI
A modified particle swarm optimizer
Yuhui Shi,Russell C. Eberhart +1 more
TL;DR: A new parameter, called inertia weight, is introduced into the original particle swarm optimizer, which resembles a school of flying birds since it adjusts its flying according to its own flying experience and its companions' flying experience.
Journal ArticleDOI
The particle swarm - explosion, stability, and convergence in a multidimensional complex space
M. Clerc,James Kennedy +1 more
TL;DR: This paper analyzes a particle's trajectory as it moves in discrete time, then progresses to the view of it in continuous time, leading to a generalized model of the algorithm, containing a set of coefficients to control the system's convergence tendencies.