Аннотация:
Предложен комбинированный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов, в частности генетического алгоритма и алгоритма Hill Climbing. Для булевых функций от $n\leqslant8$ переменных проведены вычислительные эксперименты, продемонстрировавшие эффективность предлагаемого подхода.
Ключевые слова:генетический алгоритм, алгоритм Hill Climbing, алгебраическая иммунность, нелинейность, эвристики.