基于生物协同进化模式的群体智能优化算法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:yangmingmind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自20世纪50年代人工智能便作为独立的科学领域不断发展,而生物启发式计算正是对人工智能的继承和发展,它是从自然界中个体以及群体的行为特征、演化特性出发,从中得到启示,总结出优化算法得以利用。而生物进化论、共生进化论以及复杂适应系统理论作为生物启发式计算的三个主要部分,已不能够满足现今不断发展的实际需求。因此,近些年学者们开始将协同进化理论引入到智能算法中,以使其得到更加广泛的应用。  本文以生物协同进化为背景,在查阅和分析国内外相关领域研究成果的基础上,围绕生物协同进化中个体、群体、群落的行为特性,以及协同演化过程中信息交流模式展开相关研究,并基于生物种群间协同进化关系提出了三种算法:1)基于仅存在主种群的共生模型,提出了基于正交策略的多粒子群优化算法(OMSPSO);2)基于仅存在从种群的共进模型,提出了基于K均值聚类的多目标ABC算法(CMOABC);3)基于主从种群都存在的共栖模型,设计了基于生命周期理论的多算法融合方法(LCMEAs)。本文的具体研究工作概括如下:  基于正交表策略的多粒子群优化算法(OMSPSO):原始PSO算法易陷入局部最优,并且存在震荡现象,本文对其进行改进,首先针对原始PSO算法易陷入局部最优的缺陷,利用多种群协同进化模型,将单种群独立进化改造成多种群协同进化模式;并借助层次拓扑的多种形式,丰富层次协同进化模型的信息交流模式,增进学习效果;其次为克服PSO算法在优化过程中存在的震荡现象,采用正交表策略,可根据个体位置信息、群内位置信息、群间位置信息,计算出潜在优化方向,服务于个体位置更新阶段,有效地提高了搜索效率;用标准函数测试算法性能,通过与其他经典算法比较,数值实验结果证明OMSPSO具有较高的寻优效率和搜索精度;并基于此优化算法对一款蝶形贴片天线的结构参数加以优化,通过对实际天线进行测试证实此算法优化出的天线可覆盖无线通信和RFID通信频带,进一步证实了此算法的实用性。  基于K均值聚类的多目标蜂群算法(CMOABC):原始ABC算法收敛速度较慢,在本算法中对雇佣蜂阶段个体更新公式进行了改进,使其以一定概率向最优个体聚拢,增加其局部搜索能力,提高了收敛速度;为平衡算法的“探索”与“开发”之间的关系,通过引入K均值聚类方法,实现根据个体空间分布分组,避免个体过早的陷入局部最优,以提升算法全局搜索能力;并通过周期性改变子群(分组)数目实现子群间的信息交流;通过测试标准多目标函数,并比对多个经典多目标算法,证实算法在收敛精度和多样性上具有明显优势;在此处上,将该算法应用于电力系统优化调度中,实现了微型电网的有效配置,可有效平衡发电费用、污染排放与有功网损之间的关系,进一步证明该算法的实用性。  基于生命周期理论的多算法融合协同优化方法(LCMEAs):不可能有一种算法适用于解决所有问题。为突破这一技术瓶颈,在该算法的设计中引入多种算法协同优化机制,将种群进行划分,每一个算法独立优化一个子群,此模式可以提升算法的可扩展性;并通过借鉴生命周期理论,构建了算法性能评价体系,以营养值为核心,使占据优良解空间的个体分裂(复制),而占据非优空间的个体消亡(移除),进而突出优势算法的核心地位,实现资源的自适应集中,提高了资源利用率;并通过采用相互学习策略,有效保持处于劣势算法依然具有搜索效用;通过测试大量标准、CEC2005、CEC2014等测试函数,证实了该方法的通用性;  综上所述,本文从机理建模、算法设计和工程应用等多个层面,针对生物启发式优化算法展开研究,论文提出了三种层次协同演化算法,在具体的仿真和应用中证明其有效性,具有一定的理论和实际应用价值。
其他文献
该文研究的主要内容是:第一,参考惯导系统研究的资料,并通过对无陀螺捷联惯导系统进行深入的研究,得出了在力加速度计的安装方式下,利用平均滤波和九加速度计的冗余信息来估
该文主要研究人机口语对话系统中口语理解的领域可移植性问题.该文在分析了口语及口语句子理解的特殊性的基础上,分析了基于规则的口语理解模型及其在领域移植时遇到的问题.
该论文首先研究过采样技术的时、频域特性,经过推导得出其时域特性.利用过采样技术的时域特性,提出了一种新的辨识无限冲激响应(IIR)系统的方法,并进行了仿真验证,取得了满意
该论文作为河北省科技厅"柠檬酸发酵过程智能控制应用研究"课题的一部分,以河北省赞皇县柠檬酸厂和石家庄永兴柠檬酸厂的发酵过程为研究对象,以控制理论、模糊控制、神经元网
随着现代信息技术的发展,以提高产品加工的生产效率为主的高度自动化和以提高产品的质量为主的精密化成为现代机械加工技术发展的主要方向。大规模集成电路的生产、超精密加
在目标探测识别领域,二维图像识别已经取得了较好的成果,二维图像反映的是物体的光谱反射特性,而物体还具有一定的三维几何形状,也可以用于目标识别,前提条件是需要三维传感器获取
随着电力电子技术、微处理器技术和电动机技术的发展,满足增量运动的电动机传动系统不断出现,运用步进传动理论对这些电动机的传动性能进行分析将导出新的增量运动控制系统。
该论文对LMI法及其在H控制中的应用进行了研究,主要内容有:1、简要叙述了H控制理论的基础知识.2、深入研究了H控制器设计的LMI法.首先,叙述了一般的H控制问题,并把它转化成求
在计算机信息处理及应用中,图像信息处理以及处理结果的应用占有十分重要的地位。当今数字图像处理成为科学研究的热点,产生了许多优秀、成熟的算法,但是面向应用的嵌入式图
该文以大型泵压式液体火箭发动机为主要对象,深入研究了泄漏故障的机理、各种工况下泄漏故障的检测方法等问题.该文首先对泄漏故障进行机理分析,建立了发动机稳态工况的泄漏