共 7 条
- [6] 非数值并行算法[M]. 科学出版社 , 刘勇等 著, 1995
- [7] Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm[J]. JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (03) : 210 - 225Eusuff, MMLansey, KE
二进制混合蛙跳算法求解0-1背包问题
被引：10
作者：
赵洋
[1
]
单娟
[2
]
机构：
[1] 石家庄经济学院信息工程系
[2] 河北省大中专院校学生信息咨询与就业指导中心
来源：
关键词：
混合蛙跳算法;
背包问题;
双重编码机制;
罚函数法;
贪心策略;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
为利用混合蛙跳算法(SFLA)求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法(记为BSFLA)。基于罚函数法和贪心变换策略,探讨了利用BSFLA求解背包问题(KP)的可行性与有效性。计算结果表明BSFLA与贪心策略相结合是求解KP问题的一种有效的新方法。
引用
收藏
页码：39 / 41+44
+44
页数：4
相关论文