ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 11. Vol. 27. 2021

DOI: 10.17587/it.27.563-574

V. V. Kureychik, Professor, e-mail: vkur@sfedu.ru, S. I. Rodzin, Professor, e-mail: srodzin@yandex.ru, Southern Federal University, Taganrog, Russian Federation

Computational Models of Bio Heuristics Based on Physical and Cognitive Processes (Review)

Computational models of bio heuristics based on physical and cognitive processes are presented. Data on such characteristics of bio heuristics (including evolutionary and swarm bio heuristics) are compared.) such as the rate of convergence, computational complexity, the required amount of memory, the configuration of the algorithm parameters, the difficulties of software implementation. The balance between the convergence rate of bio heuristics and the diversification of the search space for solutions to optimization problems is estimated. Experimental results are presented for the problem of placing Peco graphs in a lattice with the minimum total length of the graph edges.
Keywords: bio heuristics, convergence of the algorithm, exploration versus exploitation, population, fitness assignation, optimization, graph

To the contents