求解多背包问题的混合蛙跳算法

摘要：

针对多背包问题,提出一种改进的离散混合蛙跳算法.算法中对青蛙个体采用十进制整数编码方式,应用遗传算法中的交叉操作来对个体进行更新,扩展了传统混合蛙跳算法模型.将改进的算法用于多背包问题求解,仿真实验表明了所提算法的有效性.

关键词：混合蛙跳算法、多背包问题、组合优化、交叉算子

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：13-15