遗传交叉运算的可达性研究

被引：17

作者：

张军英

许进

保铮

机构：

[1] 西安电子科技大学电子工程研究所,西安电子科技大学电子工程研究所,西安电子科技大学电子工程研究所西安,西安,西安

来源：

自动化学报 | 2002年 / 01期

关键词：

标准交叉运算; 一致交叉运算; 个体; 群体; 可达集合; 可达概率;

D O I：

10.16383/j.aas.2002.01.018

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

定义了遗传交叉运算的可达性及其达概率的概念 ,指出传统的单点交叉运算只使得参与交叉运算的个体对所张成子空间的边缘是可达的 ,且为非均匀可达的 ,从而大大地限制了该运算的搜索能力 .为此 ,讨论了一致交叉运算的可达性 ,指出它使得参与交叉运算的个体对所张成子空间的全空间都是可达的 ,且可以构造交叉字串使得它是均匀可达的 ,从而有效提高算法的搜索能力 .同时讨论了个体对交叉运算的可达性与群体进行交叉运算的可达性的关系

引用

页码：120 / 125

页数：6