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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:hlwang72
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微粒群优化算法(PSO)是一种基于种群的随机优化技术.将EDA算法与PSO算法结合起来,形成一种新的改进的算法(EPS0).算法将全局统计信息和全局最优解运用于解空间搜索,以期能更有效解决组合优化问题,最后将EPSO算法用于解决多维背包问题并进行了对比仿真实验.实验结果表明,在解决多维背包问题上,EPSO优于传统的PSO算法以及多种启发式智能算法,与此同时,EPSO算法使用更少的参数,因此更容易实现,运行更加稳定,效果更好.
其他文献
书籍设计者维岑斯创造了"视觉传达设计师"这个名称,形容"使印刷传达有结构和视觉形式的个人活动"行为.它的意义在很大程度上预示了视觉传达设计师工作方式的独立性.从传达设
腰椎椎间融合术(lumbar interbody fusion surgery)为治疗退变性腰椎疾病(degenerative lumbar diseases)行之有效的方式,可明显改善腰腿疼痛症状、获得良好的植骨融合率,复发率
本文在对我国中学生中国区域地理知识进行调查研究的基础上,试图通过对本次调查结果的分析,了解当前我国中学生头脑中的中国地理区域概念,了解他们所感兴趣的区域地理知识。通过
陶行知先生曾经说:“创造始于问题,有了问题才会思考,有了思考才有解决问题的方法,有问题虽然不一定有创造,但没有问题一定没有创造.”现代心理学研究表明:没有问题的思维是肤浅的、
1性别控制 1.1性别控制的机理 哺乳动物胚胎发育的早期为性别未分化期,性腺原基分化的类型决定了机体将来性别的发育。当性腺原基被某种信息诱导发育为睾丸,支持细胞分泌抗苗勒
由形状记忆合金丝或颗粒增强的智能复合材料具有特殊的力学性能,本文从理论上预测了智能复合材料的热力学特性。利用Eshelby的等效夹杂原理与Mori-Tanaka的平均场理论导出了本构列式和相变条件,揭
一、呼吸对于歌唱的重要性中国传统声乐论著中关于呼吸是这样说的:“夫气者,音之帅也,气粗则音浮,气弱则音薄,气浊则音滞,气散则音竭。”英国的弗·凯尔塞在他的《嗓音训练》
提出了以玉米为原料,生料发酵制乙醇的工艺。对各个影响条件进行了研究,获得了最佳的工艺条件:原料与水的比为1∶2.0;原料粒度小于0.45mm;糖化酶、液化酶和酸性蛋白酶的添加量
为分析伞式混流式水轮发电机组的径向振动特性,探讨频域内径向不平衡力在多路径中的梯度排序。基于振动基本理论和一般概率摄动法,应用Kronecker代数、矩阵微分理论等方法,在
几年间来,草地退化、过度放牧、病虫害肆虐等等,都加剧草原虫害的危害程度,导致草地资源退化日趋恶化。做好天然草地治理工作,以成为民众普遍关心的热点话题。比较其他草地虫