一种新的求解0-1背包问题的混合算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:cfyanis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文汲取了蚁群算法(ACA)和抗体免疫克隆算法(AICA)的优点,提出了一种求解0—1背包问题的混合型算法,该算法充分利用了前者的搜索能力和后者的种群多样性。仿真实验对算法的部分参数进行了分析,并与其他文献的算法进行比较,结果表明,该算法是一种具有较高性能的混合优化算法。
其他文献
目的分析青岛地区血液采集规律及所采集血液的报废情况。方法收集本站2007~2010年各年度采血数据,统计各年度的采血量,分析青岛地区人均用血量的增浮比例、各种血液成分品种
通过可逆加成-断裂链转移聚合(RAFT)合成了聚(丙烯酸二甲氨基乙酯-co-苯乙烯)-b-聚丙烯酸六氟丁酯嵌段共聚物(P(DMAEA-co-St)-b-PHFBA),并以此制备了阳离子型水基疏水涂料。
目的比较阿奇霉素与头孢呋辛治疗儿童呼吸道感染的疗效。方法选取2017年4月至2019年4月我院收治的90例呼吸道感染患儿,随机分为两组各45例。对照组患儿予以静脉滴注头孢呋辛
从研究新型鱼雷作战试验鉴定出发,阐述了鱼雷作战适用性试验的重要意义,论述了如何基于Bayes序贯概率比检验(SPRT)方法进行鱼雷作战适用性试验设计,说明了作战试验样本的确定,利用A
目的通过对徐辛庄卫生院门诊处方抗生素使用率情况做调查,找出不合理用药原因及解决办法,从而提高社区医疗服务质量。方法分别从2006年及2010年处方中随机抽取门诊处方,做抗
镇海供电局自从1992年建造第一座开关站以来至今已有13座开关站,均为无人值班,大部分分布在城区。主要选用真空、六氟化硫断路器,具有遥控、遥信、遥测功能。在开关站的运行管理
随机抽查我院2009年1月—2009年6月门诊、急诊处方18956份,对抗生素应用情况进行统计分析。结果抗生素使用率为53%,所使用抗生素品种共涉及54种7大类,其中β-内酰胺类药物用
本文分析了INMARSAT系统不断发展和铱星系统濒临破产的主要原因,指出先进的技术必将取代落后陈旧的技术,但是仅有先进的技术,而无好的策略,无准确的市场定位,也会被市场无情的抛弃
建立了一种简便的静态吸附系数的测量方法,并对相关活性炭吸附氡的静态吸附系数进行测量,将测量结果与相同条件下动态吸附法测量的相应结果进行对比.从比较结果来看,静态吸附
以酒泉钢铁集团信息化建设工程为背景,基于企业管理模式由金字塔式转向扁平化的思路,建立了经营决策支持中心、生产指挥中心和交易中心的扁平化管理模式.应用钢铁企业的BPS/M