scholarly journals Quantum Behaved Particle Swarm Optimization with Neighborhood Search for Numerical Optimization

2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
Xiao Fu ◽  
Wangsheng Liu ◽  
Bin Zhang ◽  
Hua Deng
Keyword(s):  
Particle Swarm Optimization ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
State Of The Art ◽  
Experimental Studies ◽  
Particle Swarm ◽  
Neighborhood Search ◽  
Swarm Optimization ◽  
Opposition Based Learning ◽  
Complex Optimization

Quantum-behaved particle swarm optimization (QPSO) algorithm is a new PSO variant, which outperforms the original PSO in search ability but has fewer control parameters. However, QPSO as well as PSO still suffers from premature convergence in solving complex optimization problems. The main reason is that new particles in QPSO are generated around the weighted attractors of previous best particles and the global best particle. This may result in attracting too fast. To tackle this problem, this paper proposes a new QPSO algorithm called NQPSO, in which one local and one global neighborhood search strategies are utilized to balance exploitation and exploration. Moreover, a concept of opposition-based learning (OBL) is employed for population initialization. Experimental studies are conducted on a set of well-known benchmark functions including multimodal and rotated problems. Computational results show that our approach outperforms some similar QPSO algorithms and five other state-of-the-art PSO variants.

scholarly journals Improved Barebones Particle Swarm Optimization with Neighborhood Search and Its Application on Ship Design

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Jingzheng Yao ◽  
Duanfeng Han
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Ship Design ◽  
Neighborhood Search ◽  
Search Process ◽  
Exploration And Exploitation ◽  
Swarm Optimization ◽  
Real World Problem ◽  
Complex Optimization

Barebones particle swarm optimization (BPSO) is a new PSO variant, which has shown a good performance on many optimization problems. However, similar to the standard PSO, BPSO also suffers from premature convergence when solving complex optimization problems. In order to improve the performance of BPSO, this paper proposes a new BPSO variant called BPSO with neighborhood search (NSBPSO) to achieve a tradeoff between exploration and exploitation during the search process. Experiments are conducted on twelve benchmark functions and a real-world problem of ship design. Simulation results demonstrate that our approach outperforms the standard PSO, BPSO, and six other improved PSO algorithms.

A Novel Hybrid Particle Swarm Optimization Algorithm

2013 ◽  
Vol 409-410 ◽  
pp. 1611-1614
Author(s):  
Lei Chen
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Step Length ◽  
Swarm Optimization ◽  
Opposition Based Learning ◽  
Hybrid Particle Swarm Optimization ◽  
Complex Optimization ◽  
Effectiveness And Efficiency

Particle swarm optimization (PSO) is a global algorithm which is inspired by birds flocking and fish schooling. PSO has shown good search ability in many complex optimization problems, but premature convergence is still a main problem. A novel hybrid PSO(NHPSO) was proposed, which employed hybrid strategies, including dynamic step length (DSL) and opposition-based learning (OBL). DSL is helpful to enhance local search ability of PSO, and OBL is beneficial for improving the quality of candidate solutions. In order to verify the performance of NHPSO, we test it on several benchmark functions. The simulation results demonstrate the effectiveness and efficiency of our approach.

scholarly journals Chunking and cooperation in particle swarm optimization for feature selection

2021 ◽  
Author(s):  
Malek Sarhani ◽  
Stefan Voß
Keyword(s):  
Feature Selection ◽  
Particle Swarm Optimization ◽  
Cooperative Learning ◽  
Optimization Problems ◽  
Practical Importance ◽  
Particle Swarm ◽  
Large Datasets ◽  
Social Phenomena ◽  
Swarm Optimization ◽  
Complex Optimization

AbstractBio-inspired optimization aims at adapting observed natural behavioral patterns and social phenomena towards efficiently solving complex optimization problems, and is nowadays gaining much attention. However, researchers recently highlighted an inconsistency between the need in the field and the actual trend. Indeed, while nowadays it is important to design innovative contributions, an actual trend in bio-inspired optimization is to re-iterate the existing knowledge in a different form. The aim of this paper is to fill this gap. More precisely, we start first by highlighting new examples for this problem by considering and describing the concepts of chunking and cooperative learning. Second, by considering particle swarm optimization (PSO), we present a novel bridge between these two notions adapted to the problem of feature selection. In the experiments, we investigate the practical importance of our approach while exploring both its strength and limitations. The results indicate that the approach is mainly suitable for large datasets, and that further research is needed to improve the computational efficiency of the approach and to ensure the independence of the sub-problems defined using chunking.

Modified Particle Swarm Optimization with Chaotic Initialization Scheme for Unconstrained Optimization Problems

