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

作　　者：任哲[1] 陈明华[2] 周本达[2] 

机构地区：[1]合肥学院数理系 [2]皖西学院数理系

出　　处：《淮南师范学院学报》2010年第3期1-3,共3页Journal of Huainan Normal University

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

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

关 键 词：遗传算法 均匀设计抽样 均匀设计抽样遗传算法 

分 类 号：O213[理学—概率论与数理统计]