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

第 卷第 期 计算技术与 自动化 年 月 文章编号 。。 一 。。 。 一 。。 一 。 多背包 问题 的遗传算法求解 , 虞安波 杨家本 清华大学 自动化系 , 北 京 , 摘 要 本文提 出了一种新 的组 合优 化 问题 一 多背包 问题 并给 出了它 的基 于 。 规划 的数学模型 提 出 了 。 包 问 的 法 该 法 以 目标 函 加约 罚 函 适应 函 , 叉 子 用 了一致交叉 的 解决多背 题 遗传算 算 数 束惩 数作为 值 数 交 算 选 。 方法 , 仿真 的结果表 明该遗传算法在求解 多背包 问题上 的表现是 良好 的 关键词 多背包 问题 遗传算法 一 致交 叉