进化算法求解背包问题研究

• 作者: 黄林峰
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 背包问题 进化算法 进化策略
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法分析
• 页码范围: 142
• 页数: 1页
• 分类号: TP181
• 字数: 721字
• 语种: 中文

摘要

01背包问题(Knapsack Problem)是运筹学中一个经典的优化难题,在现实生活中有着非常广泛的实际应用背景(如预算控制、货物装载、项目选择等).背包问题的求解算法很多,进化计算作为其中的一种,具有不依赖于初始群体的全局搜索能力,比较适合用来求解背包问题.本文研究了利用进化算法求解背包问题的具体实现,对于现实中背包问题实际应用的求解有重要的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄林峰	淄博职业学院信息工程系	7	3	1.0	1.0