| 基于遗传算法的0/1背包问题求解 |
| |
| 引用本文： | 霍红卫,许进,保铮.基于遗传算法的0/1背包问题求解[J].西安电子科技大学学报,1999,26(4):493-498. |
| |
| 作者姓名： | 霍红卫 许进 保铮 |
| |
| 作者单位： | 西安电子科技大学 |
| |
| 摘 要： | 利用遗传算法提出了解决０／１背包问题的３种算法，这３种算法分别是基于罚函数修正方法和译码方法的算法，理论分析表明，修正方法可以获得问题的最优解，在不同测试数据集上对这３处算法的性能进行了比较，结果与理论分析一致。
|
| 关 键 词： | 遗传算法 0／1背包 数据集 |
Solving 0/1 knapsack problem using genetic algorithm |
| |
| HUO Hong-wei,XU Jin,BAO Zheng.Solving 0/1 knapsack problem using genetic algorithm[J].Journal of Xidian University,1999,26(4):493-498. |
| |
| Authors: | HUO Hong-wei XU Jin BAO Zheng |
| |
| Abstract: | Three algorithms which are penalty functions, repair and decoder algorithms for 0/1 knapsack problem using the genetic algorithm are presented. The analysis shows that the repair algorithm can result in the optimal solution. We make some comparisons among presented method on the different test data sets and the results obtained are in coincidence with the analysis. |
| |
| Keywords: | genetic algorithm 0/1 knapsack data sets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
