基于记忆整合的粒子群优化算法及应用研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:jerryweimao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题广泛存在于科学研究和工程应用中的诸多领域,因此研究高效率的优化技术具有十分重要的意义。仿生算法具有限制少、求解快和易于实现等优点,已经成为解决最优化问题的重要方法。作为仿生算法中的一种,粒子群优化算法因具有算法结构简单、收敛快速等特点而得到了广泛的应用。种群所具有的记忆能力是粒子群算法的重要特征之一,然而种群记忆信息在目前大多数粒子群算法中只是被用于对种群搜索行为的引导。因此,将种群记忆信息进行筛选和整合以得到深层信息并予以利用,是粒子群算法一种潜在的优化和改进途径。部分粒子群算法虽然也存在对种群记忆信息进行额外的处理和利用的做法,但是从研究的系统性和深度上还存在一定欠缺。本文从种群记忆信息整合的角度,对粒子群算法进行改进并应用到工程问题的求解上,具体研究内容包括以下几点:1)粒子群算法运行过程中产生并保存在记忆中的精英个体对于算法的最终寻优结果具有关键性的影响。基于此,本文提出一种适用于单目标粒子群算法的记忆信息整合方法--精英提升策略。该策略在恰当的时机,将粒子群算法运行过程中产生的精英个体基于特定算子进行重构来生成新个体,并进而利用这些新个体中的优胜者来对相应精英个体进行替换以达到提升精英个体的目的,从而提高算法的全局搜索能力。文中分析了四种精英提升算子的搜索特点,然后将这些算子应用在标准粒子群算法及量子粒子群算法上,并在两组被广泛使用的测试函数集上对这些精英提升算子的性能进行了对比。为了证明精英提升策略的高效性,进一步将基于转座子算子的精英提升量子粒子群算法(EPQPSO(TRANS))以及基于差分进化算子的精英提升量子粒子群算法(EPQPSO(DE))分别与四种先进的算法进行了比较,实验结果表明本文所提出的这两种算法分别在相应的测试函数集上具有更强的寻优能力、更快的收敛速度及更好的稳定性。2)在精英提升策略框架上,本文结合电力经济分配问题的特点提出一种双重精英提升量子粒子群算法(DEP-QPSO-EDP)。双重精英提升策略包括前述的精英提升策略和直接利用精英个体的信息来提升粒子质量的策略。针对电力经济分配问题的复杂多约束条件,本文还提出一种改进的,具有较低运算负荷的启发式的粒子位置修复方法来降低每次搜索中解的约束违反程度,同时还引入一种与启发式约束处理配合使用的方法来更新粒子群的个体最优pbest和全局最优gbest。在三种具有不同特性的典型算例上与多种先进算法的对比实验结果证明了DEP-QPSO-EDP算法能更有效率地及更稳定地求得更优的可行解。3)提出一种基于贝叶斯定理,适用于量子粒子群算法的记忆信息整合方法。该方法主要根据搜索过程中粒子与平均最优位置之间的适应度之差的累积信息来对粒子后续行为进行预测,并通过分别地及自动地对算法中的参数或系数进行调整来为不同粒子施以差异化的引导,从而提高算法的搜索效率。基于该方法所提出的记忆信息支持的变异量子粒子群算法(QPSO-MuM)被应用于图像分割的多阈值选取。在Berkely图像集上的仿真实验结果显示,与另外三种基于粒子群的图像分割算法相比较,QPSO-MuM算法可以取得更清晰的分割结果且具有良好的稳定性。4)提出一种针对多目标粒子群算法的记忆信息整合方法--精英播种策略。该策略从存放精英解的外部档案中选取部分精英解并利用以转座子算子为主的多种算子对这些精英解进行重构来生成新种群,以此来克服传统的粒子群搜索方法所导致的早熟收敛问题。基于该策略所提出的多目标粒子群算法ESMOPSO-T还通过一个周期惯性权重方案来提高粒子的搜索效率。在两个标准多目标测试函数集上进行的仿真实验结果表明,ESMOPSO-T算法与现有的两种先进的多目标遗传算法及另一种先进的多目标粒子群算法相比,能得到收敛性和分散性都具有高竞争力的Pareto最优解集。5)针对油田无线传感器网络节点部署问题的特点,建立了综合考虑建设经济成本以及建设维护复杂度等因素的多目标优化模型。并在前述ESMOPSO-T算法的框架上提出了一种用于求解该优化问题的多目标离散粒子群算法ESMOBPSO-T。ESMOBPSO-T算法的要点包括与问题相关的二进制编码方案,无需参数的约束处理方法以及用于增强粒子搜索效率的混合搜索方法。在该优化模型上的求解结果显示,与三种先进的进化算法对比,ESMOBPSO-T算法可以得到更为逼近Pareto真实前沿及覆盖范围更广的解,这有利于油田无线传感器网络节点的合理部署。
其他文献
目的探讨枸杞汁对邻苯二甲酸二乙基己基酯(DEHP)染毒所致氧化损伤和血脂异常的干预作用及差异。方法将实验大鼠分为对照组、DEHP组(1 500 mg/kg)、GSH干预组(500 mg/kg GSH+1
通过分析东北林区天然林在开发利用过程中存在的问题,从营林规划、经营措施、经济与政策调节、社会公众参与等多角度对如何实现天然林的可持续开发利用进行探讨.
社会经济不断发展进步,人们对美食的需求愈发强烈,餐饮业的前景也愈发光明。近年来,我国餐饮业正迅速发展,餐饮市场持续扩大,这是一个拥有巨大潜力的产业,充满了机遇和挑战。尤其是对抗风险能力低的中小型餐饮企业来说,竞争也更为激烈。随着互联网的迅速发展,服务营销的内容有很大一部分从线下转到了线上,网络时代的服务营销策略也随之改变。在网络营销中,根据当前社会热点、消费者关注点,预测出将会流行的趋势和卖点,就
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
iiii 3月11日至14日,全国“两会”期间, 当代贵州杂志社策划发起,与多彩贵州文化产业中心、贵州省人民政府驻京办在北京中国现代文学馆共同举办了“发现多彩贵州”摄影展的首
期刊
生态学原本是环境学科研究的理论之一,而今却在新闻学科中业有着广泛的应用基础。随着高校教育改革的不断深入,特别是对新闻学科建设而言,如何创新新闻学科体系,不仅对当前新
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
大规模化网络系统具有复杂动特性,其控制问题既十分重要又极具挑战性。传统的集中式控制(Centralized Control)方法已经很难满足复杂大系统实现协调、稳定、高效运行的要求。
教师业务档案是教师在教学实践中产生的文字材料集合体.在管理中,需按照其内容划定存档范围,确保档案齐全,处理好管理中的几种关系,以真正达到建档,管档在于用档的最终目的.
通讯受限情形下控制系统的分析和设计是当前国际控制领域的重要研究问题,但是现有的关于通讯受限的滤波器和控制器设计结果大多是基于线性模型展开研究的,很少考虑实际物理系