在本文中,我们提出了一个简单的策略,可以通过平均估计精英子人群来估计收敛点。基于这个想法,我们得出了两种方法,它们是普通的平均策略和加权平均策略。我们还设计了一个具有估计收敛点的平均值的高斯采样算子,具有一定的标准偏差。该操作员与传统的差分进化算法(DE)结合使用,以加速收敛。数值实验表明,我们的建议可以在CEC2013套件上的28个低维测试功能的大多数功能上加速DE,并且可以轻松扩展我们的建议与其他基于人群的进化算法结合使用,并简单地修改。
translated by 谷歌翻译
在本文中,我们提出了一种基于合作进化的可变分组方法,用于大规模多目标问题(LSMOPS),命名为链接测量最小化(LMM)。对于子问题优化阶段,提出了基于估计收敛点的高斯采样算子的混合NSGA-II。根据我们先前的研究,在变量分组阶段中,我们将可变分组问题视为组合优化问题,并且链接测量函数的设计基于非线性检查真实代码(LINC-R)的链接识别。我们将此变量分组方法扩展到LSMOPS。在子问题优化阶段,我们假设在帕累托前(PF)周围现有更好的解决方案的可能性更高。基于这一假设,我们估计每一代优化的收敛点,并在收敛点围绕收敛点进行高斯采样。具有良好客观价值的样本将参与优化作为精英。数值实验表明,我们的变量分组方法比某些流行的变量分组方法更好,并且混合NSGA-II具有多目标问题优化的广泛前景。
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 谷歌翻译
大多数现实世界中的问题本质上都是多模式,由多个最佳值组成。多模式优化定义为找到函数的多个全局和局部优化(与单个解决方案相反)的过程。它使用户可以根据需要在不同的解决方案之间切换,同时仍保持最佳系统性能。基于经典梯度的方法未能用于优化问题,因为目标函数是不连续的或不可差的。与需要多个重新启动的经典优化技术相比,进化算法(EAS)能够在单个算法运行中以单个算法运行中的多个解决方案找到多个解决方案,以找到不同的解决方案。因此,已经提出了一些EA来解决此类问题。但是,差异进化(DE)算法是一种基于人群的启发式方法,可以解决此类优化问题,并且可以易于实施。多模式优化问题(MMOP)的潜在挑战是有效地搜索功能空间以准确地定位大多数峰。优化问题可能是最大程度地减少或最大化给定的目标函数,我们旨在解决本研究中多模式功能的最大化问题。因此,我们提出了一种称为增强对立差异进化(EODE)算法的算法来求解MMOP。拟议的算法已在IEEE进化计算(CEC)2013基准功能上进行了测试,并且与现有的最新方法相比,它取得了竞争性结果。
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 谷歌翻译
我们继续研究遗传算法(GA)在组合优化问题上,候选解决方案需要满足平衡性约束。已经观察到,临时交叉和突变操作员授予的搜索空间大小的减小通常不会转化为GA性能的实质性改善。尽管怀疑平衡的代表可能会产生更不规则的健身景观,但仍然没有明确的解释,尽管该景观可能会更难以使GA融合到全球最佳距离。在本文中,我们通过将局部搜索步骤添加到具有平衡运算符的GA,并使用它来进化高度非线性平衡的布尔功能,从而调查此问题。特别是,我们围绕两个研究问题组织了实验,即如果本地搜索(1)提高了GA的收敛速度,并且(2)降低了人口多样性。令人惊讶的是,尽管我们的结果肯定地回答了第一个问题,但他们还表明,添加本地搜索实际上\ emph {增加}人口中个人之间的多样性。我们将这些发现与有关布尔功能问题的健身景观分析的最新结果联系起来。
translated by 谷歌翻译
在本文中,我们提出了一个两阶段优化策略,用于解决名为CCPNRL-GA的大规模旅行推销员问题(LSTSP)。首先,我们假设一个表现出色的人作为精英的参与可以加速优化的收敛性。基于这一假设,在第一阶段,我们将城市聚集并将LSTSP分解为多个子组件,并使用可重复使用的指针网络(PTRNET)优化每个子组件。在亚组件优化之后,我们将所有子巡回仪组合在一起以形成有效的解决方案,该解决方案将与GA的第二阶段相连。我们验证了我们对10个LSTSP的建议的绩效,并将其与传统EAS进行比较。实验结果表明,精英个人的参与可以极大地加速LSTSP的优化,而我们的建议在处理LSTSP方面具有广泛的前景。
translated by 谷歌翻译
传统的统计技术或元启发式学很难解决大多数现实世界的优化问题。主要困难与存在相当数量的局部Optima有关,这可能导致优化过程的过早收敛性。为了解决这个问题,我们提出了一种新型的启发式方法,用于构建原始功能的平滑替代模型。替代功能更容易优化,但保持原始坚固的健身景观的基本属性:全球最佳的位置。为了创建这样的替代模型,我们考虑通过自我调整健身函数增强的线性遗传编程方法。所提出的称为GP-FST-PSO替代模型的算法在搜索全局最优值和原始基准函数的视觉近似(在二维情况下)的视觉近似都可以达到令人满意的结果。
translated by 谷歌翻译
最佳实验设计是统计的重要子字段,可最大程度地提高实验成功的机会。在最佳设计领域,D-和A-Aftimal设计是一个非常具有挑战性的问题,即最大程度地减少逆Fisher信息矩阵的决定因素和痕迹。由于灵活性和易于实施,因此,传统的进化算法(EAS)用于处理一小部分实验优化设计问题,而无需数学推导和假设。但是,当前的EAS仍然是确定支持点数,处理不可行的重量解决方案以及实验不足的问题。为了解决上述问题,本文研究了用于在几种不同的统计模型上查找D-和A-最佳设计的差异进化(DE)变体。提出了维修操作,以根据欧几里得距离将相似的支撑点与相应的权重相结合,并以较小的权重删除支撑点,从而自动确定支持点。此外,维修操作还将不可行的重量溶液固定到可行的重量解决方案中。为了丰富我们的最佳设计实验,我们利用所提出的DE变体来测试12个统计模型的D-和A-Aftimal设计问题。与其他竞争对手算法相比,模拟实验表明,Lshade可以在D-和A-Aftimal设计问题上实现更好的性能。
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 谷歌翻译
本文提出了一种新型的元元素算法,白鹭群优化算法(ESOA),其灵感来自两种乌格莱特物种(伟大的乌鸦和雪绿色的艾格莱特)狩猎行为。ESOA由三个主要组成部分组成:静坐战略,积极的策略以及判别条件。将ESOA在36个基准函数以及2个工程问题上的性能与粒子群优化(PSO),遗传算法(GA),差分进化(DE),灰狼优化器(GWO)和Harris Hawks优化(HHO)进行了比较。。结果证明了ESOA的卓越有效性和鲁棒性。可以从https://github.com/knightsll/egret_swarm_optimization_algorithm中检索此工作中使用的源代码;https://ww2.mathworks.cn/matlabcentral/fileexchange/115595-Egret-swarm-optimization-algorithm-esoa。
translated by 谷歌翻译
Multi-objective feature selection is one of the most significant issues in the field of pattern recognition. It is challenging because it maximizes the classification performance and, at the same time, minimizes the number of selected features, and the mentioned two objectives are usually conflicting. To achieve a better Pareto optimal solution, metaheuristic optimization methods are widely used in many studies. However, the main drawback is the exploration of a large search space. Another problem with multi-objective feature selection approaches is the interaction between features. Selecting correlated features has negative effect on classification performance. To tackle these problems, we present a novel multi-objective feature selection method that has several advantages. Firstly, it considers the interaction between features using an advanced probability scheme. Secondly, it is based on the Pareto Archived Evolution Strategy (PAES) method that has several advantages such as simplicity and its speed in exploring the solution space. However, we improve the structure of PAES in such a way that generates the offsprings, intelligently. Thus, the proposed method utilizes the introduced probability scheme to produce more promising offsprings. Finally, it is equipped with a novel strategy that guides it to find the optimum number of features through the process of evolution. The experimental results show a significant improvement in finding the optimal Pareto front compared to state-of-the-art methods on different real-world datasets.
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 谷歌翻译
信息科学的快速发展引起的“维度诅咒”在处理大数据集时可能会产生负面影响。在本文中,我们提出了Sparrow搜索算法(SSA)的一种变体,称为帐篷L \'evy飞行麻雀搜索算法(TFSSA),并使用它来选择包装模式中最佳的特征子集以进行分类。 SSA是最近提出的算法,尚未系统地应用于特征选择问题。通过CEC2020基准函数进行验证后,TFSSA用于选择最佳功能组合,以最大化分类精度并最大程度地减少所选功能的数量。将拟议的TFSSA与文献中的九种算法进行了比较。 9个评估指标用于正确评估和比较UCI存储库中21个数据集上这些算法的性能。此外,该方法应用于冠状病毒病(COVID-19)数据集,分别获得最佳的平均分类精度和特征选择的平均数量,为93.47%和2.1。实验结果证实了所提出的算法在提高分类准确性和减少与其他基于包装器的算法相比的选定特征数量方面的优势。
translated by 谷歌翻译
客户满意度在移动设备中的能源消耗至关重要。应用程序中最耗能的部分之一是图像。尽管具有不同质量的不同图像消耗了不同量的能量,但没有直接的方法来计算典型图像中操作的能量消耗。首先,本文调查了能源消耗与图像质量以及图像文件大小之间存在相关性。因此,这两者可以被视为能源消耗的代理。然后,我们提出了一种多目标策略,以增强图像质量并根据JPEG图像压缩中的定量表减少图像文件大小。为此,我们使用了两种一般的多目标元启发式方法:基于标量和基于帕累托。标量方法找到基于组合不同目标的单个最佳解决方案,而基于帕累托的技术旨在实现一组解决方案。在本文中,我们将策略纳入五种标量算法,包括能量感知的多目标遗传算法(ENMOGA),能量感知的多目标粒子群优化(ENMOPSO),能量感知的多目标多目标差异进化(ENMODE)(ENMODE)(ENMODE) ,能源感知的多目标进化策略(ENMOES)和能量感知的多目标模式搜索(ENMOPS)。此外,使用两种基于帕累托的方法,包括非主导的分类遗传算法(NSGA-II)和基于参考点的NSGA-II(NSGA-III),用于嵌入方案,以及两种基于帕累托的算法,即两种基于帕累托的算法,即提出了Ennsgaii和Ennsgaiii。实验研究表明,基线算法的性能通过将拟议策略嵌入到元启发式算法中来提高。
translated by 谷歌翻译
影响最大化是挖掘社交网络深入信息的关键问题,该信息旨在选择从网络中选择种子以最大程度地增加受影响的节点的数量。为了评估种子套装的影响,现有的努力提出了拟议的代理模型(转换),以较低的计算成本来代替昂贵的蒙特卡洛模拟过程。这些基于网络先验知识的替代转换从各个角度引起具有相似特征的不同搜索行为。对于特定情况,用户很难先验确定合适的转换。在本文中,我们提出了一个多种转化的进化框架,以进行影响最大化(MTEFIM),并保证了融合保证,以利用替代转换的潜在相似性和独特的优势,并避免用户手动确定最合适的转换。在MTEFIM中,将多个转换同时优化为多个任务。每个转换均分配一个进化求解器。进行了MTEFIM的三个主要组成部分:1)根据不同人群的个人(种子集)重叠程度估算转化之间的潜在关系,2)根据转变关系,将个体转移到跨种群中,3)选择最终输出种子集,包含所有代理模型知识。 MTEFIM的有效性在基准和现实世界社交网络上得到了验证。实验结果表明,与几种流行的IM特异性方法相比,MTEFIM可以有效地利用跨多个转换的潜在转移知识,以实现高度竞争性能。可以在https://github.com/xiaofangxd/mtefim上访问MTEFIM的实现。
translated by 谷歌翻译
最佳的井位置和井注射生产对于储层开发至关重要,以最大程度地利用项目寿命。荟萃分析算法在解决复杂,非线性和非连续优化问题方面表现出良好的性能。但是,在优化过程中涉及大量数值模拟运行。在这项工作中,提出了一种新颖,有效的数据驱动的进化算法,称为通用数据驱动的差异进化算法(GDDE),以减少在良好的设置和控制优化问题上运行的模拟数量。概率神经网络(PNN)被用作选择信息性和有前途的候选者的分类器,并且基于欧几里得距离的最不确定的候选者被预先筛选并使用数值模拟器进行评估。随后,局部替代模型是通过径向基函数(RBF)构建的,优化器发现的替代物的最佳构建,由数值模拟器评估以加速收敛。值得注意的是,RBF模型和PNN的形状因子是通过解决高参数次级优化的优化问题来优化的。结果表明,这项研究中提出的优化算法对于二维储层和卵模型的关节优化的良好选择优化问题非常有前途。
translated by 谷歌翻译
近年来,由于需要更强大的计算方法,优化问题变得越来越普遍。随着人工智能等技术的最近出现,需要新的综合学,增强古典算法的能力。最近,研究人员一直在寻找查尔斯达尔文的自然选择和演变的理论,作为使用机器学习加强电流方法的手段。1960年,第一个遗传算法由John H. Holland和他的学生开发。我们探讨了使用高斯突变的发展系统中遗传算法的数学直觉,以及在解决优化问题方面的影响。
translated by 谷歌翻译
野火是一种高度普遍的多毒环境现象。这种现象的影响包括人类损失,环境破坏和高昂的经济成本。为了减轻这些效果,已经开发了几个计算机模拟系统,以根据一组输入参数预测火灾行为,也称为场景(风速和方向;温度;等)。但是,由于未知的变量值的不确定性,模拟的结果通常具有高度的误差,因为它们尚不清楚,或者由于其测量可能是不精确,错误或无法实时执行的。先前的工作提出了多种结果的组合,以减少这种不确定性。最先进的方法基于并行优化策略,该策略使用健身函数来指导所有可能场景之间的搜索。尽管这些方法显示了预测质量的改善,但它们具有与用于选择场景的算法有关的一些局限性。为了克服这些局限性,在这项工作中,我们建议应用新颖性搜索范式,该范围取代了目标函数的量度,以衡量所找到的解决方案的新颖性,这使搜索可以与彼此不同的行为不断生成解决方案。这种方法避免了本地Optima,并且可能能够找到有用的解决方案,而其他算法很难或无法找到。与现有方法一样,该提案也可以适用于其他传播模型(洪水,雪崩或滑坡)。
translated by 谷歌翻译