| 混合差异演化算法在背包问题中的应用 |
| |
| 引用本文： | 郭广寒,王志刚,郝志峰,黄翰.混合差异演化算法在背包问题中的应用[J].计算机工程与应用,2008,44(8):89-91. |
| |
| 作者姓名： | 郭广寒 王志刚 郝志峰 黄翰 |
| |
| 作者单位： | 1.华南理工大学 数学科学学院，广州 510640 2.华南理工大学 计算机科学与工程学院，广州 510640 |
| |
| 基金项目： | 国家教育部新世纪人才支持计划( the New Century Excellent Talent Foundation from MOE of China under Grant No.NCET- 05- 0734)，广东省自然科学基金(the Natural Science Foundation of Guangdong Province of China under Grant No.04020079)，南京大学软件国家重点实验室开放基金( No.200603)，东南大学移动通讯国家重点实验室开放基金( No.A200605)，广东省科技厅科技攻关项目( No.2005B10101010) |
| |
| 摘 要： | 提出了一种用于求解0-1背包问题的混合差异演化算法，详细阐述了该算法求解背包问题的具体操作过程。算法主要使用了两个思想策略，即启发式贪婪算法和基于二进制编码的差异演化算法。通过对其它文献中仿真实例的计算和结果对比，表明该算法对求解0-1背包问题的有效性，这对差异演化算法解决其它离散问题会有些帮助。
|
| 关 键 词： | 差异演化 背包问题 二进制 贪婪算法 |
| 文章编号： | 1002-8331（2008）08-0089-03 |
| 收稿时间： | 2007-07-09 |
| 修稿时间： | 2007-09-20 |
Hybrid differential evolution for knapsack problem |
| |
| GUO Guang-han,WANG Zhi-gang,HAO Zhi-feng,HUANG Han.Hybrid differential evolution for knapsack problem[J].Computer Engineering and Applications,2008,44(8):89-91. |
| |
| Authors: | GUO Guang-han WANG Zhi-gang HAO Zhi-feng HUANG Han |
| |
| Affiliation: | 1.School of Mathematical Science，South China University of Technology，Guangzhou 510640，China 2.School of Computer Science and Engineering，South China University of Technology，Guangzhou 510640，China |
| |
| Abstract: | The hybrid differential evolution for knapsack problem is proposed in this paper,and the detailed realization of the algorithm is illustrated.The algorithm utilizes two important strategies,i.e.heuristic greedy algorithms and the binary differential evolution.Some examples in other references are recomputed and both simulation results are compared.It can be found that the algorithm presented is very effective in solving knapsack problem,and is helpful for solving other discrete optimization problems. |
| |
| Keywords: | differential evolution knapsack problem binary greedy algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
