遗传算法的01背包问题(c语言).pdfVIP

  • 3
  • 0
  • 约2.08万字
  • 约 25页
  • 2026-04-09 发布于河北
  • 举报

基于遗传算法得0・1背包问题得求解

摘要:

一、前言

组合优化问题得求解方法研究已经成为了前众多科学关注得焦点,这不仅

在于其内在得复杂性有着重要得理论价值,同时也在于它们能在现实生活中广泛

得应用。比如资源分配、投资决策、装载设计、公交车调度等一系列得问题都可

以归结到组合优化问题中来。但就是,往往由于问题得计算量远远超出了计算机

在有效时间内得计算能力,使问题得求解变为异常得困难。尤其对于NP完全问题,

如何求解其最优解或就是近似

文档评论(0)

1亿VIP精品文档

相关文档