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

摘要：

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

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

所属期刊栏目：46

分类号：TP18(自动化基础理论)

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

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

页数：共4页

页码：39-41,44