| 求解0/1背包问题的离散差分进化算法 |
| |
| 引用本文： | 苗世清,高岳林.求解0/1背包问题的离散差分进化算法[J].小型微型计算机系统,2009,30(9). |
| |
| 作者姓名： | 苗世清 高岳林 |
| |
| 作者单位： | 1. 宁夏大学数学计算机学院,宁夏,银川,750021
2. 北方民族大学信息与系统科学研究所,宁夏,银川,750021 |
| |
| 基金项目： | 国家社会科学基金项目，国家教育部社科规划项目，国家博士后基金项目，宁夏自然科学基金项目 |
| |
| 摘 要： | 0/1背包问题是实际中经常遇到的一类经典NP难组合优化问题.针对0/1背包问题,提出一种融合贪婪变换的离散差分进化算法.该算法中通过模2运算来实现变异操作;为了满足约束上限,融合了贪婪变换;为了防止早熟,采用了在进化若干代后重新初始化种群的策略.经数值实验表明,该算法在求解0/1背包问题时是可行的,有效的,比单纯的贪婪算法,融合贪婪变换的粒子群优化算法及融合贪婪变换的遗传算法更加稳健,良好.
|
| 关 键 词： | 0/1背包问题 差分进化算法 遗传算法 粒子群优化 贪婪变换 |
Discrete Differential Evolution Algorithm for Solving 0/1 Knapsack Problem |
| |
| MIAO Shi-qing,GAO Yue-lin.Discrete Differential Evolution Algorithm for Solving 0/1 Knapsack Problem[J].Mini-micro Systems,2009,30(9). |
| |
| Authors: | MIAO Shi-qing GAO Yue-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
