一种协调勘探和开采的遗传算法:收敛性及性能分析
A Genetic Algorithm by Coordinating Exploration and Exploitation——Convergence Properties and Performance Analyses作者机构：清华大学自动化系北京100084 香港科技大学物理系
出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：2001年第24卷第12期
页 面：1233-1241页
核心收录：
学科分类：07[理学] 070102[理学-计算数学] 0701[理学-数学]
摘 要：提出了一种新的遗传算法结构 .在该结构中 ,每一代的新种群由保留种群、繁殖种群和随机种群三部分组成 ,而它们的相对数量则由不同的参数进行控制 ,这体现了该算法在运行过程中对搜索空间勘探和开采操作的协调和权衡 .通过把该算法建模为齐次的有限 Markov链 ,该文证明了该算法具有全局收敛性 .对试验数据的分析表明 ,该算法能够有效协调算法对问题解空间的勘探和开采操作 ,因而在处理复杂问题时表现出较高的性能 .
维普期刊数据库
同方期刊数据库