均匀设计抽样在遗传算法中的应用

作     者：任哲 陈明华 周本达 

作者机构：合肥学院数理系 皖西学院数理系 

基　　金：安徽省高校省级自然科学研究项目(KJ2007B152) 安徽省教育厅自然科学研究项目(2006KJ046B) 安徽省高校青年教师资助计划项目(2007jql179) 

出 版 物：《淮南师范学院学报》 (Journal of Huainan Normal University)

年 卷 期：2010年第12卷第3期

页      码：1-3页

摘      要：众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。而遗传算法中的交叉操作就是在高适应度模式中寻找最优解的操作。文章以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,使其能随机、均匀地搜索高适应度模式空间,能有效提高搜索的效率。称这样得到的新的遗传算法为均匀设计抽样遗传算法。最后将均匀设计抽样遗传算法应用于求解函数优化问题,并与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了早熟现象。

主 题 词：遗传算法 均匀设计抽样 均匀设计抽样遗传算法 

学科分类：02[经济学] 0202[经济学-财政学类] 020208[020208] 07[理学] 0714[0714] 070103[070103] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1009-9530.2010.03.001

馆 藏 号：203241162...