Search

Multi‐objective optimization problems frequently appear in many diverse research areas and application domains. Metaheuristics, as efficient techniques to solve them, need to be easily accessible to users with different expertise and programming skills. In this context, metaheuristic optimization frameworks are helpful, as they provide popular algorithms, customizable components and additional facilities to conduct experiments. Due to the broad range of available tools, this paper presents a systematic evaluation and experimental comparison of 10 frameworks, covering from multi‐purpose, consolidated tools to recent libraries specifically designed for multi‐objective optimization. The evaluation is organized around seven characteristics: search components and techniques, configuration, execution, utilities, external support and community, software implementation and performance. An analysis of code metrics and a series of experiments serves to assess the last two features. Lesson learned and open issues are also discussed as part of the comparative study. The outcomes of the evaluation process reveal a contrasted support to recent advances in multi‐objective optimization, with a lack of novel algorithms and variety of metaheuristics other than evolutionary algorithms. The experimental comparison also reports significant differences in terms of both execution time and memory usage under demanding configurations. [ABSTRACT FROM AUTHOR]

Optimization problems are prevalent in almost all areas and hence optimization algorithms are crucial for a myriad of real-world applications. Deterministic optimization algorithms tend to be computationally costly and time-consuming. Hence, heuristic and metaheuristic algorithms are more favoured as they provide near-optimal solutions in an acceptable amount of time. Swarm intelligence algorithms are being increasingly used for optimization problems owing to their simplicity and good performance. The Dragonfly Algorithm (DA) is one which is inspired by the swarming behaviours of dragonflies, and it has been proven to have a superior performance than other algorithms in multiple applications. Hence, it is worth considering its application to the traveling salesman problem which is a predominant discrete optimization problem. The original DA is only suitable for solving continuous optimization problems and, although there is a binary version of the algorithm, it is not easily adapted for solving discrete optimization problems like TSP. We have previously proposed a discrete adapted DA algorithm suitable for TSP. However, it has low effectiveness, and it has not been used for large TSP problems. In this paper, we propose an optimized discrete adapted DA by using the steepest ascent hill climbing algorithm as a local search. The algorithm is applied to a TSP problem modelling a package delivery system in the Kuala Lumpur area and to benchmark TSP problems, and it is found to have a higher effectiveness than the discrete adapted DA and some other swarm intelligence algorithms. It also has a higher efficiency than the discrete adapted DA. [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]

This paper presents a powerful swarm intelligence metaheuristic optimization algorithm called Dynamic Cat Swarm Optimization. The formulation is through modifying the existing Cat Swarm Optimization Algorithm. The original Cat Swarm Optimization suffers from the shortcoming of "premature convergence," which is the possibility of entrapment in local optima which usually happens due to the off balance between exploration and exploitation phases. Therefore, the proposed algorithm suggests a new method to provide a proper balance between these phases by modifying the selection scheme and the seeking mode of the algorithm. To evaluate the performance of the proposed algorithm, 23 classical test functions, 10 modern test functions (CEC 2019) and a real-world scenario are used. In addition, the dimension-wise diversity metric is used to measure the percentage of the exploration and exploitation phases. The optimization results show the effectiveness of the proposed algorithm, which ranks first compared to several well-known algorithms available in the literature. Furthermore, statistical methods and graphs are also used to further confirm the outperformance of the algorithm. Finally, the conclusion and future directions to further improve the algorithm are discussed. [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]

The subject of the study was an application of nature-inspired metaheuristic algorithms to node configuration optimization in optical networks. The main objective of the optimization was to minimize capital expenditure, which includes the costs of optical node resources, such as transponders and amplifiers used in a new generation of optical networks. For this purpose a model that takes into account the physical phenomena in the optical network is proposed. Selected nature-inspired metaheuristic algorithms were implemented and compared with a reference, deterministic algorithm, based on linear integer programming. For the cases studied the obtained results show that there is a large advantage in using metaheuristic algorithms. In particular, the evolutionary algorithm, the bees algorithm and the harmony search algorithm showed superior performance for the considered data-sets corresponding to large optical networks; the integer programming-based algorithm failed to find an acceptable sub-optimal solution within the assumed maximum computational time. All optimization methods were compared for selected instances of realistic teletransmission networks of different dimensions subject to traffic demand sets extracted from real traffic data. [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]