| 求解多维度背包问题的一种组合排序遗传算法 |
| |
| 引用本文： | 袁德辉,杨圣云,傅胤荣,赖国明.求解多维度背包问题的一种组合排序遗传算法[J].韩山师范学院学报,2011(6):22-28. |
| |
| 作者姓名： | 袁德辉 杨圣云 傅胤荣 赖国明 |
| |
| 作者单位： | 韩山师范学院数学与信息技术系 |
| |
| 基金项目： | 国家自然科学基金(30800244)资助项目;广东省自然科学基金(10152104101000004)资助项目;韩山师院团队科研(LT200801)资助项目 |
| |
| 摘 要： | 提出了一种组合排序方案，并将这种排序方案应用于遗传算法．利用该排序下的遗传算法针对OR数据库中的多维度背包问题进行了求解，同时和其它类似算法进行了实验比较．
|
| 关 键 词： | 多维度背包问题 组合排序 遗传算法 适应度函数 伪利用率 |
A Genetic Algorithm Base on a New Order for Multidimensional Knapsack Problem |
| |
| YUAN De-hui,YANG Sheng-yun,FU Ying-rong,LAI Guo-ming.A Genetic Algorithm Base on a New Order for Multidimensional Knapsack Problem[J].Journal of Hanshan Teachers College,2011(6):22-28. |
| |
| Authors: | YUAN De-hui YANG Sheng-yun FU Ying-rong LAI Guo-ming |
| |
| Institution: | (Institute of Mathematics and Information Technology,Hanshan Normal University,Chaozhou 521041,China) |
| |
| Abstract: | The paper presents a new order for the multidimensional knapsack problem.Using this new or-der,we design an improved genetic algorithm.Computational results show that the new genetic algorithm is capable of obtaining high-quality solutions for MKP.Computational results also show that this algorithm gives superior quality solutions than Chu’s. |
| |
| Keywords: | multidimensional knapsack problem combining ordering genetic algorithm fitness function pseudo utilization |
| 本文献已被 CNKI 维普 等数据库收录！ |
