The applicability of the bionic techniques of artificial bee colonies for the implementation of the classical transpos ition cipher cryptanalysis is considered. The problem is a classical optimization problem to the solution of which the known techniques of artificial bee colonies fallen within a relatively new class of bioinspired opti mization methods are applied. It is shown that this is a subproblem of allocation, and it can b e solved with an artificial bee colony algorithm, as the bee behavior principle is a self - organization delivering a collective swarm goal. А t the first stage, a set of promising areas - sources is formed with the aid of scout - bees, at the second stage, the n eighborhood of these areas is explored with the aid of foraging bees. At this, the main goal of the bee colony is to find a source with a maximum amount of nectar. Solution representation methods (positions in search space) are considered , a formula for de termining an object function value (amount of nectar) is given. It is shown that the target search i s the d etermination of an optimal symbol combination with the highest value of the objective function. Princ iple stages of the artificial bee colony algorit hm, as well as an example of its application, are given. Keywords:
Рассматривается возможность применения алгоритмов пчелиных колоний для реализации криптоанализа шифров перестановок. Данная задача является классической оптимизационной задачей, для решения кот орой применяются известные методы пчелиных колоний, относящихся к сравнительно новому классу биои нспирированных оптимизационных методов. Показано, что данная задача является частным случаем задачи о назначениях и может быть решена с помощью алгоритма пчелин ых колоний, основу поведения которых с оставляет самоорганизация, обеспечивающая достижение общих целей роя. На первом этапе с помощью пч ё л - разведчиков формируется множество перспективных областей источников, на втором этапе с помощью рабочих пчёл - фуражиров осуществляется исследование окрестностей данных областей. При этом основная цель колонии пчёл — найти источник, содержащий максимальное количество нектара. Рассмотрены методы представления решения (позиции в пространстве поиска), приведена формула для опр еделения значения целевой функции (количества нектара). Показано, что целью поиска является определение оптимальной комбинации символов с максимальным значением целевой функции. Приводится описание основных этапов алгоритма пчелиных колоний, а также пример его работы.
The authors declare that there are no conflicts of interest present.