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

摘要：

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

关键词：标准交叉运算、一致交叉运算、个体、群体、可达集合、可达概率

所属期刊栏目：28

分类号：O229(运筹学)

资助基金：国家自然科学基金69971018

在线出版日期：2004-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：120-125