求解0/1背包问题的萤火虫算法
翻新时间:2022-11-06
求解0/1背包问题的萤火虫算法
关键词:萤火虫算法;0/1背包问题;感知范围
Key words: glowworm swarm optimization; 0/1Knapsack problem ; feeling range
1 引言
背包问题(Knapsack Problem)是运筹学中一类经典的优化问题,是一个经典的N-P问题[1]。背包问题在现实生活中具有广泛的应用背景,如物流公司货物的发配、控制预算以及工厂的下料等都可以用背包问题进行求解。在设计解决复杂组合优化问题时,背包问题往往作为其子问题出现。
0/1背包问题是典型的背包问题,0/1背包问题是指:给定[n]种物品和一个背包,第[i]个物品的重量为[wi],第[i]个物品的价值为[v i],背包的限制容量为[c]。求应怎样装入背包中的物品,使得装入背包中物品的总价值最大。
2 萤火虫算法
自然界中的萤火虫都会发出特有的闪光信号来吸引其它萤火虫,这种闪光信号就是短促并有节奏的荧光,萤火虫借助荧光来完成觅食、求偶和警戒等行为。萤火虫算法就是模拟自然界中萤火虫发光行为来构造的一种随机优化算法,算法中利用萤火虫的发光特性在其感知范围内寻找其它同伴,并向感知范围内位置较好的萤火虫方向移动,从而实现位置更新和移动过程。
萤火虫算法首先在问题空间随机分布[N]只萤火虫,这些萤火虫都带有荧光,每个萤火虫都具有自己的感知范围[Rid]([0
下载文档
版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!
网友最新关注
- 一次难忘的游泳
- 辛勤的园丁
- 贝贝爸爸的生日
- 我的书包
- 一件难忘的事
- 快乐的一天
- 有趣的小猫
- 害怕的夜晚
- 搭积木
- 我不想去
- 我的妈妈
- 课外活动
- 一节有趣的美术课
- 说谎
- 我的玩具文具盒
- 生物节水用技术
- 农田灌溉新技术
- 西北地区发展节水灌溉的作用与途径
- 山区农业节水方法
- 如何对植物合理灌溉
- 旱作节水主要农艺措施
- 城市水利规划与建设
- 果园水分管理新技术——果树调亏灌溉
- 硬塑料节水灌溉管道常见故障的处理
- 中国农业灌溉节水问题
- 微灌的实际应用技术
- 果园穴贮肥水技术
- 农业节水 化学调控
- 果树抗旱节水技术
- 农业节水抗旱技术
- 《文言文两则》教学设计A
- 《文言文两则》教学设计B
- 《一个豆荚里的五粒豆》
- 《丑小鸭》范文习作
- 《文言文两则》教材解读 教学设计
- 《丑小鸭》作者趣闻
- 《丑小鸭》写作指导
- 《文言文两则》两小儿辩日 情景动画
- 《丑小鸭》考点练兵一
- 《衬衫领子》
- 《有的人》
- 《两小儿辩日》引发的思考
- 《丑小鸭》考点练兵二
- 《文言文两则》学弈 课文朗读
- 《文言文两则》两小儿辩日 情景朗读