遗传算法的0-1背包问题c语言99250.docxVIP

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