Abstract:This paper introduces a new metaheuristic technique known as the Greater Cane Rat Algorithm (GCRA) for addressing optimization problems. The optimization process of GCRA is inspired by the intelligent foraging behaviors of greater cane rats during and off mating season. Being highly nocturnal, they are intelligible enough to leave trails as they forage through reeds and grass. Such trails would subsequently lead to food and water sources and shelter. The exploration phase is achieved when they leave the different shelters scattered around their territory to forage and leave trails. It is presumed that the alpha male maintains knowledge about these routes, and as a result, other rats modify their location according to this information. Also, the males are aware of the breeding season and separate themselves from the group. The assumption is that once the group is separated during this season, the foraging activities are concentrated within areas of abundant food sources, which aids the exploitation. Hence, the smart foraging paths and behaviors during the mating season are mathematically represented to realize the design of the GCR algorithm and carry out the optimization tasks. The performance of GCRA is tested using twenty-two classical benchmark functions, ten CEC 2020 complex functions, and the CEC 2011 real-world continuous benchmark problems. To further test the performance of the proposed algorithm, six classic problems in the engineering domain were used. Furthermore, a thorough analysis of computational and convergence results is presented to shed light on the efficacy and stability levels of GCRA. The statistical significance of the results is compared with ten state-of-the-art algorithms using Friedman's and Wilcoxon's signed rank tests. These findings show that GCRA produced optimal or nearly optimal solutions and evaded the trap of local minima, distinguishing it from the rival optimization algorithms employed to tackle similar problems. The GCRA optimizer source code is publicly available at: https://www.mathworks.com/matlabcentral/fileexchange/165241-greater-cane-rat-algorithm-gcra.

A random-key GRASP for combinatorial optimization

A Random-Key Optimizer for Combinatorial Optimization

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

GRASP: basic components and enhancements

An Elitist GRASP Metaheuristic for the Multi-objective Quadratic Assignment Problem

Greater cane rat algorithm (GCRA): A nature-inspired metaheuristic for optimization problems

Biased Random-Key Genetic Algorithms: A Review

Optimization of Convex Functions with Random Pursuit

An Effective Grasp and Tabu Search for the 0-1 Quadratic Knapsack Problem

Reinforcement Learning Guided Spearman Dynamic Opposite Gradient-based Optimizer for Numerical Optimization and Anchor Clustering

Neural Combinatorial Optimization: a New Player in the Field

Randomized subspace gradient method for constrained optimization

Combinatorial Bayesian Optimization with Random Mapping Functions to Convex Polytopes

Kriging-assisted Discrete Global Optimization (KDGO) for black-box problems with costly objective and constraints

A Hybrid Method of Combinatorial Search and Coordinate Descent for Discrete Optimization

Multi-Armed Bandit-Based Hyper-Heuristics for Combinatorial Optimization Problems

Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization

Mastering the exploration-exploitation trade-off in Bayesian Optimization

GRaCE: Balancing Multiple Criteria to Achieve Stable, Collision-Free, and Functional Grasps

Stochastic Multiple Chaotic Local Search-Incorporated Gradient-Based Optimizer