解约束优化问题的新PSO算法  

A new PSO algorithm to solve the constrained optimization problems

作　　者：刘淳安[1] 

机构地区：[1]宝鸡文理学院数学系,陕西宝鸡721013

出　　处：《西安科技大学学报》2008年第3期589-593,共5页Journal of Xi’an University of Science and Technology

基　　金：陕西省自然科学基础研究计划项目(2006A12);陕西省教育厅科学研究计划项目(07JK180);宝鸡文理学院重点科研计划项目(ZK0619)

摘　　要：对约束问题的处理通常采用罚函数法,而使用罚函数法的困难在于参数的选取。文中提出了一种解约束优化问题的新PSO算法(CLDPSO)。该方法基于平滑技术设计了一个平滑函数,此函数可以消除一些局部极小点,使算法CLDPSO能有效克服标准PSO算法易陷入局部最优的缺陷;另外,结合约束优化的约束条件给出的新开关选择算子,使算法在选择下一代时保持群体中不可行解的一定比例。这不但有效的增加了群体的多样性,而且避免了传统的过度惩罚,使群体向最优解更好、更快地逼近。数值试验表明该算法对约束优化问题求解是非常有效的。Penalty function is often used to deal with the constrained optimization problems, however it is difficult to choose parameter property. A new PSO algorithm （CLDPSO） solving the constrained optimization problems is presented. First, in order to make CLDPSO overcome the defaults in which the simple PSO can easily plunge into the local optimal, a smooth function based on the smooth technology can eliminate all local optimal solutions. Second, a new switch selection operator based on the constrained conditions of constrained optimization problem is also given. Using the new selection operator, CLDPSO can keep a ratio of infeasible solutions in the swarm when selecting the next generation swarm. As a result, it can not only increase the diversity of swarm but also avoid the defects of over-penalization and make the swarm approach the optimal solutions. The numerical experiments show that the proposed algorithm is effectiveness in dealing with the constrained optimization problems.

关 键 词：约束优化 PSO算法 平滑技术 动态交换 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] O221[自动化与计算机技术—控制科学与工程]