基于混合蛙跳算法的背包问题求解

摘要：

混合蛙跳算法(SFLA)是一种全新的后启发式群体进化算法,具有高效的计算性能和优良的全局搜索能力.背包问题是一个典型的 NP完全问题.首先建立了背包问题基于 0/1规划的数学模型,阐述了混合蛙跳算法的基本理论.针对离散搜索空间,提出了SFLA的改进算法,应用该算法解决了背包问题.在实例上的运行结果表明本文方法的可行性和有效性.

关键词：进化算法、混合蛙跳算法、背包问题

所属期刊栏目：9

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

资助基金：国家自然科学基金60673015;河北省科学技术研究与发展项目07213507D;石家庄经济学院重点项目Y200606

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

页数：共3页

页码：4363-4365