计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
8期
85-87
,共3页
莫鸿强%李向阳%万国成%田翔
莫鴻彊%李嚮暘%萬國成%田翔
막홍강%리향양%만국성%전상
遗传算法%局部搜索%编码%GA-难
遺傳算法%跼部搜索%編碼%GA-難
유전산법%국부수색%편마%GA-난
引入基因座系数作为基因座上一阶模式适应度差别的衡量指标;通过基因座系数和一阶积木块的对应关系,分析了线性加权编码用于线性函数编码时生成一阶积木块的能力.分析结果给出了基因座系数的一个上限与加权值的关系,结果同时表明,为保证计算精度,无论加权值如何变化,总有部分基因座上的基因座系数接近于1,因此在相当部分的搜索子空间中搜索随机性强、效率低.
引入基因座繫數作為基因座上一階模式適應度差彆的衡量指標;通過基因座繫數和一階積木塊的對應關繫,分析瞭線性加權編碼用于線性函數編碼時生成一階積木塊的能力.分析結果給齣瞭基因座繫數的一箇上限與加權值的關繫,結果同時錶明,為保證計算精度,無論加權值如何變化,總有部分基因座上的基因座繫數接近于1,因此在相噹部分的搜索子空間中搜索隨機性彊、效率低.
인입기인좌계수작위기인좌상일계모식괄응도차별적형량지표;통과기인좌계수화일계적목괴적대응관계,분석료선성가권편마용우선성함수편마시생성일계적목괴적능력.분석결과급출료기인좌계수적일개상한여가권치적관계,결과동시표명,위보증계산정도,무론가권치여하변화,총유부분기인좌상적기인좌계수접근우1,인차재상당부분적수색자공간중수색수궤성강、효솔저.