Программа для решения задач на графах на основе моделей адаптивного поведения колонии пчел

Вардуни Татьяна Викторовна
14 сентября 2018
105
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Ростовская область, Ростов-на-Дону
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201561172
Дата регистрации документа ИС 2015-02-04
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

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