求解线性约束问题的微粒群优化算法

作     者：陈战平 Chen Zhanping

作者机构：南京师范大学计算机科学与技术学院江苏南京210046 江苏省信息安全保密技术工程研究中心江苏南京210097 

出 版 物：《南京师范大学学报（工程技术版）》 (Journal of Nanjing Normal University(Engineering and Technology Edition))

年 卷 期：2010年第10卷第4期

页      码：26-30页

摘      要：直接用微粒群算法求解约束优化问题存在收敛速度慢和精度低的缺点,研究了一种求解线性约束问题的微粒群优化算法.通过引入拉格朗日乘子将约束优化问题转化为无约束优化,先利用拉格朗日对偶原理,将拉格朗日乘子和优化参数分离出来,然后分别采用微粒群算法进行优化.另外,为了使微粒群算法更好地收敛到全局最优解,设计了一个突变的微粒群算法.最后通过低通滤波器的设计证明该方法的效果优于不带约束的微粒群算法.

主 题 词：求解 线性 约束问题 微粒群优化算法 Optimization Problem 微粒群算法 约束优化问题 拉格朗日乘子 无约束优化 全局最优解 低通滤波器 收敛速度 设计 对偶原理 参数分离 直接用 带约束 证明 突变 精度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 

D　O　I：10.3969/j.issn.1672-1292.2010.04.006

馆 藏 号：203608829...