Memetic算法求解多维背包问题

• 作者: 何玲 林耿
• 来源期刊: 河南工程学院学报（自然科学版）
• 学科: 数学
• 关键词: 多维背包问题 启发式算法 禁忌搜索
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 67-71
• 页数: 5页
• 分类号: O221.4
• 字数: 3893字
• 语种: 中文

摘要

针对多维背包问题较难找到全局最优解的情况,提出了一种求解多维背包问题的Memetic算法,该算法主要由带反馈机制的禁忌局部搜索算法、交叉算子和种群更新策略组成.其中,种群更新策略需要同时考虑种群中解的质量与种群的多样性,以提高算法搜索的多样性.测试表明,该算法能够有效避免陷入局部最优解并找到比现有算法更好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林耿	闽江学院数学系	24	24	3.0	4.0
2	何玲	闽江学院数学系	1	1	1.0	1.0