| 一种新的求解0-1背包问题的混合算法 |
| |
| 引用本文： | 赵朝卿,胡小兵.一种新的求解0-1背包问题的混合算法[J].计算机工程与应用,2008,44(18):61-63. |
| |
| 作者姓名： | 赵朝卿 胡小兵 |
| |
| 作者单位： | 重庆大学数理学院,重庆,400044 |
| |
| 基金项目： | 重庆市自然科学基金
,
重庆大学校科研和校改项目
,
重庆大学校科研和校改项目 |
| |
| 摘 要： | 该文汲取了蚁群算法(ACA)和抗体免疫克隆算法(AICA)的优点,提出了一种求解0-1背包问题的混合型算法,该算法充分利用了前者的搜索能力和后者的种群多样性。仿真实验对算法的部分参数进行了分析,并与其他文献的算法进行比较,结果表明,该算法是一种具有较高性能的混合优化算法。
|
| 关 键 词： | 0-1背包问题 蚁群算法 抗体免疫克隆算法 |
| 收稿时间： | 2007-9-17 |
| 修稿时间： | 2007-11-30
|
New hybrib algorithm for solving 0-1 knapsack problem |
| |
| ZHAO Chao-qing,HU Xiao-bing.New hybrib algorithm for solving 0-1 knapsack problem[J].Computer Engineering and Applications,2008,44(18):61-63. |
| |
| Authors: | ZHAO Chao-qing HU Xiao-bing |
| |
| Affiliation: | School of Science，Chongqing University，Chongqing 400044，China |
| |
| Abstract: | A new hybrid algorithm which inspired from Ant Colony Algorithm(ACA) and Antibody Immune Clonal Algorithm (AICA) to tackle 0-1 knapsack problem is proposed.It takes full advantages of the ability of searching and the diversity which provided respectively.Some parameters of the algorithm and the comparison with other algorithms have been performed.The experimental results show that the proposed algorithm is a perfect hybrid algorithm with higher performance. |
| |
| Keywords: | 0-1 knapsack problem ant colony algorithm antibody immune clonal algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
