计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
16期
27-29
,共3页
自然血亲%群体多样性%遗传算法%早熟收敛%群体信息熵
自然血親%群體多樣性%遺傳算法%早熟收斂%群體信息熵
자연혈친%군체다양성%유전산법%조숙수렴%군체신식적
分析了选择、交叉和变异操作下遗传算法早熟收敛问题,提出了一种具有自然血亲排斥的遗传算法.利用个体通婚记录信息和婚史继承方法有效地避免了三代自然血亲之间的近亲繁殖,并依据群体信息熵实现交叉率和变异率的自适应变化以及交叉变异位置的自适应确定,保证了群体的多样性和重要构造块的保护,扩大搜索空间,较好地解决了早熟收敛问题,从而实现全局收敛.仿真结果表明,所提出算法有较好的全局收敛能力.
分析瞭選擇、交扠和變異操作下遺傳算法早熟收斂問題,提齣瞭一種具有自然血親排斥的遺傳算法.利用箇體通婚記錄信息和婚史繼承方法有效地避免瞭三代自然血親之間的近親繁殖,併依據群體信息熵實現交扠率和變異率的自適應變化以及交扠變異位置的自適應確定,保證瞭群體的多樣性和重要構造塊的保護,擴大搜索空間,較好地解決瞭早熟收斂問題,從而實現全跼收斂.倣真結果錶明,所提齣算法有較好的全跼收斂能力.
분석료선택、교차화변이조작하유전산법조숙수렴문제,제출료일충구유자연혈친배척적유전산법.이용개체통혼기록신식화혼사계승방법유효지피면료삼대자연혈친지간적근친번식,병의거군체신식적실현교차솔화변이솔적자괄응변화이급교차변이위치적자괄응학정,보증료군체적다양성화중요구조괴적보호,확대수색공간,교호지해결료조숙수렴문제,종이실현전국수렴.방진결과표명,소제출산법유교호적전국수렴능력.