遗传算法的0-1背包问题(c语言).pdf

基于遗传算法得 0—1 背包问题得求解 摘要: 一、前言 组合优化问题得求解方法研究已经成为了当前众多科学关注得焦点,这不仅 在于其内在得复杂性有着重要得理论价值,同时也在于它们能在现实生活中广泛 得应用。比如资源分配、投资决策、装载设计、公交车调度等一系列得问题都可 以归结到组合优化问题中来、但就是,往往由于问题得计算量远远超出了计算机 在有效时间内得计算能力,使问题得求解变为异常得困难。尤其对于N Ｐ完全问题, 如何求解其最优解或就是近似最优解便成为科学得焦点之一、 遗传算法已经成为组合优化问题得近似最优解得一把钥匙。它