一种改进的进化规划算法及其收敛性ξ.pdfVIP

2002 年 3 月 　 　 　 　 　 　 　 　 高 等 学 校 计 算 数 学 学 报 　 　 　 　 　 　 　 　 第 1 期 一种改进的进化规划算法及其收敛性 郭崇慧　　　唐焕文 (大连理工大学应用数学系, 大连 116024) AN IM PROVED EVOL UT IONARY PROGRAMM ING AL GOR ITHM AND ITS CONVERGENCE ANALY SIS Guo Chonghu i　　　　　　T ang H uanw en ( . . . , , 116024) D ep t of A pp l M ath D alian U n iversity of T echno logy D alian Abstract　 In th is paper , an im p roved evo lu tionary p rogramm ing algo rithm fo r . , real valued function global op tim ization is p ropo sed Tw o convergence theo rem s w h ich show that the im p roved evo lu tionary p rogramm ing algo rithm asym p to tically converges to global op tim al so lu tion s w ith p robab ility one under su itab le condition s, are given. N um erical resu lts illu strate that th is algo rithm is . efficien t Key words 　 evo lu tionary algo rithm s, evo lu tionary p rogramm ing , num erical , . op tim ization convergence analysis AM S (1991) subject cla ssif ica tion s　65K , 90C 中图法分类号　 241 O 1　引　言 进化算法是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法, 主要包括遗传 算法 (genetic algo rithm s, GA ) 、进化规划(evo lu tionary p rogramm ing , EP ) 和进化策略 ( , ) [ 1 ] 遗传算法, 进化策略和进化规划分别由 . . , . evo lu tion strategies ES J H Ho lland I 和 . . 提出[ 2, 3, 4 ] 这些算法有许多相似性, 且近年来都被应用于实值连 R echenberg L J Fogel 续函数全局优化问题, 并取得