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

• 作者: 单娟 赵洋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合蛙跳算法 背包问题 双重编码机制 罚函数法 贪心策略
• 年，卷（期）: 2010,（35）
• 页码范围: 39-41,44
• 分类号: TP18
• 字数: 3533字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.35.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵洋	石家庄经济学院信息工程系	18	60	5.0	7.0
2	单娟		8	40	4.0	6.0