Icon project 8912809d77d657b57b9e74ab50903dbdc2bb8795297cd4da9d47b022b8366facПроект КИБЭВС-2301

Методы построения алгоритмов комбинаторной генерации

Межкафедральный проект

Направление

Алгоритмы и математическое моделирование

Вид проекта

науко-ориентированный

Цель проекта

Систематизация знаний и развитие методов в области построения алгоритмов комбинаторной генерации

Основные задачи проекта на этапах реализации

- Систематизация знаний о существующих алгоритмах комбинаторной генерации, полученных с применением метода на основе деревьев И/ИЛИ;
- Систематизация знаний о существующих алгоритмах комбинаторной генерации, полученных с применением других подходов;
- Разработка новых алгоритмов комбинаторной генерации с применением метода на основе деревьев И/ИЛИ;
- Разработка базы знаний, содержащей систематизированную информацию о существующих алгоритмах комбинаторной генерации, их свойствах и имеющихся ограничениях применения;
- Разработка методов кодирования сложных дискретных структур.

Заинтересованные структуры

Научные организации и отдельные исследователи, работающие в области комбинаторной генерации и ее приложений

Потребные ассигнования

Нет

Источники средств

Нет

Актуальность тематики проекта

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

Научная новизна проекта

Новизна проекта заключается в создании новой базы знаний, содержащей систематизированную информацию о существующих алгоритмах комбинаторной генерации, их свойствах и имеющихся ограничениях применения. Также будут разработаны новые алгоритмы комбинаторной генерации.

Практическая значимость проекта

- Разработанная база знаний будет источником систематизированной информации о существующих алгоритмах комбинаторной генерации, который может быть использован мировым научным сообществом;
- Разработанные методы кодирования сложных дискретных структур с биективным отображением на рекурсивные композиции деревьев И/ИЛИ позволят сократить объем хранимых данных о таких информационных объектах.

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

- База знаний, содержащая систематизированную информацию о существующих алгоритмах комбинаторной генерации;
- Программное обеспечение по разработке новых алгоритмов комбинаторной генерации с помощью метода на основе деревьев И/ИЛИ.

Прогноз возможных сроков реализации проекта

2023-2025 гг.

Целевая аудитория (потребители)

Научные организации и отдельные исследователи, работающие в области комбинаторной генерации и ее приложений