基于多级惩罚函数粒子群约束优化算法研究.pdfVIP

石油化工学院学报Vol.16No4.

第16卷第4期

JournalofBeijingInstituteofDec.2008

2008年12月

Petro-chemicalTechnology

基于多级惩罚函数的粒子群约束优化算法

石油化工学院计算机系,102617)

摘要基于多级惩罚函数和粒子群算法解决多约束优化问题,采用粒子种群中的多个粒子

并行寻优,避免多约束优化问题收敛于局部优化解。定义了多级分配函数作为约束因子表达惩罚函数与

约束条件间函数关系,约束因子按照约束条件的不同分为多个等级。提出了粒子群多级惩罚函数算法,

应用于三个经典约束优化问题,均在较少迭代次数内得到高精度优化解。

关键词粒子群算法;多约束优化;多级惩罚函数;惩罚因子

中图法分类号TP391.9

约束优化(ConstraintOptimization,简称方法的一个成员,Eberhart和Kennedy1995

[12]。算法随机初始

CO)广泛应用于结构优化、工程设计、VLSI设年首次提出用于解决全局优化问题

计、经济和分配问题等领域。约束优化问题的一群粒子,为每个粒子设置速度和位置两个参数。粒子在搜索过程中以自身的最佳位置为

是约束条件的控制,处理CO问题有确定局部最优指导,以种群的最优位置为全局最优指导进动。每个粒子代表解空间的

一个候选解,解的优劣度由适应度函数决定。速度向量=[,,…,]为粒子移

vvvvi

性方法和随机性方法两种,确定性方法要求目