基于定向和个体差异进化策略的群智能算法研究及其应用

来源 :华侨大学 | 被引量 : 0次 | 上传用户:jiu999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题作为生活和生产系统中最为常见的问题,进一步提升优化技术的求解效率具有十分显著的理论和现实意义。传统基于梯度的优化方法具有理论完备、算法效率高、计算结果稳定等诸多优点,然而随着社会发展科技进步优化问题变得越来越复杂,导致传统方法很难独立解决目标问题。群智能属于一类基于群体随机搜索的全局优化方法,在解决复杂的单目标、多目标以及约束优化问题时表现出极强的适应性。因此,以群智能为基础的群智能算法研究受到国内外诸多学者们的普遍关注,目前已成为智能优化领域一个极其重要的研究热点,特别是差分进化算法和粒子群优化算法已经成为本领域最为炙手可热的研究方向。尽管与传统的优化算法相比,群智能算法具有易于实现、智能搜索、扩展性高及易于并行等优点,但作为一类进化算法,其本身也存在着不足,尤其是早熟收敛和局部最优问题。针对群智能算法因过早收敛而容易陷入局部最优的问题,本文对基于定向和个体差异进化策略的群智能算法进行研究,并对传统的差分进化算法和粒子群优化算法模型进行改进,充分利用个体进化信息和个体间的竞争机制,增强种群多样性,平衡全局和局部搜索能力,有效避免种群因早熟而陷入局部最优,提高算法的寻优效率。综合而言,本文主要完成了以下工作:(1)鉴于传统差分进化算法只在相同代种群个体间选取差分向量而忽略了相邻代之间存在的进化差异,即亲本和子代之间的进化方向。为避免进化过程产生的子代过于任意,同时为了将亲代的优秀信息传递下去,本文将定向进化策略引入差分进化算法。为有效保障种群进化过程中的多样性,本文设计并实现了自适应机制,即通过将整个种群划分为3个分布式子群,子种群根据各自表现从构建好的操作池中选择变异和交叉操作,个体基于自身表现设置相关参数,实现了算法模型中进化方式和控制参数的动态调整。此外,作为种群多样性的重要补充,本文在选择下一代种群过程中引入云模型,通过对当前种群特征的学习增强下一代个体空间的合理性和多样性。基于上述模型的分析与设计,本文提出了一种基于定向策略和云模型的自适应差分进化算法,并通过实验验证了该算法的收敛性、有效性和鲁棒性。(2)针对标准粒子群优化算法模拟鸟群觅食群体行为过程重点实现了种群信息的共享而没有充分考虑个体自学习、自组织的个体思考能力问题,本文设计并实现了一种个体差异进化机制,即通过量化个体差异性体现个体竞争能力,个体基于自身差异性进行自我思考、自我学习。个体差异进化机制的本质是自适应性,但它更强调个体的自我决策能力,明确并量化个体之间的不同,指导个体通过自我判断选择更为适合的进化方式,充分利用个体间竞争机制来体现个体在决策过程中的智能性。为进一步表明个体差异性,也是为了保持种群多样性,本文引入了灾变策略,即给予表现极差的个体灭顶之灾,同时新生同等规模的随机个体。此外,本文实现了基于个体表型的控制参数自适应调整,包括惯性权重和学习因子。基于上述模型的分析与设计,本文设计了一种带有灾变策略并基于个体差异的改进型粒子群优化算法,并通过实验验证了该算法高效性。(3)为解决传统最小二乘广义逆载荷识别方法中矩阵求逆带来的奇异性和病态问题,本文将不相关多源频域载荷识别问题转化为一个单目标最优化搜索的正问题,并针对具体的应用背景设计实现了一种多策略改进的粒子群优化算法。该算法采用的改进策略包括3个方面:针对标准粒子群优化算法种群初始化的完全随机性,本文依赖具体应用的领域知识提供初始化种子,带有一定方向性的生成原始种群;针对标准粒子群优化算法控制参数设置需要人为干预的问题,提出了一种非线性不对称时变参数自适应策略,一定程度上体现了不同个体进化方式的差异性;在粒子迭代到下一代之前对所有的候选粒子进行了预处理,引入遗传算法中的交叉和变异操作来增强种群多样性。数值实验表明了本文提出的改进型粒子群优化算法的高效性,仿真实验证实了该算法在不相关多源频域载荷识别中的适用性和准确性,同时也反映出群智能算法研究在实际工程问题中的广泛应用前景及其优越性。
其他文献
随着互联网的快速发展,网络安全问题日益严重,各种攻击层出不穷。拒绝服务攻击、匿名通信等给追踪攻击源、定位真实攻击流、网络监管带来巨大威胁和挑战。而网络流水印作为一
随着内网主机安全事件的频繁发生,如何防止内网资源的误用、滥用和恶用已经成为亟待解决的问题。主机的安全事件主要是由内部人员的不合法操作导致的,具有威胁大、难防御、难
信息技术和网络技术的迅猛发展为企业间制造资源的有效集成和优化配置提供了有力的技术支撑,从而使得制造企业在应对全球化经济竞争时,能够高效地集成优势资源,快速响应市场需求,这对于企业赢得市场竞争具有举足轻重的战略意义。为弥补资源管理方式的不足、实现资源的快速整合和共享,协同制造应运而生。协同制造环境中,业务过程一般都是跨组织的,通过工作流之间的交互实现任务的协同,但资源之间的依赖关系,作为一种约束,其
随着互联网的发展,网络成为人们获取自己需要的信息的重要途径,Web信息抽取是一种可以从Web页面信息中抽取出结构化的信息的技术,为人们从浩瀚如海的internet网上获取信息提
无线自组网(MANET,Mobile Ad hoc Network)是一种无中心的网络,它不依赖于固定的网络设施,可在有限的无线通信带宽环境下,通过移动的主机自由、快速地组网,建立动态变化的网络拓扑结
随着数据集成、电子商务、数据仓库等的兴起,数据模式匹配在上述领域发挥越来越重要的作用。但是由于数据模式的多样化、数据模式异构的复杂性,当前许多数据模式匹配方法都不能
层次交换技术作为一种新型的分组交换技术从根本上解决了Internet的先天缺陷。层次交换网中,将IP地址子域与网络层次结构相关联,IP本身包含了路径信息,交换机将一个IP数据包
随着网络的发展,为了能够有效地组织和分析海量的网页信息,人们希望能够对网页实现自动分类。因此,网页分类技术便成了快速且有效地组织网络上海量信息的一项重要技术。在众
信息化系统能给应用的业务领域带来巨大的变革,但是随着业务领域行业的功能细化与服务全面化,伴之而来的是给相关业务领域的信息化系统开发带来了巨大的挑战,即要求系统开发人员
随着实时监控系统数据流、网络应用中的网页记录和点击流等动态的应用环境中,不断产生海量的、时序的、实时变化和潜在无限的数据流,对数据流的挖掘已经成为数据挖掘的研究热