遗传算法求解背包问题

• 作者: 刘继 夏定纯
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 遗传算法 背包问题
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 研究与探讨
• 页码范围: 43,68
• 分类号: TP3
• 字数: 1693字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.05.029

摘要

遗传算法属于改进式启发算法.实践证明,遗传算法作为现代最优化的手段,它应用于大规模、多峰多态函数、含离散变量等情况下的全局最优化问题是合适的,在求解速度和质量上远超过常规方法,因而是一种高速近似算法.此文介绍如何用遗传算法解决传统的背包问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏定纯	武汉纺织大学计算机学院	12	39	4.0	6.0
2	刘继	武汉纺织大学计算机学院	6	12	2.0	3.0