基于二进制象群优化算法求解0-1背包问题

来源 :新一代信息技术 | 被引量 : 0次 | 上传用户:naonao19890925
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为利用象群优化算法求解0-1背包问题(0-1KP),在保留原始象群优化算法优秀探索能力和开发能力的基础上,基于传递函数提出一种二进制象群优化算法(BEHO).在使用贪心修复与优化法处理不可行解的基础上,利用BEHO给出了一种求解0-1KP的新方法.对于20个大规模0-1KP实例,通过与六种不同算法的计算结果比较表明:BEHO不仅求解精度高,而且求解效率快,在求解大规模0-1KP问题方面有更强的竞争力.
其他文献
决策支持系统是管理信息系统(MIS)向更高一级发展而产生的先进信息管理系统.它为决策者提供分析问题、建立模型、模拟决策过程和方案的环境,调用各种信息资源和分析工具,帮助
随着高速公路建设的快速发展,联网收费系统也在高速公路网得到全面应用.路网的快速扩展延伸,对联网收费系统的具体标准也更加严格,网络安全与信息安全也成为备受关注的焦点.
近年来,世界各国铁路都面临着运输需求增长快速化、运输服务定制化、运输安全泛在化等挑战.在铁路运输基础设施供应能力相对固定的前提下,通过采用人工智能技术大幅提升铁路
研究发现,罹患乳腺癌与乳腺密度间有很大关联,乳腺密度可以为乳腺癌变可能性的预测提供大量的有效信息,因此,研究乳腺密度对患癌风险预测有着重要的意义.本文提出了一种基于P
为了提升医疗设备软件质量评价的有效性,本文主要对面向SaaS模式的医疗设备软件质量评价与应用进行研究,文中分析了研究目的和主要内容、软件质量评价模型和SaaS技术,提出了S
目的:系统评价氯雷他定联合其他西药治疗过敏性鼻炎的有效性与安全性,以指导临床用药.方法:计算机检索CNKI、万方、维普数据库,纳入比较氯雷他定联合其他西药(试验组)与氯雷
随着无人机的大规模普及和应用,各类型的无人机除了在军事方面的应用外,在民用方面的国土、农业、水利、电网、交通、公安等领域也得到了快速发展和应用.近年来,消防救援领域
本文简述的皮带运输辅助设备常用清扫器存在的缺陷和改进思路,设计出基于s7_200smart作为控制单元的清扫器,运用现有设备数据,采取的方式,实现清扫器刀片加压、皮带运行、烟
随着大数据和互联网技术的飞速发展,金融企业为了保证金融资产安全,对风险资产的风控要求不断提升.本文提出一种利用智能化大数据分析处理能力的风险预警监测及决策系统,该系
本文基于Fluent软件,采用标准k-ε湍流模型对某实际应用的热风炉出气嘴改变后对多孔介质陶瓷的加热速率进行模拟,并提出6种可行性优化方案.通过仿真和对比,优化后的结构改善