-
题名基于PSO-ABC的混合算法求解复杂约束优化问题
被引量：4
- 1
-
-
作者
王珂珂
吕强
赵汗青
张蔚
-
机构
装甲兵工程学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2012年第6期1193-1199,共7页
-
基金
军队科研计划项目资助课题
-
文摘
为了改善粒子群优化(particle swarm optimization,PSO)算法在处理复杂约束优化问题时的求解效果,提出了一种基于粒子群和人工蜂群的混合优化(particle swarm optimization-artificial bee colony,PSO-ABC)算法。在采用可行性规则进行约束处理的基础上,将PSO种群分为可行子群和不可行子群,并在ABC算法从粒子种群中选择蜜源时,保留部分较优的可行解信息和约束违反程度较低的不可行解信息,弥补了联赛选择算子在处理最优点位于约束边界附近的问题时存在的不足。同时,使用禁忌表存储局部极值,减小了PSO算法陷入局部最优的危险。针对4个标准测试实例的实验结果表明,该算法能够寻得更优的约束最优化解,且稳健性更强。
-
关键词
复杂约束优化
可行性规则
粒子群优化
人工蜂群
禁忌表
-
Keywords
complex constrained optimization
feasibility-based rule
particle swarm optimization （PSO）
artificial bee colony （ABC）
tabu table
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
