Abstract:Nature-inspired computing is a promising field of artificial intelligence. This area is mainly devoted to designing computational models based on natural phenomena to address complex problems. Nature provides a rich source of inspiration for designing smart procedures capable of becoming powerful algorithms. Many of these procedures have been successfully developed to treat optimization problems, with impressive results. Nonetheless, for these algorithms to reach their maximum performance, a proper balance between the intensification and the diversification phases is required. The intensification generates a local solution around the best solution by exploiting a promising region. Diversification is responsible for finding new solutions when the main procedure is trapped in a local region. This procedure is usually carryout by non-deterministic fundamentals that do not necessarily provide the expected results. Here, we encounter the stagnation problem, which describes a scenario where the search for the optimum solution stalls before discovering a globally optimal solution. In this work, we propose an efficient technique for detecting and leaving local optimum regions based on Shannon entropy. This component can measure the uncertainty level of the observations taken from random variables. We employ this principle on three well-known population-based bio-inspired optimization algorithms: particle swarm optimization, bat optimization, and black hole algorithm. The proposal's performance is evidenced by solving twenty of the most challenging instances of the multidimensional knapsack problem. Computational results show that the proposed exploration approach is a legitimate alternative to manage the diversification of solutions since the improved techniques can generate a better distribution of the optimal values found. The best results are with the bat method, where in all instances, the enhanced solver with the Shannon exploration strategy works better than its native version. For the other two bio-inspired algorithms, the proposal operates significantly better in over 70% of instances.

Biology-Derived Algorithms in Engineering Optimization

Evolutionary Algorithms: Concepts, Designs, and Applications in Bioinformatics: Evolutionary Algorithms for Bioinformatics

Nature-Inspired Algorithms in Optimization: Introduction, Hybridization and Insights

Comprehensive Taxonomies of Nature- and Bio-inspired Optimization: Inspiration versus Algorithmic Behavior, Critical Analysis and Recommendations (from 2020 to 2024)

Evolutionary algorithms and their applications to engineering problems

A Generalized Evolutionary Metaheuristic (GEM) Algorithm for Engineering Optimization

A Brief Review of Nature-Inspired Algorithms for Optimization

Nature-inspired optimization algorithms: Challenges and open problems

Genetic Algorithms in the Fields of Artificial Intelligence and Data Sciences

Advanced techniques in evolutionary algorithms with applications to power systems

A Survey on Biomimetic and Intelligent Algorithms with Applications

An Adaptive Real Coded Population-Based Incremental Learning Algorithm for Design Optimizations in Continuous Space

Introduction to Evolutionary Algorithms

A Comparative Study of Metaheuristic Optimization Algorithms for Solving Engineering Design Problems

A Survey on Evolutionary Algorithm Based Hybrid Intelligence in Bioinformatics

Entropy-Based Diversification Approach for Bio-Computing Methods

Algorithms, games, and evolution

Bat algorithm: a novel approach for global engineering optimization

The application of Evolutionary and Nature Inspired Algorithms in Data Science and Data Analytics

A synthetic biology approach for the design of genetic algorithms with bacterial agents

A Comparative Study of Biology-Inspired Algorithms Applied to Swarm Robots Target Searching