Mekatronika ◽  
2021 ◽  
Vol 3 (1) ◽  
pp. 35-43
Author(s):  
K. M. Ang ◽  
Z. S. Yeap ◽  
C. E. Chow ◽  
W. Cheng ◽  
W. H. Lim
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Experimental Studies ◽  
Particle Swarm ◽  
Test Problems ◽  
Initial Population ◽  
Swarm Optimization ◽  
Modified Particle Swarm Optimization ◽  
Initialization Scheme ◽  
Chaotic Initialization

Different variants of particle swarm optimization (PSO) algorithms were introduced in recent years with various improvements to tackle different types of optimization problems more robustly. However, the conventional initialization scheme tends to generate an initial population with relatively inferior solution due to the random guess mechanism. In this paper, a PSO variant known as modified PSO with chaotic initialization scheme is introduced to solve unconstrained global optimization problems more effectively, by generating a more promising initial population. Experimental studies are conducted to assess and compare the optimization performance of the proposed algorithm with four existing well-establised PSO variants using seven test functions. The proposed algorithm is observed to outperform its competitors in solving the selected test problems.

Taguchi-Particle Swarm Optimization for Numerical Optimization

2012 ◽  
pp. 44-59
Author(s):  
T. O. Ting ◽  
H. C. Ting ◽  
T. S. Lee
Keyword(s):  
Particle Swarm Optimization ◽  
Taguchi Method ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Computational Cost ◽  
Particle Swarm ◽  
Benchmark Problems ◽  
Discrete Variables ◽  
Swarm Optimization ◽  
Continuous And Discrete Variables

In this work, a hybrid Taguchi-Particle Swarm Optimization (TPSO) is proposed to solve global numerical optimization problems with continuous and discrete variables. This hybrid algorithm combines the well-known Particle Swarm Optimization Algorithm with the established Taguchi method, which has been an important tool for robust design. This paper presents the improvements obtained despite the simplicity of the hybridization process. The Taguchi method is run only once in every PSO iteration and therefore does not give significant impact in terms of computational cost. The method creates a more diversified population, which also contributes to the success of avoiding premature convergence. The proposed method is effectively applied to solve 13 benchmark problems. This study’s results show drastic improvements in comparison with the standard PSO algorithm involving continuous and discrete variables on high dimensional benchmark functions.

scholarly journals Multi-objective particle swarm optimization with R2 indicator and adaptive method

2021 ◽  
Author(s):  
Qinghua Gu ◽  
Mengke Jiang ◽  
Song Jiang ◽  
Lu Chen
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Empirical Studies ◽  
Experimental Studies ◽  
Particle Swarm ◽  
Adaptive Method ◽  
Swarm Optimization ◽  
Local Optima ◽  
Multi Objective ◽  
Problem Instances

AbstractMulti-objective particle swarm optimization algorithms encounter significant challenges when tackling many-objective optimization problems. This is mainly because of the imbalance between convergence and diversity that occurs when increasing the selection pressure. In this paper, a novel adaptive MOPSO (ANMPSO) algorithm based on R2 contribution and adaptive method is developed to improve the performance of MOPSO. First, a new global best solutions selection mechanism with R2 contribution is introduced to select leaders with better diversity and convergence. Second, to obtain a uniform distribution of particles, an adaptive method is used to guide the flight of particles. Third, a re-initialization strategy is proposed to prevent particles from trapping into local optima. Empirical studies on a large number (64 in total) of problem instances have demonstrated that ANMPSO performs well in terms of inverted generational distance and hyper-volume metrics. Experimental studies on the practical application have also revealed that ANMPSO could effectively solve problems in the real world.

A Modified Particle Swarm Optimization Algorithm Based on Proportional Distribution of Particles

2011 ◽  
Vol 181-182 ◽  
pp. 937-942
Author(s):  
Bo Liu ◽  
Hong Xia Pan
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Global Optimum ◽  
The Self ◽  
Swarm Optimization ◽  
Local Optima ◽  
Modified Particle Swarm Optimization ◽  
Complex Optimization ◽  
Proportional Distribution

Particle swarm optimization (PSO) is widely used to solve complex optimization problems. However, classical PSO may be trapped in local optima and fails to converge to global optimum. In this paper, the concept of the self particles and the random particles is introduced into classical PSO to keep the particle diversity. All particles are divided into the standard particles, the self particles and the random particles according to special proportion. The feature of the proposed algorithm is analyzed and several testing functions are performed in simulation study. Experimental results show that, the proposed PDPSO algorithm can escape from local minima and significantly enhance the convergence precision.

Sign in / Sign up

Export Citation Format

Share Document