加权编码遗传算法线性函数能力分析

摘要：

引入基因座系数作为基因座上一阶模式适应度差别的衡量指标;通过基因座系数和一阶积木块的对应关系,分析了线性加权编码用于线性函数编码时生成一阶积木块的能力.分析结果给出了基因座系数的一个上限与加权值的关系,结果同时表明,为保证计算精度,无论加权值如何变化,总有部分基因座上的基因座系数接近于1,因此在相当部分的搜索子空间中搜索随机性强、效率低.

关键词：遗传算法、局部搜索、编码、GA-难

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

资助基金：教育部回国人员科研启动项目

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

页数：共3页

页码：85-87