计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
5期
222-224
,共3页
房茂燕%汪民乐%毕义明%郭慧
房茂燕%汪民樂%畢義明%郭慧
방무연%왕민악%필의명%곽혜
个体差异%遗传算法%进化%种群%交叉%变异衰减
箇體差異%遺傳算法%進化%種群%交扠%變異衰減
개체차이%유전산법%진화%충군%교차%변이쇠감
individual difference%Genetic Algorithm(GA)%evolution%population%crossover%variation attenuation
传统进化算法将种群中的每个染色体看作独立的个体,没有充分挖掘其内部关系.为解决该问题,提出一种基于染色体差异与变异衰减原则的进化算法.利用染色体的指标值和染色体的结构进行交叉运算,给出经验交叉概率公式,对每个染色体设置相亲次数,按照生物进化规律,将变异衰减原则引入到进化算法的变异算子中.实验结果表明,该算法3种函数的平均进化代数最高为78,搜索成功率最低为99％,优于基本遗传算法和引入分裂算子的遗传算法.
傳統進化算法將種群中的每箇染色體看作獨立的箇體,沒有充分挖掘其內部關繫.為解決該問題,提齣一種基于染色體差異與變異衰減原則的進化算法.利用染色體的指標值和染色體的結構進行交扠運算,給齣經驗交扠概率公式,對每箇染色體設置相親次數,按照生物進化規律,將變異衰減原則引入到進化算法的變異算子中.實驗結果錶明,該算法3種函數的平均進化代數最高為78,搜索成功率最低為99％,優于基本遺傳算法和引入分裂算子的遺傳算法.
전통진화산법장충군중적매개염색체간작독립적개체,몰유충분알굴기내부관계.위해결해문제,제출일충기우염색체차이여변이쇠감원칙적진화산법.이용염색체적지표치화염색체적결구진행교차운산,급출경험교차개솔공식,대매개염색체설치상친차수,안조생물진화규률,장변이쇠감원칙인입도진화산법적변이산자중.실험결과표명,해산법3충함수적평균진화대수최고위78,수색성공솔최저위99％,우우기본유전산법화인입분렬산자적유전산법.
