一种求解0-1背包问题的新遗传算法

被引：8

作者：

周本达 ^{[1
]}

陈明华 ^{[2
]}

任哲 ^{[3
]}

机构：

[1] 皖西学院数理系

[2] 皖西学院计算机科学与技术系

[3] 合肥学院数理系

来源：

计算机工程与应用 | 2009年 / 45卷 / 30期

关键词：

遗传算法; 随机化均匀设计; 随机化均匀设计遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：45 / 47+52 +52

页数：4

共 7 条

[1] 一种扩大交叉规模的自适应遗传算法 [J].