求解约束优化问题的一种新的进化算法

被引:24
作者
张利彪
周春光
刘小华
马铭
吕英华
马志强
机构
[1] 吉林大学计算机科学与技术学院
关键词
约束优化问题; 粒子群优化算法; 可行域; 竞争选择;
D O I
10.13413/j.cnki.jdxblxb.2004.04.013
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
针对约束优化问题引入半可行域的概念,提出竞争选择的新规则,并改进了基于竞争选择和惩罚函数的进化算法的适应度函数;结合粒子群优化(PSO)算法本身的特点,设计了选择算子对半可行域进行操作,从而得到一个利用PSO算法求解约束优化问题的新的进化算法.实验证明了算法的有效性.
引用
收藏
页码:534 / 540
页数:7
相关论文
共 2 条
[1]   基于遗传算法求解约束优化问题的一种算法 [J].
林丹 ;
李敏强 ;
寇纪凇 .
软件学报, 2001, (04) :628-632
[2]  
A Modified Particle Swarm Optimizer .2 Shi Y,Eberhart RC. Proceedings of the IEEE International Conference on Evolutionary Computation . 1998