В работе исследована возможность использования генетических алгоритмов для решения задачи вычисления минимального кодового расстояния линейных блочных кодов. Предполагается, что исследуемые коды не случайные, а получены с использованием различных методов модификации из известных кодов, обладающих хорошими корректирующими свойствами. В работе рассмотрены два известных генетических алгоритма поиска минимального кодового расстояния, а также построен новый алгоритм, который в экспериментальном исследовании показал наилучшие результаты. Сделаны выводы о чувствительности результатов работы исследованных генетических алгоритмов к их настройкам. Показано, что при поиске значения минимального кодового расстояния в случае кодов, заданных не случайным образом, использование нижней алгебраической оценки минимального кодового расстояния предпочтительнее, чем использование для этой цели генетических алгоритмов.

We have studied the possibility of using genetic algorithm for solving the problem of computing the minimum code distance of linear block codes. It was assumed that the analyzed codes are not random, but obtained using different methods of modification of the known codes having good correcting properties. The paper considers two known genetic algorithm of search the minimum code distance, and also built a new algorithm, which in the experimental study showed the best results. Conclusions are made about the sensitivity of the results is investigated genetic algorithms from their settings. It is shown that when searching for a minimum code distance in the case of codes defined not random, use the lower algebraic estimates of the minimum code distance is preferable to use for this purpose genetic algorithms.