List of publications on a keyword: «задача об экстремальном пути»


Технические науки

Publication date: 11.02.2017
Evaluate the material Average score: 0 (Всего: 0)
Poluian Anna Iurevna , candidate of technical sciences , доцент
Panasenko Natalia Dmitrievna , аспирант, ассистент
Don State Technical University , Ростовская обл

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

Download an article

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