Abstract: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.

A Binary Cuckoo Search Big Data Algorithm Applied to Large-Scale Crew Scheduling Problems

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Applying the big bang-big crunch metaheuristic to large-sized operational problems

An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem

Evaluation of bioinspired algorithms for the solution of the job scheduling problem

Dynamic Population on Bio-Inspired Algorithms Using Machine Learning for Global Optimization

A Genetic Algorithm-Based Job Scheduling Model for Big Data Analytics

Learning-Based Cuckoo Search Algorithm to Schedule a Flexible Job Shop With Sequencing Flexibility

Improved Meta-Heuristics for Solving Distributed Lot-Streaming Permutation Flow Shop Scheduling Problems

Optimize railway crew scheduling by using modified bacterial foraging algorithm

An efficient hybrid search algorithm for job shop scheduling with operators

Bio-inspired multi-objective algorithms applied on production scheduling problems

Parallel machine scheduling with step deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm

Innovative Optimization Algorithms for Large-Sized Industrial Scheduling Problems

A Statistical Comparison of Metaheuristics for Unrelated Parallel Machine Scheduling Problems with Setup Times

A biogeography-based optimization algorithm with local search for large-scale heterogeneous distributed scheduling with multiple process plans

Biogeographical and Variable Neighborhood Search Algorithm for Optimization of Flexible Job Shop Scheduling

A Machine Learning Firefly Algorithm Applied to the Resource Allocation Problems

Population based metaheuristics in Spark: Towards a general framework using PSO as a case study

Multi-satellite cooperative scheduling method for large-scale tasks based on hybrid graph neural network and metaheuristic algorithm

Survey of Apache spark optimized job scheduling in big data