组织进化数值优化算法

被引:17
作者
刘静
钟伟才
刘芳
焦李成
机构
[1] 西安电子科技大学雷达信号处理国家重点实验室
关键词
进化计算; 无约束优化; 有约束优化; 组织;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
基于经济学中“组织”的概念 ,该文提出一种新的进化算法———组织进化算法 ,来解决无约束和有约束的数值优化问题 .该算法与传统遗传算法、进化规划、进化策略的运行机制完全不同 ,其进化操作不直接作用于个体上 ,而作用在组织上 ,为此 ,该文定义了三种组织进化算子———分裂算子、吞并算子和合作算子来引导种群进化 .理论分析证明组织进化算法具有全局收敛性 .实验中 ,用 4个无约束和 6个有约束标准函数对算法进行了测试 ,与 3个新算法作了比较 ,并对组织进化算法的性能作了深入分析 .结果表明 ,该文算法无论在解的质量上还是在计算复杂度上都优于其它算法 .对于有约束问题 ,只用了简单的静态罚函数就得到了良好的效果 ,这表明该文算法的搜索机制非常有效 ,不易陷入局部最优 .最后 ,参数分析的结果表明该文算法具有性能稳定、成功率高、对参数不敏感等优越的性能
引用
收藏
页码:157 / 167
页数:11
相关论文
共 5 条
[1]   组织协同进化分类算法 [J].
刘静 ;
钟伟才 ;
刘芳焦 ;
李成 .
计算机学报, 2003, (04) :446-453
[2]   一种协调勘探和开采的遗传算法:收敛性及性能分析 [J].
江瑞 ;
罗予频 ;
胡东成 ;
司徒国业 .
计算机学报, 2001, (12) :1233-1241
[3]   佳点集遗传算法 [J].
张铃 ;
张钹 .
计算机学报, 2001, (09) :917-922
[4]   免疫规划 [J].
王磊 ;
潘进 ;
焦李成 .
计算机学报, 2000, (08) :806-812
[5]  
An orthogonal genetic algorithm with quantization for global numerical optimization .2 Leung,Y.-W,Wang,Y. IEEE Transactions on Evolutionary Computation . 2001