Рус Eng During last 365 days Approved articles: 2108,   Articles in work: 272 Declined articles: 911 
Library
Articles and journals | Tariffs | Payments | Your profile

Back to contents

Development of an approach operating with the triangular expression of fuzzy numbers based on the PSO-algorithm.
Chernyshev Yurii Olegovich

Doctor of Technical Science

Professor, Department of Automation of Production Processes, Don State Technical University

344000, Russia, Rostovskaya oblast', g. Rostov-na-Donu, ploshchad' Gagarina, 1

myvnn@list.ru
Другие публикации этого автора
 

 
Ventsov Nikolai Nikolaevich

PhD in Technical Science

Associate Professor, Department of Information Technology, Don State Technical University

344000, Russia, Rostovskaya oblast', g. Rostov-na-Donu, ploshchad' Gagarina, 1

vencov@list.ru
Другие публикации этого автора
 

 
Dolmatov Andrei Anatol'evich

Senior Captain Assistant , LLC "SKF Management Services"

353900, Russia, Krasnodarskii krai, g. Novorossiisk, ul. Svobody, 1

daa50@mail.ru
Abstract. The object of studies involves intellectual algorithm for solving optimization problems. It is known that for the same type of project procedures some cases require exact solutions, while others allow for approximate solutions. For this reason the issue of managing the exactness of the approximate solutions is so topical. An approximate solution may be regarded as some sphere of dots, each of them being a possible problem solution.  It is supposed that at the early stages of solving optimization problems, it is possible to operate fuzzy ranges, while gradually narrowing the search area. The authors offer an approach, which complements the well-known algorithm of particle swarm optimization with the possibility to process fuzzy numbers with the triangular expression. The current multi-agent methods for the adaptive search for the optimization solutions are developed towards improvement of the interaction among the agents.  For example, the well-known particle swarm optimization methods (PSO) is based upon the idea of population and it models the behavior of the birds in a flock or fish in a shoal. At the same time classic bio-inspired methods for finding solutions usually operate with clear solutions. The authors have developed the  modification of the PSO algorithm thanks to performance of a number of known operations with the fuzzy numbers involving triangular expressions. The special feature of this approach is organization of the intellectual searching process  in a fuzzy solution space. Its  originality is due to the development of the method for the movement of an agent (group of agents) within the area formed with the triangular expression of fuzzy numbers. This approach allows for searching for solutions in fuzzy spaces, operating with the variables of the "close to X" type, avoiding the linguistic analysis.
Keywords: optimization, vague estimates, swarm optimization method, search area, fuzzy operations, evolutionary method, swarm optimization methods, fuzzy multitudes, adaptation, evolution method
DOI: 10.7256/2306-4196.2017.2.22429
Article was received: 01-04-2017

Review date: 02-04-2017

Publish date: 28-05-2017

This article written in Russian. You can find full text of article in Russian here.

References
1.
J. Jordan, S. Helwig, R. Wanka. Social interaction in particle swarm optimization, the ranked FIPS, and adaptive multi-swarms. // Proceedings of the 10th annual conference on Genetic and evolutionary computation.-Atlanta, USA, ACM, 2008, pp. 49-56.
2.
W. Elshamy, H. M. Emara, A. Bahgat. Clubs-based Particle Swarm Optimization // Swarm Intelligence Symposium.-2007, pp. 289 – 296.
3.
Sandeep Kumar, Pawan Bhambu, Vivek Kumar Sharma Sandeep. New Local Search Strategy in Artificial Bee Colony Algorithm // International Journal of Computer Science and Information Technologies, Vol. 5 (2), 2014, pp. 2559-2565.
4.
Litvinenko V.A. Adaptivnye algoritmy proektnykh operatsii SAPR EVA // IS-IT14: tr. Mezhdunar. kongr. po intellekt. sistemam i inform. tekhnologiyam, p. Divnomorskoe, 2-9 sent./ YuFU. M.: Fizmatlit, 2014. T.1, S. 113-119.
5.
Eberhart R., Kennedy J. A New Optimizer using Particle Swarm Theory // In Proceedings of the Sixth International Symposium on Micro machine and Human Science 1995 – P. 39-43
6.
Engelbrecht A. Computational intelligence: an introduction – John Wiley and Sons Ltd., 2007 – 597p.
7.
Abraham A., Grosan G. Swarm Intelligence in Data Mining –Springer, 2006 – 267p.
8.
Ventsov N.N. Evolyutsionnyi podkhod k modelirovaniyu raspredelitel'nykh protsessov. Inzhenernyi vestnik Dona [Elektronnyi resurs]: elektron. nauch.-innovats. zhurn. –2013.-Rezhim dostupa: http://www.ivdon.ru/magazine/archive/n4y2013/1886. –Zagl. s ekrana.
9.
Borisov A.N., Krumberg O.A., Fedorov I.P. Prinyatie reshenii na osnove nechetkikh modelei: Primery ispol'zovaniya. – Riga: Zinatne, 1990.– 184 s.
10.
Iskusstvennye immunnye sistemy i ikh primenenie/Pod red. D. Dasgupty: Per. s angl. Pod red. A.A. Romanyukhi.-M.: Fizmatlit, 2006.-344 s.
11.
Chernyshev Yu.O., Grigor'ev G.V., Ventsov N.N. Iskusstvennye immunnye sistemy: obzor i sovremennoe sostoyanie//Programmnye produkty i sistemy. 2014. № 108. S. 136-142.