Fuzzy ant algorithms of planning of an optimum route of laying pipelines
Development of pipelines is essential condition for sustainable economic growth in Russia. Transportation of natural gas, oil and oil products through pipelines is more cost-effective then using for the purpose of rail and water transport. At present, Russia has numerous large-scale projects for pipeline development. At the same time planning their routes is one of the most important stages. To solve this problem it is suggested to use the algorithm of ant colonies – one of the most efficient polynomial algorithms for finding routes in graphs, extended through the use of fuzzy-logic computation that takes into account the uncertainty and incomplete information. Key words:
- 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.
- Kruglov V.V., Dli M.I., Golunov R.Yu. Nechetkaya logika iskusstvennye neironnye seti. M.: izd-vo Fiziko-matematicheskoi literatury. 2001. 224 s.
algorithm of ant colonies; fuzzy logic; pipeline transportation; planning the route of pipelines; the minimum spanning tree; алгоритм муравьиных колоний; аппарат нечеткой логики; минимальное остовное дерево; планирование маршрутов прокладки; трубопроводный транспорт References to this article (GOST) S.I. Glushko, I.V. Ivanova. Fuzzy ant algorithms of planning of an optimum route of laying pipelines // Electronic scientific journal "Oil and Gas Business". 2012. №6. P.120-125. URL: http://ogbus.ru/authors/GlushkoSI/GlushkoSI_1.pdf