改进型粒子群算法解决多维背包问题

来源 :2012年江苏省计算机学会网络与分布计算专委会和网格与服务计算专委会联合学术年会 | 被引量 : 0次 | 上传用户:liongliong567
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  微粒群优化算法(PSO)是一种基于种群的随机优化技术,将EDA算法与PSO算法结合起来,形成一种新的改进的算法(EPSO)。算法将全局统计信息和全局最优解运用于解空间搜索,以期能更有效解决组合优化问题,最后将EPSO算法用于解决多维背包问题并进行了对比仿真实验。实验结果表明,在解决多维背包问题上,EPSO优于传统的PSO算法以及多种启发式智能算法,与此同时,EPSO算法使用更少的参数,因此更容易实现,运行更加稳定,效果更好。
其他文献
放弃国外的优越环境回国创业,尹良红,这位留德女博士最终创造了奇迹尹良红的名字,还是从一个朋友那里听说的,后来又看到有她名字的文章见诸报端,还真的佩服起这个了不起的女
  孤立点检测是数据挖掘的重要研究方向之一,目标是发现数据集中不具备数据一般特性的数据对象,通过挖掘数据属性间内在的数量关联规则,标记产生的弱关联规则中置信度小于阈值
  采用网络编码方法,给出一个改进的抗污染攻击的安全签名机制,使得签名的私钥能随着传输数据包的改变而改变,运用该安全签名机制设计开发一个移动P2P数据分发原型系统S-SymTo
  Web数据抽取与集成的目的是提供面向领域的增值服务,结合领域数据特征,提出Web数据模式与领域数据模型,给出了基于Web数据模式的数据定位、抽取与基于领域数据模型的集成算
  本文设计并实现了低功耗无线传感器网络节点。首先分析比较了现有的各种节点设计方案,选取低功耗芯片,设计了基于MSP430F149处理器和nRF24L01+无线收发芯片的低功耗节点设
  为了解决多边形的裁剪效率低的问题,根据多边形的构成特点,提出了一种基于排序边表的鲁棒性较强的裁剪方法。该算法首先利用简单要素类模型,将多边形看成是由一系列的点的坐
  软件即服务(SaaS)作为一种新型的软件运营模式得到了越来越多的认可,并将成为云计算时代主要的软件运营方式。为了满足SaaS租户的个性化定制需求,本文从SaaS的多租户特性出
我很喜欢具象地形容各类事物,比如十几年前创立新东方学校,我就觉得“新东方”是一个十分具有感官色彩的词汇,甚至看得到日出的光芒;我还把英语比作大象,不得其法学习英语的
自20世纪80年代中国开始研究和发展日光温室以来,无论是从事学术研究的科学家、工程师,还是从事生产实践的企业家、民间工匠,都在不断推陈出新,研究和改进日光温室的结构形式
期刊
退休后的朱镕基,过去的严厉与严肃渐渐淡去,面相温和慈祥了不少,笑容也日趋增多。他的每一天平和而充实,过着一个退休老人含饴弄孙的幸福生活。 After retiring, Zhu Rongji