计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
11期
53-55
,共3页
遗传算法%自适应遗传算法%早熟%最优值
遺傳算法%自適應遺傳算法%早熟%最優值
유전산법%자괄응유전산법%조숙%최우치
genetic algorithm%adaptive genetic algorithm%premature convergence%optimal value
Srinvivas等提出一种自适应遗传算法,交叉概率与变异概率能够随着适应度大小而改变.但在这种算法中,群体中最大适应度值的个体的交叉率和变异率为零,这使得进化走向局部最优解的可能性增加.提出了一种改进的自适应遗传算法,使群体中最大适应度值的个体的交叉率和变异率不为零.实验结果表明该算法在抑制"早熟"现象,防止陷入局部最优,提高种群收敛速度方面都有明显的效果.
Srinvivas等提齣一種自適應遺傳算法,交扠概率與變異概率能夠隨著適應度大小而改變.但在這種算法中,群體中最大適應度值的箇體的交扠率和變異率為零,這使得進化走嚮跼部最優解的可能性增加.提齣瞭一種改進的自適應遺傳算法,使群體中最大適應度值的箇體的交扠率和變異率不為零.實驗結果錶明該算法在抑製"早熟"現象,防止陷入跼部最優,提高種群收斂速度方麵都有明顯的效果.
Srinvivas등제출일충자괄응유전산법,교차개솔여변이개솔능구수착괄응도대소이개변.단재저충산법중,군체중최대괄응도치적개체적교차솔화변이솔위령,저사득진화주향국부최우해적가능성증가.제출료일충개진적자괄응유전산법,사군체중최대괄응도치적개체적교차솔화변이솔불위령.실험결과표명해산법재억제"조숙"현상,방지함입국부최우,제고충군수렴속도방면도유명현적효과.
Srinvivas etc. have proposed an adaptive genetic algorithm,whose cross-probability and the probability of variation can adapt to change with the size of sufficiency .In this algorithm, cross-probability and the probability of variation of individual who have the biggest sufficiency value is zero,which makes evolution toward the possibility of partial optimal solution to increase. Therefore,an improved adaptive genetic algorithm is proposed,in which cross-probability and the probability of variation of individual who have the biggest sufficiency value is not zero.The test results indicate that this algorithm can suppress "premature", can prevent falling into a local optimum,can enhance the rate of the population's convergence.