求解0-1背包问题的混合粒子群改进算法研究

来源 :华东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户：IceMilo

【摘要】

：

针对0-1背包问题求解,将离散二进制粒子群优化(Binary Particle Swarm Optimization, BPSO)算法、贪心优化策略和模拟退火算法有机结合,提出了一种改进算法:带贪心优化的混合

【作者】

：

姚若侠薛丹谢娟英范虹

【机构】

：

陕西师范大学计算机科学学院

【出处】

：

华东师范大学学报:自然科学版

【发表日期】

：

2020年6期

【关键词】

：

背包问题粒子群优化算法贪心优化策略模拟退火算法 knapsack problemparticle swarm optimization algorithm

【基金项目】

：

国家自然科学基金(11471004,61673251),陕西省重点研究和发展项目(2018SF-251)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

针对0-1背包问题求解,将离散二进制粒子群优化(Binary Particle Swarm Optimization, BPSO)算法、贪心优化策略和模拟退火算法有机结合,提出了一种改进算法:带贪心优化的混合粒子群和模拟退火(Hybrid optimization algorithm based on the BPSO, the Simulated Annealing (SA) Algorithm and the Combined Greedy Optimization Operator (CGOO),

其他文献

“桂农薯1号”马铃薯栽培技术

"桂农薯1号"是广西农科院选育的早熟鲜食马铃薯品种,具有4个显著特点:抗霜冻、抗晚疫病、早熟高产和优质。该品种突破了马铃薯栽培种不抗霜冻以及马铃薯早熟品种不抗晚疫病的

期刊

广西农科院晚疫病费乌瑞它马铃薯栽培种马铃薯早熟品种主栽品种马铃薯栽培技术早熟高产

关于CAD课程改革的分析与思考

随着社会的发展科技的进步,越来越多的设计和企业部门需要CAD人才,CAD课程作为高职类院校的一门重要的专业基础课,教学也应改革突破旧的模式,从授课模式、授课方法、考核模式等角度去思考和更新,才能使学生的知识与能力不断的提高以顺应社会的发展。

期刊

CAD教学模式教学改革

长粒香型水稻品种通院香518茎秆解剖结构分析

针对东北长粒香型水稻生产上普遍存在的倒伏现象,利用石蜡切片法对抗倒伏香型水稻品种通院香518与不抗倒伏香型水稻品种五优稻4号茎秆解剖结构进行研究,结果表明,通院香518茎

期刊

通院香518茎秆解剖结构抗倒伏性

技术研发有序推进,5G发展序幕初启

按语：随着4G牌照的正式发放，我国已经正式迈入4G时代，标志着4G从技术研究、标准化和产业化一个周期的完结。同时，面向下一代移动通信系统IMT-2020（简称5G）的技术研发工作正在缓缓拉

期刊

开启经济增长新引擎小微企业创新待发力

文津圆桌嘉宾$$ 郑昕$$ 工业和信息化部小企业司司长$$ 张霞$$ 国家工商总局个体私营经济监管司$$ 副司长$$ 张洪建$$ 国家税务总局政策法规司$$ 宣鸿$$ 中关村管委

期刊

求解0-1背包问题的混合粒子群改进算法研究

其他学术论文