北华大学学报(自然科学版)
北華大學學報(自然科學版)
북화대학학보(자연과학판)
JOURNAL OF BEIHUA UNIVERSITY(NATURAL SCIENCE)
2010年
5期
471-473
,共3页
分组%排挤机制%遗传算法
分組%排擠機製%遺傳算法
분조%배제궤제%유전산법
利用遗传算法进行寻优有时候遗传操作会陷入局部寻优,造成早熟,使遗传操作收敛不到最优解.针对这一问题,提出一种基于分组排挤机制的遗传算法,将种群个体进行分组,引入基于海明距离的排挤机制,不仅可以防止早熟,而且可以加快收敛速度.最后用普通遗传算法与之进行比较,证明其可行性和有效性.
利用遺傳算法進行尋優有時候遺傳操作會陷入跼部尋優,造成早熟,使遺傳操作收斂不到最優解.針對這一問題,提齣一種基于分組排擠機製的遺傳算法,將種群箇體進行分組,引入基于海明距離的排擠機製,不僅可以防止早熟,而且可以加快收斂速度.最後用普通遺傳算法與之進行比較,證明其可行性和有效性.
이용유전산법진행심우유시후유전조작회함입국부심우,조성조숙,사유전조작수렴불도최우해.침대저일문제,제출일충기우분조배제궤제적유전산법,장충군개체진행분조,인입기우해명거리적배제궤제,불부가이방지조숙,이차가이가쾌수렴속도.최후용보통유전산법여지진행비교,증명기가행성화유효성.