改进的细菌觅食优化算法求解0-1背包问题

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:xinxinrenren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
细菌觅食优化算法作为一种新兴的智能优化算法,一般用来解决连续域的问题。为了解决离散域问题,提出了一种改进的细菌觅食优化算法。采用线性递减的思想和随机的游动长度代替固定步长和随机游动方向,改进了趋向性操作方案,并将其应用于解决0-1背包问题。将改进的细菌觅食优化算法与遗传算法、离散粒子群优化算法及基本的离散化细菌觅食优化算法分别在小规模和大规模的0-1背包问题上进行了仿真比较,表明了改进的细菌觅食优化算法能取得较好的效果,寻优能力强。
其他文献
钢琴即兴伴奏是高等师范院校音乐系开设的一门重要的必修课程,它是中小学音乐教师、高职、高专乃至高师钢琴、声乐教师一项重要的教学基本功,是衡量教师教学水平和工作能力高
在中国艺术的发展过程中,山水画有着不可或缺的艺术地位.而蓝瑛作为明末清初的一位有突出成就的山水画家,和以他为代表的"武林派"在中国山水发展史上有着特殊的位置.文章将从
针对Lotus的Domino/NotesR5和MSSQLServer2000的信息交互和共享的问题,简单介绍了Lotus提供的一些连接服务和工具,概述了Lotus的企业连接器的重要性,重点给出了相应的实现技
县域经济是辽宁经济持续快速发展的重要基础和动力源泉,辽宁中心城市快速成长在很大程度上也得益于辽宁县域经济发展速度的加快和水平的提高。在对发展县域经济的重要性以及
内部控制工作是最高管理层为保证经营目标的实现而制定并实施的、对银行内部各部门与人员相互制约和协调的一系列制度、措施、程序和方法.内部控制工作是社会经济发展到一定
土壤水热条件是影响作物生长和产量的重要因素,也是近年来灌溉调控和管理研究的关注热点。目前,针对土壤水热调控的研究和应用主要围绕覆膜滴灌技术展开,研究内容主要集中在
  随着目前所使用DSP 性能的不断提高,DSP 所处理的事务越来越复杂,添加和更改功能越来越频繁,编制的软件规模也越来越大。如何提高软件的复用率、保证软件的实时性、降低
自然资源是人类社会生存与发展最基本的物质与能量,随着社会的发展,人口的增加,自然资源的日益紧张,因此越来越多的人开始关注自然资源。基于“资源诅咒”现象的存在,本文开
为了实现对心电信号实时监测,且尽可能节约成本,文中设计了一套基于LabVIEW的心电信号采集系统。系统的设计分为硬件和软件两部分:硬件部分主要包括信号采集、信号调理及MSP4
为解决Web2.0环境中Web网站的SQL注入漏洞检测问题,提出了一种注入点提取方法。根据Web2.0网站的技术特点,通过分析网页HTML标记,解析执行网页客户端脚本,全面提取网站的数据