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

• 作者: 熊光耀
• 来源期刊: 科技与创新
• 关键词: 基因学习 背包问题 优化
• 年，卷（期）: 2007,（36）
• 所属期刊栏目: 软件时空
• 页码范围: 260-261,191
• 页数: 3页
• 分类号: TN918
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.36.103

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊光耀	江西中医学院计算机系	7	7	2.0	2.0