用基于二进制编码的异步粒子群算法解0/1背包问题

来源 :长春理工大学学报 | 被引量 : 0次 | 上传用户：wdasheng

【摘要】

：

本文提出基于二进制编码的异步粒子群算法,并用来求解0/1背包问题.0/1背包问题是给定一些物品的重量和价格,给定一个重量值,然后一个一个的装进背包里,在这个重量值的约束下

【作者】

：

陈海雷玄光哲于海钟时

【机构】

：

吉林大学计算机科学与技术学院

【出处】

：

长春理工大学学报

【发表日期】

：

2006年2期

【关键词】

：

粒子群算法收敛因子模型异步模式 0/1背包问题 PSO Asynchronous pattern Converging Factor Model 0-

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文提出基于二进制编码的异步粒子群算法,并用来求解0/1背包问题.0/1背包问题是给定一些物品的重量和价格,给定一个重量值,然后一个一个的装进背包里,在这个重量值的约束下求得最大值的一种组合优化问题.本文利用所提出的基于收敛因子模型的异步粒子群算法来求解0/1背包问题,试验证明,用这种方法解决0/1背包问题是非常有效的.

其他文献

非可计算性项目的统计容许性分析

对于可计算性项目，利用直积法进行统计容许性分析，是常用的一种方法，但是对于非可计算性项目的参数设计噪声因子如何选取，使得能够准确测量出系统的波动情况，或者说系统中分量如何

期刊

容许性分析田口方法D方法矩估计permissibility analysis Taguchi Method D＇ Errico＇s method mom

基于UML的软件测试用例自动生成技术的研究

测试用例自动生成是软件自动化测试的基础与关键。随着UML的广泛应用，基于UML模型的测试用例自动生成技术日益受到关注。本文实现了基于UML State Diagram规格说明的自动测试

期刊

UML软件测试测试用例自动生成UML software testing test case automatically generation

语义翻译与交际翻译视角下《人人皆能成功》（节选）翻译实践报告

自传文学作为文学作品的一类分支,以回顾作者本人的生平经历为主,除了具备传统文学所必需的文学审美性特点外,还兼具历史真实性的特征。针对自传文学这两大特征进行翻译研究,不仅是保证译文质量的要求,也是文化传播的诉求。本文翻译素材节选自《人人皆能成功》的前七章。该书全程从第一视角出发,以诙谐幽默的口吻回顾了一代商业奇才邓肯·班纳坦白手起家的辉煌人生。基于原文本的特点,笔者选取了彼得·纽马克提出的语义翻译与

学位

自传文学语义翻译交际翻译文学审美性历史真实性

不确定型判断矩阵的一致性研究

在决策分析问题中,精确给出方案间重要程度的判断数值往往比较困难,决策者通常只能给出判断值的大致范围,如以区间数、区间粗糙数等形式给出.用大致范围给出重要程度间的判断

学位

判断矩阵区间数区间粗糙数标度一致性

用基于二进制编码的异步粒子群算法解0/1背包问题

其他学术论文