01背包问题相关论文
为了提高量子进化算法的执行效率,在NIQGA原算法的基础上,通过其改进查表机制提出了一种改进算法INIQGA;并通过定义角距离,设计了一种......
本文的仿真结果展示了PSO在组合优化问题中具有广阔的应用前景.需要指出的是,仿真中两种算法的参数选取都是根据一般经验而选择的,......
该文对计算机求解背包问题进行了理论与实际方面的研究,主要工作如下:1、该文提出了一种改进的贪心法,得到了一个较好的理论结果.2......
作为导向人类复杂系统研究的一个过渡,科学家们通过对群体生物的观察与研究产生了以模仿自然界群体生物行为特征的群智能研究领域。......
遗传算法属于进化算法(Evolutionary Algorithms)的一种,它通过模仿自然界的选择与遗传机理来寻找最优解。遗传算法具有与问题领域无......
本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于01背包问题的贪心算法,使用这种算法解决奖品选择问题,......