Search

In this paper, the behavior and performance of Pure Random Orthogonal Search (PROS), a parameter-free evolutionary algorithm (EA) that outperforms many existing EAs on the well-known benchmark functions with finite-time budget, are analyzed. The sufficient conditions to converge to the global optimum are also determined. In addition, we propose two modifications to PROS, namely Triangular-Distributed Random Orthogonal Search (TROS) and Quadratic-Distributed Random Orthogonal Search (QROS). With our local search mechanism, both modified algorithms improve the convergence rates and the errors of the obtained solutions significantly on the benchmark functions while preserving the advantages of PROS: parameterless, excellent computational efficiency, ease of applying to all kinds of applications, and high performance with finite-time search budget. The experimental results show that both TROS and QROS are competitive in comparison to several classic metaheuristic optimization algorithms. [ABSTRACT FROM AUTHOR]

Bat Algorithm, is an evolutionary computation technique based on the echolocation behaviour of microbats while looking for their prey. It is used to perform global optimization. It was developed by Xin-She Yang in 2010. Since then, it has extensively been applied in various optimization problems because of its simple structure and robust performance. Continuous, discrete, or binary, many variants were proposed over the last few years, with applications to solve real-world cases in different fields. Yet, it has one major drawback: its premature convergence due to a lack in its exploration ability. In this paper, we introduce a selection-based improvement and three other modifications to the standard version of this metaheuristic in order to enhance the diversification and intensification capabilities of the algorithm. The newly proposed method has been then tested on 20 standard benchmark functions and the CEC2005 benchmark suit. Some non-parametric statistical tests were also used to compare the New Bat algorithm with other algorithms, and results indicate that the new method is very competitive and outperforms some of the state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

A novel nature-inspired metaheuristic optimization algorithm, called the quantum firefly algorithm, is proposed in this paper. The algorithm imitates (a) the social behaviour of fireflies mating in nature, (b) laws of quantum physics, and (c) laws of natural evolution. The algorithm combines the powers of two well-known algorithms: the firefly algorithm and the quantum genetic algorithm. The proposed quantum firefly algorithm's performance is tested on 15 mathematical test functions and one structural design problem. The obtained results show that the quantum firefly algorithm is very competitive compared to the firefly algorithm and the quantum genetic algorithm. [ABSTRACT FROM AUTHOR]

In the optimization field, the ability to efficiently tackle complex and high-dimensional problems remains a persistent challenge. Metaheuristic algorithms, with a particular emphasis on their autonomous variants, are emerging as promising tools to overcome this challenge. The term "autonomous" refers to these variants' ability to dynamically adjust certain parameters based on their own outcomes, without external intervention. The objective is to leverage the advantages and characteristics of an unsupervised machine learning clustering technique to configure the population parameter with autonomous behavior, and emphasize how we incorporate the characteristics of search space clustering to enhance the intensification and diversification of the metaheuristic. This allows dynamic adjustments based on its own outcomes, whether by increasing or decreasing the population in response to the need for diversification or intensification of solutions. In this manner, it aims to imbue the metaheuristic with features for a broader search of solutions that can yield superior results. This study provides an in-depth examination of autonomous metaheuristic algorithms, including Autonomous Particle Swarm Optimization, Autonomous Cuckoo Search Algorithm, and Autonomous Bat Algorithm. We submit these algorithms to a thorough evaluation against their original counterparts using high-density functions from the well-known CEC LSGO benchmark suite. Quantitative results revealed performance enhancements in the autonomous versions, with Autonomous Particle Swarm Optimization consistently outperforming its peers in achieving optimal minimum values. Autonomous Cuckoo Search Algorithm and Autonomous Bat Algorithm also demonstrated noteworthy advancements over their traditional counterparts. A salient feature of these algorithms is the continuous nature of their population, which significantly bolsters their capability to navigate complex and high-dimensional search spaces. However, like all methodologies, there were challenges in ensuring consistent performance across all test scenarios. The intrinsic adaptability and autonomous decision making embedded within these algorithms herald a new era of optimization tools suited for complex real-world challenges. In sum, this research accentuates the potential of autonomous metaheuristics in the optimization arena, laying the groundwork for their expanded application across diverse challenges and domains. We recommend further explorations and adaptations of these autonomous algorithms to fully harness their potential. [ABSTRACT FROM AUTHOR]

