计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (18): 61-63.

• 理论研究 • 上一篇    下一篇

一种新的求解0-1背包问题的混合算法

赵朝卿,胡小兵   

  1. 重庆大学 数理学院,重庆 400044
  • 收稿日期:2007-09-17 修回日期:2007-11-30 出版日期:2008-06-21 发布日期:2008-06-21
  • 通讯作者: 赵朝卿

New hybrib algorithm for solving 0-1 knapsack problem

ZHAO Chao-qing,HU Xiao-bing   

  1. School of Science,Chongqing University,Chongqing 400044,China
  • Received:2007-09-17 Revised:2007-11-30 Online:2008-06-21 Published:2008-06-21
  • Contact: ZHAO Chao-qing

摘要: 该文汲取了蚁群算法(ACA)和抗体免疫克隆算法(AICA)的优点,提出了一种求解0-1背包问题的混合型算法,该算法充分利用了前者的搜索能力和后者的种群多样性。仿真实验对算法的部分参数进行了分析,并与其他文献的算法进行比较,结果表明,该算法是一种具有较高性能的混合优化算法。

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.