面向离散优化问题的改进二元粒子群算法

来源 :哈尔滨工程大学学报 | 被引量 : 0次 | 上传用户:tyftongyunfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初始化过程,改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不同类型的检验函数以及多选择背包问题上,和现有优化算法及其他二元粒子群算法相比,改进算法能够获得较高的收敛精度以及较快的收敛速度,体现出多离散优化问题的实际效用。
其他文献
<正> 困境在充满变数的2002年,冰箱压缩机行业仍饱受过度竞争的困扰。一家冰箱压缩机生产企业的老总竟用&#39;不堪回首&#39;来形容整个行业在这即将过去的一年中的表现。其实
说到历史课,刚进高中的学生总有这几种心态:副课,简单,背书。其实在这几年高中新课程改革中,历史学科的变化非常大。高考要算比例要达等级。试题思维含量、能力要求年年上升。课时
2004年11月5日,黄石东贝电器股份有限公司(以下简称东贝)开发的YT(R600a)、YZ(R600a)、EZ(R134a)三大系列12款高效节能型全封闭制冷压缩机新品(QD60YT,QD68YT.QD76YT,QD60YZ,QD68Y
健康是一个综合的、历史性的概念。健康教育能消除或减轻影响健康的危险因素,预防疾病,促进健康,提高生活质量,是现代社会性疾病唯一积极的预防措施。本文通过分析目前高中学生普
叙述了88"单模外胎液压硫化机在硫化闭气期间,由于合模力不能自动调整而影响产品质量,为此作者增添了部分程序,有效地解决了这一难题.
语文作为一门基础学科,是落实素质教育的主要阵地。那么,如何在语文教学中为学生素质教育营造一片发展的天空呢?
针对现有研究在正交各向异性圆柱壳振动特性边界条件方面的局限性,采用改进的傅里叶级数方法对正交各向异性圆柱壳3个方向上的振动位移场函数进行构造,基于能量原理和瑞利-里兹
为探讨导流缆拖曳系统各模型参数对其稳态运动性能的影响,采用数值仿真方法对拖曳系统的运动敏感性进行了具体的分析研究.在给出具体的拖曳系统运动数学模型的基础上,以拖曳深度
简述了中小企业在国民经济中的地位和国外促进中小企业发展的政策,指出中小企业应认真学习文件,抓住机遇,再创辉煌.
针对高地应力和高埋深带来的深埋隧洞岩爆问题,以锦屏二级水电站深部引水洞为研究对象,对全断面隧道掘进机(TBM)开挖过程进行微震实时监测。结合微震活动时空强序列分布、微震