背包问题的基因学习优化算法

摘要：

背包问题是典型的NP完全问题,针对背包问题,给出一种新的基于基因学习思想的求解算法.基因学习算法是在PBIL算法与自私基因算法基础上提出的一种适应性和搜索能力更强的优化算法.试验取得较好的效果,表明该算法加快收敛速度和提高全局寻优能力.

关键词：基因学习、背包问题、优化

所属期刊栏目：23

分类号：TN918

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

页数：共3页

页码：260-261,191