




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第页(共27页)通过维度学习策略提高骨干粒子群优化算法多样性的方法探究目录1.绪论 11.1引言 11.2本文的研究背景 11.3国内外研究现状 21.4本文的研究内容及意义 21.5本文的组织结构 32.骨干粒子群优化算法相关概述 42.1优化算法 42.2群智能 42.3粒子群优化算法 42.3.1基本粒子群优化算法 52.3.2标准粒子群优化算法 52.3.3骨干粒子群优化算法 62.4种群多样性模型 63.基于维度学习的骨干粒子群优化算法 83.1基于综合学习的骨干粒子群优化算法 83.2基于空间学习的骨干粒子群优化算法 83.3基于双群体学习的骨干粒子群优化算法 94.实验设计与结果分析 104.1实验准备 104.2实验设计 114.3结果分析 23结论 241.总结 242.展望 24参考文献 25摘要自从骨干粒子群优化算法(BBPSO)被提出以来,有很多的国内及海外学者对此提出新的改进算法。但至今没有学者研究过维度学习对该算法种群多样性的影响,种群多样性可以很好地衡量骨干粒子群优化算法中粒子的位置、方向、认知以及其他属性的丰富程度,并且评判粒子群的开发和探索能力的平衡程度。因此本文针对不同的维度学习策略对BBPSO加以改进,并观察改进后的种群多样性的变化趋势,判断种群的丰富程度,从而得出可以有效优化BBPSO的维度学习策略。实验具体通过使用七个标准测试函数,分别迭代取最优,最终实验结果标明双群体学习策略对BBPSO有最佳的优化效果。关键词:骨干粒子群优化算法,维度学习,种群多样性1.绪论1.1引言最优化[1]问题一直以来都是人们关注的重点,也是科学实验中一项极为关键且决定性的任务之一。然而科学实验中的很多优化问题都十分复杂,从而很难用我们传统的优化方法来进行解答。群智能优化算法因此而产生,它与遗传算法、进化策略有着极度密切的关联。它主要仿效鸟群、兽群、昆虫等群落的生活习性,包括粒子群算法(PSO)[2]、人工鱼群算法(AFSA)[3]、蚁群算法(ACO)[4]、人工蜂群算法(ABC)[5]以及文化算法(CA)[6]等。顾名思义,这些算法分别模拟鸟群的觅食行为、鱼类的生活习性、蚁群的觅食行为、蜂群的觅食行为以及人类的社会文明演化过程(萧景明,孟雨萱,2022)。由此可以窥其全貌任意由某个群体的社会行为方式而产生灵感从而构造出来的算法或者疑难问题的解答方法都属于群智能优化算法的一种(薛昊然,陶若曦,2024)。其中PSO以其精准、易操作、参数少等亮点被科学界人士所看重,也成为了近年来科学实验的研究焦点。PSO由J.Kennedy等人于1995年开发,它从非固定的某个解出发,利用迭代的方式探索问题的最佳解(骆翊谦,姜书瑶,2021)。它与遗传算法(GA)一样,用适应度来评判系统的规则,但对比之下,PSO的规则更为简单,它是根据跟踪当下搜寻出的最优值来决定全局最优值,而不是GA的“交叉”和“变异”(关泽远,余静秋,2021)。依据这些表现可以推测出结论它能够在各式问题中提供更为靠近最优解的值,因此,PSO以及与它相关的各种改进算法都被广泛地运用在科学实验领域,并且在生活问题中取得了较高的成功率(邢天翊,辛安雅,2019)。骨干粒子群优化算法(BareBonesParticleSwarmOptimization,BBPSO)由Kennedy于2003年提出,骨干粒子群优化算法和传统的粒子群优化算法相比,去除了速度因素、惯性权重以及加速系数,粒子的位置更新策略由正态分布决定,更加简洁(凌景宸,樊心怡,2023)。1.2本文的研究背景 在BBPSO寻找最优解的过程中,有两个最主要的寻找机制,开发(exploitation)及探索(exploration)。开发,意为局部搜索,对群体最优解进行更为细化的周边搜索[7];探索,意为全局搜索,对整个空间具有潜在最优解范围的搜索(裴俊彦,严慕晴,2021)[8]。从某种意义上来说,我们可以将开发和探索视为一对矛盾的概念,从中可窥一斑其中一个的增加必然会导致另一个的减少,若两者不平衡则会导致BBPSO的一个主要问题,即过早收敛,也可以理解为算法过早地失去多样性。若局部搜索过多,会很快地收敛为局部最佳值;若全局搜索过多,则会因缺乏精度而难以收敛(仲泽楷,柯晓芸,2020)[9]。在后续的研究中,本文将更加注重理论与实践的结合,通过实地调研、案例分析等方式,将研究成果应用于实际问题的解决中。同时也会积极寻求与业界、政府等机构的合作,共同推动研究成果的转化和应用,为社会经济发展贡献力量。在后续的研究中会对已有的研究成果进一步从不同的角度进行优化,会积极寻求与其他学科的交叉融合通过跨学科的研究视角,本文期望能够发现新的研究问题和研究方向,为相关领域的发展注入新的活力。 种群多样性正是作为一种可以检测算法自身的开发和探索能力平衡程度的重要依据,来衡量BBPSO中粒子的位置、方向、认知以及其他属性的丰富程度(邬云舟,费雨桐,2024)。现有结果明确指出了以下结论对骨干粒子群的学习策略加以细微的调整都有可能极大地影响种群多样性的走势,同时观察种群多样性的变化趋势也可以很好地衡量该学习策略对骨干粒子群算法是否更加有利(耿逸尘,苗雪霏,2018)。1.3国内外研究现状 自BBPSO被提出以来,国内外有许多学者根据BBPSO提出新的改进算法,或是将BBPSO算法及其改进算法应用于各种现实问题中。Shen等人开发了层次学习BBPSO,粒子依照不同学习概率向不同引导粒子学习,分别为粒子的历史最优粒子、获胜粒子以及全局最优粒子,此外,群体的最优粒子依照概率采用跳跃策略以增强逃逸能力或采用扰动策略以提高解的质量(魏子淳,潘韵如,2019)[10]。JiaGuo等人针对旅行商问题(TSP)开发了标准骨干粒子群优化算法(StandardizedBareBonesParticleSwarmOptimization,SBBPSO),利用高斯分布来选择下一代粒子的位置,鉴于本文的研究情境这种情况被纳入了考虑一个标准化的转换器用来确保每个粒子的维度是整数,且每个城市被访问过一次(余启明,黎雪儿,2021)[11]。Wang等人开发了基于冯诺依曼拓扑结构[12]的BBPSO(VBBPSO)以改善BBPSO易早熟、易掉入局部最优值等缺陷。Chen等人[13]为了提升复杂约束优化问题的收敛精密度,鉴于此类环境可以推知其大致情况开发基于ε约束的BBPSO,增加了自适应学习权重并采用了梯度突变策略(雷浩淼,薛若兰,2023)。Shen等人[14]开发了并行协作BBPSO,采用并行的主群和从群间的协作研究来平衡局部搜索和全局搜索的能力(段云翔,欧阳菲,2018)。1.4本文的研究内容及意义 国内外已经有许多学者对于BBPSO易于过早收敛以及缺乏精度的缺陷提出了更完善的算法,然而,并没有学者尝试过将维度学习策略引入到骨干粒子群优化算法中从而研究出骨干粒子群种群多样性基于不同维度学习策略下的变化趋势(熊峻熙,上官芸,2024),因此,本文通过测试不同的维度学习策略对骨干粒子群种群多样性的影响来评估这些维度学习策略与骨干粒子群优化算法的契合度(张祥远,李婉茹,2021)。从上可以可以看出该方案相比于其他方案具有更好的性价比,同时在实现成本、资源利用以及长期维护方面也展现了显著的优势。此外,该方案在提高工作效率、增强系统的稳定性和可靠性方面也有着出色的表现。通过对多个关键性能指标的对比分析,进一步验证了其在实际应用中的优越性。因此,无论是在技术层面还是经济效益方面,所提出的方案都为相关领域的研究和实践提供了一个极具价值的参考方向。于此特定状态显而易见的是如此实验中所用到的维度学习策略包括综合学习(ComprehensiveLearning,CL)、双群体学习(Two-SwarmLearning,TSL)以及空间学习(DimensionalLearning,DL)。通过研究这三种维度学习策略对骨干粒子群种群多样性的影响,可以分析出哪种维度学习策略可以有效地优化BBPSO算法,一定程度丰富和完善了BBPSO的完善策略,对BBPSO算法的发展有着促进意义(王浩宇,赵欣怡,2019)。1.5本文的组织结构 正文一共划分成五章,简要如下: (一)绪论,简要描述了BBPSO以及它的研究现状,并说明了研究背景、内容及意义; (二)BBPSO相关概述,阐述了优化算法、群智能、PSO以及种群多样性模型; (三)基于维度学习的BBPSO,遵循此理论框架开展研究可得出结论介绍了三种维度学习策略,阐述了如何把三种维度学习策略引入到BBPSO中; (四)实验设计与结果分析,使用七个标准测试函数对改进后的骨干粒子群优化算法进行了三组对比实验,对实验结果进行分析并得出结论; (五)结论,对此次实验下出结论,并给出未来的展望。 2.骨干粒子群优化算法相关概述2.1优化算法 优化算法是指特定前提下,在多个方案或参数中最好的方案或者参数值,使功能指标达到最理想,或使性能指标达到最高值或最低值,它包括批量梯度下降(Batchgradientdescent,BGD)[15]、随机梯度下降(StochasticGradientDescent,SGD)[16]、Momentum[17]、Nesterov[18]、Adagrad[19]、Adam[20]等,此外还有一些常见的智能优化算法,包括免疫算法[21]、蚁群算法[22]、模拟退火算法[23]、神经网络算法[24]等(刘明轩,陈静雅,2023)。2.2群智能 群智能(SwarmIntelligence,SI)[25]由GerardoBeni于1989年在分子自动机系统中提出(高天翔,孙梦琪,2020)。SI系统可以视为一组简单的个体,这些个体与个体、个体与环境之间依靠相互作用而产生出智能行为,群体没有中心控制,依托前期成果可以推导出并且每个个体都遵循着简单的约束,但最终它们部分的相互作用却能引发团体的智能涌现(郭浩,韩雨萱,2022)。 在生活中有很多这样的例子,其中包含鸟儿群、鱼儿群、蜂群、蚁群等。以蚁群为例,蚁群在搜寻粮食时往往可以发现距离食物最近的路径,其实每个个体的智能度都很低,它们寻找食物的道路都是随机的,遵循此理论框架进行系统分析可得出但是它们会在路上散发信息素,通过信息素进行与其他蚂蚁之间的交流,信息素越浓郁就会有越来越多新来和返回的蚂蚁走到这里,这样一来最优途径的信息素越来越多,其他途径的信息素随着挥发越来越少,因此形成一个正向反馈,蚁群的智能度大大提高,蚁群算法正是模拟这种群智能现象(何瑞阳,周芷若,2024)。 群智能主要有以下几个特点(曹文轩,吴瑾瑜,2018):(1)群体呈分布式,没有中央主宰,鲁棒性较高;(2)群体通过改变环境来进行间接通讯,可扩展性较高;(3)个体行为规则十分简单,因此简单易实现;(4)群体的高级行为是利用低级个体的交互而涌现出的智能,自组织性较强(许志安,谢雨欣,2020)。2.3粒子群优化算法粒子群优化算法(PSO)源于鸟儿群的生活习性,仿照鸟儿群的寻食行为,将鸟儿类飞行的时间拟成求解的空间,每个小鸟被拟为一个没有密度的粒子,作为问题的可行解(马天俊,林婉清,2021)。PSO首先初始化粒子群,并限定在规定的范围内,将问题式子中变量的个数作为粒子群的空间维度数(黄俊杰,陆雪琪,2019)。在这一情景内设置所有粒子的起始位置及速度后进行迭代寻优。在每次的迭代间,每个粒子通过向自身历史最优值和所有粒子当前最优值学习来更新自己的位置和速度进行下一次迭代。2.3.1基本粒子群优化算法基本PSO的速度每一轮都按式(2-1)来进行改变(冯浩然,蒋雨婷,2023):Vij 基本PSO的位置每一轮都按式(2-2)来进行改变:Xij由此可以窥其全貌其中,Vijt是t次迭代时粒子i在第j维上的速度分量;c1、c2表示研习因子,可以理解为粒子的个体研习本领和群落研习本领,决定了粒子的飞行趋势;r1、r2表示0到1之间均匀分布的随机数(程思远,钱婉莹,2022);Xijt代表t次迭代时粒子i在第j维上的位置分量;Pbijt表示第t代时粒子i的过去最佳位置在第j维上的位置分量,即 粒子的pbest和群落的gbest每一轮按式(2-3)、(2-4)来进行改变(李宇志,魏梦洁,2024):PbiGbj 其中,f值为粒子的适应值,适应值越低说明粒子的位置越靠近目标值。另外还要将粒子的速度和位置设置上下界以保证算法的鲁棒性(陈嘉伟,孔雨菲,2018)。2.3.2标准粒子群优化算法 标准PSO在基本PSO上补充了两个新的概念,一个是开发(exploitation),意为局部搜索,对群体最优解进行更为细化的周边搜索;一个是探索(exploration),意为全局搜索,对整个空间具有潜在最优解范围的搜索(韩天翼,宋婉晴,2020)。通过深入分析现状,并高效运用现有资源和技术,这项优化设计得以实现。相对于传统方案,本方案在多个关键指标上展现了卓越的表现。首先,通过引进更加新颖的设计思路,它实现了效率的提高和错误率的降低,从而大幅度提升了项目的成功率。其次,从成本管理的角度来看,新方案成功降低了部署和维护成本,减少了资源浪费,提高了经济回报。此外,它还增强了系统的灵活性和扩展性,使其能够更好地适应未来的需求和发展。依据这些表现可以推测出结论为了平衡标准PSO的开发本领和探索本领,Shi等人[26]于1998年首次提出了惯性权重的概念,改进后的算法粒子每一轮的位置和速度按式(2-5)、(2-6)来进行改变(赵志豪,唐雨欣,2021):VijXij w越大,粒子移动的每步宽度越长,从中可窥一斑寻找的范围越大,粒子的开发本领越强;相反,w越小,粒子移动的每步宽度越短,寻找的范围越小,粒子的探索本领越强。通常将w初始设为0.8到1.2之间更为合适(孙浩然,何婉仪,2019)。2.3.3骨干粒子群优化算法 BBPSO由Kennedy在2003年提出,BBPSO与PSO相比,去除了速度属性、学习因子、惯性权重w以及加速系数,粒子的位置每一轮都按式(2-7)进行改变(周俊贤,梁雨萱,2023):Xijt+1其中u和σ代表的公式如式(2-8)、(2-9)所示(吴天宇,章婉如,2022):u=Pbijσ=|其中N0,1第一步:初始化,自定义粒子群的种群规模、最大迭代次数、搜索范围维度数即目标函数的自变量个数、每个粒子的随机初始位置,从中可窥一斑并评估适应值,粒子的初始pbest为自己的初始位置,根据式(2-4)计算全局最优位置(郑志远,陆雨婷,2024);本文根据已有理论建立了计算模式,并进行了一定程度的简化,以便于提高其实用性和可操作性。经过对现有方案的全面评估和分析,删除了其中复杂而非必要的部分,优化了流程设计,创造了一个简洁高效的计算模型。这一做法不仅降低了资源消耗,还缩短了处理时间,使得该方案在保持原有性能的同时,变得更加易于实施和推广,包含了一系列验证和质量控制措施。第二步:根据式(2-7)更新种群中所有粒子下一次的位置并进行越界判断,若粒子越界则重新初始化粒子;第三步:计算每个粒子的适应值;第四步:根据式(2-3)和(2-4)更新粒子pbest和群落gbest;第五步:判断有没有找到目标函数最佳解,找到便停止迭代得出最优解,不然回到第二步且迭代数加一(李思源,张伟杰,2018)。2.4种群多样性模型 通常来说,种群多样性可以理解为种群中粒子间的差别大小,在群智能算法中,多样性模型有许多种,可以大致分为两类。第一类基于所有粒子之间距离的测量,这个距离可以基于中心粒子、空间中两个粒子间的最大距离,或者粒子间的平均距离。这其中,欧几里得距离就是一种常用的计算方法,鉴于本文的研究情境这种情况被纳入了考虑欧几里得空间将二维或者三维扩展到了任意维,因此粒子可以在更高的维度上存在并定义在欧几里得空间中。第二类基于熵测量,属于热力学范畴的概念,通过计算几个独立的离散随机事件的概率来衡量一个信息系统中有多少不确定成分(王静宜,赵宏宇,2019)。 本文决定采用第一类基于距离的多样性模型,基于距离的多样性模型主要有以下几种:(1)第一种是最基本的,鉴于此类环境可以推知其大致情况只考虑种群的直径,即种群中距离最远的两个粒子的距离,计算方法根据式(2-10)求得(孙浩然,刘雅婷,2020):D=maxk=1 i和j代表变量,k代表当前维度数,n代表总维度数,xik代表粒子i在第k(2)第二种考虑粒子和种群平均位置的最远距离,计算方法根据式(2-11)求得:D=maxk=1 其中xk表示在第k维上的种群的平均位置(陈逸飞,周晓慧,2021)(3)第三种考虑粒子群周围平均距离的平均值,计算方法根据式(2-12)求得:D=1N 本文采用第二种考虑粒子和种群平均位置的最远距离的模型。3.基于维度学习的骨干粒子群优化算法3.1基于综合学习的骨干粒子群优化算法 Liang等人[27]开发了一种新的PSO名为综合学习粒子群优化算法(CLPSO),在CL策略中,于此特定状态显而易见的是如此所有粒子的pbest都被用来迭代粒子的速度,以防过早收敛。粒子群中的每个粒子向群落gbest、粒子pbest以及其他粒子的pbest学习,本文将综合学习策略引入到BBPSO中,设定每次迭代时随机选取m个维度向gbest学习,随机选取n个维度向随机选取的粒子pbest学习,其余D−m−n个维度向自身pbest学习。 引入CL策略后,将式(2-8)中等号右侧改成Clijt,即CL策略下的学习范例,如式(3-1)所示u=Clijt 生成学习范例Clij图3-1生成学习范例Clij(t)的过程代码 其中,s1表示包含随机分布1、2、3三个整数的数组,当s1j为1时,粒子该维度向gbest学习,当s1j为2时,粒子该维度向随机粒子的pbest学习,当s1j为3时,粒子该维度向自身pbest3.2基于空间学习的骨干粒子群优化算法 Xu等人[28]开发了空间学习策略(DL),在DL中,如果粒子的pbest获得了更新,则利用DL重新构造一个新的学习范例,遵循此理论框架开展研究可得出结论即粒子在迭代过程中每一维度都将pbest向gbest学习,目的是为了将gbest的优质内容传承下去(马泽洋,梁佳怡,2024)。本文将DL策略引入到BBPSO中。 引入DL策略后,将式(2-8)、(2-9)中的Pbijt改成u=Dlijσ=| 生成学习范例Dlijt的过程代码如图3-2所示图3-2生成学习范例Dlij 其中,flagi的值为1时表示该粒子的pbest获得了更新,因此尝试重新生成学习范例,依托前期成果可以推导出如果该粒子的pbest在该维度的位置分量等于gbest则跳出学习,不等则进行下一步的适应值判断,如果pbest的适应值小于gbest,则该粒子的pbest在该维度向gbest学习,否则跳出学习(彭俊杰,葛梦琪,2019)。flagi的值为0时表示该粒子的pbest未获得更新,遵循此理论框架进行系统分析可得出继续使用自己的pbest3.3基于双群体学习的骨干粒子群优化算法 基于综合学习策略和空间学习策略,本文将粒子群分为两个子群体,其中一个子群体采用综合学习策略,具备较强的全局探索能力。另一个子群体采用空间学习策略,具备较强的局部开发能力。本文利用双群体学习策略将骨干粒子群种群同样分成这两种子群体(吕浩宇,蒋思琪,2020)。4.实验设计与结果分析4.1实验准备实验所用到的软件环境为:Windows10Matlab2018b 硬件环境为: Intel(R)Core(TM)i5-1135G7@2.40GHz16GB内存 为了研究本文用到的几种维度学习策略对骨干粒子群种群多样性的不同影响,本实验采用了七个标准测试函数,包括Sphere函数、Rosenbrock函数、Rastrigin函数、Griewank函数、Ackley函数、Schwefel2.2函数以及Schwefel1.2函数,在这一情景内具体见表4.1所示(冯浩,韩佳宁,2021)。根据多次测试观察发现将种群最大迭代次数定成500更为合适,并统一将种群规模设置为100,维度数设置为5。表4-1标准测试函数FunctionnameTestFunctionSearchRangefminSphere(F1)f[-100,100]0Rosenbrock(F2)f[-30,30]0Rastrigin(F3)f[-30,30]0Griewank(F4)f[-600,600]0Ackley(F5)f[-30,30]0Schwefel2.2(F6)f[-10,10]0Schwefel1.2(F7)f[-100,100]04.2实验设计 首先测试BBPSO和引入CL策略后的BBPSO在七个标准测试函数中的种群多样性变化对比,分别如图4-1、图4-2、图4-3、图4-4、图4-5、图4-6、图4-7所示(杨明宇,程静宜,2022)。图4-1引入CL策略前后F1的测试结果图4-2引入CL策略前后F2的测试结果图4-3引入CL策略前后F3的测试结果图4-4引入CL策略前后F4的测试结果图4-5引入CL策略前后F5的测试结果图4-6引入CL策略前后F6的测试结果图4-7引入CL策略前后F7的测试结果 由七个测试函数的测试结果可以观察出,骨干粒子群引入CL策略后的种群多样性要比引用前更加优秀,一定程度上提高了种群的丰富度,由此可以窥其全貌并且从测试函数F1、F2、F5、F6、F7可以看出引入CL策略后种群多样性丢失的时间有明显的延后趋势(谭浩然,潘晓慧,2023)。为减轻外部环境对最终结果带来的影响,本文在设计与执行过程中采取了多项措施来确保数据的精准性和方案的可靠性。首先细致地审视了所有可能影响实施效果的外部因素,然后在设计初期采用了环境敏感性分析的方法,通过模拟不同的外部场景评估其对结果的影响,并据此调整设计参数,以增强其适应性和稳固性,确保方案能够及时应对外界变化,保持其有效性与关联性。接着测试BBPSO和引入DL策略后的BBPSO在七个标准测试函数中的种群多样性变化对比,依据这些表现可以推测出结论分别如图4-8、图4-9、图4-10、图4-11、图4-12、图4-13、图4-14所示。图4-8引入DL策略前后F1的测试结果图4-9引入DL策略前后F2的测试结果图4-10引入DL策略前后F3的测试结果图4-11引入DL策略前后F4的测试结果图4-12引入DL策略前后F5的测试结果图4-13引入DL策略前后F6的测试结果图4-14引入DL策略前后F7的测试结果 由七个测试函数的测试结果可以观察出,骨干粒子群在引入DL策略后的种群多样性要比引用前要更差,只有F2和F7表现出较为优异的成绩,从中可窥一斑其余函数的种群多样性都较早丢失(方泽洋,许佳怡,2024)。最后测试BBPSO和同时引入CL策略和DL策略即TSL策略后的BBPSO于七个标准测试函数中的种群多样性变化对比,分别如图4-15、图4-16、图4-17、图4-18、图4-19、图4-20、图4-21所示。图4-15引入TSL策略前后F1的测试结果图4-16引入TSL策略前后F2的测试结果图4-17引入TSL策略前后F3的测试结果图4-18引入TSL策略前后F4的测试结果图4-19引入TSL策略前后F5的测试结果图4-20引入TSL策略前后F6的测试结果图4-21引入TSL策略前后F7的测试结果 由七个测试函数的测试结果可以观察出,骨干粒子群在引入TSL策略后的种群多样性有极大程度上的改善,种群多样性随着迭代次数的增加并没有大幅度的减退趋向,一直保持着优秀的结果(柳文博,苏雅静,2018)。4.3结果分析 根据4.2中的三组对比实验可以观察出CL策略可以有效平衡BBPSO的开发本领和探索本领,可以使BBPSO的种群多样性表现得更加优秀,相比之下DL策略并没有给BBPSO带来明显的优势,只有两个单峰函数展现出了优良的多样性,鉴于本文的研究情境这种情况被纳入了考虑相对来说不是很稳定(王梓轩,黄芝和,2018)。最后第三组实验将种群分为两个子群体,子群一采用CL策略更新学习范例,子群二采用DL策略更新学习范例,分别进行位置更新,即TSL策略,该策略表现出了比CL策略更加优秀的成绩,虽然DL策略自身的效果不是很理想,鉴于此类环境可以推知其大致情况但将它与CL结合却有意想不到的优异结果,两个策略碰撞形成了正向反馈,全局搜索能力及局部搜索能力得到了很好的平衡,极大程度上使种群变得更加丰富。结论1.总结 本文先是介绍了BBPSO相关内容,包括一些常见的优化算法、群智能的概念以及粒子群优化算法,重点阐述了BBPSO的核心概念,接着阐述了三种不同的维度学习策略,包括综合学习策略、空间学习策略以及双群体学习策略,综合学习策略中粒子以不同的概率分别向gbest、个人pbest以及其他粒子pbest学习,加强了粒子群的探索本领,利于个体从局部最优值逃离。空间学习策略中粒子一定条件向gbest学习,将gbest的优良部分传承下去,于此特定状态显而易见的是如此加强了粒子群的开发本领,加强了种群的收敛效率。双群体学习策略则融合前面提到的两种学习策略,将粒子群分成两个单独的子群体,分别采用这两种学习策略进行迭代学习。 本文又引入了七个标准测试函数,并将三种维度学习策略分别融入到BBPSO算法中进行测试,做了三组对比实验,观察未改进及改进完种群多样性的走向变化。实验结果标明,单独采用综合学习策略时BBPSO可以表现出比原始更加优秀的多样性变化,单独采用空间学习策略时BBPSO则表现出比原始更加差的多样性变化,遵循此理论框架开展研究可得出结论但同时采用两个学习策略即双群体学习策略时则表现出非常优秀的多样性变化,可以得出TSL可以十分有效地平衡BBPSO的开发和探索能力,可以使BBPSO的种群保持良好的丰富度。2.展望 这次研究虽然得出了可观的结果,但仍有一些不足,希望在将来的学习研究中,我可以多研究几种维度学习策略对BBPSO算法的影响,例如进化学习策略、自学习策略等,并多改变BBPSO的基本参数像维度数、种群规模以及最大迭代次数从而得出更多的对比结果,可以使实验更加严谨,得出更好的结果。参考文献[1]JiangShenghaoetal.AnAdaptiveLocation-AwareSwarmIntelligenceOptimizationAlgorithm[J].InternationalJournalofUncertainty,FuzzinessandKnowledge-Based高天翔,孙梦琪tems,2021,29(02)[2]萧景明,孟雨萱.多目标粒子群优化算法研究综述[J/OL].工程科学报:1-10[2022-05-03].[3]薛昊然,陶若曦.人工鱼群智能优化算法的改进与应用研究[D].江西理工大学,2023.[4]骆翊谦,姜书瑶.蚁群算法的基本原理及应用综述[J].轻工科技,2021,34(03):69-72.[5]关泽远,余静秋.人工蜂群算法及其应用[J].吉林大学学报(信息科学版),2021,34(04):468-476.[6]邢天翊,辛安雅.文化算法研究综述[J].计算机工程与用,2022,45(09):41-46.[7]凌景宸,樊心怡.基于维度学习策略的粒子群算法的研究与应用[D].吉林大学,2019.[8]裴俊彦,严慕晴.基于维度学习策略的粒子群算法的研究与应用[D].吉林大学,2019.[9]仲泽楷,柯晓芸.层次学习骨干粒子群优化算法[J].控制与决策,2016,31(12):2183-2188.[10]邬云舟,费雨桐.求解动态优化问题的多种群骨干粒子群算法[J].计算机工程与应用,2017,53(19):45-50+108.[11]JiaGuo,YujiSato.AStandardizedBareBonesParticleSwarmOptimizationAlgorithmforTravelingSalesmanProblem[J].InternationalJournalofMachineLearningandComputing,2020,10(3).[12]耿逸尘,苗雪霏.基于冯诺依曼拓扑结构的骨干粒子群优化算法[J].计算机工程与科学,2017,39(08):1552-1561.[13]魏子淳,潘韵如.求解约束优化问题的ε-骨干粒子群优化算法[J].小型微型计算机系统,2016,37(10):2318-2323.[14]余启明,黎雪儿.并行协作骨干粒子群优化算法[J].电子学报,2016,44(07):1643-1648.[15]雷浩淼,薛若兰.基于小批量梯度下降的布谷鸟搜索算法[J].山东科技大学学报(自然科学版),2020,39(05):56-67.[16]段云翔,欧阳菲.分组随机梯度下降法:掉队和延迟的平衡[J/OL].中国科学技术大学学报:1-10[2021-05-05]./kcms/detail/34.1054.N.20210126.0828.004.html.[17]熊峻熙,上官芸.深度学习中优化算法的研究与改进[D].北京邮电大学,2018.[18]LiLingjie,LinQiuzhen,LiKe,MingZhong.VerticalDistance-BasedClonalSelectionMechanismf
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 建设工程公共装修合同
- 小学二年级语文课本中的诗歌鉴赏与朗读技巧训练教学方案
- 弯头安装施工方案
- 数字媒体艺术设计真题展示及解析
- 经济学微观经济学理论考试题
- 吉林道路护栏施工方案
- 全新工程水电安装劳务合同
- 砖砌门墩施工方案
- 硅酸钙板面层施工方案
- 深化施工方案
- 八年级数学分式经典练习题分式的乘除
- 设备工程师招聘面试题与参考回答
- 读书分享读书交流会《你当像鸟飞往你的山》课件
- 口腔牙齿美白课件
- 2024年中国山地滑道市场调查研究报告
- GB/T 2423.65-2024环境试验第2部分:试验方法试验:盐雾/温度/湿度/太阳辐射综合
- 【三菱】M800M80系列使用说明书
- 2024年巴中市中考历史试卷(含答案解析)
- 高职高专教育英语课程教学基本要求-20211209120040
- 1《谏逐客书》公开课一等奖创新教学设计统编版高中语文必修下册
- 四川省广元市2023-2024学年八年级下学期7月期末道德与法治试题
评论
0/150
提交评论