求解多维0-1背包问题的一种改进的遗传算法

摘要：

针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子--中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法.最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他最新的遗传算法进行比较,经过对求得近似解的精度及计算所需时间两方面的对比,验证了其有效性.

关键词：多维0-1背包问题、遗传算法、中值杂交算子

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：重庆市自然科学基金CSTC;2005BB2191

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

页数：共4页

页码：220-223