计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
1期
81-88
,共8页
交叉算子%模式%收敛速度%收敛精度
交扠算子%模式%收斂速度%收斂精度
교차산자%모식%수렴속도%수렴정도
提出了一种基于保留全局公共模式和约束交叉位置的遗传算法CRGA,该算法解决了标准交叉算子容易破坏高阶、长而好的模式及其在相似个体之间低效的问题,CRGA通过对适应度高于群体平均适应度的个体模式基因值的统计来估算父个体基因值在子个体中保留的概率,从而达到对高阶、长而好的模式的保护;同时通过约束交叉位置,保证了交叉操作一定能产生新个体.实验结果表明,CRGA算法在收敛精度和收敛速度上都要明显优于基于标准交叉算子的遗传算法.
提齣瞭一種基于保留全跼公共模式和約束交扠位置的遺傳算法CRGA,該算法解決瞭標準交扠算子容易破壞高階、長而好的模式及其在相似箇體之間低效的問題,CRGA通過對適應度高于群體平均適應度的箇體模式基因值的統計來估算父箇體基因值在子箇體中保留的概率,從而達到對高階、長而好的模式的保護;同時通過約束交扠位置,保證瞭交扠操作一定能產生新箇體.實驗結果錶明,CRGA算法在收斂精度和收斂速度上都要明顯優于基于標準交扠算子的遺傳算法.
제출료일충기우보류전국공공모식화약속교차위치적유전산법CRGA,해산법해결료표준교차산자용역파배고계、장이호적모식급기재상사개체지간저효적문제,CRGA통과대괄응도고우군체평균괄응도적개체모식기인치적통계래고산부개체기인치재자개체중보류적개솔,종이체도대고계、장이호적모식적보호;동시통과약속교차위치,보증료교차조작일정능산생신개체.실험결과표명,CRGA산법재수렴정도화수렴속도상도요명현우우기우표준교차산자적유전산법.