本文提出了一种新型的元元素算法,白鹭群优化算法(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 谷歌翻译
本文提出了一种名为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 谷歌翻译
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 谷歌翻译
在本文中,我们提出了一个简单的策略,可以通过平均估计精英子人群来估计收敛点。基于这个想法,我们得出了两种方法,它们是普通的平均策略和加权平均策略。我们还设计了一个具有估计收敛点的平均值的高斯采样算子,具有一定的标准偏差。该操作员与传统的差分进化算法(DE)结合使用,以加速收敛。数值实验表明,我们的建议可以在CEC2013套件上的28个低维测试功能的大多数功能上加速DE,并且可以轻松扩展我们的建议与其他基于人群的进化算法结合使用,并简单地修改。
translated by 谷歌翻译
传感器节点(SNS)的部署总是在无线传感器网络(WSN)的系统性能中起决定性作用。在这项工作中,我们提出了一种实用异构WSN的最佳部署方法,该方法可以深入了解可靠性和部署成本之间的权衡。具体而言,这项工作旨在提供SNS的最佳部署,以最大程度地提高覆盖率和连接学位,同时最大程度地减少整体部署成本。此外,这项工作充分考虑了SNS的异质性(即差异化的传感范围和部署成本)和三维(3-D)部署方案。这是一个多目标优化问题,非凸,多模态和NP-HARD。为了解决它,我们开发了一种新型的基于群体的多目标优化算法,称为竞争性多目标海洋掠食者算法(CMOMPA),其性能通过与十种其他多个多目标优化的全面比较实验验证算法。计算结果表明,在收敛性和准确性方面,CMOMPA优于他人,并且在多模式多目标优化问题上表现出卓越的性能。还进行了足够的模拟来评估基于CMOMPA的最佳SNS部署方法的有效性。结果表明,优化的部署可以平衡部署成本,感知可靠性和网络可靠性之间的权衡平衡。源代码可在https://github.com/inet-wzu/cmompa上找到。
translated by 谷歌翻译
传统的统计技术或元启发式学很难解决大多数现实世界的优化问题。主要困难与存在相当数量的局部Optima有关,这可能导致优化过程的过早收敛性。为了解决这个问题,我们提出了一种新型的启发式方法,用于构建原始功能的平滑替代模型。替代功能更容易优化,但保持原始坚固的健身景观的基本属性:全球最佳的位置。为了创建这样的替代模型,我们考虑通过自我调整健身函数增强的线性遗传编程方法。所提出的称为GP-FST-PSO替代模型的算法在搜索全局最优值和原始基准函数的视觉近似(在二维情况下)的视觉近似都可以达到令人满意的结果。
translated by 谷歌翻译
由于货运车数量的增加,在城市地区采用了电动汽车(EV),以减少环境污染和全球变暖。但是,路由最后一英里物流的轨迹仍在继续影响社会和经济可持续性时仍然存在缺陷。因此,在本文中,提出了一种称为超高神性自适应模拟退火的超增压性(HH)方法,并提出了增强学习(HHASA $ _ {RL} $)。它由多军匪徒方法和自适应模拟退火(SA)元启示术算法组成,用于解决该问题称为电容的电动汽车路由问题(CEVRP)。由于充电站数量有限和电动汽车的旅行范围,因此电动汽车必须提前为电池充电时刻,并减少旅行时间和成本。 HH实施的HH改善了多个最低最低知名解决方案,并为IEEE WCCI2020竞赛的拟议基准测试获得了一些高维实例的最佳平均值。
translated by 谷歌翻译
随着技术的快速提升,出现了迫切需要以最高的准确性和效率来微调或优化某些过程,软件,模型或结构。优化算法比通过实验或仿真的其他优化方法优选,因为它们的通用问题解决能力和最少的人类干预效果有望有望。近来,自然现象诱导算法设计已经极大地触发了优化过程的效率,即使是复杂的多维,不连续,非差异和嘈杂的问题搜索空间。本章介绍了基于群体智能(SI)的算法或群优化算法,这些算法是更大的受启发性优化算法(NIOAS)的子集。群体智能涉及对个人及其相互作用的集体研究,从而导致群体的智能行为。本章介绍了各种基于人群的SI算法,它们的基本结构以及其数学模型。
translated by 谷歌翻译
在动态地形和环境中,最佳的运动和有效遍历外星漫游器是行星科学和地球物理系统领域的重要问题陈述。为行星流浪者的悬架机理设计最高级有效的架构是迈向健壮的流浪者的关键步骤。本文重点介绍了摇杆转型机制,这是一种与外国地形相关的标准悬架方法。在审查了可用的先前文献并利用各种优化和全局最小化算法之后,本文提供了一项有关流浪者悬架机制的机械设计优化的新研究。本文对模拟退火,遗传算法,群智能技术,盆地希望和差异进化进行了广泛的测试,同时彻底评估了每个相关的超级参数,以找到效用驱动的解决方案。我们还评估了上述任务的双重退火和子公司算法,同时保持了道德研究的无偏测试角度。计算效率和整体适应性被认为是评估相关算法的关键磁性参数,还重点是可变输入种子,以找到最合适的效用驱动策略。在经验上获得了模拟退火,成为表现最佳的启发式策略,其适合度为760,其优于其他算法,并在各种输入种子和个体性能指标上提供了一致的性能。
translated by 谷歌翻译
作为解决复杂优化问题的有效算法,人造蜜蜂菌落(ABC)算法表明竞争,但与其他基于人口的算法相同,它难以平衡整个解决方案空间中全球搜索的能力(命名作为探索)和快速搜索定义为剥削的本地解决方案空间。为了提高ABC的性能,引入了自适应组协作ABC(AGABC)算法,其中不同阶段的群体划分为特定的组,并且分配给成员的不同能力的不同搜索策略,以及成员或策略获得最佳解决方案将采用进一步搜索。基准函数的实验结果表明,具有动态机制的提议算法优于其他搜索精度和稳定性的算法。此外,数值实验表明,该方法可以为复杂调度问题产生最佳解决方案。
translated by 谷歌翻译
大多数现实世界中的问题本质上都是多模式,由多个最佳值组成。多模式优化定义为找到函数的多个全局和局部优化(与单个解决方案相反)的过程。它使用户可以根据需要在不同的解决方案之间切换,同时仍保持最佳系统性能。基于经典梯度的方法未能用于优化问题,因为目标函数是不连续的或不可差的。与需要多个重新启动的经典优化技术相比,进化算法(EAS)能够在单个算法运行中以单个算法运行中的多个解决方案找到多个解决方案,以找到不同的解决方案。因此,已经提出了一些EA来解决此类问题。但是,差异进化(DE)算法是一种基于人群的启发式方法,可以解决此类优化问题,并且可以易于实施。多模式优化问题(MMOP)的潜在挑战是有效地搜索功能空间以准确地定位大多数峰。优化问题可能是最大程度地减少或最大化给定的目标函数,我们旨在解决本研究中多模式功能的最大化问题。因此,我们提出了一种称为增强对立差异进化(EODE)算法的算法来求解MMOP。拟议的算法已在IEEE进化计算(CEC)2013基准功能上进行了测试,并且与现有的最新方法相比,它取得了竞争性结果。
translated by 谷歌翻译
事物互联网(物联网)是一个由嵌入式传感器和服务网络为特征的范例。结合了这些传感器以收集各种信息,跟踪物理条件,例如废物箱状态,并使用不同的集中平台交换数据。对这种传感器的需求正在增加;然而,技术的扩散具有各种挑战。例如,如何使用IoT及其相关数据来增强废物管理?在智能城市,有效的废物管理系统至关重要。人工智能(AI)和启用IOT的方法可以赋予城市管理废物收集。这项工作提出了一种在给定空间约束的支持物联网的废物管理系统中提供推荐的智能方法。它基于基于AI的方法进行彻底的分析,并比较它们的相应结果。我们的解决方案基于多级决策过程,其中考虑到箱子状态和坐标以解决路由问题。这种基于AI的模型可以帮助工程师设计可持续的基础设施系统。
translated by 谷歌翻译
Machine Learning algorithms have been extensively researched throughout the last decade, leading to unprecedented advances in a broad range of applications, such as image classification and reconstruction, object recognition, and text categorization. Nonetheless, most Machine Learning algorithms are trained via derivative-based optimizers, such as the Stochastic Gradient Descent, leading to possible local optimum entrapments and inhibiting them from achieving proper performances. A bio-inspired alternative to traditional optimization techniques, denoted as meta-heuristic, has received significant attention due to its simplicity and ability to avoid local optimums imprisonment. In this work, we propose to use meta-heuristic techniques to fine-tune pre-trained weights, exploring additional regions of the search space, and improving their effectiveness. The experimental evaluation comprises two classification tasks (image and text) and is assessed under four literature datasets. Experimental results show nature-inspired algorithms' capacity in exploring the neighborhood of pre-trained weights, achieving superior results than their counterpart pre-trained architectures. Additionally, a thorough analysis of distinct architectures, such as Multi-Layer Perceptron and Recurrent Neural Networks, attempts to visualize and provide more precise insights into the most critical weights to be fine-tuned in the learning process.
translated by 谷歌翻译
In the field of derivative-free optimization, both of its main branches, the deterministic and nature-inspired techniques, experienced in recent years substantial advancement. In this paper, we provide an extensive computational comparison of selected methods from each of these branches. The chosen representatives were either standard and well-utilized methods, or the best-performing methods from recent numerical comparisons. The computational comparison was performed on five different benchmark sets and the results were analyzed in terms of performance, time complexity, and convergence properties of the selected methods. The results showed that, when dealing with situations where the objective function evaluations are relatively cheap, the nature-inspired methods have a significantly better performance than their deterministic counterparts. However, in situations when the function evaluations are costly or otherwise prohibited, the deterministic methods might provide more consistent and overall better results.
translated by 谷歌翻译
An enhanced geothermal system is essential to provide sustainable and long-term geothermal energy supplies and reduce carbon emissions. Optimal well-control scheme for effective heat extraction and improved heat sweep efficiency plays a significant role in geothermal development. However, the optimization performance of most existing optimization algorithms deteriorates as dimension increases. To solve this issue, a novel surrogate-assisted level-based learning evolutionary search algorithm (SLLES) is proposed for heat extraction optimization of enhanced geothermal system. SLLES consists of classifier-assisted level-based learning pre-screen part and local evolutionary search part. The cooperation of the two parts has realized the balance between the exploration and exploitation during the optimization process. After iteratively sampling from the design space, the robustness and effectiveness of the algorithm are proven to be improved significantly. To the best of our knowledge, the proposed algorithm holds state-of-the-art simulation-involved optimization framework. Comparative experiments have been conducted on benchmark functions, a two-dimensional fractured reservoir and a three-dimensional enhanced geothermal system. The proposed algorithm outperforms other five state-of-the-art surrogate-assisted algorithms on all selected benchmark functions. The results on the two heat extraction cases also demonstrate that SLLES can achieve superior optimization performance compared with traditional evolutionary algorithm and other surrogate-assisted algorithms. This work lays a solid basis for efficient geothermal extraction of enhanced geothermal system and sheds light on the model management strategies of data-driven optimization in the areas of energy exploitation.
translated by 谷歌翻译
由于问题的大规模性质,机器学习算法中的封锁率调整是一种计算挑战性的任务。为了开发高参数调整的有效策略,一个有希望的解决方案是使用群体智能算法。人造蜜蜂殖民地(ABC)优化为此目的作为一个有希望有效的优化算法。然而,在某些情况下,由于初始解决方案较差和昂贵的客观函数,ABC可能遭受缓慢的收敛速度或执行时间。为了解决这些问题,提出了一种新颖的算法,OPTABC,以帮助ABC算法更快地达到近最佳解决方案。 Optabc集成了人造蜂殖民地算法,K均值聚类,贪婪算法和基于反对的学习策略,用于调整不同机器学习模型的超参数。 Optabc采用这些技术,以试图多样化初始群体,因此增强了收敛能力,而不会显着降低准确性。为了验证所提出的方法的性能,我们将结果与先前的最先进的方法进行比较。实验结果表明,与文献中的现有方法相比,Optabc的有效性。
translated by 谷歌翻译
The optimal layout of a complex system such as aerospace vehicles consists in placing a given number of components in a container in order to minimize one or several objectives under some geometrical or functional constraints. This paper presents an extended formulation of this problem as a variable-size design space (VSDS) problem to take into account a large number of architectural choices and components allocation during the design process. As a representative example of such systems, considering the layout of a satellite module, the VSDS aspect translates the fact that the optimizer has to choose between several subdivisions of the components. For instance, one large tank of fuel might be placed as well as two smaller tanks or three even smaller tanks for the same amount of fuel. In order to tackle this NP-hard problem, a genetic algorithm enhanced by an adapted hidden-variables mechanism is proposed. This latter is illustrated on a toy case and an aerospace application case representative to real world complexity to illustrate the performance of the proposed algorithms. The results obtained using the proposed mechanism are reported and analyzed.
translated by 谷歌翻译
黑匣子优化(BBO)算法涉及找到缺少分析细节的问题的最佳解决方案。这些问题的最古典方法是基于强大的,并修复了高斯的先验假设,例如高斯度假。然而,复杂的现实问题,特别是当需要全球最佳时,由于它们的多样性而言,可能与先验的假设很远,导致这些方法的意外障碍。在这项研究中,我们提出了一种生成的对抗基于网络的广谱全球优化器(OPT-GAN),其逐步逐步分布,以平衡勘探开发权衡的策略。它有可能更好地适应多样化的景观的规律性和结构,而不是固定的其他方法,例如,高斯假设或可分离性。对BBO基准测试问题进行的实验和具有多元化景观的其他几个基准,展示Opt-GaN优于其他传统和神经网络的BBO算法。
translated by 谷歌翻译
在本文中,我们提出了一种基于合作进化的可变分组方法,用于大规模多目标问题(LSMOPS),命名为链接测量最小化(LMM)。对于子问题优化阶段,提出了基于估计收敛点的高斯采样算子的混合NSGA-II。根据我们先前的研究,在变量分组阶段中,我们将可变分组问题视为组合优化问题,并且链接测量函数的设计基于非线性检查真实代码(LINC-R)的链接识别。我们将此变量分组方法扩展到LSMOPS。在子问题优化阶段,我们假设在帕累托前(PF)周围现有更好的解决方案的可能性更高。基于这一假设,我们估计每一代优化的收敛点,并在收敛点围绕收敛点进行高斯采样。具有良好客观价值的样本将参与优化作为精英。数值实验表明,我们的变量分组方法比某些流行的变量分组方法更好,并且混合NSGA-II具有多目标问题优化的广泛前景。
translated by 谷歌翻译