一种协调勘探和开采的遗传算法:收敛性及性能分析

被引：24

作者：

江瑞

罗予频

胡东成

司徒国业

机构：

[1] 清华大学自动化系

[2] 香港科技大学物理系北京

来源：

计算机学报 | 2001年 / 12期

关键词：

遗传算法; 勘探; 开采; 有限Markov链;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出了一种新的遗传算法结构 .在该结构中 ,每一代的新种群由保留种群、繁殖种群和随机种群三部分组成 ,而它们的相对数量则由不同的参数进行控制 ,这体现了该算法在运行过程中对搜索空间勘探和开采操作的协调和权衡 .通过把该算法建模为齐次的有限 Markov链 ,该文证明了该算法具有全局收敛性 .对试验数据的分析表明 ,该算法能够有效协调算法对问题解空间的勘探和开采操作 ,因而在处理复杂问题时表现出较高的性能 .

引用

页码：1233 / 1241

页数：9