|
|||||
|
|
| 利用遗传算法求解静态与动态背包问题的研究 | |
| 引用本文： | 贺毅朝,宋建民,张敬敏,苟海燕.利用遗传算法求解静态与动态背包问题的研究[J].计算机应用研究,2015,32(4). |
| 作者姓名： | 贺毅朝 宋建民 张敬敏 苟海燕 |
| 作者单位： | 1. 石家庄经济学院信息工程学院,石家庄,050031 2. 石家庄经济学院数理学院,石家庄,050031 3. 石家庄经济学院华信学院,河北新乐,050000 |
| 基金项目： | 河北省教育厅自然科学基金资助项目 |
| 摘 要： | 为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了求解静态与动态背包问题的有效算法.仿真计算结果表明,在求解静态与动态背包问题时,利用所提出的新方法不仅可以解决非正常编码个体的问题,而且还能够显著提高个体所对应的可行解的质量,极大地改善了遗传算法的求解效果. |
| 关 键 词： | 遗传算法 背包问题 时变背包问题 贪心策略 |
Research on genetic algorithms for solving static and dynamic knapsack problems |
|
| HE Yi-chao,SONG Jian-min,ZHANG Jing-min,GOU Hai-yan.Research on genetic algorithms for solving static and dynamic knapsack problems[J].Application Research of Computers,2015,32(4). | |
| Authors: | HE Yi-chao SONG Jian-min ZHANG Jing-min GOU Hai-yan |
| Abstract: | |
| Keywords: | genetic algorithms knapsack problems(KP) time-varying knapsack problems(TVKP) greedy strategy |
| 本文献已被 万方数据 等数据库收录！ | |