论文部分内容阅读
0-1背包问题是组合优化中的一个典型NP难题,介于其具有广泛的实际应用,有效的解决该问题具有非常重要的意义.给出了一种新的群智能算法—细菌觅食算法,对0-1背包问题进行求解.经模拟仿真验证了该算法的有效性,并将其结果与其他方法进行对比分析.
求解0-1背包问题的细菌觅食算法
【摘 要】
：
0-1背包问题是组合优化中的一个典型NP难题,介于其具有广泛的实际应用,有效的解决该问题具有非常重要的意义.给出了一种新的群智能算法—细菌觅食算法,对0-1背包问题进行求解
【机 构】
：
上海理工大学 管理学院;
【出 处】
：
数学的实践与认识
【发表日期】
：
2013年03期
【基金项目】
：
国家自然科学基金(70871081);上海市重点学科建设项目资助(S30504);上海市研究生创新基金(JWCXSL1102)
其他文献
红树林造林方法根据种苗来源的不同分为天然苗造林、胚轴造林和容器苗造林 3种 ,每种方法都有自己的适用范围。胚轴造林简单易行 ,成本仅及容器苗造林的 2 1%、天然苗造林的
RIB测井技术有效包含了声幅密度测井的所有信息，如声幅、变密度等，能够识别窜槽和孔洞，能够准确反映第一界面水泥环全方位胶结情况。RIB测井技术不同于以往的其它水泥胶结评价方
<正>2015年9月2 2日,注册会计师行业领军(后备)人才第十期境外(加拿大)培训班一行前往加拿大审计长办公室(以下简称"OAG")。到达OAG的办公楼后,OAG审计长助理Nancy Cheng代表
在中国当前的学术体系中,"社会保障"与"社会福利"一直存在着概念上的争议,而其本质则反映出了有关社会福利制度角色定位与未来路径的认知差异。本研究在系统梳理早期社会福利
类过敏反应在首次用药后发生,与过敏反应需要抗原致敏后再次激发2个阶段的致病机制不同。该研究探讨2种中药注射剂诱导不同品系和性别小鼠发生的类过敏反应,为小鼠类过敏反应
消除城乡二元格局,实现城乡一体化是目前我国社会亟待解决而又颇为棘手的重大课题,各地政府也一直在积极探索实现城乡一体化的实践。宁波市鄞州区在推进城乡一体化的过程中,
近期以来,我国各地政府都在大力推进权力清单制度体系建设。根据制度设计和各地实践来看,权力清单制度体系应包含权力清单和责任清单,两项清单相辅相成。该制度体系的建立对
自主创新是中国发展的重大战略决策,政府在自主创新中的重要作用主要是通过财税政策表现出来的。本文通过对"创新"相关概念的辨析,对已有自主创新财税激励政策的研究成果进行
本文对 Logistic曲线与 Gom pertz曲线的性状进行了研究和对比 ,指出了它们都有使其二阶导数达到最大值、最小值和零值的三个点 ,称为曲线的特征点 .通过对特征点的研究 ,我
清末"新政"时期,为接续废除科举以后的国家机构人才危机,确立了从留学生当中选考官吏的制度。这一制度在考试对象和考试内容上较科举制度都取得了较大突破,其中的考试培训及