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

• 作者: 舒少华 马竹根
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 混合蛙跳算法 多背包问题 组合优化 交叉算子
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 13-15
• 分类号: TP301.6
• 字数: 3103字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.09.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马竹根	怀化学院计算机科学与技术系	15	31	3.0	5.0
2	舒少华		1	4	1.0	1.0