• A new method to solve global optimization called BGWO. • The beetle antenna strategy is adopted to provide hearing for the leader wolf. • Exploration and exploitation are balanced by a new nonlinear strategy. • Evaluation of proposed method on 23 benchmark functions and 4 engineering problems. • The performance of BGWO is better than other state-of-the-art algorithms. Finding feasible solutions to real-world problems is a crucial task. Metaheuristic algorithms are widely used in many fields due to the variety of solutions they can produce. The grey wolf optimizer (GWO) is a relatively novel population-based metaheuristic algorithm that has been shown to have good optimization performance. However, due to the insufficient diversity of wolves in some cases, this approach can lead to locally optimal situations. Therefore, this paper proposes a grey wolf optimization method based on a beetle antenna strategy (BGWO) that gives the leader wolf a sense of hearing to improve the global search ability and reduce unnecessary searches. In addition, to balance exploration and exploitation, a nonlinear dynamic control parameter update strategy based on the cosine function is proposed. To evaluate the performance of the proposed BGWO, this paper uses 23 standard benchmark functions to test the method in different dimensions. Moreover, four well-known engineering problems are used to evaluate the ability of the proposed algorithm to obtain real-world problem solutions. The experimental results show that BGWO has superior performance and is competitive with many state-of-the-art algorithms in terms of solution accuracy, convergence rate, and stability. [ABSTRACT FROM AUTHOR]

Sine cosine algorithm (SCA) is a recently developed and widely used metaheuristic to perform global optimization tasks. Due to its simplicity in structure and reasonable performance, it has been utilized to solve several real-world applications. This paper proposes an alternate version of the SCA by adopting the greedy approach of search, crossover and exponentially decreased transition control parameter to overcome the issues of low exploitation, insufficient diversity and premature convergence. The proposed algorithm, called ECr-SCA, is validated and compared with the original SCA using computational time, diversity, performance index, statistical and convergence analysis on a set of 23 standard benchmark problems. Later, the proposed ECr-SCA is compared with seventeen other algorithms including improved versions of the SCA and state-of-the-art algorithms. Furthermore, the ECr-SCA is used to train multi-layer perceptron and the results are compared with variants of SCA and other metaheuristics. Overall comparison based on several different metrics illustrates the significant improvement in the search strategy of the SCA by the proposal of the ECr-SCA. • The enhanced sine cosine algorithm (ECr-SCA) is proposed for global optimization. • A greedy search and modified transition parameter are used to increase exploitation. • The multi-parent crossover is embedded to enhance diversity and global search. • The excellent performance of the ECr-SCA is validated on benchmark problems. • The ECr-SCA is also used to train multilayer perceptron. [ABSTRACT FROM AUTHOR]

In the crowded environment of bio-inspired population-based metaheuristics, the Salp Swarm Optimization (SSO) algorithm recently appeared and immediately gained a lot of momentum. Inspired by the peculiar spatial arrangement of salp colonies, which are displaced in long chains following a leader, this algorithm seems to provide an interesting optimization performance. However, the original work was characterized by some conceptual and mathematical flaws, which influenced all ensuing papers on the subject. In this manuscript, we perform a critical review of SSO, highlighting all the issues present in the literature and their negative effects on the optimization process carried out by this algorithm. We also propose a mathematically correct version of SSO, named Amended Salp Swarm Optimizer (ASSO) that fixes all the discussed problems. We benchmarked the performance of ASSO on a set of tailored experiments, showing that it is able to achieve better results than the original SSO. Finally, we performed an extensive study aimed at understanding whether SSO and its variants provide advantages compared to other metaheuristics. The experimental results, where SSO cannot outperform simple well-known metaheuristics, suggest that the scientific community can safely abandon SSO. • Critical analysis of the widely-used salp optimization algorithm (SSO). • Definition of an amended version of SSO that fixed SSO's structural bias. • Extensive experimental phase using the CEC 2017 benchmark suite. • Results show that SSO does not provide any advantage w.r.t. existing heuristics. • Metaphor-based approach to design metaheuristics may introduce bias. [ABSTRACT FROM AUTHOR]

