摘要
首先定义了抽象选择算子和抽象进化算子,基于这两种算子给出了一般抽象进化算法的定义.特别讨论了一种基于特殊选择的抽象进化算法,根据状态空间的分类,分析了这种特殊选择进化算法种群的一步转移概率矩阵的性质,最后证明了这种算法的Markov链存在极限概率分布.
evolutionary algorithm. In this paper, the definition of the abstract selection and evolution operators is given. The abstract evolutionary algorithm, which describes the evolution as an abstract stochastic process composed of these two fundamental abstract operators is defined. In particular, a kind of abstract evolutionary algorithms based on a special selection mechanism is discussed. According to the sorting of the state space, the properties of the single step transition matrix for the algorithm are analyzed. Finally, we prove the existence of the limit probability distribution of the Markov chains.
出处
《应用科学学报》
CAS
CSCD
2004年第3期407-410,共4页
Journal of Applied Sciences
基金
国家自然科学基金(60133010)
河南省教育厅自然科学基金(2000110019)资助课题