An Improved Quantum-Behaved Particle Swarm Optimization Algorithm for the Knapsack Problem

2013 ◽  
Vol 373-375 ◽  
pp. 1178-1181
Author(s):  
Xin Ran Li
Keyword(s):  
Particle Swarm Optimization ◽  
Knapsack Problem ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Particle Aggregation ◽  
Swarm Optimization ◽  
Inertia Weight ◽  
Local Optimal Solution

An improved Quantum-behaved particle swarm optimization algorithm is proposed for 0-1 knapsack problem.In the new algorithm, the inertia weight is expressed as functions of particle evolution velocity and particle aggregation by defining particle evolution velocity and particle aggregation so that the inertia weight has adaptability. At the same time, slowly varying function is introduced to the traditional location updating formula so that the local optimal solution can be effectively overcome. The simulation experiments show that improved Quantum-behaved particle swarm optimization algorithm has better convergence and stability in solving knapsack problem.

Optimization of Neural Tree Based on an Improved Quantum Particle Swarm Optimization

2013 ◽  
Vol 475-476 ◽  
pp. 956-959 ◽  
Author(s):  
Hao Teng ◽  
Shu Hui Liu ◽  
Yue Hui Chen
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Quantum Particle ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Particle Swarm Algorithm ◽  
Swarm Optimization ◽  
Quantum Particle Swarm Optimization ◽  
Local Optimal Solution

In the model of flexible neural tree (FNT), parameters are usually optimized by particle swarm optimization algorithm (PSO). Because PSO has many shortcomings such as being easily trapped in local optimal solution and so on, an improved algorithm based on quantum-behaved particle swarm optimization (QPSO) is presented. It is combined with the factor of speed, gather and disturbance, so as to be used to optimize the parameters of FNT. This paper applies the improved quantum particle swarm optimization algorithm to the neural tree, and compares it with the standard particle swarm algorithm in the optimization of FNT. The result shows that the proposed algorithm is with a better expression, thus improves the performance of the FNT.

Self-Adaptive Particle Swarm Optimization Algorithm with Mutation Operation Based on K-Means

2013 ◽  
Vol 760-762 ◽  
pp. 2194-2198 ◽  
Author(s):  
Xue Mei Wang ◽  
Yi Zhuo Guo ◽  
Gui Jun Liu
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Adaptive Particle Swarm Optimization ◽  
Inertia Weight ◽  
Clustering Quality ◽  
Mutation Operation

Adaptive Particle Swarm Optimization algorithm with mutation operation based on K-means is proposed in this paper, this algorithm Combined the local searching optimization ability of K-means with the gobal searching optimization ability of Particle Swarm Optimization, the algorithm self-adaptively adjusted inertia weight according to fitness variance of population. Mutation operation was peocessed for the poor performative particle in population. The results showed that the algorithm had solved the poblems of slow convergence speed of traditional Particle Swarm Optimization algorithm and easy falling into the local optimum of K-Means, and more effectively improved clustering quality.

scholarly journals Intelligent discrete particle swarm optimization for multiprocessor task scheduling problem

2016 ◽  
Vol 11 (1) ◽  
pp. 58-67 ◽  
Author(s):  
S Sarathambekai ◽  
K Umamaheswari
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Initial Population ◽  
Discrete Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Discrete Particle

Discrete particle swarm optimization is one of the most recently developed population-based meta-heuristic optimization algorithm in swarm intelligence that can be used in any discrete optimization problems. This article presents a discrete particle swarm optimization algorithm to efficiently schedule the tasks in the heterogeneous multiprocessor systems. All the optimization algorithms share a common algorithmic step, namely population initialization. It plays a significant role because it can affect the convergence speed and also the quality of the final solution. The random initialization is the most commonly used method in majority of the evolutionary algorithms to generate solutions in the initial population. The initial good quality solutions can facilitate the algorithm to locate the optimal solution or else it may prevent the algorithm from finding the optimal solution. Intelligence should be incorporated to generate the initial population in order to avoid the premature convergence. This article presents a discrete particle swarm optimization algorithm, which incorporates opposition-based technique to generate initial population and greedy algorithm to balance the load of the processors. Make span, flow time, and reliability cost are three different measures used to evaluate the efficiency of the proposed discrete particle swarm optimization algorithm for scheduling independent tasks in distributed systems. Computational simulations are done based on a set of benchmark instances to assess the performance of the proposed algorithm.

scholarly journals A Novel Flexible Inertia Weight Particle Swarm Optimization Algorithm

PLoS ONE ◽  
2016 ◽  
Vol 11 (8) ◽  
pp. e0161558 ◽  
Author(s):  
Mohammad Javad Amoshahy ◽  
Mousa Shamsi ◽  
Mohammad Hossein Sedaaghi
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Inertia Weight
Sign in / Sign up

Export Citation Format

Share Document