论文部分内容阅读
混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术，具有高效的计算性能和优良的全局搜索能力。描述了0／1背包问题的数学模型，阐述了混合蛙跳算法的基本理论。通过在全局信息交换过程中加入变异操作的方法，提出了一种改进的混合蛙跳算法，并利用该算法求解0／1背包问题。实例的运行结果表明该算法有较好的可行性和有效性。