用基于二进制编码的异步粒子群算法解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背包问题是非常有效的.

其他文献

怪树园

怪树园里怪树多……在非洲卢旺达有一种会“哈哈”笑的树。它是一种乔木,高达7米-8米,每个枝杈之间,都长有一个皮果,形状很像铃铛。皮果里生有很多小滚珠似的皮蕊,能在里面自

期刊

阿斯匹卢旺达见血封喉热带森林感冒药自由选择自由滚动面包树干旱缺水树园

学院再次进行教学系统改革

为增强实力,适应教育培训的市场化、产业化发展的需要,我院对教学系统进行了再次改革,撤销教研室,组建工商管理培训中心、人力资源开发与管理培训中心、外语培训中心、计算机

期刊

培训中心教学系统开发与管理发展目标教学科研人员产业化发展石油管理干部学院统改发展规划培训部

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

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

期刊

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

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

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

期刊

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

“三个代表”与党建工作的“四个新”

江泽民同志在十六大报告中,围绕全面推进党的建设新的伟大工程的历史任务,突出强调了一个“新”字,体现出鲜明的时代特征和创新精神。本文认为“新”包含着四方面的内容,即新

期刊

三个代表党建工作四个新

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

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

学位

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

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

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

学位

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

孤立性微小肺结节的临床诊断和外科治疗

孤立性肺结节（Solitary Palmonary Nodule）是指肺部单发的，直径小于3．0cm，不伴有肺不张和肺门淋巴结肿大的类圆形病灶。本文所指的孤立性微小肺结节是指直径在2．0cm以下的孤立性肺

期刊

孤立性微小肺结节薄层CT高分辨率CTPET-CT外科治疗

信息技术课上引导学生参与教学过程的策略研究

引导学生参与教学过程的方法有很多，本文根据信息技术课堂的实际提出了信息技术课上引导学生参与教学过程的四种策略．