遗传算法在0/1背包问题中的应用及研究

• 作者: 于美丽 张明
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 0/1背包问题 简单遗传算法 贪心算法 改进遗传算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP311
• 字数: 3739字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.02.010

摘要

遗传算法作为一种优胜劣汰的自然规律,可应用于人工智能、机器学习等多个方面.本文将遗传算法应用于0/1背包问题,首先介绍简单遗传算法,通过实验数据分析遗传算法在搜索范围、收敛速度和精度等方面的不足,进而基于贪心算法、适应度函数及遗传算子,修正可行解和不可行解,逐步改进遗传算法,防止算法陷于局部最优,提高算法的全局搜索能力和收敛速度.最后通过实验数据,比较简单遗传算法和改进遗传算法的实验结果,证明改进遗传算法在0/1背包问题应用中的精确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明	上海海事大学信息工程学院	62	185	8.0	11.0
2	于美丽	上海海事大学信息工程学院	1	6	1.0	1.0