求解背包问题的布谷鸟搜索算法

来源 :现代计算机:中旬刊 | 被引量 : 0次 | 上传用户:lazysands
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
背包问题是计算机科学一种典型的组合优化难题。为处理背包问题,设计基于布谷鸟搜索算法的优化方法。布谷鸟搜索算法是一种新型现代启发式算法,在求解连续优化问题时表现出良好的优化性能。在求解背包问题时,算法的搜索空间限制在连续空间,并通过自定义的映射,将背包问题的解空间和算法的搜索空间相对应。数值试验验证该算法的可行性和有效性。
其他文献
打瓜是福海县重要的经济作物之一,2015年种植面积达23万亩以上,由于种植面积的不断扩大,耕作制度不合理,轮作年限短等因素,使我县打瓜白粉病发病率普遍较高,其中发病地块轻者可减产
西班牙在半决赛中1:0击败德国,历史上首次打进世界杯决赛,而这和章鱼保罗赛前的预测完全一样。至此,本届世界杯,章鱼保罗预测的6场比赛全部正确,绝对堪称神奇!西班牙1:0胜德
地面气象观测是气象工作的基础,是气象观测的重要组成部分,总结一次温湿度传感器故障的应急观测分析,介绍了地面测报工作实践经验,看似从人工观测转变为自动化业务,工作量少了,但绝
无公害浅水藕是指有毒有害物质控制在无公害无公害蔬菜安全要求允许范围内的浅水层节水栽培的藕产品。为提高浅水藕产品的品质和产量,增强浅水藕产品在国内外市场的竞争力,笔者
以华南理工大学计算机基础实验室为研究对象,在现有的校级实验人员量化考核方案基础上,对团队内部的工作内容和量化标准进行全盘解析,设计一套适用于计算机实验室管理工作的量化
仔猪副伤寒是由沙门氏菌属引起的一种严重危害仔猪生产的传染病。临诊上多表现为败血症和肠炎。也可使怀孕母猪发生流产。
就改进现有移动IP技术进行研究,现有的移动IP技术是对已有IP网络协议的补充与改进,但由于IP网络的一些先天不足,导致出现三角路由,安全性差等问题。在此基础上提出身份标识、位置
结合商品命名实体自身结构的特点,提出一种基于模板的产品名命名实体的翻译方法。该方法在传统模板中包含的固定项和可变项的基础上,添加候选项。首次把TTL模板抽取算法应用
对云模式下共享模型的数据备份与恢复策略进行研究,解决多租户应用中单一租户数据恢复难的问题。首先,简单地描述了SaaS及其数据模型,分析共享数据库共享Schema模型,提出采用该模
我的老家在一个偏僻而从我记事起,父母就为落后的小山村,生活条件养活我们几兄妹而辛苦操特别是母亲,既忙里又忙外,每天像个陀螺一样转个不停。