Search

The paper [[10]] considers an assignment problem and some modifications which can be converted to routing, distribution, or scheduling problems. This special issue of I Algorithms i is dedicated to recent developments of scheduling algorithms and new applications. References 1 Werner F., Burtseva L., Sotskov Y. Special Issue on Algorithms for Scheduling Problems. For this problem, a hybrid metaheuristic algorithm is presented which combines a genetic algorithm with a so-called spotted hyena optimization algorithm. [Extracted from the article]

This paper shows the implementation of the Moth–Flame Optimization algorithm in a Cascade-H multilevel inverter with five and seven levels to determine the optimal switching sequence of the inverter's semiconductor devices. The algorithm was coded in Matlab software, and the obtained switching sequences were implemented in a Cascade-H multilevel inverter laboratory prototype, where the output voltage waveform was obtained using a digital oscilloscope. The experimental Total Harmonic Distortion was obtained using a power quality analyzer. The experimental results show the improvement of the Total Harmonic Distortion in the voltage output. These results were compared with other papers in the literature with different metaheuristic methods concerning the same modulation. These findings demonstrate the feasibility of employing the Moth–Flame Optimization Algorithm to significantly reduce the Total Harmonic Distortion, obtaining a lower value than most analyzed papers. [ABSTRACT FROM AUTHOR]

The optimization and allocation of transport cost savings among stakeholders are two important issues that influence the satisfaction of information providers, drivers and passengers in ridesharing recommendation systems. For optimization issues, finding optimal solutions for nonconvex constrained discrete ridesharing optimization problems poses a challenge due to computational complexity. For the allocation of transport cost savings issues, the development of an effective method to allocate cost savings in ridesharing recommendation systems is an urgent need to improve the acceptability of ridesharing. The hybridization of different metaheuristic approaches has demonstrated its advantages in tackling the complexity of optimization problems. The principle of the hybridization of metaheuristic approaches is similar to a marriage of two people with the goal of having a happy ending. However, the effectiveness of hybrid metaheuristic algorithms is unknown a priori and depends on the problem to be solved. This is similar to a situation where no one knows whether a marriage will have a happy ending a priori. Whether the hybridization of the Firefly Algorithm (FA) with Particle Swarm Optimization (PSO) or Differential Evolution (DE) can work effectively in solving ridesharing optimization problems needs further study. Motivated by deficiencies in existing studies, this paper focuses on the effectiveness of hybrid metaheuristic algorithms for solving ridesharing problems based on the hybridization of FA with PSO or the hybridization of FA with DE. Another focus of this paper is to propose and study the effectiveness of a new method to allocate ridesharing cost savings to the stakeholders in ridesharing systems. The developed hybrid metaheuristic algorithms and the allocation method have been compared with examples of several application scenarios to illustrate their effectiveness. The results indicate that hybridizing FA with PSO creates a more efficient algorithm, whereas hybridizing FA with DE does not lead to a more efficient algorithm for the ridesharing recommendation problem. An interesting finding of this study is very similar to what happens in the real world: "Not all marriages have happy endings". [ABSTRACT FROM AUTHOR]

The growth optimizer (GO) is a novel metaheuristic algorithm designed to tackle complex optimization problems. Despite its advantages of simplicity and high efficiency, GO often encounters localized stagnation when dealing with discretized, high-dimensional, and multi-constraint problems. To address these issues, this paper proposes an enhanced version of GO called CODGBGO. This algorithm incorporates three strategies to enhance its performance. Firstly, the Circle-OBL initialization strategy is employed to enhance the quality of the initial population. Secondly, an exploration strategy is implemented to improve population diversity and the algorithm's ability to escape local optimum traps. Finally, the exploitation strategy is utilized to enhance the convergence speed and accuracy of the algorithm. To validate the performance of CODGBGO, it is applied to solve the CEC2017, CEC2020, 18 feature selection problems, and 4 real engineering optimization problems. The experiments demonstrate that the novel CODGBGO algorithm effectively addresses the challenges posed by complex optimization problems, offering a promising approach. [ABSTRACT FROM AUTHOR]

