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