Development of a traditional transport system based on the bee colony algorithm
At present, a significant part of optimization problems, particularly questions of combinatorial optimization, are considered NP-complete problems. When solving optimization problems, the neural network approach increases the probability of obtaining an optimal solution. The traveling salesman probl...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2023-01-01
|
| Series: | E3S Web of Conferences |
| Online Access: | https://www.e3s-conferences.org/articles/e3sconf/pdf/2023/02/e3sconf_conmechydro2023_01017.pdf |
| _version_ | 1797938501820350464 |
|---|---|
| author | Ziyadullaev Davron Muhamediyeva Dildora Ziyaeva Sholpan Xoliyorov Umirzoq Kayumov Khasanturdi Ismailov Otabek |
| author_facet | Ziyadullaev Davron Muhamediyeva Dildora Ziyaeva Sholpan Xoliyorov Umirzoq Kayumov Khasanturdi Ismailov Otabek |
| author_sort | Ziyadullaev Davron |
| collection | DOAJ |
| description | At present, a significant part of optimization problems, particularly questions of combinatorial optimization, are considered NP-complete problems. When solving optimization problems, the neural network approach increases the probability of obtaining an optimal solution. The traveling salesman problem is considered a test optimization problem. This problem was solved using the Hopfield neural network. In solving optimization problems, numerous computation processes and computation time are required. To improve performance and increase the program's speed, there are cases of inappropriate purchase of additional programs and tools, and involvement of additional services. In these cases, parallel computing technologies are used to give an effective result. Based on the developed algorithms, several computational experiments were carried out. The analysis of the obtained results showed that the algorithms of artificial neural networks proposed by us, in comparison with the algorithms created based on Hopfield neural networks, are characterized by low resource consumption and efficiency in terms of high speed. But, it should be noted that if the volume of tasks is very large, neural network algorithms may become less efficient due to longer computation. In such cases, it is usually advisable to use evolutionary algorithms. In particular, the study considers using the bee swarm algorithm for parallel computing technologies. Solving optimization problems using the bee swarm algorithm in parallel computing technologies can be significantly efficient and fast. |
| first_indexed | 2024-04-10T19:00:39Z |
| format | Article |
| id | doaj.art-ef09faad62404ad9b91ee16309563763 |
| institution | Directory Open Access Journal |
| issn | 2267-1242 |
| language | English |
| last_indexed | 2024-04-10T19:00:39Z |
| publishDate | 2023-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | E3S Web of Conferences |
| spelling | doaj.art-ef09faad62404ad9b91ee163095637632023-01-31T09:54:02ZengEDP SciencesE3S Web of Conferences2267-12422023-01-013650101710.1051/e3sconf/202336501017e3sconf_conmechydro2023_01017Development of a traditional transport system based on the bee colony algorithmZiyadullaev Davron0Muhamediyeva Dildora1Ziyaeva Sholpan2Xoliyorov Umirzoq3Kayumov Khasanturdi4Ismailov Otabek5“Tashkent Institute of Irrigation and Agricultural Mechanization Engineers” National Research UniversityTashkent University of Information Technologies named after Mukhammad al-Khwarizmi“Tashkent Institute of Irrigation and Agricultural Mechanization Engineers” National Research University“Tashkent Institute of Irrigation and Agricultural Mechanization Engineers” National Research UniversityTashkent State Transport UniversityHead of the Department for Information Technologies and Communications Ministry of Foreign Affairs of the Republic of UzbekistanAt present, a significant part of optimization problems, particularly questions of combinatorial optimization, are considered NP-complete problems. When solving optimization problems, the neural network approach increases the probability of obtaining an optimal solution. The traveling salesman problem is considered a test optimization problem. This problem was solved using the Hopfield neural network. In solving optimization problems, numerous computation processes and computation time are required. To improve performance and increase the program's speed, there are cases of inappropriate purchase of additional programs and tools, and involvement of additional services. In these cases, parallel computing technologies are used to give an effective result. Based on the developed algorithms, several computational experiments were carried out. The analysis of the obtained results showed that the algorithms of artificial neural networks proposed by us, in comparison with the algorithms created based on Hopfield neural networks, are characterized by low resource consumption and efficiency in terms of high speed. But, it should be noted that if the volume of tasks is very large, neural network algorithms may become less efficient due to longer computation. In such cases, it is usually advisable to use evolutionary algorithms. In particular, the study considers using the bee swarm algorithm for parallel computing technologies. Solving optimization problems using the bee swarm algorithm in parallel computing technologies can be significantly efficient and fast.https://www.e3s-conferences.org/articles/e3sconf/pdf/2023/02/e3sconf_conmechydro2023_01017.pdf |
| spellingShingle | Ziyadullaev Davron Muhamediyeva Dildora Ziyaeva Sholpan Xoliyorov Umirzoq Kayumov Khasanturdi Ismailov Otabek Development of a traditional transport system based on the bee colony algorithm E3S Web of Conferences |
| title | Development of a traditional transport system based on the bee colony algorithm |
| title_full | Development of a traditional transport system based on the bee colony algorithm |
| title_fullStr | Development of a traditional transport system based on the bee colony algorithm |
| title_full_unstemmed | Development of a traditional transport system based on the bee colony algorithm |
| title_short | Development of a traditional transport system based on the bee colony algorithm |
| title_sort | development of a traditional transport system based on the bee colony algorithm |
| url | https://www.e3s-conferences.org/articles/e3sconf/pdf/2023/02/e3sconf_conmechydro2023_01017.pdf |
| work_keys_str_mv | AT ziyadullaevdavron developmentofatraditionaltransportsystembasedonthebeecolonyalgorithm AT muhamediyevadildora developmentofatraditionaltransportsystembasedonthebeecolonyalgorithm AT ziyaevasholpan developmentofatraditionaltransportsystembasedonthebeecolonyalgorithm AT xoliyorovumirzoq developmentofatraditionaltransportsystembasedonthebeecolonyalgorithm AT kayumovkhasanturdi developmentofatraditionaltransportsystembasedonthebeecolonyalgorithm AT ismailovotabek developmentofatraditionaltransportsystembasedonthebeecolonyalgorithm |