0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法

遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法-Genetic algorithm (Genetic Algorithm) is a simulation of Darwinian evolution, natural selection and genetic mechanism of the calculation model of biological evolution is

MIMO 最优天线选择算法，即穷举搜索方法-Optimal MIMO antenna selection algorithm,is also the exhaustive search method

遗传算法是一种通过模拟自然进化过程搜索最优解的方法。-Genetic algorithm is a method of searching the optimal solution for the natural process of evolution through simulation.

提出了一种新的多目标粒子群优化(MOPSO)算法，该算法采用自适应网格方法来估计非劣解集中粒子的密度信息、平衡全局和局 部搜索能力的 Pareto 最优解的搜索机制、删除品质差的多余粒子的 Archive 集的修剪技术。通过对三峡梯级多目标优化调度问题的计算， 表明该算法是求解大规模复杂多目标优化问题的一种有效手段。-A new multi-objective particle swarm optimization(MOPSO) is proposed. The proposed alg