多背包问题的遗传算法求解

• 作者: 杨家本 虞安波
• 来源期刊: 计算技术与自动化
• 关键词: 多背包问题 遗传算法 一致交叉
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 59-63
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2002.02.013

摘要

本文提出了一种新的组合优化问题一多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法.该算法以目标函数加约束惩罚函数作为适应值函数,交叉算子选用了一致交叉的方法,仿真的结果表明该遗传算法在求解多背包问题上的表现是良好的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨家本	清华大学自动化系	31	1143	17.0	31.0
2	虞安波	清华大学自动化系	2	60	2.0	2.0