0-1背包问题的蜂群优化算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：sqno1

【摘要】

：

在项目决策与规划、资源分配、货物装载、预算控制等工作中,提出了0-1背包问题.0-1背包问题是组合优化中的典型NP难题,根据群集智能原理,给出一种基于蜂群寻优思想的新算法—

【作者】

：

樊小毛马良

【机构】

：

上海理工大学管理学院;

【出处】

：

数学的实践与认识

【发表日期】

：

2010年06期

【关键词】

：

蜂群算法背包问题群集智能

【基金项目】

：

国家自然科学基金(70871081);上海市研究生创新基金(JWCXSL1002);上海市重点学科建设(S30504)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

在项目决策与规划、资源分配、货物装载、预算控制等工作中,提出了0-1背包问题.0-1背包问题是组合优化中的典型NP难题,根据群集智能原理,给出一种基于蜂群寻优思想的新算法—蜂群算法,并针对0-1背包问题进行求解.经实验仿真并与蚁群算法计算结果作对比,验证了算法在0-1背包问题求解上的有效性和更快的收敛速度.

其他文献

PCI局部总线（一）

期刊

局部总线（LocalBus）扩展总线（ExpansionBus）连接器（Connetor）

县域农业主导产业结构生态适宜性评价及其发展预测

基于生态适宜性"三基点"理论,采用动态赋权和拟合的方法,建立县域农业主导产业结构生态适宜性评价指标体系,并以山东省章丘市为例,对其县域农业主导产业结构生态适宜性进行评

期刊

县域农业主导产业生态适宜性评价指标

基于遗传算子粒子群算法的拖轮动态调度

随着中国港口的发展,进出港口的船舶日益增多,使用拖轮的艘次逐渐增加.而当前极大部分港口所采用的基于人工经验的拖轮调度方案已难以保证船舶的顺利进出港口.如何根据复杂多

期刊

拖轮粒子群算法港口动态调度

中国个体证券投资者交易行为的实证研究

对证券投资者的投资行为进行研究 ,是探究证券市场有效性的重要途径之一。本文运用行为金融学理论 ,根据某证券营业部 7894位个体投资者在 1 998年 7月至2 0 0 1年 1 1月期间

期刊

个体投资者认知偏差交易行为

金融腐败:非规范融资行为的交易特征和体制动因

本文以改革进程中的非规范融资交易为研究对象 ,通过银行 -借款企业动态博弈和经验研究 ,归纳如下主要结论 :第一 ,在金融交易中 ,金融机构的腐败体现为利用资金配置权进行的

期刊

金融腐败非规范融资寻租民间借贷

以培养实用型护理人才为导向的《护理管理学》中职课程改革与实践

目的:对《护理管理学》中职课程进行改革,培养实用型护理人才。方法:由学校老师与临床带教老师共同整合《护理管理学》中职课程,增添8个临床见习课件及8学时的临床见习课。将

期刊

实用型护理人才教学实践护理管理中等护理教育

异步轧制技术及其在铝合金中的应用

综述了异步轧制技术的原理、变形特征。异步轧制使板材发生压缩变形的同时发生剪切变形。分析了异步轧制在铝合金中厚板的生产、高压电容器箔的生产、双金属复合材的生产中的

期刊

异步轧制铝合金应用

蚊香烟尘和焦油的测定及对小鼠的影响

目的测定蚊香燃烧时产生的烟尘和焦油量,并研究其产生的毒性.方法采用物理方法测定三种类型蚊香的烟尘和焦油量,并用小鼠做经口和吸入毒性实验.结果不同类型的蚊香产生的烟尘

期刊

蚊香烟尘焦油毒性

论电子档案与纸质档案技术保护的差别

本文阐述了电子档案和纸质档案的内涵、特点,以及电子档案与纸质档案在保护技术上的巨大差别.

期刊

电子档案纸质档案磁性载体

不同种植年限的巨菌草对植物和昆虫多样性的影响

以未种植巨菌草的荒山坡地为对照(CK),研究种植年限为1、2、3年的巨菌草群落的植物和昆虫多样性.结果表明:种植巨菌草的植物群落物种丰富度比CK低,但盖度比CK高,种植3年的盖

期刊

巨菌草植物多样性昆虫多样性

0-1背包问题的蜂群优化算法

与本文相关的学术论文