文献类型：期刊文章

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

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

出　　处：《计算机工程与应用》

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

年　　份：2010

卷　　号：46

期　　号：35

起止页码：39-41

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：为利用混合蛙跳算法(SFLA)求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法(记为BSFLA)。基于罚函数法和贪心变换策略,探讨了利用BSFLA求解背包问题(KP)的可行性与有效性。计算结果表明BSFLA与贪心策略相结合是求解KP问题的一种有效的新方法。

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

分 类 号：TP18]