基于混合蛙跳算法的背包问题求解算法 (2011年)

【文件属性】：

文件名称：基于混合蛙跳算法的背包问题求解算法 (2011年)

文件大小：838KB

文件格式：PDF

更新时间：2024-06-04 23:02:20

工程技术 论文

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