| 一种改进的进化规划算法及其收敛性 |
| |
| 引用本文： | 郭崇慧,唐焕文. 一种改进的进化规划算法及其收敛性[J]. 高等学校计算数学学报, 2002, 24(1): 51-56 |
| |
| 作者姓名： | 郭崇慧 唐焕文 |
| |
| 作者单位： | 大连理工大学应用数学系,大连,116024 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 1 0 0 71 0 1 0 ) |
| |
| 摘 要： | 1 引 言进化算法是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法 ,主要包括遗传算法 ( genetic algorithms,GA)、进化规划 ( evolutionary programming,EP)和进化策略( evolution strategies,ES) [1 ] .遗传算法 ,进化策略和进化规划分别由 J.H.Holland,I.Rechenberg和 L.J.Fogel提出[2 ,3,4] .这些算法有许多相似性 ,且近年来都被应用于实值连续函数全局优化问题 ,并取得了较好的效果 .一些学者对进化算法的收敛性进行了分析[5,6,7,8] ,但总的说来 ,有关进化算法的理论研究成果目前还不是很多 ,尤其是进化规划和进化策略几…
|
| 关 键 词： | 进化规划算法 收敛性 随机搜索算法 连续函数 全局优化问题 |
| 修稿时间： | 2000-10-08 |
AN IMPROVED EVOLUTIONARY PROGRAMMING ALGORITHM AND ITS CONVERGENCE ANALYSIS |
| |
| Guo Chonghui Tang Huanwen. AN IMPROVED EVOLUTIONARY PROGRAMMING ALGORITHM AND ITS CONVERGENCE ANALYSIS[J]. Numerical Mathematics A Journal of Chinese Universities, 2002, 24(1): 51-56 |
| |
| Authors: | Guo Chonghui Tang Huanwen |
| |
| Abstract: | In this paper, an improved evolutionary programming algorithm for real valued function global optimization is proposed. Two convergence theorems, which show that the improved evolutionary programming algorithm asymptotically converges to global optimal solutions with probability one under suitable conditions, are given. Numerical results illustrate that this algorithm is efficient. |
| |
| Keywords: | evolutionary algorithms evolutionary programming numerical optimization convergence analysis. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
