Нечеткие муравьиные алгоритмы планирования оптимального маршрута прокладки трубопроводного транспорта

С. И. Глушко, И. В. Иванова

Аннотация


Развитый трубопроводный транспорт является необходимым условием для стабильного экономического роста России. Транспортировка природного газа, нефти и нефтепродуктов по магистральным трубопроводам экономически целесообразнее использования для этих целей железнодорожного и водного транспорта. В настоящее время в России реализуется большое количество масштабных проектов по прокладке трубопроводов. При этом планирование их маршрутов является одним из наиболее важных этапов. Для решения данной задачи в работе предложено использовать алгоритм муравьиных колоний – один из эффективных полиномиальных алгоритмов для нахождения маршрутов на графах, расширенный на основе применения аппарата нечетко-логических вычислений, что позволяет учитывать неопределенность и неполноту информации.

Ключевые слова


algorithm of ant colonies;fuzzy logic;pipeline transportation;planning the route of pipelines;the minimum spanning tree;алгоритм муравьиных колоний;аппарат нечеткой логики;минимальное остовное дерево;планирование маршрутов прокладки;трубопроводный транспорт

Полный текст:

PDF

Литература


1. M. Dorigo, V. Maniezzo, A. Colorni. Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics. Part B. vol. 26. no. 1. p. 29–41. 1996.

2. Круглов В.В., Дли М.И., Голунов Р.Ю. Нечеткая логика искусственные нейронные сети. М.: изд-во Физико-математической литературы. 2001. 224 с.


Ссылки

  • На текущий момент ссылки отсутствуют.