| 多背包问题的遗传算法求解 |
| |
| 引用本文： | 虞安波,杨家本. 多背包问题的遗传算法求解[J]. 计算技术与自动化, 2002, 21(2): 59-63 |
| |
| 作者姓名： | 虞安波 杨家本 |
| |
| 作者单位： | 清华大学自动化系,北京,100084 |
| |
| 摘 要： | 本文提出了一种新的组合优化问题—多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法。该算法以目标函数加约束惩罚函数作为适应值函数,交叉算子选用了一致交叉的方法,仿真的结果表明该遗传算法在求解多背包问题上的表现是良好的。
|
| 关 键 词： | 多背包问题 遗传算法 一致交叉 |
| 文章编号： | 1003-6199(2002)02-0059-05 |
| 修稿时间： | 2002-02-20 |
Genetic Algorithm for Multi Knapsack Problem |
| |
| YU An - bo,YANG Jia - ben. Genetic Algorithm for Multi Knapsack Problem[J]. Computing Technology and Automation, 2002, 21(2): 59-63 |
| |
| Authors: | YU An - bo YANG Jia - ben |
| |
| 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. |
| |
| Keywords: | Multi-knapsack Problem(MKP) Genetic Algorithms Uniform Crossover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
