摘要
混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力。文中描述了0/1背包问题的数学模型,分析了混合蛙跳算法基本流程,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解过程中。
With efficient computing performance and global search capability,SFLA（shuffled frog leaping algorithm） is a kind of after heuristic computing technology based on group intelligence.In the paper,the mathematical model of 0/1 knapsack problem is established.We analyze the flowchart of the SFLA and improve its performance for the knapsack problem.
出处
《长春工业大学学报》
CAS
2011年第1期61-63,共3页
Journal of Changchun University of Technology
关键词
混合蛙跳算法
背包问题
高斯变异算子
SFLA（shuffled frog leaping algorithm）
knapsack problem
gauss hybrid operator.
