Search

The chimp optimization algorithm (ChOA) is a nature-inspired algorithm that imitates chimpanzees' individual intelligence and hunting behaviors. In this algorithm, the hunting process consists of four steps: driving, blocking, chasing, and attacking. Because of the novelty of ChOA, the steps of the hunting process have been modeled in the simplest possible way, leading to slow and premature convergence similar to other iterative algorithms. This paper proposes six spiral functions and introduces two novel hybrid spiral functions (SEB-ChOA) to rectify the abovementioned deficiencies. The SEB-ChOAs' performance is evaluated on 23 standard benchmarks, 20 benchmarks of IEEE CEC-2005, 10 cases of IEEE CEC06-2019 test-suite, and 12 constrained real-world engineering problems of IEEE CEC-2020. The SEB-ChOAs are compared with three groups of optimization algorithms, including Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) as the most well-known optimization algorithms, Slime Mould Algorithm (SMA), Marine Predators Algorithm (MPA), Ant Lion Optimization (ALO), Henry Gas Solubility Optimization (HGSO), as almost novel optimization algorithms, and jDE100 and DISHchain1e+12, as winners of IEEE CEC06-2019 competition, and also EBOwithCMAR and CIPDE as superior secondary optimization algorithms. The SEB-ChOAs reached the first rank among almost all benchmarks and demonstrated very competitive results compared to jDE100 and DISHchain1e+12 as the best-performing optimizers. Statistical evidence shows that the SEB-ChOA outperforms the PSO, GA, SMA, MPA, ALO, and HGSO optimizers while producing results comparable to those of the jDE100 and DISHchain1e+12 algorithms. [ABSTRACT FROM AUTHOR]

The minimum vertex cover problem (MVCP) is one of the well-known NP-complete problems that can be used to formulate numerous real-life applications. The MVCP has been solved using different approaches, exact, heuristic, and metaheuristic. Chemical reaction optimization (CRO) is a population-based metaheuristic algorithm that simulates what happens in chemical reactions to solve many problems. In this paper, the MVCP is solved using hybridization of a modified version of the CRO algorithm and the best-first search (BFS) algorithm. This hybridization is symbolized by MCROA-BFS. The BFS algorithm is exploited to generate initial populations with high-quality initial solutions in comparison with the random bit-vector (RBV) approach as a traditional approach for generating initial populations for several population-based metaheuristic algorithms. At first, the MCROA is evaluated analytically in terms of run time complexity. Then the performance of the MCROA is evaluated experimentally to show the effectiveness of exploiting the BFS in terms of quality of gained solutions and run time. The most valuable player algorithm (MVPA), genetic algorithm (GA), and hybrid CRO algorithm (HCROA) are metaheuristic algorithms that used the RBV approach to generate the initial population. MCROA-BFS is compared, under the selected performance metrics, with these metaheuristic algorithms in addition to MCROA with the RBV approach (MCROA-RBV). The conducted experiments were carried out using 18 instances of DIMACS and BHOSLIB benchmarks. The experimental results revealed the superiority of MCROA-BFS over MVPA, GA, and MCROA-RBV in terms of both performance metrics. Although HCROA has the smallest run time, it failed to obtain high-quality solutions in comparison with MCROA. [ABSTRACT FROM AUTHOR]

Power system stabilizers (PSSs) are extensively used in generator units to enhance the transient stability of the power system. Hence, optimal tuning and placement of the parameters of PSS are crucial for the efficiency of the stabilizer. Researchers have been proposed many methods for optimizing such parameters. In this paper, the Crow search algorithm (CSA), which is based on the intelligence of crows, was employed in a single-machine infinite-bus (SMIB) system to determine the optimum parameters of the PSS. Modeling and simulation of the SMIB and designing of PSS were made by MATLAB/Simulink. PSSs are designed to minimize low-frequency oscillations such as power angle, rotor speed, and field current deviation following a large disturbance. Our objective in this study is the minimization of the rotor speed deviation. The results of the simulations proved the effectiveness and robustness of the optimization process compared to other metaheuristic algorithms such as particle swarm optimization (PSO) and genetic algorithm (GA). When compared to the performance attained by the GA-based and PSO-based PSS controller designs, the simulations show that the CSA-based PSS delivers a far better dynamic response when the system is disrupted. The CSA-based PSS settles 48.1% faster than the PSO-based PSS and 55.7% faster than the GA-based PSS. CSA has just 2 parameters to adjust, making it much easier to implement than other methods. These parameters for PSO and GA are 4 and 6. When CSA-based PSS is used in the SMIB system, overshoot and low-frequency oscillations are also significantly reduced compared to other methods. [ABSTRACT FROM AUTHOR]

Cloud providers deliver heterogeneous virtual machines to run complicated jobs submitted by users. The task scheduling issue is formulated to a discrete optimization problem which is well-known NP-Hard. This paper presents a hybrid meta-heuristic algorithm based on genetic and thermodynamic simulated annealing algorithms to solve this problem. In the proposed algorithm, the genetic and simulated annealing algorithms have respective global and local search inclinations covering each other's shortcomings. A novel theorem is presented and applied to produce a semi-conducted initial population. In a used genetic algorithm with a global trend, the crossover operator is performed to explore search space. The thermodynamic simulated annealing algorithm is utilized to improve the efficiency, which considers entropy and energy difference concepts in the cooling schedule process. After obtaining a suitable solution, one of the three novel neighbor operators is randomly called to enhance the given solution potentially. In this way, the efficient balance between exploration and exploitation in the search space is achieved. Simulation results prove that the proposed hybrid algorithm has 10.17%, 9.31%, 7.76%, and 8.21% dominance in terms of makespan, schedule length ratio, speedup, and efficiency against other comparative algorithms. [ABSTRACT FROM AUTHOR]