求解多背包问题的混合蛙跳算法
马竹根1
舒少华2
1.怀化学院计算机科学与技术系 怀化4180082.中方县职业中等专业学校 怀化418000
摘要：针对多背包问题,提出一种改进的离散混合蛙跳算法.算法中对青蛙个体采用十进制整数编码方式,应用遗传算法中的交叉操作来对个体进行更新,扩展了传统混合蛙跳算法模型.将改进的算法用于多背包问题求解,仿真实验表明了所提算法的有效性.
关键词：混合蛙跳算法多背包问题组合优化交叉算子
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 13-15 )
英文信息