Poluian Anna Iurevna

Place of work

Organization:
FSBEI of HE "Don State Technical University"
Degree:
candidate of technical sciences

Author's articles(1)

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

27.01.2017

Annotation

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