CURRENT STATE OF BIO HEURISTICS: CLASSIFICATION, BENCHMARKING, APPLICATION AREAS

Abstract

The purpose of this article is to analyze the current state of research in the field of development
of algorithms inspired by nature, including categorization, classification, testing, citation,
and application areas. A new multi-level classification system based on the following features is
presented: the criterion of conformity to a natural metaphor, structural, behavioral, search, component,
and evaluation criteria. The classification of bio heuristics involves the systematic assignment
of each bio heuristics to one and only one class within a system of mutually exclusive and
non-overlapping classes. Categorization allows an objective approach to the choice of bio heuristics.
For each bio heuristics there are specific tasks with which it copes well. Knowing these relationships
is important for the purposeful application of bio heuristics. An example of classification
is considered. It is noted that the most informative classification criterion is the behavioral criterion,
the most cited class of bio heuristics are swarm intelligence algorithms, and the most cited bio
heuristics is the PSO particle swarm algorithm. Modern approaches to benchmarking of bio heuristics
are presented: discrete and continuous optimization problems, as well as optimization engineering
problems. There is a tendency to compare the performance of bio heuristics using statistical
hypothesis testing on benchmarks. The tasks successfully solved by bio heuristics in such areas
as engineering design, image processing and computer vision, computer networks and communications,
energy and energy management, data analysis and machine learning, robotics, medical
diagnostics are systematized. There is a tendency to hybridize bio heuristics in one optimizer.
However, convincing evidence is required that the results compensate for the increase in complexity
compared to individual algorithms. Optimization problems requiring further research are noted:
dynamic and stochastic optimization problems; multicriteria optimization problems; multimodal
optimization problems; multidimensional optimization problems; memetic optimization
problems in which a variety of search algorithms are combined; optimization problems and adaptation
of bio heuristics parameter settings to achieve a balance between the convergence rate and
the diversification of the solution search space.