求解0-1背包问题的混合遗传算法

• 作者: 宋海洲 魏旭真
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 背包问题 不可行解 贪心法 遗传算法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 16-19
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2006.01.004

摘要

对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传算法,结果表明算法能有效求解0-1背包问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋海洲	华侨大学数学系	44	522	10.0	22.0
2	魏旭真	华侨大学数学系	1	19	1.0	1.0