【摘要】 针对复杂约束优化问题,提出一种基于模拟退火(SA)的粒子群(PSO)算法(SAPSO)。该算法使粒子的飞行无记忆性,结合模拟退火算法重新生成停止进化粒子的位置,增强了全局搜索能力。同时采用双群体搜索机制,一个群体保存具有可行解的粒子,用SAPSO算法使粒子逐步搜索到最优可行解;另一个群体保存具有不可行解的粒子,并且可行解群体以一定的概率接受具有不可行解的粒子,有效地维持了群体的多样性。仿真结果表明:该算法能够快速准确地找到位于约束边界上(或附近)的最优解,具有较好的稳定性。更多还原

【Abstract】 On the basis of simulated annealing,a Particle Swarm Algorithm(PSA) was put forward for solving complicated constrained optimizations.In this algorithm the inertia weight was set to zero,and by simulated annealing algorithm it reproduces the positions of those particles whose evolution has been ceased.This algorithm does not require the penalty function.Instead,it uses the double population searching mechanism,one population storing the particles having feasible solution,the other storing the particles having no feasible solution.In a given probability,the feasible population accepts particles having no feasible solution to keep the diversity of the population.Simulation results show that,by this proposed algorithm,the particles reach the global optimum solutions located on or near the boundary of the feasible region quickly and precisely with good stability.更多还原