基于改进鸡群优化算法的0-1背包问题研究

来源 :宝鸡文理学院学报:自然科学版 | 被引量 : 0次 | 上传用户：dzf2006

【摘要】

：

目的针对多种算法在求解0-1背包问题时存在的不足,采用改进鸡群算法优化背包问题。方法为避免优化过程中雄鸡粒子易出现早熟收敛、陷入局部最优而无法取得全局最优的情况,在

【作者】

：

孙静舒敬荣方新明王春侠

【机构】

：

安徽新华学院智能制造学院,北京科技大学天津学院教务处,安徽鑫铱科技有限责任公司

【出处】

：

宝鸡文理学院学报:自然科学版

【发表日期】

：

2020年4期

【关键词】

：

鸡群算法背包问题惯性权重 chicken swarm algorithm knapsack problem inertia weight

【基金项目】

：

安徽省教育厅教学研究项目(2018jyxm1369,2018jyxm1082),安徽省教育厅高水平教学团队项目(2018jxtd134),安徽省教育厅重点科研项目(KJ2018A0595),安徽新华学院科研项目(kytd201903,2018cxy021)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

目的针对多种算法在求解0-1背包问题时存在的不足,采用改进鸡群算法优化背包问题。方法为避免优化过程中雄鸡粒子易出现早熟收敛、陷入局部最优而无法取得全局最优的情况,在母鸡和小鸡的位置更新公式中引入惯性权重因子ω,提高算法的全局和局部搜索能力。结果与结论选取不同的种群规模和惯性权重,对ICSO(Improved Chicken Swarm Optimization)算法优化0-1背包问题进行仿真,验证了改进算法的有效性;通过BA(Bat Algorithm),PSO(Particle Swarm Optimi

其他文献

某院24例亚胺培南/西司他丁不良反应报告分析

目的分析某院近5年亚胺培南/西司他丁发生的不良反应(ADRS),为临床合理用药提供参考。方法回顾性调查某院2015年1月~2020年5月上报的亚胺培南/西司他丁所致ADRS 24例并进行统

期刊

亚胺培南/西司他丁不良反应分析Imipenem-cilastatinAdverse reactionAnalysis

基于林分关键指标的云南省云南松地理分布格局

云南松是云南省重要的森林资源,其林分普遍存在退化情况,对其提质增效已是紧迫的任务,但目前尚缺乏全省云南松林分质量及其地理分布格局的定量评价作为参考。本文用MaxEnt模

期刊

云南松林分关键指标分布格局公顷蓄积年龄结构生长速度Pinus yunnanensisforest standcritical indicato

甜龙竹笋采后不同时间及温度储藏下酶活性的变化

以甜龙竹笋为研究材料,采用植物ELISA检测试剂盒测定不同储藏时间(0、12、24、36、48、60、72 h)和不同储藏温度(0℃、4℃、常温对照)下PAL(苯丙氨酸解氨酶)、PPO(多酚氧化酶

期刊

甜龙竹笋酶活性储藏时间储藏温度D.brandisii shootsenzyme activitystorage timestorage tempe

成年马尾松针叶水势和形态对隔离降雨的响应

通过在福建省长汀县红壤严重侵蚀区以持续100%隔离降雨模拟水分亏缺环境,研究土壤含水量变化对先锋造林树种马尾松针叶水势、针叶形态的影响,评价马尾松在水分胁迫下的生态适

期刊

水分胁迫马尾松土壤含水量针叶水势针叶形态water stressPinus massonianasoil moisture contentnee

处方前置审核干预对某院围术期质子泵抑制剂使用的影响

目的探讨处方前置审核干预对某院质子泵抑制剂使用的影响。方法选取2019年1月~6月在围术期使用质子泵抑制剂的200份病历作为对照组;另选取2019年7月~12月在围术期使用质子泵

期刊

质子泵抑制剂处方前置审核合理用药围术期Proton pump inhibitorsPre-prescription reviewRational u

云存储下基于访问树结构的属性盲签名方案

目的为了在属性签名过程中更好地保护数据拥有者的数据隐私。方法利用访问树结构的属性签名和盲签名技术,构造了一种属性盲签名方案。结果通过引入访问树结构实现了系统的细

期刊

基于属性盲签名访问树双线性对attribute-basedblind signatureaccess treebilinear pairings

小剂量齐拉西酮联合盐酸多奈哌齐治疗老年痴呆的疗效及对患者脂代谢的影响

目的分析小剂量齐拉西酮联合盐酸多奈哌齐治疗老年痴呆对患者临床症状的改善效果与对其血糖、血脂代谢的影响。方法选取2018年1月~2020年3月收治的90例老年痴呆患者作为研究

期刊

老年痴呆症齐拉西酮盐酸多奈哌齐血糖血脂

基于Copula-GARCH模型的外汇风险研究

目的构建Copula-GARCH模型,研究外汇市场之间的风险。方法选取美元和欧元兑人民币收益率序列,利用GARCH模型拟合其边缘分布,选择合适的Copula函数刻画两市场间的相关性,通过

期刊

外汇二元Copula函数GARCH模型VAR值foreign exchangebinary Copula functionGARCH modelV

叶面肥对油茶幼苗生长和生理特征影响的研究

以1 a生出圃的油茶幼苗为材料研究不同浓度无机盐配比的叶面肥对油茶幼苗生长发育的影响,以便获得有利于油茶幼苗生长的叶面肥。在N、P、K肥的基础上,对硼酸、硫酸锌、钼酸钠

期刊

油茶幼苗叶面肥正交试验生长生理特征Camellia oleifera seedlingsfoliar fertilizerorthogonal e

广义拟定矩阵的特征值分布

目的研究线性代数中一类特殊的广义拟定矩阵的特征值分布。方法根据特殊矩阵的性质和特征值理论,结合圆盘定理,运用反证法进行研究,并运用MATLAB进行数值模拟。结果与结论得

期刊

矩阵正定特征值圆盘matrixpositive definiteeigenvaluedisc

基于改进鸡群优化算法的0-1背包问题研究

与本文相关的学术论文