-
题名组织进化数值优化算法
被引量:19
- 1
-
-
作者
刘静
钟伟才
刘芳
焦李成
-
机构
西安电子科技大学雷达信号处理国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2004年第2期157-167,共11页
-
基金
国家自然科学基金 (60 13 3 0 10 )资助
-
文摘
基于经济学中“组织”的概念 ,该文提出一种新的进化算法———组织进化算法 ,来解决无约束和有约束的数值优化问题 .该算法与传统遗传算法、进化规划、进化策略的运行机制完全不同 ,其进化操作不直接作用于个体上 ,而作用在组织上 ,为此 ,该文定义了三种组织进化算子———分裂算子、吞并算子和合作算子来引导种群进化 .理论分析证明组织进化算法具有全局收敛性 .实验中 ,用 4个无约束和 6个有约束标准函数对算法进行了测试 ,与 3个新算法作了比较 ,并对组织进化算法的性能作了深入分析 .结果表明 ,该文算法无论在解的质量上还是在计算复杂度上都优于其它算法 .对于有约束问题 ,只用了简单的静态罚函数就得到了良好的效果 ,这表明该文算法的搜索机制非常有效 ,不易陷入局部最优 .最后 ,参数分析的结果表明该文算法具有性能稳定、成功率高。
-
关键词
组织进化算法
数值优化
分裂算子
吞并算子
合作算子
全局收敛性
-
Keywords
evolutionary computation
unconstrained optimization
constrained optimization
organization
-
分类号
O224
[理学—运筹学与控制论]
-