Параллельный биоинспирированный поиск для решения задач об экстремальном пути
Proceeding
- Published in:
- IV International Scientific and Practical Conference «Science and education: future development». Volume 2
- Authors:
- Poluian A. I. 1 , Panasenko N.D. 1
- Work direction:
- Технические науки
- Rating:
- Article accesses:
- 2348
- Published in:
- eLibrary.ru
1 FSBEI of HE "Don State Technical University"
- APA
For citation:
Poluian A. I., & Panasenko N. D. (2017). Параллельный биоинспирированный поиск для решения задач об экстремальном пути. Science and education: future development, 2, 131-133. Cheboksary: SCC "Interactive plus", LLC.
- Full text
- Metrics
Abstract
В работе представлено построение параллельного биоинспирированного поиска на основе модели островов решения задач об экстремальном пути. Разработка методов и алгоритмов для решения задач об экстремальном пути осуществляется на протяжении многих лет, но по-прежнему является актуальной. Это связано, в первую очередь, с тем, что эта задача является NP-полной и разработать универсальный алгоритм, позволяющий находить точное оптимальное решение за приемлемое время, затруднительно. Биоинспирированный поиск доказал свою эффективность при решении трудоемких задач оптимизации, аппроксимации и интеллектуальной обработки данных. К его преимуществам относятся адаптивность, способность к обучению, параллелизм и возможность построения гибридных систем на основе комбинирования.
Acknowledgments
БлагодарностьРабота выполнена при финансовой поддержке РФФИ – проекты 15–01–05129, 16–01–00390, 16–01–00391.References
- 1. Чернышев Ю.О. Решение задачи оптимизации на основе параллельного бионического поиска / Ю. О.Чернышев, А.Ю. Полуян // Известия ЮФУ. Технические науки. – 2009. – №4 (93). – С. 34–39.
- 2. Чернышев Ю.О. Адаптивный бионический алгоритм решения задачи о потоке данных минимальной стоимости / Ю.О. Чернышев, А.Ю. Полуян, Н.Н. Венцов // Инженерный вестник Дона. – 2015. – №1.
- 3. Чернышев Ю.О. Применение бионических алгоритмов для решения задачи о назначении / Ю. О.Чернышев, А.Ю. Полуян // Известия ЮФУ. Технические науки. – 2008. – №9.
Comments(0)