| 利用遗传算法求解0/1背包问题 |
| |
| 引用本文： | 程春英,张玉春.利用遗传算法求解0/1背包问题[J].内蒙古民族大学学报(自然科学版),2010,25(6). |
| |
| 作者姓名： | 程春英 张玉春 |
| |
| 摘 要： | 背包问题是著名的N-P难题.对此问题已有许多经典的求解方法,本文利用遗传算法的求解思想,对0/1背包问题进行了详细的分析,按照遗传算法的基本结构设计了编码,并在构造适应度函数时给出了两种不同的形式.本文通过仿真实验对这两种情况下的遗传算进行了比较,试验结果表明了幂函数适应度函数的遗传算法可得到更好的近似解.
|
| 关 键 词： | 0/1背包问题 幂函数 遗传算法 适应度函数 |
Solving 0/1 Knapsack Problem by Genetic Algorithm |
| |
| CHENG Chun-ying,ZHANG Yu-chun.Solving 0/1 Knapsack Problem by Genetic Algorithm[J].Journal of Inner Mongolia University for the Nationalities(Natural Sciences),2010,25(6). |
| |
| Authors: | CHENG Chun-ying ZHANG Yu-chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
