10.3969/j.issn.1672-1454.2011.03.010
基于均匀设计抽样遗传算法求解背包问题
众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为均匀设计抽样遗传算法.最后将均匀设计抽样遗传算法应用于求解背包问题,并与简单遗传算法和文献[2]中的佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛现象.
遗传算法(GA)、均匀设计抽样(UDS)、均匀设计抽样遗传算法(UDSGA)
27
TP301(计算技术、计算机技术)
安徽省高校省级自然科学研究项目KJ20078152;安徽省教育厅自然科学研究项目2005KJ222,2006KJ046B;安徽省高校青年教师资助计划项目2007jq1179
2011-12-12(万方平台首次上网日期,不代表论文的发表时间)
共6页
44-49