In numerous scientific disciplines and practical applications, addressing optimization challenges is a common imperative. Nature-inspired optimization algorithms represent a highly valuable and pragmatic approach to tackling these complexities. This paper introduces Dendritic Growth Optimization (DGO), a novel algorithm inspired by natural branching patterns. DGO offers a novel solution for intricate optimization problems and demonstrates its efficiency in exploring diverse solution spaces. The algorithm has been extensively tested with a suite of machine learning algorithms, deep learning algorithms, and metaheuristic algorithms, and the results, both before and after optimization, unequivocally support the proposed algorithm's feasibility, effectiveness, and generalizability. Through empirical validation using established datasets like diabetes and breast cancer, the algorithm consistently enhances model performance across various domains. Beyond its working and experimental analysis, DGO's wide-ranging applications in machine learning, logistics, and engineering for solving real-world problems have been highlighted. The study also considers the challenges and practical implications of implementing DGO in multiple scenarios. As optimization remains crucial in research and industry, DGO emerges as a promising avenue for innovation and problem solving. [ABSTRACT FROM AUTHOR]

The phasmatodea population evolution algorithm (PPE) is a recently proposed meta-heuristic algorithm based on the evolutionary characteristics of the stick insect population. The algorithm simulates the features of convergent evolution, population competition, and population growth in the evolution process of the stick insect population in nature and realizes the above process through the population competition and growth model. Since the algorithm has a slow convergence speed and falls easily into local optimality, in this paper, it is mixed with the equilibrium optimization algorithm to make it easier to avoid the local optimum. Based on the hybrid algorithm, the population is grouped and processed in parallel to accelerate the algorithm's convergence speed and achieve better convergence accuracy. On this basis, we propose the hybrid parallel balanced phasmatodea population evolution algorithm (HP_PPE), and this algorithm is compared and tested on the CEC2017, a novel benchmark function suite. The results show that the performance of HP_PPE is better than that of similar algorithms. Finally, this paper applies HP_PPE to solve the AGV workshop material scheduling problem. Experimental results show that HP_PPE can achieve better scheduling results than other algorithms. [ABSTRACT FROM AUTHOR]

Metaheuristic optimization algorithms play a crucial role in optimization problems. However, the traditional identification methods have the following problems: (1) difficulties in nonlinear data processing; (2) high error rates caused by local stagnation; and (3) low classification rates resulting from premature convergence. This paper proposed a variant based on the gray wolf optimization algorithm (GWO) with chaotic disturbance, candidate migration, and attacking mechanisms, naming it the enhanced gray wolf optimizer (EGWO), to solve the problem of premature convergence and local stagnation. The performance of the EGWO was tested on IEEE CEC 2014 benchmark functions, and the results of the EGWO were compared with the performance of three GWO variants, five traditional and popular algorithms, and six recent algorithms. In addition, EGWO optimized the weights and biases of a multi-layer perceptron (MLP) and proposed an EGWO-MLP disease identification model; the model was tested on IEEE CEC 2014 benchmark functions, and EGWO-MLP was verified by UCI dataset including Tic-Tac-Toe, Heart, XOR, and Balloon datasets. The experimental results demonstrate that the proposed EGWO-MLP model can effectively avoid local optimization problems and premature convergence and provide a quasi-optimal solution for the optimization problem. [ABSTRACT FROM AUTHOR]

Intrusion detection systems (IDS) play a crucial role in securing networks and identifying malicious activity. This is a critical problem in cyber security. In recent years, metaheuristic optimization algorithms and deep learning techniques have been applied to IDS to improve their accuracy and efficiency. Generally, optimization algorithms can be used to boost the performance of IDS models. Deep learning methods, such as convolutional neural networks, have also been used to improve the ability of IDS to detect and classify intrusions. In this paper, we propose a new IDS model based on the combination of deep learning and optimization methods. First, a feature extraction method based on CNNs is developed. Then, a new feature selection method is used based on a modified version of Growth Optimizer (GO), called MGO. We use the Whale Optimization Algorithm (WOA) to boost the search process of the GO. Extensive evaluation and comparisons have been conducted to assess the quality of the suggested method using public datasets of cloud and Internet of Things (IoT) environments. The applied techniques have shown promising results in identifying previously unknown attacks with high accuracy rates. The MGO performed better than several previous methods in all experimental comparisons. [ABSTRACT FROM AUTHOR]

