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