江西理工大学学报
江西理工大學學報
강서리공대학학보
JOURNAL OF JIANGXI UNIVERSITY OF SCIENCE AND TECHNOLOGY
2013年
5期
77-81
,共5页
基因表达式编程%小生境%多样性%早熟收敛%演化建模
基因錶達式編程%小生境%多樣性%早熟收斂%縯化建模
기인표체식편정%소생경%다양성%조숙수렴%연화건모
gene expression programming%niche%diversity%premature convergence%evolutionary modeling
为了克服传统基因表达式编程易早熟收敛、种群多样性难以保持、演化效率不高、拟合度不高等缺陷，给出了基于表现型的种群多样性测度，并提出了基于排挤小生境的改进基因表达式编程算法。该算法将小生境半径内的早熟个体通过罚函数排挤出去，使其它优良个体得以更大概率进化，并使各个个体之间保持一定的距离。分别对一元函数和多元复杂函数进行演化建模实验。结果表明，改进的算法能在演化过程中能保持丰富的群体多样性，能够有效避免过早收敛，具有更高的成功率、更高的收敛速度和拟合精度。
為瞭剋服傳統基因錶達式編程易早熟收斂、種群多樣性難以保持、縯化效率不高、擬閤度不高等缺陷，給齣瞭基于錶現型的種群多樣性測度，併提齣瞭基于排擠小生境的改進基因錶達式編程算法。該算法將小生境半徑內的早熟箇體通過罰函數排擠齣去，使其它優良箇體得以更大概率進化，併使各箇箇體之間保持一定的距離。分彆對一元函數和多元複雜函數進行縯化建模實驗。結果錶明，改進的算法能在縯化過程中能保持豐富的群體多樣性，能夠有效避免過早收斂，具有更高的成功率、更高的收斂速度和擬閤精度。
위료극복전통기인표체식편정역조숙수렴、충군다양성난이보지、연화효솔불고、의합도불고등결함，급출료기우표현형적충군다양성측도，병제출료기우배제소생경적개진기인표체식편정산법。해산법장소생경반경내적조숙개체통과벌함수배제출거，사기타우량개체득이경대개솔진화，병사각개개체지간보지일정적거리。분별대일원함수화다원복잡함수진행연화건모실험。결과표명，개진적산법능재연화과정중능보지봉부적군체다양성，능구유효피면과조수렴，구유경고적성공솔、경고적수렴속도화의합정도。
Improved gene expression programming based on crowding niche is proposed to overcome the shortcoming of the traditional gene expression programming, which is easy to premature convergence, is difficult to maintain the diversity of the population, and has low evolution efficiency and fitting accuracy. The algorithm crowd out premature individuals within niche radius through the penalty function, so that other superior individuals evolve with high probability, and each individual keep a certain distance. Through evolution modeling experiment of unary function and complex multivariate function results show that the improved algorithm can preserve population diversity, effectively avoids premature convergence, has higher success rate, faster convergence speed and higher fitting precision.
