遗传算法求解背包问题程序实现.DOCVIP

PAGE PAGE 1 遗传算法求解背包问题程序实现 一、背包问题描述 背包问题是著名的NP 完备类困难问题,对这个问题的求解前人已经研究出了不少的经典的方法,对该问题确实能得到很好的结果。近年来蓬勃发展起来的遗传算法已被广泛地应用于优化领域,其全局最优性、可并行性、高效性在函数优化中得到了广泛地应用遗传算法克服了传统优化方法的缺点,借助了大自然的演化过程,是多线索而非单线索的全局优化方法,采用的是种群和随机搜索机制. 本程序将遗传算法应用于背包问题。 二、实验程序 1、编程语言：C++ 2、开发环境：Microsoft Visual Studio 2005 3、程序整体流程： 步1