本文介绍了多维背包问题的算法设计与分析。多维背包问题是在经典的 0-1 背包问题上增加了一个维度，要求物品的所有属性在满足对应约束条件的情况下，获取到背包的最大价值。本文提出了利用回溯法解决多维背包问题的方法，将多维背包问题转化为子集选取问题，适合用子集树表示解空间。在搜索解空间树时，只要左儿子节点是可行节点，搜索就进入左子树，在右子树中可能含有最优解时才进入右子树搜索。否则将右子树剪去。
2023-05-17 17:47:21
53KB
1
为了对一级倒立摆这个非线形、强耦合、多变量和自然不稳定系统的平衡性进行有效地控制,首先利用lagrange方程对系统进行了数学建模,设计了LQR控制器对其进行稳定性控制,并利用遗传算法优化加权矩阵,得出了比较理想的控制参数,最后利用Matlab对控制结果进行了仿真和分析。实验结果表明,LQR控制方法具有较强的鲁棒性和较好的控制效果。
2023-05-17 10:56:30
80KB
1
Algorithm Design (Kleinberg Tardos 2005) - Solutions 《算法设计》习题答案
2023-04-29 11:17:05
18.54MB
1