【摘要】 本文提出了一种新的组合优化问题—多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法。该算法以目标函数加约束惩罚函数作为适应值函数,交叉算子选用了一致交叉的方法,仿真的结果表明该遗传算法在求解多背包问题上的表现是良好的。更多还原

【Abstract】 In this paper,a new kind of combinational optimization problem - multi - knapsack problem and its correspondent mathematical model is proposed. A genetic algorithms is applied to solute such a complex problem. In this algorithms , the fitness function is the sum of the object function and the all constraint punishment functions. And Uniform Crossover is used as the crossover operator. The simulation result indicate that the performance of GA on multi - knapsack problem is sound and robust.更多还原