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

摘要：

对约束问题的处理通常采用罚函数法,而使用罚函数法的困难在于参数的选取.文中提出了一种解约束优化问题的新PSO算法(CLDPSO).该方法基于平滑技术设计了一个平滑函数,此函数可以消除一些局部极小点,使算法CLDPSO能有效克服标准PSO算法易陷入局部最优的缺陷;另外,结合约束优化的约束条件给出的新开关选择算子,使算法在选择下一代时保持群体中不可行解的一定比例.这不但有效的增加了群体的多样性,而且避免了传统的过度惩罚,使群体向最优解更好、更快地逼近.数值试验表明该算法对约束优化问题求解是非常有效的.

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

所属期刊栏目：28

分类号：TP18;O221(自动化基础理论)

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

在线出版日期：2008-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：589-593