计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 85-87.
莫鸿强 李向阳 万国成 田翔
ON LIMITATION OF LINEAR-WEIGHTED-CODED GENETIC ALGORITHMS IN GENERATING ORDER-1BUILDING BLOCKS FOR LINEAR FUNCTIONS
Xiangyang Li
摘要: 本文引入基因座系数作为基因座上一阶模式适应度差别的衡量指标;通过基因座系数和一阶积木块的对应关系,分析了线性加权编码用于线性函数编码时生成一阶积木块的能力。分析结果给出了基因座系数的一个上限与加权值的关系。分析结果同时表明,为保证计算精度,无论加权值如何变化,总有部分基因座上的基因座系数接近于1,因此在相当部分的搜索子空间中搜索随机性强,效率低。