摘要
本文对一类进化规划(EvolutionaryProgramming)进行了理论分析,给出了进化规划的Markov过程描述及t步概率分布密度的递推公式,该公式较好地描述了进化规划的叠代规律,利用该公式证明了进化规划的概率1收敛性及r阶收敛性.
This paper considers the Markovian process model for Evolutionary Programming(EP). First the recurrence formula for the distribution of the tth step transition probability is presented, which characterizes the evolution of EP. Finally the convergences of EP are discussed.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1998年第8期76-79,共4页
Acta Electronica Sinica
基金
国家教委博士点基金
陕西省自然科学基金
关键词
进化算法
进化规划
收敛性
MARKOV过程
Evolutionary algorithm, Evolutionary programming, Convergence, Markovian process