End-to-end obstacle avoidance path planning for intelligent vehicles has been a widely studied topic. To resolve the typical issues of the solving algorithms, which are weak global optimization ability, ease in falling into local optimization and slow convergence speed, an efficient optimization method is proposed in this paper, based on the whale optimization algorithm. We present an adaptive adjustment mechanism which can dynamically modify search behavior during the iteration process of the whale optimization algorithm. Meanwhile, in order to coordinate the global optimum and local optimum of the solving algorithm, we introduce a controllable variable which can be reset according to specific routing scenarios. The evolutionary strategy of differential variation is also applied in the algorithm presented to further update the location of search individuals. In numerical experiments, we compared the proposed algorithm with the following six well-known swarm intelligence optimization algorithms: Particle Swarm Optimization (PSO), Bat Algorithm (BA), Gray Wolf Optimization Algorithm (GWO), Dragonfly Algorithm (DA), Ant Lion Algorithm (ALO), and the traditional Whale Optimization Algorithm (WOA). Our method gave rise to better results for the typical twenty-three benchmark functions. In regard to path planning problems, we observed an average improvement of 18.95% in achieving optimal solutions and 77.86% in stability. Moreover, our method exhibited faster convergence compared to some existing approaches. [ABSTRACT FROM AUTHOR]

In many disciplines, including pattern recognition, data mining, machine learning, image analysis, and bioinformatics, data clustering is a common analytical tool for data statistics. The majority of conventional clustering techniques are slow to converge and frequently get stuck in local optima. In this regard, population-based meta-heuristic algorithms are used to overcome the problem of getting trapped in local optima and increase the convergence speed. An asymmetric approach to clustering the asymmetric self-organizing map is proposed in this paper. The Interactive Autodidactic School (IAS) is one of these population-based metaheuristic and asymmetry algorithms used to solve the clustering problem. The chaotic IAS algorithm also increases exploitation and generates a better population. In the proposed model, ten different chaotic maps and the intra-cluster summation fitness function have been used to improve the results of the IAS. According to the simulation findings, the IAS based on the Chebyshev chaotic function outperformed other chaotic IAS iterations and other metaheuristic algorithms. The efficacy of the proposed model is finally highlighted by comparing its performance with optimization algorithms in terms of fitness function and convergence rate. This algorithm can be used in different engineering problems as well. Moreover, the Binary IAS (BIAS) detects coronavirus disease 2019 (COVID-19). The results demonstrate that the accuracy of BIAS for the COVID-19 dataset is 96.25%. [ABSTRACT FROM AUTHOR]

This study introduces a novel adjustment to the firefly algorithm (FA) through the integration of rare instances of cannibalism among fireflies, culminating in the development of the honeybee mating-based firefly algorithm (HBMFA). The IEEE Congress on Evolutionary Computation (CEC) 2005 benchmark functions served as a rigorous testing ground to evaluate the efficacy of the new algorithm in diverse optimization scenarios. Moreover, thorough statistical analyses, including two-sample t-tests and fitness function evaluation analysis, the algorithm's optimization capabilities were robustly validated. Additionally, the coefficient of determination, used as an objective function, was utilized with real-world wind speed data from the SR-25 station in Brazil to assess the algorithm's applicability in modeling wind speed parameters. Notably, HBMFA achieved superior solution accuracy, with enhancements averaging 0.025% compared to conventional FA, despite a moderate increase in execution time of approximately 18.74%. Furthermore, this dominance persisted when the algorithm's performance was compared with other common optimization algorithms. However, some limitations exist, including the longer execution time of HBMFA, raising concerns about its practical applicability in scenarios where computational efficiency is critical. Additionally, while the new algorithm demonstrates improvements in fitness values, establishing the statistical significance of these differences compared to FA is not consistently achieved, which warrants further investigation. Nevertheless, the added value of this work lies in advancing the state-of-the-art in optimization algorithms, particularly in enhancing solution accuracy for critical engineering applications. [ABSTRACT FROM AUTHOR]

The Dung beetle optimization (DBO) algorithm, devised by Jiankai Xue in 2022, is known for its strong optimization capabilities and fast convergence. However, it does have certain limitations, including insufficiently random population initialization, slow search speed, and inadequate global search capabilities. Drawing inspiration from the mathematical properties of the Sinh and Cosh functions, we proposed a new metaheuristic algorithm, Sinh–Cosh Dung Beetle Optimization (SCDBO). By leveraging the Sinh and Cosh functions to disrupt the initial distribution of DBO and balance the development of rollerball dung beetles, SCDBO enhances the search efficiency and global exploration capabilities of DBO through nonlinear enhancements. These improvements collectively enhance the performance of the dung beetle optimization algorithm, making it more adept at solving complex real-world problems. To evaluate the performance of the SCDBO algorithm, we compared it with seven typical algorithms using the CEC2017 test functions. Additionally, by successfully applying it to three engineering problems, robot arm design, pressure vessel problem, and unmanned aerial vehicle (UAV) path planning, we further demonstrate the superiority of the SCDBO algorithm. [ABSTRACT FROM AUTHOR]

