蚁群算法求解多选择整数背包问题

来源 :科协论坛（下半月） | 被引量 : 0次 | 上传用户：beidoubiao

【摘要】

：

本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的

【作者】

：

田志波

【机构】

：

茂名学院

【出处】

：

科协论坛（下半月）

【发表日期】

：

2004年期

【关键词】

：

多选择整数背包动态规划蚁群算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%.

其他文献

规范文化行为,养成良好习惯

企业文化建设的过程,实际上就是把抽象的文化理念变成具体的行为规范.用理念引导行为.养成良好习惯.胜利油田在不断加强和深入推进胜利文化建设过程中,以"人人遵章守纪,事事

期刊

胜利文化行为规范行为习惯执行文化

楔形梁在腹板高厚比不同时整体稳定性的有限元分析

借助大型有限元分析软件,分析钢结构中腹板高度线性变化的简支双轴对称工字型楔形梁的腹板高厚比、跨度及两端不等端弯矩比值变化对其整体稳定性能的影响,得到楔形梁整体失稳

期刊

楔形梁腹板高厚比整体失稳临界荷载有限元分析

档案工作适应公路建设新模式的探索与实践

江苏省大规模国、省干线公路改造建设形成大量工程档案，同步记录着工程立项、组织、施工、管理的全过程，形成的具有保存价值的历史资料，是工程交、竣工验收、确定质量等次、今后

期刊

公路工程档案探索实践

电子垃圾中铅污染及对策研究

伴随着电子信息等高科技产业的快速发展,电子垃圾已成为增长速度最快的固体废弃物.电子垃圾成分复杂且其污染物众多,尤其是其中的铅污染对环境与健康的影响越来越受到人们的

期刊

电子垃圾铅对策建议

选好配强主官提高执政能力

现代社会治国安邦、富民强军,执政任务更加繁重.要研究"将帅"岗位的特殊性,把握素质的不同要求,熟悉成长的各种条件,畅通选拔的多种渠道,认真选配执政意识强的"将帅",提高执

期刊

"将帅"选配执政能力治国强军

Model development and parameter investigation of a column-type electric power steering system

In this paper, the performance of a column-type electric power steering (EPS) system and vehicle has been studiedand a detailed mathematical model for the syste

期刊

electric power steering (EPS)parameter optimizationsteering sensitivitystabil

文化产业生态转型中的政府行为选择

文化产业生态建设的目标和动力机制的变化将是对政府产业管理能力和变革能力的严峻考验。政府在文化产业生态转型过程中的行为选择是以多目标决策为前提的,存在诸多约束条件,

期刊

文化产业产业生态政府行为选择

二(2-乙基己基)磷酸与酒石酸衍生物复合萃取拆分扁桃酸外消旋体

本文研究了扁桃酸对映体在含二(2-乙基己基)磷酸(D2EHPA)与酒石酸衍生物复合手性选择剂的正辛醇-水两相体系中的萃取分配行为,考察了酒石酸衍生物的种类和初始浓度、D2EHPA的

期刊

复合萃取拆分扁桃酸对映体酒石酸衍生物二(2-乙基己基)磷酸

“9 11”后国际恐怖主义的新待征、新趋势

"9·11"事件发生后,国际恐怖主义受到国际社会围剿.但是,美国反恐战争中的失误导致了反美主义和圣战恐怖主义的扩散,使"9·11"后国际恐怖主义呈现新的特征:"基地"意识形态化

期刊

"9·11"国际恐怖主义新态势圣战恐怖主义

基于Matlab的段塞流捕集器尺寸的优化设计

在对捕集器系统进行理论研究的基础上,先根据标准油气分离器的工艺计算方法进行初步设计,再建立了捕集器系统的常微分方程组,利用MATLAB编制了容积式捕集器结构尺寸设计程序.

期刊

多相混输段塞流段塞流捕集器动态模拟

蚁群算法求解多选择整数背包问题

其他学术论文