基于遗传算法的背包问题求解

• 作者: 王莉 绍定宏 陆金桂
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 遗传算法 选择 交叉 编译 背包问题
• 年，卷（期）: 2005,（3）
• 页码范围: 30-32
• 页数: 3页
• 分类号: TP18

摘要

遗传算法是模拟自然界生物进化过程的计算模型,本文阐述了遗传算法的基本理论,建立了背包问题的数学模型,给出了遗传算法解决背包问题的基本方法,并通过实例计算证明了该方法的可行性和有效性.