单峰函数最优化问题的一个快速收敛的进化策略

被引:8
作者
王云诚
唐焕文
机构
[1] 山东农业大学理学院信息与计算科学系
[2] 大连理工大学应用数学系 山东泰安
[3] 辽宁大连
关键词
单峰函数; 最优化; 进化策略;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对单峰函数的最优化问题 ,给出一个快速收敛的进化策略 .首先 ,对于该类最优化问题 ,本文使用一致分布的随机变量作为变异算子 ,替代传统进化策略的基于高斯分布的变异算子 ,减少了产生随机种群的代价 ;其次 ,本文提出用当前种群和上一代种群的最优个体确定一个半空间 ,下一代种群在含有较多下降点的半空间中产生 ,使算法快速收敛 .初步的数值结果表明 ,该方法可以明显提高计算效率 .
引用
收藏
页码:1390 / 1392
页数:3
相关论文
共 5 条
[1]   演化策略的全局收敛性 [J].
郭崇慧 ;
唐焕文 .
计算数学, 2001, (01) :105-110
[2]   单峰函数最优化问题的进化策略 [J].
王云诚 ;
唐焕文 .
计算数学, 2000, (04) :465-472
[3]   解约束优化问题的进化策略与混合进化策略的比较 [J].
彭宏 ;
冯正柱 ;
杨立洪 .
数值计算与计算机应用, 1998, (01) :35-40
[4]   进化算法研究进展 [J].
姚新 ;
陈国良 ;
徐惠敏 ;
刘勇 .
计算机学报, 1995, (09) :694-706
[5]  
Adaptation in natural and artificial systems 〔M〕. Holland J H. Ann Arbor: Univ. of Michigan Press . 1975