集体智慧引导的元启发式算法的设计与应用研究

来源 :长江大学 | 被引量 : 0次 | 上传用户:wujuan0902
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际生活中,有很多问题不能用传统的优化算法解决。元启发式算法的出现在一定程度上克服了传统优化算法的不足之处。近些年来,由于元启发式算法的结构简单、易于实现、不依赖梯度信息、可以很大程度上避开局部最优等优点,这些优势以及在工程设计问题上的广泛应用使得元启发式算法成为了很多学者研究的热点。为了进一步提高算法的局部开采能力或全局勘探能力,不少学者提出了各种适用于元启发式算法的策略。为了进一步提高元启发式算法的局部开采能力以及更好的平衡算法全局性能,本文对算法在求解过程中,种群个体的有利信息进行了深入研究,并设计了可以改进启发式算法性能的算子,本文主要以回溯搜索算法(BSA)和灰色预测演化算法(GPEAe)为研究对象,设计了两种改进的算法(MBSAg C和TOGPEAe),本文的主要研究内容如下:(1)提出了“集体智慧”的概念受到人类和动物的趋优行为和趋众行为的启发,本文提出了一个新的理念:“集体智慧”。本文深度挖掘了最优个体的引导信息(趋优性)和种群个体的平均值(趋众性)来提高算法的整体性能。其中根据集体智慧的趋优性设计了一个新的趋优性拓扑反向学习和一个趋优性引导的线性组合以增强算法的局部开采能力,并设计了一个由趋众性引导的向平均个体学习的策略来平衡算法的整体性能。(2)提出了集体智慧引导并深度挖掘的回溯搜索优化算法(MBSAg C)本文在系统的介绍了BSA的原理和算法流程,并分析了算法的优缺点后,综述了BSA的改进和应用研究。针对BSA后期收敛速度慢的特点,在算法初始化过程后引入了设计的趋优性拓扑反向学习算子,并设计了由趋优性引导的线性组合和趋众性引导的学习策略组成的改进的变异算子,以此提高算法的整体性能。(3)提出了集体智慧引导的拓扑灰色预测演化算法(TOGPEAe)为了进一步提高算法GPEAe的整体性能,本文在原算法的选择操作过程之前引入了设计的趋优性引导的拓扑反向学习算子,以提高算法的收敛速度。为验证所提出算法MBSAg C和TOGPEAe的有效性,本文在两个基准函数测试集上(CEC2005和CEC2014)以及工程设计问题组成的测试套集上对算法进行了测试,实验结果表明:与原算法相比,本文所提出的新算法无论是在求解精度还是在收敛速度上都有大的提升;与其他先进算法相比,新算法的整体性能也表现的很有竞争力。同时也为由“集体智慧”引导所设计的算子与DE、PSO等著名元启发式算法之间的结合提供了思路。
其他文献
研究背景:在国家大力发展冰雪运动的形势下,冰壶运动是有望在冬奥会夺冠的项目。在冰壶运动项目的相关研究中,提到平衡能力,核心肌力控制越好,越有利于投壶的准确。因此,试图
固态变压器(Solid State Transformer,SST)曾被麻省理工大学誉为十大新兴技术之一,在智能电网和能源互联网领域引起了广泛关注。当SST的网侧电压或三相负载不平衡时,输入端产生的负序电流会对电网造成污染。为了提高SST应对不平衡工况的能力,本文提出了一种基于降阶广义积分器(ROGI)的不平衡补偿控制方法。所做的主要研究工作如下:首先阐述课题的研究背景和意义,综述固态变压器技术的
随着高分子材料行业的迅速发展,塑料在人们日常生活中广泛应用,但由于其易燃性容易引起火灾,燃烧后的塑料处理不当会生成更多的微塑料,易携带污染物进入到环境介质当中,具有潜在的生态危害。阻燃塑料中通常会添加三氧化二锑以提高其阻燃性能。锑已被认为是全球性的污染物,具有长距离迁移性,其毒性和环境效应引起国际上的高度关注。为了对含有重金属锑的微塑料的环境行为及毒性作进一步了解,科学评价其生态环境风险,本文以含
西部矿区井筒建设普遍采用全深冻结法施工,由于缓凝水泥浆置换高度受限,冻结管与冻结孔孔壁之间易形成环形导水通道,从而沟通不同层段的含水层,使之产生水力联系,对矿井的安全生产构成一定影响,需要采用注浆方法对环形通道进行封堵。本文依托营盘壕煤矿,采用理论分析、数值模拟、室内试验及现场应用相结合的研究手段,开展环形通道内速凝类浆液驱替扩散封堵机理及高压注浆作用下围岩非线性变形过程研究,为注浆工程关键参数的
随着现代通信技术的快速发展与互联网应用场景的不断更迭,高速率和大带宽的网络需求给通信网络基础设施带来巨大的压力。光载无线通信(RoF)是一种可在毫米波段提供无线信号业务
目前,世界各国对于海洋资源的竞争日趋激烈,而水下图像处理技术在海底资源的勘探与开发中具有重要应用,则对于水下图像处理技术的要求进一步提升。本文在研究水下图像拼接技
半导体技术的不断革新促进了半导体探测器的迅速发展,其中,硅微条探测器以其优异的位置分辨率(1.4μm)成为重点研究对象,并被广泛应用于医学、工业和高能物理实验室等。硅微
随着现代信息技术的发展,人们对成像系统的要求越来越高。不仅需要更高的分辨率、更大的视场和更远的景深,而且需要更低的成本、更小的体积和更简单的结构。传统的光学系统为
随着时代的进步与社会的发展,人文关怀已成为当前我国高校思想政治教育工作必不可少的一个重要组成部分。人文关怀作为大学生思想政治教育中一个独具特色的切入视角,它要求教
外置式耐压液舱结构复杂,设计变量多,涉及到实肋板开孔,端部封板和液舱壳板加筋布局,以及壳板与加强筋尺寸的匹配等,设计难度大,仅凭经验进行设计很难得到优化结果。因此,本文开展外置式耐压液舱结构尺寸、开孔拓扑优化和加筋布局拓扑优化设计具有重要的理论意义和工程应用价值。首先,基于有限元软件ANSYS的APDL语言,用耐压液舱壳板厚度等11个设计变量和耐压液舱直径长度比等9个参变量对外置式耐压液舱结构进行