本文深入调查和性能评价的猫群优化算法(方案)。方案是一个健壮且强大的metaheuristic群优化方法,收到了很积极的反馈,因为它的出现。它已经解决许多优化问题,引入了许多变体。然而,文学缺乏详细的调查或绩效评估在这方面。因此,本文试图审查所有这些作品,包括它的发展和应用,并相应地集团。此外,全封闭古典23日基准测试函数和10现代基准函数2019 (CEC)。结果对三个小说,然后比较强大的优化算法,即蜻蜓算法(DA),蝴蝶优化算法(BOA),和健身相关的优化器(FDO)。这些算法然后排名根据弗里德曼测试,结果表明,方案中位列第一。最后,采用统计的方法进一步确认方案算法的表现。
优化选择最优解的过程对于一个给定的问题在许多可选解决方案。这个过程的一个关键问题是许多现实问题的搜索空间的巨大,它是不可行的所有解决方案是在合理的时间检查。产品表面算法随机方法,旨在解决这些类型的优化问题。他们通常把一些确定性和随机性迭代技术,然后比较数量直到找到一个令人满意的解决方案。这些算法可以分为trajectory-based和以人群为基础的类(
猫群优化(方案)是一种群体智能算法,最初是由楚等人在2006年发明的(
总体框架进行调查。
剩下的纸是组织如下。部分
原来的猫群优化是一个连续和简略算法(
方案算法由两种模式,即跟踪和寻找模式。每个猫代表一个解集,都有自己的位置,一个健身价值,一个旗帜。M的位置是由搜索空间维度,每个维度都有它自己的速度;健身价值描述了如何解集(cat);最后,国旗是猫到寻求或跟踪模式进行分类。因此,我们应该首先指定有多少猫应该从事通过算法迭代和运行它们。最好的猫在每个迭代中保存到内存中,并在最后一次迭代中一个代表最终的解决方案。
该算法需要以下步骤为了寻找最优的解决方案:
指定解决方案集的上界和下界。
随机生成<我talic> N猫(解决方案集)和他们的传播<我talic> 米维空间中的每个猫有一个随机的速度值不大于一个预定义的最大速度值。
随机分类猫先生为寻找和跟踪模式<我talic> 。先生是一个混合比例,选择在[0,1]区间。所以,例如,如果一个猫的数量<我talic> N等于10,设置为0.2,那么8只猫将随机选择通过寻找模式和其他2猫会通过跟踪模式。
评估所有猫的健身价值根据domain-specified适应度函数。接下来,选择最好的猫并保存到内存中。
猫然后寻求或跟踪模式。
猫走后寻求或跟踪模式,在接下来的迭代中,随机分配猫寻求或跟踪模式基于先生<我talic> 。
检查终止条件;如果满意;终止程序;否则,重复步骤4到步骤6。
这种模式模仿猫的休息行为,扮演重要角色四个基本参数:寻求内存池(SMP),寻求一系列选择的维度(阶跃恢复二极管),项维度改变(CDC),和近程考虑(SPC)。这些值都是调优和定义的用户通过试错法。
SMP指定为猫寻找内存的大小,即。,我t defines number of candidate positions in which one of them is going to be chosen by the cat to go to, for example, if SMP was set to 5, then for each and every cat, 5 new random positions will be generated and one of them will be selected to be the next position of the cat. How to randomize the new positions will depend on the other two parameters that are CDC and SRD. CDC defines how many dimensions to be modified which is in the interval of [0, 1]. For example, if the search space has 5 dimensions and CDC is set to 0.2, then for each cat, four random dimensions out of the five need to be modified and the other one stays the same. SRD is the mutative ratio for the selected dimensions, i.e., it defines the amount of mutation and modifications for those dimensions that were selected by CDC. Finally, SPC is a Boolean value, which specifies whether the current position of a cat will be selected as a candidate position for the next iteration or not. So, for example, if the SPC flag is set to true, then for each cat, we need to generate (SMP-1) number of candidates instead of SMP number as the current position is considered as one of them. Seeking mode steps are as follows:
使SMP的当前位置的猫
对于每个副本,随机选择多达疾控中心尺寸突变。此外,随机添加或减去阶跃恢复二极管值从当前值,而取代旧的位置所示以下方程:
在哪里<我talic> Xjd老当前位置;<我talic> Xjd新是下一个位置;<我talic> j表示一只猫的数量,<我talic> d表示维度;兰德是一个随机数在[0,1]区间。
评估健康值(FS)的所有候选人的立场。
基于概率,选择一个候选人的指向是下一个地位较高的候选点FS的猫有更多选择机会见方程(
如果目标是最小化,然后FS
这种模式复制猫的跟踪行为。第一次迭代,随机速度值给猫的所有维度的地位。然而,对于以后的步骤,需要更新速度值。移动猫在这种模式下如下:
更新速度(<我talic>
V
如果速度值超过最大值,然后它等于最大速度。
更新的猫
参见图
猫群优化算法总体结构。
在前面的小节中,原来的方案是覆盖;本节简要介绍其他变体在文献中发现的方案。变异可能包括以下几点:二进制或多目标版本的算法,改变参数,改变步骤,修改结构的算法,与其他算法或组合。参考表
总结的修改版本方案算法。
| 的比较 | 与 | 测试领域 | 性能 | 参考 |
|---|---|---|---|---|
| 方案(原始) | PSO和weighted-PSO | 六个测试函数 | 更好的 | ( |
| BCSO | 遗传算法、全局搜索和NBPSO | 四个测试函数(球体、Rastrigin Ackley和。) | 更好的 | ( |
| MOCSO | NSGA-II | 合作在认知无线电频谱感知 | 更好的 | ( |
| PCSO | 方案和weighted-PSO | 三个测试函数(Rastrigrin。海涅,Griewank) | 更好当迭代的数量少,人口规模很小 | ( |
| 集群方案 |
|
四个不同的聚类数据集(虹膜、大豆、玻璃和资产规模) | 更准确的但慢。 | ( |
| EPCSO | PCSO、PSO-LDIW PSO-CREV、GCPSO MPSO-TVAC, CPSO-H6 PSO-DVM | 5个测试函数和飞机计划恢复问题 | 更好的 | ( |
| AICSO | 方案 | 三个测试函数(Rastrigrin Griewank,《护理) | 更好的 | ( |
| ADCSO | 方案 | 六个测试函数(Rastrigrin、Griewank Ackley,轴平行,Trid10,和Zakharov) | 除了Griewank测试函数更好。 | ( |
| 增强HCSO | 算法 | 运动估计块匹配 | 更好的 | ( |
| ICSO | 算法 | 运动估计块匹配 | 更好的 | ( |
| OL-ICSO |
|
ART1、ART2、虹膜、CMC、癌症,和酒的数据集 | 更好的 | ( |
| CQCSO | QCSO,全封闭,PSO和复形 | 五个测试函数(谢弗,Shubert, Griewank、Rastrigrin。)和multipeak最大功率点跟踪光伏阵列在复杂条件下 | 更好的 | ( |
| ICSO | 方案和算法 | 69 -总线测试分配系统 | 更好的 | ( |
| ICSO | 全封闭、BCSO AICSO, EPCSO | 十二个测试函数(球体,。,Rastrigin Griewank, Ackley,一步,鲍威尔,Schwefel,谢弗,Zakharov, Michalewicz,四次)和五个现实生活中的聚类问题(虹膜、癌症、CMC、葡萄酒和玻璃) | 更好的 | ( |
| 混合PCSOABC | PCSO和ABC | 5个测试函数 | 更好的 | ( |
| CSO-GA-PSO支持向量机 | 方案+ SVM(方案支持向量机) | 66从每个面对CK特征点+(科恩金)数据集 | 更好的 | ( |
| 混合CSO-based算法 | GA、EA、SA、PSO和AFS | 学校根据时间表安排测试实例 | 更好的 | ( |
| 混合CSO-GA-SA | SLPA和CFinder | 七个数据集(空手道、海豚、Polbooks、足球、Net-Science力量,印度铁路) | 更好的 | ( |
| MCSO | 方案 | 9从UCI数据集 | 更好的 | ( |
| MCSO | 方案 | 八个数据集 | 更好的 | ( |
| NMCSO | 方案,算法 | 16个指标函数 | 更好的 | ( |
| ICSO | 方案 | 十个来自UCI数据集 | 更好的 | ( |
| cCSO | 德、算法方案 | 47个基准函数 | 更好的 | ( |
| BBCSO | 二进制粒子群优化(全局搜索)、二进制遗传算法(BGA),二进制方案 | 0/1背包优化问题 | 更好的 | ( |
| CSO-CS | N /一个 | 与实例 |
N /一个 | ( |
Sharafi等人介绍了BCSO算法的二进制版本方案(
普拉丹猫和熊猫提出多目标群优化(MOCSO)通过扩展方案解决多目标问题[
蔡和潘引入并行猫群优化(PCSO) [
Santosa和Ningrum改善集群的方案算法和应用它的目的(
蔡等人进一步提高PCSO算法的精度和性能,利用田口方法的正交阵列,称之为增强型并行猫群优化(EPCSO) [
Orouskhani速度方程等人介绍了一个惯性值以达到平衡勘探开发阶段。他们尝试,<我nline-formula>
Orouskhani等人进一步提高该算法通过引入三个主要修改(
哈迪和沙巴提出了一个混合动力系统,称之为增强HCSO [
哈迪和沙巴提出两个概念结合在一起,提高算法,并命名为ICSO。第一个概念是平行跟踪模式和信息交换,这是取自PCSO。第二个概念是添加一个惯性权重的位置方程,这是取自AICSO。他们应用高效在块匹配运动估计算法。他们的目标是提高性能,减少迭代次数没有退化的图像质量
Kumar和Sahoo首次提出利用柯西变异算子改善方案算法的探索阶段(
聂等人改进方案算法的准确性,避免当地最适条件捕获。他们首先介绍研究猫群优化(QCSO)相结合方案算法与量子力学。因此,提高了精度和算法避免了被困在当地的最适条件。接下来,通过合并一个帐篷映射技术,他们提出了混沌研究猫群优化(CQCSO)算法。增加帐篷映射的思想又进一步改进算法,让可能的算法跳出局部最适条件点可能落入[
在原始算法中,猫是随机选择进入寻求模式或跟踪模式使用一个参数称为先生然而,Kanwar等人改变了寻求模式通过迫使当前最好的猫在每个迭代中去寻找模式。此外,在他们的问题领域,公司决策变量是整数的解决方案在最初的猫是连续的。因此,从选择最佳的猫,两只猫是由地板和天花板。生产之后,所有可能的组合的猫从这两只猫
Kumar和辛格两个修改改进方案算法,称之为ICSO [
蔡等人提出了一个混合动力系统结合PCSO与ABC算法和命名是混合PCSOABC [
Vivek Reddy提出了一种新的方法通过结合方案与粒子群智能算法,遗传算法(GA)和支持向量机(SVM),称之为CSO-GA-PSOSVM [
Skoullis等人介绍了三个修改算法(
Sarswat等人还提出了一个混合动力系统通过结合方案,GA和SA),然后将它与modularity-based方法(
林等人结合变异算子与方案算法作为局部搜索过程,找到更好的解决方案在全球最佳的面积
Pappula等人采用了一个正常的变异技术方案算法为了提高算法的探索阶段。他们用十六个基准函数来评估他们对方案的算法和PSO算法(
林等人改进方案的寻找模式的算法。首先,他们用交叉操作产生候选人的立场。其次,他们改变了新职位的价值时,阶跃恢复二极管价值和当前位置没有相关性(
赵引入了一个紧凑版本的方案的算法。用微分算子在寻求该算法的模式来取代原来的突变的方法。此外,正常使用概率模型来生成新的个人和表示人口的解决方案(
Siqueira等人致力于简化二进制版本的方案以提高其效率。他们减少的数量方程,取代了继续运营商与逻辑门,最后综合先生的轮盘赌方法参数(
Pratiwi相结合提出了一种混合动力系统方案与乌鸦搜索算法(CS)算法。该算法首先运行方案算法之后,CS算法的内存更新技术,然后将生成新职位。她应用算法在车辆路径问题(
人工神经网络是计算系统,无数的应用在各个领域。早些时候被用来训练神经网络的传统方法,如反向传播算法。然而,目前由自然优化神经网络训练算法。培训可以优化节点权重甚至网络架构(
Yusiong提出安结合方案算法和最佳的脑损伤(OBD)方法。首先,全封闭算法作为优化技术训练ANN算法。其次,OBD是用作修剪算法减少少安结构的复杂性,已经使用的连接数量。作为一个结果,一个人工神经网络得到了更少的训练误差和分类精度高(
Orouskhani等人结合ADCSO算法和梯度下降法(GD)算法来调整参数的自适应基于网络的模糊推理系统(简称ANFIS)。在他们的方法中,简称ANFIS的前提和结论参数连续被全封闭训练算法和GD算法(
Abed和Al-Asadi提出基于支持向量机的混合动力系统和方案。系统应用于心电图信号分类。他们使用方案为目的的特征选择优化和提高支持向量机的参数(
南达提出了一个混合动力系统通过结合小波神经网络算法(算法)和方案。在他们的建议,方案算法被用来训练将为了获得的权重算法权重(
Mohamadeen等人建立了一个基于BCSO和支持向量机分类模型,然后应用电力系统。使用BCSO优化支持向量机参数(
安王等人提出了设计一个能够处理随机性、模糊性,同时在时间序列和累计时间效果。在他们的工作,方案算法用于优化的网络结构和学习参数在同一时间(
Chittineni安等人用全封闭和PSO算法来训练,然后运用他们的方法在股票市场预测。他们的比较结果表明,方案算法表现优于PSO算法(
Kumar等人结合方案算法和人工神经网络(FLANN)功能联系发展进化过滤去除高斯噪声(
本节介绍了方案的应用算法,分为七组,即电子工程、计算机视觉、信号处理、系统管理和组合优化、无线传感器网络、石油工程、土木工程。这些应用程序的目的和结果的摘要表提供
使用方案的目的和结果算法在不同的应用程序。
| 目的 | 结果 | Ref。 |
|---|---|---|
| 方案应用于电子支付系统为客户为了降低电力成本 | 方案优于PSO | ( |
| 方案应用于负荷经济调度(古人)的风和热发生器 | 方案优于PSO | ( |
| BCSO应用于单位承诺(加州大学) | 方案优于LR, ICGA BF、MILP ICA和SFLA | ( |
| 应用方案算法在UPFC增加系统的稳定性 | IEEE 6-bus和14-bus网络被用于仿真实验,取得了理想的结果 | ( |
| 应用ADCSO无功调度问题有功功率损失减小到最低限度 | IEEE 57-bus系统仿真实验中使用,其中ADCSO超过16其他优化算法 | ( |
| 应用方案算法来调节位置和SVC的控制参数和TCSC提高可用传输能力(ATC) | IEEE 14-bus和IEEE 24-bus系统在仿真实验中,使用的系统采用了方案,提供更好的结果 | ( |
| 构建一个基于BCSO和支持向量机分类模型对变压器根据他们的可靠性状态进行分类。 | 执行的模型比一个类似的模型,这是基于全局搜索和VSM | ( |
| 应用方案优化的网络结构和学习参数命名CPNN-CSO ANN模型,用于预测家庭电力消费 | CPNN-CSO优于简称ANFIS和类似的方法没有方案并通过和CPNN等 | ( |
| 应用方案和选择性谐波消除(她)算法对电流源逆变器(CSI) | 方案成功地优化CSI的切换参数,从而最小化总谐波失真 | ( |
| 应用这两种方案,PCSO、PSO-CFA ACO-ABC分布式发电单元的分销网络 | IEEE 33-bus和IEEE 69总线分配系统中使用了模拟实验和方案优于其他算法 | ( |
| 翻译应用MCSO MPPT达到全局最大功率点跟踪(GMPP) | MCSO优于PSO、MPSO DE, GA和HC算法 | ( |
| 应用BCSO优化相量测量单元的位置,减少所需数量的pmu | IEEE 14-bus和IEEE 30-bus测试系统被用于仿真。BCSO优于全局搜索、广义整数线性规划和有效的数据基于结构的算法 | ( |
| 使用方案算法来识别参数的单引号和双二极管在太阳能电池系统模型 | 方案优于PSO、GA、SA、PS、牛顿、HS,热交换器,本,ABSO,德,LMSA | ( |
| 应用方案和支持向量机分类学生的面部表情 | 结果显示所选9脸上表情分类精度100% | ( |
| 应用方案和支持向量机分类学生的面部表情 | 系统取得了令人满意的结果 | ( |
| 应用CSO-GA-PSOSVM分类学生的面部表情 | 该系统实现了99%的分类精度 | ( |
| 在块匹配应用方案,HCSO ICSO高效的运动估计 | 提供的系统减少了计算复杂度和更快的收敛 | ( |
| 使用方案算法检索水印类似于原件 | 方案优于PSO算法和PSO时变惯性权重因素 | ( |
| 沙巴EHCSO用于目标跟踪系统来获得进一步的效率和准确性 | 该系统取得了理想的结果的效率和准确性 | ( |
| 使用BCSO作为高光谱图像波段选择方法 | BCSO优于PSO | ( |
| 使用方案和多级阈值图像分割 | 方案优于PSO | ( |
| 使用方案和多级阈值图像分割 | 算法优于方案 | ( |
| 使用方案,安和小波熵建立AUD识别系统。 | 方案优于GA、IGA算法和CSPSO | ( |
| 使用方案和FLANN从CT图像中删除不必要的高斯噪声 | 该系统优于均值滤波和自适应维纳滤波器。 | ( |
| 与L-BFGS-B技术方案使用注册非刚性的多通道图像 | 系统取得了令人满意的结果 | ( |
| 方案用于图像增强优化参数的直方图拉伸技术 | 算法优于方案 | ( |
| 方案算法用于信息检索系统识别 | 方案优于遗传算法和算法 | ( |
| 应用方案直接和逆建模的线性和非线性植物 | 方案优于遗传算法和算法 | ( |
| 方案和支持向量机用于心电图信号分类 | 优化支持向量机参数使用方案提高了系统的精度 | ( |
| 任务分配系统应用方案,增加可靠性 | 方案优于遗传算法和算法 | ( |
| 应用方案在JSSP | 基准实例来自或图书馆。方案相比,取得了理想的结果最好的记录结果数据集引用。 | ( |
| 应用BCSO JSSP | 算法优于方案和布谷鸟搜索算法 | ( |
| 应用方案在FSSP | 卡莉,海勒和Reeves基准实例被使用,方案可以解决50工作准确的问题 | ( |
| 应用方案在OSSP | 方案执行比六metaheuristic算法在文献中。 | ( |
| 应用方案在JSSP | 方案执行比一些传统算法的精度和速度。 | ( |
| 应用方案bag-of-tasks和工作流调度问题在云系统 | 方案执行优于PSO和另外两个启发式算法 | ( |
| 应用方案在TSP和QAP | 是取自TSPLIB和QAPLIB基准实例。结果表明,方案表现最好的结果记录在这些数据集引用。 | ( |
| 对比方案,布谷鸟搜索和bat-inspired算法解决TSP问题 | 来自STPLIB基准实例。结果表明,方案落后于其他算法 | ( |
| 应用方案和MCSO在云工作流调度系统 | 方案执行比算法 | ( |
| 应用BCSO在云工作流调度系统 | BCSO执行优于PSO和全局搜索 | ( |
| 应用BCSO SCP | BCSO执行比ABC | ( |
| 应用BCSO SCP | BCSO执行比二进制teaching-learning-based优化(BTLBO) | ( |
| 使用web服务的方案作为集群机制。 | 比k - means方案执行 | ( |
| 应用混合CSO-GA-SA发现重叠社区结构。 | 取得了很好的结果。轮廓系数是用于验证这些结果在0.7和0.9之间 | ( |
| 使用方案为将控制优化网络结构 | 方案优于启发式方法 | ( |
| 应用方案与本地搜索精炼过程来解决高中制定时间表问题 | 方案优于遗传算法(GA),进化算法(EA),模拟退火(SA),粒子群优化(PSO)和人工鱼群(AFS)。 | ( |
| BCSO与动态混合比率来解决制造单元设计的问题 | BCSO可以有效地解决MCDP问题无论问题的规模 | ( |
| 找到最优方案水库操作用于水资源管理 | 方案优于遗传算法 | ( |
| 应用方案将小额贷款在银行系统的可行性 | 方案导致76%的准确性相比64% OLR过程造成的。 | ( |
| 使用方案,AEM和RPT建立地下水管理系统 | 方案优于许多metaheuristic算法在解决地下水管理问题 | ( |
| 应用方案解决multidocument总结问题 | 方案优于谐波搜索(HS)和算法 | ( |
| 使用方案和解决地下水资源管理(RPCM) | 方案基于PSO的表现类似的模型 | ( |
| 应用CSO-CS解决VRPTW | CSO-CS成功地解决了VRPTW问题。结果表明,该算法收敛更快的人口增加和减少<我talic> 疾病预防控制中心参数。 | ( |
| 应用方案和K-median发现重叠社区的社会网络 | 方案和K-median提供更好的模块化比类似的模型基于PSO和蝙蝠算法 | ( |
| 应用MOCSO健身共享、CR和模糊机制设计 | MOCSO超过MOPSO, NSGA-II MOBFO | ( |
| 应用方案和五个其他metaheuristic算法设计一个CR引擎 | 方案优于遗传算法,算法、德拍频振荡器和ABC算法 | ( |
| 应用EPCSO WSN作为路由算法 | EPCSO超过AODV,梯子扩散使用路径和梯子扩散使用方案。 | ( |
| 应用方案在WSN为了解决最优功率分配问题 | 对小型网络PSO略好。然而,方案优于PSO和布谷鸟搜索算法 | ( |
| 应用方案在传感器网络优化簇头的选择 | 该系统优于现有系统75%。 | ( |
| 应用方案基于CR智能电网通信网络优化信道分配 | 提出系统fairness-based和基于优先级的情况下获得理想的结果 | ( |
| 应用方案在传感器网络检测水槽节点的最优位置 | 方案优于PSO在减少总能耗。 | ( |
| 应用方案按时调制同心圆形天线阵的旁瓣水平天线阵列降到最低,提高方向性 | 方案优于RGA, PSO和DE算法 | ( |
| 应用方案优化线性天线阵列的辐射模式控制参数。 | 方案成功曲调的参数,并提供最优线性天线阵列的设计。 | ( |
| 应用柯西变异方案使线性非周期阵列,目标是减少旁瓣水平和控制零位置 | 该系统优于方案和算法 | ( |
| 应用方案和分析计算目标函数优化配售 | 方案优于DE算法 | ( |
| 应用方案优化位置考虑油田在开发过程中约束。 | 方案优于GA和DE算法 | ( |
| 方案应用到优化的网络结构和学习参数一个ANN模型,用于预测三元复合驱采油指数 | 该系统成功地预测三元复合驱采油指数 | ( |
| 应用方案建立识别模型检测早期裂缝梁式结构 | 方案产生了一个理想的精度检测早期裂缝 | ( |
方案算法已经广泛应用于电气工程领域。黄等人应用方案和PSO算法在电子支付系统为客户为了减少电费。结果表明,方案更为高效和速度比PSO在寻找全球最佳解决方案(
面部表情识别是一种生物的方法来识别人类的情感并相应地进行分类。林等人,王、吴
IIR滤波器代表无限脉冲响应。它是一个离散时间滤波器,应用在信号处理和通信。熊猫等人方案算法用于信息检索系统识别(
在并行计算中,最优任务分配是一个关键的挑战。Shojaee et al。
无线设备不断推动人员更明智地使用电磁频谱的乐队。认知无线电(CR)是一种有效的动态频谱分配的频谱动态分配是基于特定的时间或地点。普拉丹和熊猫(
方案的算法也被应用在石油工程领域。例如,它是作为一个好的位置优化方法,陈等人在
Ghadim等人使用方案算法来创建一个识别模型,检测早期裂缝在建筑结构
许多变异和应用方案算法在上面的部分中讨论。然而,这些版本和基准进行比较分析它们之间没有可行的在这工作。这是因为:首先,他们的源代码不可用。其次,不同的测试函数或数据集已经被使用在他们的实验。此外,由于方案算法的出现,许多小说和强大metaheuristic算法介绍了。然而,文学之间缺乏比较研究方案算法和新算法。因此,我们做了一个实验,原方案算法对三个新和健壮的算法相比,蜻蜓的算法(DA) (
绩效评估过程的总体框架。
这一组包括单峰和多通道测试函数。单峰测试函数包含一个单一的优化而多通道测试函数包含多个当地的最适条件,通常一个全局最优。F1 F7单峰测试函数(表
与现代metaheuristic算法方案算法的比较结果。
| 方案 | 达 | 美国银行 | FDO |
|
|||||
|---|---|---|---|---|---|---|---|---|---|
| 功能 | AV | 性病 | AV | 性病 | AV | 性病 | AV | 性病 | |
| F1 | 3.50<我talic> E−14 | 6.34<我talic> E−14 | 15.24805 | 23.78914 | 1.01<我talic> E−11 | 1.66<我talic> E−12 | 2.13<我talic> E−23 | 1.06<我talic> E−22 | 0 |
| F2 | 2.68<我talic> E−08年 | 2.61<我talic> E−08年 | 1.458012 | 0.869819 | 4.65<我talic> E−09年 | 4.63<我talic> E−10 | 0.047175 | 0.188922 | 0 |
| F3 | 7.17<我talic> E−09年 | 1.16<我talic> E−08年 | 136.259 | 151.9406 | 1.08<我talic> E−11 | 1.71<我talic> E−12 | 2.39<我talic> E−06 | 1.28<我talic> E−05 | 0 |
| F4 | 0.010352 | 0.007956 | 3.262584 | 2.112636 | 5.25<我talic> E−09年 | 5.53<我talic> E−10 | 4.93<我talic> E−08年 | 9.09<我talic> E−08年 | 0 |
| F5 | 8.587858 | 0.598892 | 374.9048 | 691.5889 | 8.935518 | 0.02146 | 21.58376 | 39.66721 | 0 |
| F6 | 1.151759 | 0.431511 | 12.07847 | 17.97414 | 1.04685 | 0.346543 | 7.15<我talic> E−22 | 2.80<我talic> E−21 | 0 |
| F7 | 0.026026 | 0.015039 | 0.035679 | 0.023538 | 0.001513 | 0.00056 | 0.612389 | 0.299315 | 0 |
| F8 | −2855.11 | 359.1697 | −2814.14 | 432.944 | NA | NA | −10502.1 | 15188.77 | −418.9829×5 |
| F9 | 24.01772 | 6.480946 | 26.53478 | 11.20011 | 28.6796 | 20.17813 | 7.940883 | 4.110302 | 0 |
| F10 | 3.754226 | 1.680534 | 2.827344 | 1.042434 | 3.00<我talic> E−09年 | 1.16<我talic> E−09年 | 7.76<我talic> E−15 | 2.46<我talic> E−15 | 0 |
| 季 | 0.355631 | 0.19145 | 0.680359 | 0.353454 | 1.35<我talic> E−13 | 6.27<我talic> E−14 | 0.175694 | 0.148586 | 0 |
| F12 | 1.900773 | 1.379549 | 2.083215 | 1.436402 | 0.130733 | 0.084891 | 7.737715 | 4.714534 | 0 |
| F13 | 1.160662 | 0.53832 | 1.072302 | 1.327413 | 0.451355 | 0.138253 | 4.724571 | 6.448214 | 0 |
| F14 | 0.998004 | 3.39<我talic> E−07 | 1.064272 | 0.252193 | 1.52699 | 0.841504 | 2.448453 | 1.766953 | 1 |
| F15 | 0.001079 | 0.00117 | 0.005567 | 0.012211 | 0.000427 | 9.87<我talic> E−05 | 0.001492 | 0.003609 | 0.00030 |
| F16 | −1.03162 | 1.53<我talic> E−05 | −1.03163 | 4.76<我talic> E−07 | NA | NA | −1.00442 | 0.149011 | −1.0316 |
| F17 | 0.304253 | 1.81<我talic> E−06 | 0.304251 | 0 | 0.310807 | 0.004984 | 0.397887 | 5.17<我talic> E−15 | 0.398 |
| F18 | 3.003667 | 0.004338 | 3.000003 | 1.22<我talic> E−05 | 3.126995 | 0.211554 | 3 | 2.37<我talic> E−07 | 3 |
| F19 | −3.8625 | 0.00063 | −3.86262 | 0.00037 | NA | NA | −3.86015 | 0.003777 | −3.86 |
| F20 | −3.30564 | 0.045254 | −3.25226 | 0.069341 | NA | NA | −3.06154 | 0.380813 | −3.32 |
| F21 | −9.88163 | 0.90859 | −7.28362 | 2.790655 | −4.44409 | 0.383552 | −4.19074 | 2.664305 | −10.1532 |
| ——F22 | −10.2995 | 0.094999 | −8.37454 | 2.726577 | −4.1496 | 0.715469 | −4.89633 | 3.085016 | −10.4028 |
| F23 | −10.0356 | 1.375583 | −6.40669 | 2.892797 | −4.12367 | 0.859409 | −4.03276 | 2.517357 | −10.5363 |
| CEC01 | 1.58<我talic> E+ 09年 | 1.71<我talic> E+ 09年 | 3所示。8<我talic> E+ 10 | 4.03<我talic> E+ 10 | 58930.69 | 11445.72 | 4585.278 | 20707.63 | 1 |
| CEC02 | 19.70367 | 0.580672 | 83.73248 | 100.1326 | 18.91597 | 0.291311 | 4 | 3.28<我talic> E−09年 | 1 |
| CEC03 | 13.70241 | 2.35<我talic> E−06 | 13.70263 | 0.000673 | 13.70321 | 0.000617 | 13.7024 | 1.68<我talic> E−11 | 1 |
| CEC04 | 179.1984 | 55.37322 | 371.2471 | 420.2062 | 20941.5 | 7707.688 | 33.08378 | 16.81143 | 1 |
| CEC05 | 2.671378 | 0.171923 | 2.571134 | 0.304055 | 6.176949 | 0.708134 | 2.13924 | 0.087218 | 1 |
| CEC06 | 11.21251 | 0.708359 | 10.34469 | 1.335367 | 11.83069 | 0.771166 | 12.13326 | 0.610499 | 1 |
| CEC07 | 365.2358 | 164.997 | 534.3862 | 240.0417 | 1043.895 | 215.3575 | 120.4858 | 13.82608 | 1 |
| CEC08 | 5.499615 | 0.484645 | 5.86374 | 0.51577 | 6.337199 | 0.359203 | 6.102152 | 0.769938 | 1 |
| CEC09 | 6.325862 | 1.295848 | 8.501541 | 16.90603 | 2270.616 | 811.4442 | 2 | 2.00<我talic> E−10 | 1 |
| CEC10 | 21.36829 | 0.06897 | 21.29284 | 0.176811 | 21.4936 | 0.079492 | 2.718282 | 4.52<我talic> E−16 | 1 |
这些组基准函数,也称为复合基准函数,是复杂的,很难解决。CEC01 CEC10函数如表所示
方案和其他算法的比较结果表
它可以注意到从表
全封闭的排名算法相比,现代metaheuristic算法。
| 测试函数 | 排名的方案 | 排名的 | 美国银行排名 | FDO排名 |
|---|---|---|---|---|
| F1 | 2 | 4 | 3 | 1 |
| F2 | 2 | 4 | 1 | 3 |
| F3 | 2 | 4 | 1 | 3 |
| F4 | 3 | 4 | 1 | 2 |
| F5 | 1 | 4 | 2 | 3 |
| F6 | 3 | 4 | 2 | 1 |
| F7 | 2 | 3 | 1 | 4 |
| F8 | 2 | 3 | 4 | 1 |
| F9 | 2 | 3 | 4 | 1 |
| F10 | 4 | 3 | 2 | 1 |
| 季 | 3 | 4 | 1 | 2 |
| F12 | 2 | 3 | 1 | 4 |
| F13 | 3 | 2 | 1 | 4 |
| F14 | 1 | 2 | 3 | 4 |
| F15 | 2 | 4 | 1 | 3 |
| F16 | 1 | 2 | 4 | 3 |
| F17 | 3 | 4 | 2 | 1 |
| F18 | 3 | 2 | 4 | 1 |
| F19 | 2 | 3 | 4 | 1 |
| F20 | 1 | 2 | 4 | 3 |
| F21 | 1 | 2 | 3 | 4 |
| ——F22 | 1 | 2 | 4 | 3 |
| F23 | 1 | 2 | 3 | 4 |
| Cec01 | 3 | 4 | 2 | 1 |
| Cec02 | 3 | 4 | 2 | 1 |
| Cec03 | 2 | 3 | 4 | 1 |
| Cec04 | 2 | 3 | 4 | 1 |
| Cec05 | 3 | 2 | 4 | 1 |
| Cec06 | 2 | 1 | 3 | 4 |
| Cec07 | 2 | 3 | 4 | 1 |
| Cec08 | 1 | 2 | 4 | 3 |
| Cec09 | 2 | 3 | 4 | 1 |
| Cec10 | 3 | 2 | 4 | 1 |
| 总 | 70年 | 97年 | 91年 | 72年 |
| 整体排名 |
|
2.939394 | 2.757576 | 2.181818 |
| F1-F7小计 | 15 | 27 |
|
17 |
| F1-F7排名 | 2.142857 | 3.857143 |
|
2.428571 |
| F8-F23小计 |
|
43 | 45 | 40 |
| F8-F23排名 |
|
2.6875 | 2.8125 | 2。5 |
| CEC01-CEC10小计 | 23 | 27 | 35 |
|
| CEC01-CEC10排名 | 2。3 | 2。7 | 3所示。5 |
|
排名根据不同组的测试函数的算法。
Wilcoxon配对符号秩检验。
| 测试函数 | 方案与达 | 方案与美国银行 | 方案与FDO |
|---|---|---|---|
| F1 | < 0.0001 | < 0.0001 | < 0.0001 |
| F2 | < 0.0001 | < 0.0001 | 0.0003 |
| F3 | < 0.0001 | < 0.0001 | 0.2286 |
| F4 | < 0.0001 | < 0.0001 | < 0.0001 |
| F5 | < 0.0001 | 0.0879 | 0.0732 |
| F6 | 0.0008 | 0.271 | < 0.0001 |
| F7 | 0.077 | < 0.0001 | < 0.0001 |
| F8 | 0.586 | N /一个 | < 0.0001 |
| F9 | 0.2312 | 0.3818 | < 0.0001 |
| F10 | 0.0105 | < 0.0001 | < 0.0001 |
| 季 | < 0.0001 | < 0.0001 | 0.0002 |
| F12 | 0.4 | < 0.0001 | < 0.0001 |
| F13 | < 0.0001 | < 0.0001 | 0.0185 |
| F14 | 0.4 | < 0.0001 | 0.0003 |
| F15 | 0.0032 | 0.0004 | 0.9515 |
| F16 | < 0.0001 | N /一个 | < 0.0001 |
| F17 | < 0.0001 | < 0.0001 | < 0.0001 |
| F18 | < 0.0001 | < 0.0001 | < 0.0001 |
| F19 | 0.2109 | N /一个 | 0.6554 |
| F20 | 0.0065 | N /一个 | < 0.0001 |
| F21 | 0.0057 | < 0.0001 | < 0.0001 |
| ——F22 | 0.1716 | < 0.0001 | < 0.0001 |
| F23 | < 0.0001 | < 0.0001 | < 0.0001 |
| cec01 | < 0.0001 | < 0.0001 | < 0.0001 |
| cec02 | 0.001 | < 0.0001 | < 0.0001 |
| cec03 | 0.0102 | < 0.0001 | < 0.0001 |
| cec04 | 0.0034 | < 0.0001 | < 0.0001 |
| cec05 | 0.1106 | < 0.0001 | < 0.0001 |
| cec06 | 0.0039 | 0.0007 | < 0.0001 |
| cec07 | 0.0002 | < 0.0001 | < 0.0001 |
| cec08 | 0.0083 | < 0.0001 | < 0.0001 |
| cec09 | 0.115 | < 0.0001 | < 0.0001 |
| cec10 | 0.0475 | < 0.0001 | < 0.0001 |
猫群优化(方案)是一个metaheuristic最初提出的优化算法楚et al。
方案显示,处理能力不同,在各领域的复杂问题。然而,就像任何其他metaheuristic算法方案算法具有的优点和缺点。跟踪模式类似于全局搜索过程,并同时寻求模式类似于本地搜索过程。这个算法有着重要的属性,这两个模式分离和独立。这使研究人员可以很容易地修改或改善这些模式,从而达到适当的平衡勘探开发阶段。此外,快速收敛是该算法的另一个强项,这使得它一个明智的选择对于那些需要快速响应的应用程序。然而,该算法具有较高的机会落入局部最适条件,称为过早收敛,可以视为算法的主要缺点。
另一个担忧是全封闭算法没有对新算法进行比较的机会,因为它主要测量了PSO和GA算法在文献中。为了解决这个问题,进行绩效评估对三个新的和强大的算法比较方案。为此,23日传统基准函数和10现代基准函数。结果表明方案算法的表现,它排名第一。这些结果的意义也证实了统计方法。这表明社会仍然是一个竞争算法。
在未来,该算法可以提高在很多方面;例如,可以适应不同的技术跟踪模式为了解决过早收敛问题或改变参数静态先生在全封闭的原始版本。将该参数转换为一个动态参数可以提高算法的整体性能。
作者宣称没有利益冲突有关的出版。