改进的混合蛙跳算法求解背包问题

摘要：

混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力.文中描述了0/1背包问题的数学模型,分析了混合蛙跳算法基本流程,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解过程中.

关键词：混合蛙跳算法、背包问题、高斯变异算子

所属期刊栏目：32

分类号：TP181;TP183(自动化基础理论)

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

页数：共3页

页码：61-63