二进制混合蛙跳算法求解0-1背包问题  

Solving Knapsack problem based on binary shuffled frog-leaping algorithm

作　　者：赵洋[1] 单娟[2] 

机构地区：[1]石家庄经济学院信息工程系,石家庄050031 [2]河北省大中专院校学生信息咨询与就业指导中心,石家庄050061

出　　处：《计算机工程与应用》2010年第35期39-41,44,共4页Computer Engineering and Applications

基　　金：河北省科学技术研究与发展指导计划(No.07216926);河北省教育厅青年基金(No.2010269)

摘　　要：为利用混合蛙跳算法(SFLA)求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法(记为BSFLA)。基于罚函数法和贪心变换策略,探讨了利用BSFLA求解背包问题(KP)的可行性与有效性。计算结果表明BSFLA与贪心策略相结合是求解KP问题的一种有效的新方法。For solving combinatorial optimization problem with binary code using shuffled frog-leaping algorithm,propose a binary shuffled frog-leaping algorithm（for short BSFLA） based on double coding method.Then,combine BSFLA with penalty function method and greedy strategy,analyse the feasibility and validity of solving knapsack problem（KP） based on BSFLA.Computing results indicate that BSFLA combined greedy strategy is a new efficient method for KP.

关 键 词：混合蛙跳算法 背包问题 双重编码机制 罚函数法 贪心策略 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]