Полуян Анна Юрьевна

Место работы

Организация:
ФГБОУ ВО «Донской государственный технический университет»
Должность:
доцент
Звание:
канд. техн. наук

Статьи автора(1)

Параллельный биоинспирированный поиск для решения задач об экстремальном пути

27.01.2017

Аннотация

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