RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы физики, математики и техники // Архив

ПФМТ, 2025, выпуск 2(63), страницы 97–100 (Mi pfmt1040)

ИНФОРМАТИКА

Дискретная оптимизация для задачи факторизации

А. А. Чагочкин

Гомельский государственный университет имени Франциска Скорины

Аннотация: Рассмотрена задача факторизации натуральных чисел на простые множители в контексте дискретной оптимизации и машинного обучения. Предложен подход с разложением на слагаемые и связанная функция для использования с генетическими алгоритмами (в качестве фитнес функции) и нейронными сетями (в качестве функции ошибки). Проведен статистический анализ изменений функции дискретного преобразования оптимального делителя с целью аппроксимации области оптимальных дискретных преобразований для пробного делителя.

Ключевые слова: факторизация больших чисел, дискретная оптимизация, машинное обучение, нейронные сети, генетические алгоритмы.

УДК: 004.89

Поступила в редакцию: 07.02.2025

DOI: 10.54341/20778708_2025_2_63_97



© МИАН, 2025