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

摘要：

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

关键词：遗传算法、随机化均匀设计、随机化均匀设计遗传算法

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省高校自然科学研究计划项目the Natural Science Research Project of Higher Education of Anhui Province,China under Grant KJ2007B152;安徽省教育厅自然科学研究项目2005KJ222,2006KJ046B;安徽省高校青年教师资助计划项目2007jql180

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：45-47,52