Алгоритм свертки 2D объектов в инвариантный и вероятностный «генетический код»
PDF

Ключевые слова

алгоритм свертки
изображения
генетический код
мутации

Как цитировать

1.
Хаматнуров Р.Ф., Гавриленко Т.В. Алгоритм свертки 2D объектов в инвариантный и вероятностный «генетический код» // Успехи кибернетики. 2025. Т. 6, № 3. С. 112–122.

Аннотация

в статье представлен авторский алгоритм свертки двумерных объектов (изображений) в компактный, линейный и вероятностный «генетический код», основанный на биологических механизмах хранения и передачи наследственной информации. Представленный подход имитирует процессы клеточного деления, дифференциации и мутаций, рассматривая пиксель двумерного изображения как условную клетку, а его цвет — как тип клетки. Алгоритм реализует вероятностный обход изображения с использованием случайного выбора направления, что обеспечивает инвариантность к порядку обработки и моделирует стохастичность биологических систем. Каждый элемент кодируется в виде правила, содержащего идентификатор цвета, ссылки на соседние элементы и специальные маркеры для обозначения тупиковых состояний. Представлен метод оптимизации за счет отсечения нулевых значений, перехода к относительным ссылкам и фиксации длины строк для эффективного доступа. В алгоритм введены два типа мутаций: параметрические (изменение цвета) и привнесенные (нарушение топологии), позволяющие моделировать эволюцию структуры. Результатом работы алгоритма является текстовый файл, содержащий правила деления, палитру цветов и метаинформацию, достаточные для точного воспроизведения исходного объекта. Эксперименты на изображениях различной сложности подтвердили корректность свертки и возможность моделирования мутаций. Разработанный метод открывает перспективы для применения в биоинформатике, робототехнике и адаптивных системах, включая создание самоорганизующихся и самовоспроизводящихся структур.

PDF

Литература

Сергеев И. Ю. Нервная система: анатомия, физиология, нейрофармакология. М.: Юрайт; 2020. 373 с.

Огурцов А. Н. Основы биоинформатики: учебное пособие. Харьков: НТУ «ХПИ»; 2013. 400 с.

Матка осы — как выглядит. 7Ogorod — интернет-энциклопедия о сельском хозяйстве. Режим доступа: https://7ogorod.ru/prochee/matka-osy.html.

Acidum ribonucleicum. Википедия — научная энциклопедия. Режим доступа: https://la.wikipedia.org/wiki/Acidum_ribonucleicum.

Бессмертный И. А., Нугуманова А. Б., Платонов А. В. Интеллектуальные системы: учебник. М.: Юрайт; 2017. 250 с.

Советов Б. Я., Яковлев С. А. Моделирование систем. М.: Юрайт; 2011. 343 с.

Коваленко В. В. Проектирование информационных систем. М.: Форум; 2012. 320 с.

Дезоксирибонуклеиновая кислота. Общие сведения. Propionix — пищевые технологии и биопродукты. Режим доступа: https://propionix.ru/dnk-prokariot-i-eukariot.

Скачивания

Данные скачивания пока не доступны.