To solve global optimization problems, nature-inspired metaheuristics have emerged as the best option in many cases. The researchers have mimicked or mapped the optimal behaviors of living organisms, natural phenomena and human behaviors to solve optimization problems. Whenever a new algorithm is proposed, its exploration, exploitation and convergence capabilities are tested; however, in this study, it is highlighted that a metaheuristic should also exhibit invariance to function translation/shifting. Whale optimization algorithm (WOA) is a well-reputed and highly referred algorithm in the literature; however, we find that its performance is strongly affected under certain circumstances involving function shifting. Our analysis reveals that WOA performs really well when the global optimum is situated at the origin ( 0 , 0 , ... , 0 ); on the contrary, the performance amazingly degrades whenever the global optimum is situated away from the origin. Moreover, in most cases, our findings reveal that the performance degradation is directly proportional to the distance of the global optimum from the origin. Furthermore, the root cause of the problem is discovered and discussed. Finally, it is suggested how WOA can be made shift-invariant. [ABSTRACT FROM AUTHOR]

• A new optimization algorithm based on Lichtenberg figure pattern is presented. • Difussion Limited Aggregation is formulated to create new agents in search space. • Lichtenberg figure pattern presents exploration–exploitation balance. • Tested on complex functions and problems and compared with renowned metaheuristics. This paper proposes a novel global optimization algorithm called Lichtenberg Algorithm (LA), inspired by the Lichtenberg figures patterns. Optimization is an essential tool to minimize or maximize functions, obtaining optimal results on costs, mass, energy, gains, among others. Actual problems may be multimodal, nonlinear, and discontinuous and may not be minimized by classical analytical methods that depend on the gradient. In this context there are metaheuristics algorithms inspired by natural phenomena to optimize real problems. There is no algorithm that is the worst or the best, but more efficient for a given type of problem. Thus, an unprecedented metaheuristic algorithm was created inspired by the physical phenomenon of radial intra-cloud lightning and Lichtenberg figures, successfully exploiting the fractal power and it is different from many in the literature as it is a hybrid algorithm composed of methods of search based on population and trajectory. Several test functions, including a design problem in a welded beam, were used to verify the robustness and to validate the Lichtenberg Algorithm. In all cases, the results were satisfactory when compared to those in the literature. LA shown to be a powerful optimization tool for both unconstraint optimizations and real problems with linear and nonlinear constraints. [ABSTRACT FROM AUTHOR]

This paper introduces a bio-inspired metaheuristic optimization algorithm named Tunicate Swarm Algorithm (TSA). The proposed algorithm imitates jet propulsion and swarm behaviors of tunicates during the navigation and foraging process. The performance of TSA is evaluated on seventy-four benchmark test problems employing sensitivity, convergence and scalability analysis along with ANOVA test. The efficacy of this algorithm is further compared with several well-regarded metaheuristic approaches based on the generated optimal solutions. In addition, we also executed the proposed algorithm on six constrained and one unconstrained engineering design problems to further verify its robustness. The simulation results demonstrate that TSA generates better optimal solutions in comparison to other competitive algorithms and is capable of solving real case studies having unknown search spaces. Note that the source codes of the proposed TSA algorithm are available at [ABSTRACT FROM AUTHOR]

This article introduces a new variation of a known metaheuristic method for solving global optimization problems. The proposed algorithm is based on the Bat algorithm (BA), which is inspired by the micro-bat echolocation phenomenon, and addresses the problems of local-optima trapping using a special mutation operator that enhances the diversity of the standard BA, hence the name enhanced Bat algorithm (EBat). The design of EBat is introduced and its performance is evaluated against 24 of the standard benchmark functions, and compared to that of the standard BA, as well as to several well-established metaheuristic techniques. We also analyze the impact of different parameters on the EBat algorithm and determine the best combination of parameter values in the context of numerical optimization. The obtained results show that the new EBat method is indeed a promising addition to the arsenal of metaheuristic algorithms and can outperform several existing ones, including the original BA algorithm. [ABSTRACT FROM AUTHOR]