改进粒子群算法在背包问题中的应用

来源 :无线互联科技 | 被引量 : 0次 | 上传用户:WHBGODWHBGOD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章在对背包问题进行研究分析的基础上,采用基本粒子群算法、带惯性权重和带收缩因子的改进型粒子群算法来分别解决0/1背包问题,讨论了参数变化对于算法性能和结果的影响,通过多次试验,最终得出了所给的背包问题的最优解,与已知问题最优解一致.
其他文献
铁路无砟轨道嵌缝施工质量对无砟道床的耐久性和安全性影响很大,目前受技术水平、施工组织管理等方面的制约,施工质量有待进一步提高。在我国高速铁路嵌缝施工现状调查分析的
目的 探讨助产流程管理对提高助产质量、促进自然分娩中的效果。方法 选择本院2014年7月1日至2014年12月31日实行助产流程管理后住院阴道分娩的产妇1261例(研究组),同时选取201
随着计算机技术广泛应用于科学研究的各个领域,有关字频的研究从无到有,范围也逐步扩大,涉及语言文字学、汉语教学、心理学、中文信息处理等多个领域。论文以古今汉语前200个高
<正>为了方便食品安全从业人员、食品企业工作人员在食品安全方面的资源共享、经验交流,并获得更多的食品安全相关知识与工作经验。由《食品安全导刊》和食安中国网举办的线
3-6岁幼儿在探究的兴趣点与目的性、所适宜的探究方法与探究记录方式、表达结果与交流等方面既具有共性又存在着明显的年龄差异。一般来说,小班幼儿更喜欢探究自己日常喜欢、
南京市祖堂山儿童福利院是笔者实习所在的集筑建筑工作室所做的方案设计。在设计过程中发现,这种类型的建筑设计在国内并没有形成完整的资料体系,这对涉及到此类项目的设计人
《庄子》作为道家经典读物译介至西方已逾百年。随着第一本德语译本于1921年问世,后续又有选节本及全译本陆续出现,道家文化也在德语世界中不断掀起东方热潮。其中最具代表性
<正>现如今,我国的食品安全问题已经成为当下主要关注的重点问题。食品安全关乎着人们的身体健康,为此,我国已经探索出多项检测食品安全的科学技术。这其中,生物检测技术在食
<正>卤肉制品的相关概述酱卤肉制品在我国有着悠久的历史,由于其风味独特,加工品种繁多,而占有广阔的市场。早在春秋时期,我国就有十分成熟的肉制品加工分割技术,然后进一步
目的通过比较右美托咪啶和丙泊酚对重症监护病房(ICU)预计机械通气超过3d病人的临床疗效,探讨右美托咪啶对ICU机械通气病人长时间镇静的有效性和安全性。方法将选取的40例行