背包问题研究的论文

背包问题是组合优化学科中一个经典而著名的问题，它的研究价值不言而喻，吸引了众多专家学者从各个角度开展对其的研究工作，各种算法设计思想也应运而生。由于背包问题的NP完全性，如何在算法的时间效率和求解精度上取得有效的平衡，成为背包问题算法设计主要的考虑因素。数据挖掘是近几年信息领域发展最快的技术之一。由于数据挖掘具有强大的发现有用知识的功能，可以利用它来发现背包问题解的相似的状态空间，然后进行约减，从而克服背包问题的NP困难性。背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化，第 i件物品应该放入背包中吗 ？

[1] 张兴华，永磁同步电机的模型参考自适应反步控制，控制与决策，2008，（3）：341-345（EI收录）[2] 张兴华，具有参数和负载不确定性的感应电机自适应反步控制，控制与决策，2006，（12）：1379-1382（EI收录）[3] 张兴华，基于递阶遗传算法的模糊控制器的规则生成和参数整定，信息与控制，2006，（3）：304-308[4] 张兴华，感应电机的无速度传感器逆解耦控制，电工技术学报，2005，（9）：55-60 （EI收录）[5] 张兴华，戴先中，感应电机神经网络逆控制的数字实现，仪器仪表学报，2006，（9）：1213-1217（EI收录）[6] 张兴华，戴先中，基于逆系统方法的感应电机调速控制系统，控制与决策，2000，（6）：708-711（EI收录）[7] 张兴华，戴先中，基于无源性的感应电机转矩与转速控制，电工技术学报，2001，（4）：34-38 （EI收录）[8] 张兴华，周刘喜，PID控制器的粒子群多目标优化设计，应用科学学报，2007，（4）：392-396[9] 戴先中，张兴华，刘国海等，感应电机的神经网络逆系统线性化解耦控制，中国电机工程学报，2004，（1）：112-117（EI收录）[10] 殷铭，张兴华，戴先中，基于模糊神经网络的发酵过程溶解氧预估控制，控制与决策，2000，（5）：523-526（EI收录）[11] , , , . MIMO system invertibility and decoupling control strategies based on ANN ɑ-order inversion, IEE Proceedings-Control Theory and Application, 2001, 148(2): 125-136 （SCI，EI收录）[12] 张兴华，戴先中等，感应电机的逆系统方法解耦控制，电气传动，2001，（2）：28-31[13] 张兴华，基于DSP和IPM的感应电机直接矢量控制系统，电力电子技术，2003，（5）：44-47[14] 张兴华，空间矢量脉宽调制恒压频比控制的数字实现，电气传动，2004，（2）：12-15[15] 张兴华，基于Simulink/PSB的异步电机变频调速控制系统的建模与仿真，系统仿真学报，2005，（9）：2099-2103（EI收录）[16] 张兴华，基于转子电阻自适应估计器的感应电机逆解耦控制，电气传动，2005，（11）：36-40[17] 张兴华，牛兴林，林锦国，基于EKF的感应电机无速度传感器逆解耦控制，系统仿真学报，2006，（4）：982-985（EI收录）[18] 张兴华，朱筱蓉，林锦国，基于自适应遗传算法的多目标PID优化设计，系统工程与电子技术，2006，（5）：744-746（EI收录）[19] 张兴华，空间矢量调制算法的DSP实现，微特电机，2004，（1）：37-39[20] 张兴华，矢量控制神经网络线性二次型调节器的设计，电气自动化，2004，（1）：19-21[21] 张兴华，一种神经网络辨识的混合学习算法，计算机工程与应用，2004，（28）：33-36[22] 张兴华，一类Takagi-Sugeno模糊控制器的自适应遗传优化设计，计算机工程与应用，2004，（34）：22-25[23] 张兴华，张冀，永磁同步电机的逆系统解耦控制，微电机，2007，(8): 9-12[24] 张兴华，朱筱蓉，林锦国，基于量子遗传算法的PID控制器参数自整定，计算机工程与应用，2007，(21): 218-220[25] 张兴华，李纬, 周刘喜，一种PID参数整定的粒子群优化算法，计算机工程与应用，2007，（33）：227-229[26] 叶成平，张兴华，基于DSP的异步电机的恒压频比控制，中小型电机，2004，（1）：28-32[27] 吕俊，张兴华等，基于自适应递阶遗传算法的神经网络优化策略，计算机工程与设计，2005，（2）：305-307[28] 夏俭军，张兴华，采用模糊控制的转差频率控制变频调速系统，中小型电机，2005，（6）：26-29[29] 戴先中，刘国海，张兴华，恒压频比变频调速系统的神经网络逆控制，中国电机工程学报，2005，（7）：109-114（EI收录）[30] 朱筱蓉，张兴华，基于小生境遗传算法的多峰函数全局优化研究，南京工业大学学报，2006，（3）：39-42[31] 张兴华，Simulink/PSB在《运动控制系统》实验教学中的应用，实验室研究与探索，2006，（9）：1077-1079[32] 张兴华，朱筱蓉，基于改进遗传算法的PID调节器多目标优化设计，计算机工程与应用，2006，（28）：208-210[33] 朱筱蓉，张兴华，一种带修复函数的QGA及其在背包问题中的应用，计算机应用，2007，（5）：1187-1190[34] 杨剑琳，张兴华，沈捷，Backstepping控制方法在PMSM速度跟踪控制中的应用，微电机，2007，（10）：52-54[35] 朱筱蓉，张兴华，基于改进量子遗传算法的连续函数优化研究，计算机工程与设计，2007，（21）：5195-5197[36] 张兴华，无刷直流电机的无速度传感器数字控制系统设计，电力自动化设备，2008，（7）：25-28 （EI收录）[37] 张兴华，沈捷，电流控制电压源逆变器驱动的感应电机逆解耦控制，电力自动化设备，2008，（8）：81-85 （EI收录）[38] 张兴华，感应电机的非线性输出反馈变频调速系统，电机与控制学报，2008，（4）：468-472 （EI收录）[39] 张兴华，丁守刚，非均匀气隙永磁同步电机的自适应混沌同步，控制理论与应用，2009，（6）（EI收录）