摘要: 该文汲取了蚁群算法(ACA)和抗体免疫克隆算法(AICA)的优点,提出了一种求解0-1背包问题的混合型算法,该算法充分利用了前者的搜索能力和后者的种群多样性。仿真实验对算法的部分参数进行了分析,并与其他文献的算法进行比较,结果表明,该算法是一种具有较高性能的混合优化算法。
赵朝卿,胡小兵. 一种新的求解0-1背包问题的混合算法[J]. 计算机工程与应用, 2008, 44(18): 61-63.
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.