2386 Разработка программного обеспечения для генерации и анализа циркулянтных графов

Александр Романов

руководитель проекта

Старт

18.11.2025

Представление

26.01.2026 – 06.02.2026

Постерная сессия

06.04.2026 – 17.04.2026

Защита

08.06.2026 – 19.06.2026

Паспорт проекта

Аннотация

УЛ САПР создан открытый инструмент генерации и поиска оптимальных циркулянтных графов pcgp (https://github.com/nyoxue/pcgp/tree/master). Необходимо провести анализ кода приложения. Выявить ошибки и проблемы кода. Выполнить профилирование и оптимизацию. Добавить новые компоненты для эффективного хранения и анализа полученных результатов и автоматизации работы с ПО.

Отрасль

Информатика

Цель

Доработка открытого инструмента генерации и поиска оптимальных циркулянтных графов pcgp, и разработка компонентов для эффективного хранения и анализа полученных результатов.

Ожидаемые результаты

Анализ корректности работы PCGP
- Ручной анализ исходного кода
- Разработка автоматизированных тестов
- Реализация версии алгоритма на языке Python с использованием библиотеки NetworkX и сравнение полученных результатов с основным решением
- Сопоставление полученных результатов со значениями, представленными в ранее опубликованных исследованиях
Ускорение алгоритмов поиска оптимальных графов
Система хранения сгенерированных циркулянтов и инструменты для обработки данных