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

摘要：

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

关键词：0-1背包问题、蚁群算法、抗体免疫克隆算法

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市自然科学基金CSPC,2005BB2197;重庆大学校科研和校改项目020800110420;重庆大学校科研和校改项目

在线出版日期：2008-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：61-63