解决约束优化问题的改进粒子群算法

针对约束优化问题的求解,提出一种改进的粒子群算法(CMPSO).在 CMPSO 算法中,为了增加种群多样性,提升种群跳出局部最优解的能力,引入种群多样性阈值,当种群多样性低于给定阈值时,对全局最优粒子位置和粒子自身最优位置进行多项式变异;并根据粒子违背约束条件的程度,提出一种新的粒子间比较准则来比较粒子间的优劣,该准则...

Improved particle swarm optimizer for constrained optimization problems

An improved particle swarm optimizer is proposed for solving constrained optimization problems（CMPSO）.In or- der to increase the diversity of the swarm and improve the ability to escape from local optima, the diversity threshold value （λα） is introduced.When the swarm diversity value is equal or lesser than λα, the polynomial mutation is invoked for the global best performing particle（Gbest） and the particle personal best performing particle（Pbest）.A new comparison strategy is proposed based on the violation degree of each particle;which can keep some infeasible solutions that have the good performance.To improve probability of flying to the optimal solution,a comprehensive learning strategy is adopted.The experiments on benchmarks indicate that the proposed algorithm is a feasible algorithm for solving constrained optimization problems