最佳实验设计是统计的重要子字段,可最大程度地提高实验成功的机会。在最佳设计领域,D-和A-Aftimal设计是一个非常具有挑战性的问题,即最大程度地减少逆Fisher信息矩阵的决定因素和痕迹。由于灵活性和易于实施,因此,传统的进化算法(EAS)用于处理一小部分实验优化设计问题,而无需数学推导和假设。但是,当前的EAS仍然是确定支持点数,处理不可行的重量解决方案以及实验不足的问题。为了解决上述问题,本文研究了用于在几种不同的统计模型上查找D-和A-最佳设计的差异进化(DE)变体。提出了维修操作,以根据欧几里得距离将相似的支撑点与相应的权重相结合,并以较小的权重删除支撑点,从而自动确定支持点。此外,维修操作还将不可行的重量溶液固定到可行的重量解决方案中。为了丰富我们的最佳设计实验,我们利用所提出的DE变体来测试12个统计模型的D-和A-Aftimal设计问题。与其他竞争对手算法相比,模拟实验表明,Lshade可以在D-和A-Aftimal设计问题上实现更好的性能。
translated by 谷歌翻译
Metaheuristics are popularly used in various fields, and they have attracted much attention in the scientific and industrial communities. In recent years, the number of new metaheuristic names has been continuously growing. Generally, the inventors attribute the novelties of these new algorithms to inspirations from either biology, human behaviors, physics, or other phenomena. In addition, these new algorithms, compared against basic versions of other metaheuristics using classical benchmark problems without shift/rotation, show competitive performances. In this study, we exhaustively tabulate more than 500 metaheuristics. To comparatively evaluate the performance of the recent competitive variants and newly proposed metaheuristics, 11 newly proposed metaheuristics and 4 variants of established metaheuristics are comprehensively compared on the CEC2017 benchmark suite. In addition, whether these algorithms have a search bias to the center of the search space is investigated. The results show that the performance of the newly proposed EBCM (effective butterfly optimizer with covariance matrix adaptation) algorithm performs comparably to the 4 well performing variants of the established metaheuristics and possesses similar properties and behaviors, such as convergence, diversity, exploration and exploitation trade-offs, in many aspects. The performance of all 15 of the algorithms is likely to deteriorate due to certain transformations, while the 4 state-of-the-art metaheuristics are less affected by transformations such as the shifting of the global optimal point away from the center of the search space. It should be noted that, except EBCM, the other 10 new algorithms proposed mostly during 2019-2020 are inferior to the well performing 2017 variants of differential evolution and evolution strategy in terms of convergence speed and global search ability on CEC 2017 functions.
translated by 谷歌翻译
大多数现实世界中的问题本质上都是多模式,由多个最佳值组成。多模式优化定义为找到函数的多个全局和局部优化(与单个解决方案相反)的过程。它使用户可以根据需要在不同的解决方案之间切换,同时仍保持最佳系统性能。基于经典梯度的方法未能用于优化问题,因为目标函数是不连续的或不可差的。与需要多个重新启动的经典优化技术相比,进化算法(EAS)能够在单个算法运行中以单个算法运行中的多个解决方案找到多个解决方案,以找到不同的解决方案。因此,已经提出了一些EA来解决此类问题。但是,差异进化(DE)算法是一种基于人群的启发式方法,可以解决此类优化问题,并且可以易于实施。多模式优化问题(MMOP)的潜在挑战是有效地搜索功能空间以准确地定位大多数峰。优化问题可能是最大程度地减少或最大化给定的目标函数,我们旨在解决本研究中多模式功能的最大化问题。因此,我们提出了一种称为增强对立差异进化(EODE)算法的算法来求解MMOP。拟议的算法已在IEEE进化计算(CEC)2013基准功能上进行了测试,并且与现有的最新方法相比,它取得了竞争性结果。
translated by 谷歌翻译
The JPEG standard is widely used in different image processing applications. One of the main components of the JPEG standard is the quantisation table (QT) since it plays a vital role in the image properties such as image quality and file size. In recent years, several efforts based on population-based metaheuristic (PBMH) algorithms have been performed to find the proper QT(s) for a specific image, although they do not take into consideration the user's opinion. Take an android developer as an example, who prefers a small-size image, while the optimisation process results in a high-quality image, leading to a huge file size. Another pitfall of the current works is a lack of comprehensive coverage, meaning that the QT(s) can not provide all possible combinations of file size and quality. Therefore, this paper aims to propose three distinct contributions. First, to include the user's opinion in the compression process, the file size of the output image can be controlled by a user in advance. Second, to tackle the lack of comprehensive coverage, we suggest a novel representation. Our proposed representation can not only provide more comprehensive coverage but also find the proper value for the quality factor for a specific image without any background knowledge. Both changes in representation and objective function are independent of the search strategies and can be used with any type of population-based metaheuristic (PBMH) algorithm. Therefore, as the third contribution, we also provide a comprehensive benchmark on 22 state-of-the-art and recently-introduced PBMH algorithms on our new formulation of JPEG image compression. Our extensive experiments on different benchmark images and in terms of different criteria show that our novel formulation for JPEG image compression can work effectively.
translated by 谷歌翻译
客户满意度在移动设备中的能源消耗至关重要。应用程序中最耗能的部分之一是图像。尽管具有不同质量的不同图像消耗了不同量的能量,但没有直接的方法来计算典型图像中操作的能量消耗。首先,本文调查了能源消耗与图像质量以及图像文件大小之间存在相关性。因此,这两者可以被视为能源消耗的代理。然后,我们提出了一种多目标策略,以增强图像质量并根据JPEG图像压缩中的定量表减少图像文件大小。为此,我们使用了两种一般的多目标元启发式方法:基于标量和基于帕累托。标量方法找到基于组合不同目标的单个最佳解决方案,而基于帕累托的技术旨在实现一组解决方案。在本文中,我们将策略纳入五种标量算法,包括能量感知的多目标遗传算法(ENMOGA),能量感知的多目标粒子群优化(ENMOPSO),能量感知的多目标多目标差异进化(ENMODE)(ENMODE)(ENMODE) ,能源感知的多目标进化策略(ENMOES)和能量感知的多目标模式搜索(ENMOPS)。此外,使用两种基于帕累托的方法,包括非主导的分类遗传算法(NSGA-II)和基于参考点的NSGA-II(NSGA-III),用于嵌入方案,以及两种基于帕累托的算法,即两种基于帕累托的算法,即提出了Ennsgaii和Ennsgaiii。实验研究表明,基线算法的性能通过将拟议策略嵌入到元启发式算法中来提高。
translated by 谷歌翻译
在本文中,我们提出了一个简单的策略,可以通过平均估计精英子人群来估计收敛点。基于这个想法,我们得出了两种方法,它们是普通的平均策略和加权平均策略。我们还设计了一个具有估计收敛点的平均值的高斯采样算子,具有一定的标准偏差。该操作员与传统的差分进化算法(DE)结合使用,以加速收敛。数值实验表明,我们的建议可以在CEC2013套件上的28个低维测试功能的大多数功能上加速DE,并且可以轻松扩展我们的建议与其他基于人群的进化算法结合使用,并简单地修改。
translated by 谷歌翻译
我们对两个单目标和两个多目标的全局全局优化算法进行了全面的全局灵敏度分析,作为算法配置问题。也就是说,我们研究了超参数对算法的直接效果和与其他超参数的效果的影响的影响质量。使用三种敏感性分析方法Morris LHS,Morris和Sobol,可以系统地分析协方差矩阵适应进化策略,差异进化,非主导的遗传算法III和多目标进化算法的可调型矩阵适应性进化策略,基于框架的分解,基于框架揭示,基于框架的遗传算法,超参数对抽样方法和性能指标的行为。也就是说,它回答了等问题,例如什么超参数会影响模式,它们的互动方式,相互作用的互动程度以及其直接影响程度。因此,超参数的排名表明它们的调整顺序,影响模式揭示了算法的稳定性。
translated by 谷歌翻译
现有的多策略自适应差分演进(de)通常涉及多种策略的试验,然后奖励更好的效率,具有更多资源。但是,剥削或探索战略的试验可能导致过度剥削或过度探索。为了提高性能,本文提出了一种新的策略适应方法,命名为显式适配方案(EA方案),其分离多种策略并将其按需采用它们。通过将演化过程划分为几个具有相似性选择(SCSS)代和自适应代的选择性候选者来完成的。在SCSS世代,通过利用平衡策略来学习利用和探索需求。为了满足这些需求,在自适应世代,另外两种策略,剥削或探索是自适应的。与其变体和其他适应方法相比,基准函数的实验研究证明了EA方案的有效性。此外,具有最先进的进化算法和基于群体智能的算法的性能比较表明EADE非常有竞争力。
translated by 谷歌翻译
许多优化问题都遭受噪声的困扰,基于非线性检查的分解方法(例如,差异分组)将完全无法检测到乘法噪声环境中变量之间的相互作用,因此,很难分解大型优化问题(LSOPS)嘈杂的环境。在本文中,我们提出了一个自动随机分组(ARG),该分组不需要用户指定的任何明确的超参数。仿真实验和数学分析表明,ARG可以检测没有适应性景观知识的变量之间的相互作用,而由ARG分解的子问题具有较小的尺度,这使EAS更容易优化。基于合作协调(CC)框架,我们引入了一个名为“修改差异进化”的高级优化器,其基于距离的选择(MDE-DS),以增强噪声环境中的搜索能力。与规范的DE相比,参数自我适应,多样化和强化之间的平衡以及基于距离的概率选择endow endow endow mde-ds具有更强的勘探和剥削能力。为了评估我们的提案的绩效,我们根据CEC2013 LSGO Suite设计了$ 500 $ -D和$ 1000 $ -D的问题。数值实验表明,我们的建议在嘈杂的环境中解决LSOP的前景广泛,并且很容易扩展到更高维度的问题。
translated by 谷歌翻译
In this paper we propose new probabilistic and dynamic (adaptive) strategies to create multi-method ensembles based on the Coral Reefs Optimization with Substrate Layers (CRO-SL) algorithm. The CRO-SL is an evolutionary-based ensemble approach, able to combine different search procedures within a single population. In this work we discuss two different probabilistic strategies to improve the algorithm. First, we defined the Probabilistic CRO-SL (PCRO-SL), which substitutes the substrates in the CRO-SL population by {\em tags} associated with each individual. Each tag represents a different operator which will modify the individual in the reproduction phase. In each generation of the algorithm, the tags are randomly assigned to the individuals with a similar probability, obtaining this way an ensemble with a more intense change in the application of different operators to a given individual than the original CRO-SL. The second strategy discussed in this paper is the Dynamical Probabilistic CRO-SL (DPCRO-SL), in which the probability of tag assignment is modified during the evolution of the algorithm, depending on the quality of the solutions generated in each substrate. Thus, the best substrates in the search process will be assigned with a higher probability that those which showed a worse performance during the search. We test the performance of the proposed probabilistic and dynamic ensembles in different optimization problems, including benchmark functions and a real application of wind turbines layout optimization, comparing the results obtained with that of existing algorithms in the literature.
translated by 谷歌翻译
在这项工作中,我们提出了基于水平的学习群优化器(LLSO)的混合变体,用于解决大规模投资组合优化问题。我们的目标是最大程度地提高夏普比率的改良配方,但要受到基数,框和预算限制的影响。该算法涉及一个投影操作员同时处理这三个约束,并且由于重新平衡的约束,我们隐式控制交易成本。我们还引入了合适的确切惩罚功能来管理营业额约束。此外,我们开发了一个临时突变操作员,以在最高水平的群体中修改候选示例。实验结果使用三个大规模数据集,表明该过程的包含提高了解决方案的准确性。然后,与LLSO算法的其他变体和两种最先进的群体优化器进行了比较,指出了拟议求解器在勘探能力和溶液质量方面的出色性能。最后,我们使用MSCI世界指数的1119个成分的可投资库评估了过去五年中投资组合分配策略的盈利能力。
translated by 谷歌翻译
许多现实世界优化问题,如工程最优设计,最终可以被建模为必须解决的相应多目标优化问题(MOPS),以获得近似帕累托最佳前端。基于分解(MOEA / D)的多目标进化算法被认为是解决MOP的明显有希望的方法。最近的研究表明,具有均匀重量载体的MoEA / D非常适合于普通帕累托最佳前端的拖把,但在多样性方面的性能通常会在解决带有不规则帕累托最佳方向时造成拖镜时劣化。以这种方式,通过该算法获得的解决方案集不能为决策者提供更合理的选择。为了有效地克服这一缺点,我们通过众所周知的Pascoletti-Serafini标定方法和多参考点的新策略提出了一种改进的MoA / D算法。具体地,该策略包括由等距分区和投影的技术产生的参考点的设置和调整组成。对于性能评估,将所提出的算法与现有的四个最先进的多目标进化算法进行比较,这些算法与各种类型的帕累托最优前锋和两个现实世界拖把的基准测试问题相比,包括舱口盖设计和火箭喷射器设计在工程优化中。根据实验结果,所提出的算法表现出比其他比较算法更好的分集性能。
translated by 谷歌翻译
二进制矩阵优化通常是在现实世界中出现的,例如多微晶网络结构设计问题(MGNSDP),即在某些约束下最小化电源线的总长度。为这些问题找到全球最佳解决方案面临着一个巨大的挑战,因为此类问题可能是大规模,稀疏和多模式。传统的线性编程是耗时的,无法解决非线性问题。为了解决这个问题,提出了一种新颖的可行性规则基于差异进化算法,称为LBMDE。具体来说,首先提出了一种通用启发式溶液初始化方法来生成高质量的解决方案。然后,引入了基于二进制的DE操作员以生产后代。为了处理约束,我们提出了改进的基于可行性规则的环境选择策略。通过一组基准问题来检查LBMDE的性能和搜索行为。
translated by 谷歌翻译
最佳的井位置和井注射生产对于储层开发至关重要,以最大程度地利用项目寿命。荟萃分析算法在解决复杂,非线性和非连续优化问题方面表现出良好的性能。但是,在优化过程中涉及大量数值模拟运行。在这项工作中,提出了一种新颖,有效的数据驱动的进化算法,称为通用数据驱动的差异进化算法(GDDE),以减少在良好的设置和控制优化问题上运行的模拟数量。概率神经网络(PNN)被用作选择信息性和有前途的候选者的分类器,并且基于欧几里得距离的最不确定的候选者被预先筛选并使用数值模拟器进行评估。随后,局部替代模型是通过径向基函数(RBF)构建的,优化器发现的替代物的最佳构建,由数值模拟器评估以加速收敛。值得注意的是,RBF模型和PNN的形状因子是通过解决高参数次级优化的优化问题来优化的。结果表明,这项研究中提出的优化算法对于二维储层和卵模型的关节优化的良好选择优化问题非常有前途。
translated by 谷歌翻译
在这项研究中,我们解决了有关粒子群优化应用以生成最佳设计的应用的现有缺陷。我们介绍了一项大型计算机研究的结果,在该研究中,我们可以在PSO上构建PSO的效率和功效,以生成高质量的候选设计,以针对工业从业者常见的小型外观反应表面场景。展示并推荐了PSO的首选版本。此外,与流行的局部优化器(例如坐标交换)相反,PSO也证明,即使在一次运行中,也可以以较小的计算成本生成具有较大概率的高效设计。因此,对于更多的从业者采用和使用PSO作为生成候选实验设计的工具似乎有益。
translated by 谷歌翻译
本文提出了一种名为Duck Sharm算法(DSA)的群体智能的优化算法。该算法通过寻找鸭子群的食物来源和觅食行为的启发。通过使用十八个基准函数来验证DSA的性能,其中统计(最佳,平均值,标准偏差和平均运行时间)结果与粒子群优化(PSO),Firefly算法(FA ),鸡肉群优化(CSO),灰狼优化器(GWO),正弦余弦算法(SCA)和海洋捕食者算法(MPA)和ArchImedes优化算法(AOA)。此外,使用比较结果的Wilcoxon Rank-Sum测试,Friedman测试和收敛曲线来证明DSA对其他算法的优越性。结果表明,DSA是在收敛速度和勘探开发平衡方面是求解高维优化功能的高性能优化方法。此外,DSA应用于两个约束工程问题的最佳设计(三条桁架问题,以及锯木厂运行问题)。此外,还用于分析所提出的DSA的性能的四个工程约束问题。总体而言,比较结果表明,DSA是一种有前途和非常竞争力的算法,用于解决不同的优化问题。
translated by 谷歌翻译
计算响应表面模型的精确$ g $ - 最佳设计是一个困难的计算,在过去的两年中,通过算法开发获得了增量改进。这些最佳设计尚未在应用中被广泛考虑,部分原因是计算它们的困难和成本。文献中介绍了三种用于构建精确$ g $ - 最佳设计的主要算法:坐标交换(cexch),遗传算法(GA)和相对较新的$ g $ -optimar ($ g(i_ \ lambda)$ - cexch),部分是为了解决庞大的计算成本。粒子群优化(PSO)已在许多应用中实现了广泛的使用,但是迄今为止,尽管其广泛的成功,但在最佳设计问题中的应用相对较少。在本文中,我们开发了PSO的扩展,以使其适应最佳设计问题。然后,我们采用PSO来生成最佳设计,以覆盖$ k = 1、2、3、4、5 $设计因子,这是工业实验中常见的实验尺寸。我们将这些结果与过去二十年文献中发表的所有$ g $最佳设计进行了比较。由GA以$ k = 1、2、3 $因素生成的$ G $ - 最佳设计已经保持了14年的挑战。我们证明了PSO在这些情况下发现了改进的$ G $ - 最佳设计,并且它以与最先进的算法$ g(I_ \ lambda)$ -CEXCH相当的计算成本来实现。此外,我们表明PSO能够以$ k = 4,5 $的因素产生相等或更好的$ g $最佳设计。这些结果表明,PSO优于现有方法,可有效地生成高度$ G $最佳的设计。
translated by 谷歌翻译
信息科学的快速发展引起的“维度诅咒”在处理大数据集时可能会产生负面影响。在本文中,我们提出了Sparrow搜索算法(SSA)的一种变体,称为帐篷L \'evy飞行麻雀搜索算法(TFSSA),并使用它来选择包装模式中最佳的特征子集以进行分类。 SSA是最近提出的算法,尚未系统地应用于特征选择问题。通过CEC2020基准函数进行验证后,TFSSA用于选择最佳功能组合,以最大化分类精度并最大程度地减少所选功能的数量。将拟议的TFSSA与文献中的九种算法进行了比较。 9个评估指标用于正确评估和比较UCI存储库中21个数据集上这些算法的性能。此外,该方法应用于冠状病毒病(COVID-19)数据集,分别获得最佳的平均分类精度和特征选择的平均数量,为93.47%和2.1。实验结果证实了所提出的算法在提高分类准确性和减少与其他基于包装器的算法相比的选定特征数量方面的优势。
translated by 谷歌翻译
算法配置(AC)与对参数化算法最合适的参数配置的自动搜索有关。目前,文献中提出了各种各样的交流问题变体和方法。现有评论没有考虑到AC问题的所有衍生物,也没有提供完整的分类计划。为此,我们引入分类法以分别描述配置方法的交流问题和特征。我们回顾了分类法的镜头中现有的AC文献,概述相关的配置方法的设计选择,对比方法和问题变体相互对立,并描述行业中的AC状态。最后,我们的评论为研究人员和从业人员提供了AC领域的未来研究方向。
translated by 谷歌翻译
在差分演进(DE)算法中,采用突变的交叉操作滤波变量灵活地搜索可行区域,这导致其在各种复杂优化问题中的成功应用。要调查DE的交叉运算符是否有助于改进进化算法(EAS),本文实现了$(1 + 1)ea_ {c} $和$(1 + 1)ea_ {cm的理论分析$,$(1 + 1)EA $的两种变体,它包含二项式交叉运算符。通常,二项式交叉导致在某些条件下提高探索和过渡矩阵的优势。结果,$(1 + 1)ea_ {c} $和$(1 + 1)ea_ {cm} $胜过$(1 + 1)ea $上的单向性onemax问题,但并不总是在欺骗性问题上占据主导地位。最后,我们通过调查从非最佳状态转移到欺骗性问题的最佳状态的概率来执行探索分析,并提出适应性参数设置,以加强二项式交叉的有希望的功能。它表明,掺入二项式交叉可能是改善EA的性能的可行策略。
translated by 谷歌翻译