For process control in engineering applications, the fewer the coding lines of optimization algorithms, the more applications there are. Therefore, this work develops a new straightforward metaheuristic optimization algorithm named the propagation search algorithm (PSA), stirred by the wave propagation of the voltage and current along long transmission lines. The mathematical models of the voltage and current are utilized in modeling the PSA, where the voltage and current are the search agents. The propagation constant of the transmission line is the control parameter for the exploitation and exploration of the PSA. After that, the robustness of the PSA is verified using 23 famous testing functions. The statistical tests, comprising mean, standard deviation, and p-values, for 20 independent optimization experiments are utilized to confirm the robustness of the PSA to find the best result and the significant difference between the outcomes of the PSA and those of the compared algorithms. Finally, the proposed PSA is applied to find the optimum design parameters of four engineering design problems, including a three-bar truss, compression spring, pressure vessel, and welded beam. The outcomes show that the PSA converges to the best solutions very quickly, which can be applied to those applications that require a fast response. [ABSTRACT FROM AUTHOR]

Robust optimization is concerned with finding an optimal solution that is insensitive to uncertainties and has been widely used in solving real-world optimization problems. However, most robust optimization methods suffer from high computational costs and poor convergence. To alleviate the above problems, an improved robust optimization algorithm is proposed. First, to reduce the computational cost, the second-order Taylor series surrogate model is used to approximate the robustness indices. Second, to strengthen the convergence, the state transition algorithm is studied to explore the whole search space for candidate solutions, while sequential quadratic programming is adopted to exploit the local area. Third, to balance the robustness and optimality of candidate solutions, a preference-based selection mechanism is investigated which effectively determines the promising solution. The proposed robust optimization method is applied to obtain the optimal solutions of seven examples that are subject to decision variables and parameter uncertainties. Comparative studies with other robust optimization algorithms (robust genetic algorithm, Kriging metamodel-assisted robust optimization method, etc.) show that the proposed method can obtain accurate and robust solutions with less computational cost. [ABSTRACT FROM AUTHOR]

Transmission expansion planning (TEP), the determination of new transmission lines to be added to an existing power network, is a key element in power system planning. Using classical optimization to define the most suitable reinforcements is the most desirable alternative. However, the extent of the under-study problems is growing, because of the uncertainties introduced by renewable generation or electric vehicles (EVs) and the larger sizes under consideration given the trends for higher renewable shares and stronger market integration. This means that classical optimization, even using efficient techniques, such as stochastic decomposition, can have issues when solving large-sized problems. This is compounded by the fact that, in many cases, it is necessary to solve a large number of instances of a problem in order to incorporate further considerations. Thus, it can be interesting to resort to metaheuristics, which can offer quick solutions at the expense of an optimality guarantee. Metaheuristics can even be combined with classical optimization to try to extract the best of both worlds. There is a vast literature that tests individual metaheuristics on specific case studies, but wide comparisons are missing. In this paper, a genetic algorithm (GA), orthogonal crossover based differential evolution (OXDE), grey wolf optimizer (GWO), moth–flame optimization (MFO), exchange market algorithm (EMA), sine cosine algorithm (SCA) optimization and imperialistic competitive algorithm (ICA) are tested and compared. The algorithms are applied to the standard test systems of IEEE 24, and 118 buses. Results indicate that, although all metaheuristics are effective, they have diverging profiles in terms of computational time and finding optimal plans for TEP. [ABSTRACT FROM AUTHOR]

Traditional trajectory-planning methods are unable to achieve time optimization, resulting in slow response times to unexpected situations. To address this issue and improve the smoothness of joint trajectories and the movement time of quadruped robots, we propose a trajectory-planning method based on time optimization. This approach improves the whale optimization algorithm with simulated annealing (IWOA-SA) together with adaptive weights to prevent the whale optimization algorithm (WOA) from falling into local optima and to balance its exploration and exploitation abilities. We also use Markov chains of stochastic process theory to analyze the global convergence of the proposed algorithm. The results show that our optimization algorithm has stronger optimization ability and stability when compared to six representative algorithms using six different test function suites in multiple dimensions. Additionally, the proposed optimization algorithm consistently constrains the angular velocity of each joint within the range of kinematic constraints and reduces joint running time by approximately 6.25%, which indicates the effectiveness of this algorithm. [ABSTRACT FROM AUTHOR]