论文部分内容阅读
0／1背包问题是计算机算法中一个经典问题。目前，贪心算法、动态算法和蚁群算法是求解0／1背包问题的主要算法，从各种算法设计思想入手，并进行理论分析。着重讲述一种群体智能算法中的蚁群算法，对解决背包问题的高效性。
关于0-1背包问题的算法研究
【摘 要】
：
0／1背包问题是计算机算法中一个经典问题。目前，贪心算法、动态算法和蚁群算法是求解0／1背包问题的主要算法，从各种算法设计思想入手，并进行理论分析。着重讲述一种群体智能算法中
【机 构】
：
中国地质大学信息工程学院
【出 处】
：
计算机与数字工程
【发表日期】
：
2008年5期
其他文献
在网络信息化的背景环境下,如何确保企业网络信息安全系统,最大限度地降低安全风险,消除安全问题,成为企业网络管理的重要任务。针对油田在企业网络信息安全维护方面的实际情
将生物燃油（玉米秸秆经过高温裂解制取）、0#柴油、司班80乳化剂进行不同比例的混合,经超声乳化,配制了三种乳化型混合柴油B10、B20、B30。对普通柴油发动机燃用三种乳化型混合
“我们不排除今后继续购买长园集团股份的可能性.”沃尔核材相关负责人在接受《新经济》采访时表示,沃尔核材及其一致行动人现在己成为长园集团第一大股东,根据公告,公司会依
本文通过详细解读中国历代书目文献以及《钦定天禄琳琅书目》评鉴,纠正了太平路儒学《前汉书》是元大德九年刻本的历史错误。进而通过比对研究,论证了太平路儒学《前汉书》是
协同创新能力对于国际创业企业的生存与发展具有重要的影响.基于对国内外相关研究的梳理,本文探讨了国际创业企业协同创新能力的内涵,并从能力系统视角、过程协同视角、动态
党的十八大以来,习总书记指出要将"立德树人"落实到教育教学的全过程中去。现本文就立德树人视域下进行高职教学对职业素养的引领研究,旨在加强对高职生职业素养教育,通过"一
当代建筑规划设计需要创新,而创新的来源于生活又高于生活,是将各科所学的有用的知识综合起来作为生活的装饰品来美化原有设计。论文探讨了绿色节能在建筑规划中的重要性和影
激光焊接由于具有能量利用率高,焊缝深宽比大,焊缝成形好等优点,优于其他传统焊接方式,因此近几年在加工领域得到迅速发展。根据MIEBACH激光焊机使用和维护的经验,文章详细介
从国务院于2015年5月8日印发了《中国制造2025》通知;不久之前国务院又公布了《关于积极推进“互联网+”行动的指导意见》,接着又颁布了推进“云计算”、“大数据”等现代信