基于均匀设计抽样遗传算法求解背包问题

• 作者: 任哲 周本达 陈明华
• 来源期刊: 大学数学
• 学科: 工学
• 关键词: 遗传算法(GA) 均匀设计抽样(UDS) 均匀设计抽样遗传算法(UDSGA)
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 专题研究
• 页码范围: 44-49
• 分类号: TP301
• 字数: 4763字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2011.03.010

摘要

众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为均匀设计抽样遗传算法.最后将均匀设计抽样遗传算法应用于求解背包问题,并与简单遗传算法和文献[2]中的佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周本达	皖西学院数理系	40	98	6.0	7.0
2	陈明华	皖西学院数理系	27	125	6.0	9.0
3	任哲	合肥学院数理系	8	35	4.0	5.0