计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
25期
236-238
,共3页
遗传算法%自动组卷%小生境%自适应
遺傳算法%自動組捲%小生境%自適應
유전산법%자동조권%소생경%자괄응
为了避免遗传算法在自动组卷中存在的未成熟收敛和收敛速度慢等弱点,根据群体适应值的分布特点,采用了基于小生境的改进自适应遗传算法.该算法采用模拟小生境法选择算子进行种群选取,并对交叉算子和变异算子进行了优化,实现了交叉和变异概率的非线性自适应调整.改进后的算法明显提高了组卷的成功率和收敛速度,取得了满意的组卷效果.
為瞭避免遺傳算法在自動組捲中存在的未成熟收斂和收斂速度慢等弱點,根據群體適應值的分佈特點,採用瞭基于小生境的改進自適應遺傳算法.該算法採用模擬小生境法選擇算子進行種群選取,併對交扠算子和變異算子進行瞭優化,實現瞭交扠和變異概率的非線性自適應調整.改進後的算法明顯提高瞭組捲的成功率和收斂速度,取得瞭滿意的組捲效果.
위료피면유전산법재자동조권중존재적미성숙수렴화수렴속도만등약점,근거군체괄응치적분포특점,채용료기우소생경적개진자괄응유전산법.해산법채용모의소생경법선택산자진행충군선취,병대교차산자화변이산자진행료우화,실현료교차화변이개솔적비선성자괄응조정.개진후적산법명현제고료조권적성공솔화수렴속도,취득료만의적조권효과.