Metaheuristics in nature-inspired algorithms

@article{Lones2014MetaheuristicsIN,
  title={Metaheuristics in nature-inspired algorithms},
  author={Michael Adam Lones},
  journal={Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation},
  year={2014}
}
  • M. Lones
  • Published 12 July 2014
  • Computer Science
  • Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation
To many people, the terms nature-inspired algorithm and metaheuristic are interchangeable. However, this contemporary usage is not consistent with the original meaning of the term metaheuristic, which referred to something closer to a design pattern than to an algorithm. In this paper, it is argued that the loss of focus on true metaheuristics is a primary reason behind the explosion of "novel" nature-inspired algorithms and the issues this has raised. To address this, this paper attempts to… 
Mitigating Metaphors: A Comprehensible Guide to Recent Nature-Inspired Algorithms
  • M. Lones
  • Computer Science
    SN Comput. Sci.
  • 2020
TLDR
This paper provides accessible descriptions of the most cited nature-inspired algorithms published in the last 20 years, and discusses commonalities between these algorithms and more classical nature- inspired metaheuristics such as evolutionary algorithms and particle swarm optimisation.
Analysing Metaheuristic Components
TLDR
This paper presents ways that can facilitate extracting relevant information on metaheuristics, with a focus on their components as the relevant parts determining the performance and the behaviour of metaheuristic frameworks and algorithms.
Combinatorial Optimization Problems and Metaheuristics: Review, Challenges, Design, and Development
TLDR
This study discusses the main concepts and challenges in this area and proposes a formalism to classify, design, and code combinatorial optimization problems and metaheuristics that may support the progress of the field and increase the maturity of meta heuristics as problem solvers analogous to other machine learning algorithms.
Metaheuristic Design Pattern: Visitor for Genetic Operators
TLDR
A solution based on the Visitor pattern used to design genetic operators can increase the reusability of the implemented operators, and also enable easy addition of new genetic operators and representations.
Classifying Metaheuristics: Towards a unified multi-level classification system
TLDR
This paper provides the basis for a new comprehensive classification system for metaheuristics and presents a multi-level architecture and suitable criteria for the task of classifying meta heuristics.
Evolutionary Algorithms
TLDR
EAs have proven very successful in practical applications, particularly those requiring solutions to combinatorial problems, and can be configured to address any optimization task, without the requirements for reformulation and/or simplification that would be needed for other techniques.
A Brief Introduction to Evolutionary Algorithms from the Perspective of Management Science
TLDR
Empirical Algorithms imitate biological principles, such as a population-based approach, the inheritance of information, the variation of solutions through crossover and mutation, and the selection of individual solutions for reproduction based on fitness.
Design of large-scale metaheuristic component studies
TLDR
The experiment shows that similarity of operators does not comprehensively account for similarity in performance, which emphasises the need for a more detailed analysis of the specific effects of components and their respective operators on the search process.
Leaders and followers — A new metaheuristic to avoid the bias of accumulated information
TLDR
A new search technique explicitly designed for multi-modal search spaces called “Leaders and Followers” aims to eliminate the negative effects of information accumulation and at the same time use the information from the best solutions in a way that they have controlled influence over the newly-sampled solutions.
The Anglerfish algorithm: a derivation of randomized incremental construction technique for solving the traveling salesman problem
TLDR
This work proposes an algorithm that simplifies the search operation to only randomized population initialization following the Randomized Incremental Construction Technique, which essentially compartmentalizes optimization into smaller sub-units, which relieves the need of complex operators normally imposed on the current metaheuristics pool.
...
...

References

SHOWING 1-7 OF 7 REFERENCES
Nature-Inspired Metaheuristic Algorithms
TLDR
This book reviews and introduces the state-of-the-art nature-inspired metaheuristic algorithms in optimization, including genetic algorithms, bee algorithms, particle swarm optimization, simulated annealing, ant colony optimization, harmony search, and firefly algorithms.
Nature-Inspired Metaheuristic Algorithms: Second Edition
TLDR
This book reviews and introduces the state-of-the-art nature-inspired metaheuristic algorithms for global optimization, including ant and bee algorithms, bat algorithm, cuckoo search, differential evolution, firefly algorithm, genetic algorithms, harmony search, particle swarm optimization, simulated annealing and support vector machines.
Metaheuristics - the metaphor exposed
TLDR
This paper will examine the historical context that gave rise to the increasing use of metaphors as inspiration and justification for the development of new methods, and discuss the reasons for the vulnerability of the metaheuristics field to this line of research.
Handbook of Metaheuristics
TLDR
The Handbook now includes updated chapters on the best known metaheuristics, including simulated annealing, tabu search, variable neighborhood search, scatter search and path relinking, genetic algorithms, memetic algorithms, genetic programming, ant colony optimization, and multi-start methods.
Derivative-Free Optimization
TLDR
This chapter describes some of the most conspicuous derivative-free optimization techniques and will concentrate first on local optimization such as pattern search techniques, and other methods based on interpolation/approximation, and a number of global search methodologies.
Biomimicry of bacterial foraging for distributed optimization and control
TLDR
A computer program that emulates the distributed optimization process represented by the activity of social bacterial foraging is presented and applied to a simple multiple-extremum function minimization problem and briefly discusses its relationship to some existing optimization algorithms.
Handbook of Natural Computing
TLDR
The Natural Computing handbook is an important catalyst for this two-way interaction between computer science and the natural sciences, and is a major record of this important development.