| 解0—1背包问题的混合编码贪婪DE算法 |
| |
| 引用本文： | 邓长寿,梁昌勇.解0—1背包问题的混合编码贪婪DE算法[J].计算机工程,2009,35(23):24-26. |
| |
| 作者姓名： | 邓长寿 梁昌勇 |
| |
| 作者单位： | 1. 合肥工业大学网络系统研究所,合肥,230009;九江学院信息科学与技术学院,九江,332005
2. 合肥工业大学网络系统研究所,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金资助项目，江西省教育厅科学技术基金资助项目 |
| |
| 摘 要： | 提出一种混合编码差异演化算法来求解0—1背包问题。通过增加边界约束处理算子和编码映射函数，构建混合编码差异演化算法，求解离散优化问题，并利用贪婪变换方法对演化过程中的不可行解进行修复。仿真实验结果表明了该算法求解0-1背包问题的有效性与适用性。
|
| 关 键 词： | 0—1背包问题 边界约束处理算子 混合编码贪婪差异演化 |
| 修稿时间： | |
Mixed Coding Greedy Differential Evolution Algorithm for 0-1 Knapsack Problem |
| |
| DENG Chang-shou,LIANG Chang-yong.Mixed Coding Greedy Differential Evolution Algorithm for 0-1 Knapsack Problem[J].Computer Engineering,2009,35(23):24-26. |
| |
| Authors: | DENG Chang-shou LIANG Chang-yong |
| |
| Affiliation: | (1. Institue of Network System, Hefei University of Technology, Hefei 230009; 2. School of Information Science and Technology, Jiujiang University, Jiujiang 332005) |
| |
| Abstract: | Hybrid Coding Greedy Differential Evolution(HCGDE) algorithm is proposed for 0-1 knapsack problem. A new operator, boundary-constraint handling operator, and a coding mapping function are embedded into the original Differential Evolution(DE) to construct a hybrid coding DE algorithm, which expands the continuous domain of DE to the discrete domain. During the evolution process, it uses the greedy transform algorithm to fix the infeasible solutions. Results of the numerical experiment show it is effective and useful in solving 0-1 knapsack problem. |
| |
| Keywords: | 0-1 knapsack problem boundary constraint handling operator Hybrid Coding Greedy Differential Evolution(HCGDE) |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
