遗传算法在0-1一维背包问题上的应用研究

• 作者: 李迎新 陆鹏 高茂庭
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 遗传算法 背包问题 交叉算子 变异算子 二重结构编码
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 35-37,43
• 页数: 4页
• 分类号: TP391.9
• 字数: 3388字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2007.10.012

摘要

遗传算法是改进式启发算法,模拟自然界生物进化过程的计算模型.本文将多种改进的遗传算法应用于背包问题,并通过算例来证明该算法解决背包问题的可行性与有效性,以及评价各算法得优缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高茂庭	上海海事大学信息工程学院	83	424	11.0	16.0
2	陆鹏	上海海事大学信息工程学院	3	16	3.0	3.0
3	李迎新	上海海事大学信息工程学院	2	10	2.0	2.0