| |
| Dublin Core |
PKP Metadata Items |
Metadata for this Document |
| |
| 1. |
Title |
Title of document |
Neural network-based methods for finding the shortest path and establishing associative connections between objects |
| |
| 2. |
Creator |
Author's name, affiliation, country |
Eugene Fedorov; Cherkasy State Technological University, Cherkasy; Ukraine |
| |
| 2. |
Creator |
Author's name, affiliation, country |
Olga Nechyporenko; Cherkasy State Technological University, Cherkasy; Ukraine |
| |
| 2. |
Creator |
Author's name, affiliation, country |
Maryna Chychuzhko; Cherkasy State Technological University, Cherkasy; Ukraine |
| |
| 2. |
Creator |
Author's name, affiliation, country |
Vladyslav Chychuzhko; Cherkasy State Technological University, Cherkasy; Ukraine |
| |
| 2. |
Creator |
Author's name, affiliation, country |
Ruslan Leshchenko; Cherkasy State Technological University, Cherkasy; Ukraine |
| |
| 3. |
Subject |
Discipline(s) |
|
| |
| 3. |
Subject |
Keyword(s) |
reinforcement learning; neural network; associative memory; establishing associative connections between objects; finding the shortest path |
| |
| 3. |
Subject |
Subject classification |
612.741.1:519.876.5 |
| |
| 4. |
Description |
Abstract |
Nowadays, solving optimizations problems is one of the tasks for intelligent computer systems. Currently, there is a problem of insufficient efficiency of optimizations tasks solving methods (for example, high computing time and/or accuracy). The object of the research is the process of finding the shortest path and establishing associative connections between objects. The subject of the research is the methods of finding the shortest path and establishing associative connections between objects based on neural networks with associative memory and neural network reinforcement training. The objective of this work is to improve the efficiency of finding the shortest path and establishing associative connections between objects through neural networks with associative memory and neural network reinforcement training. To achieve this goal, a neuro-associative method and a neural network reinforcement training method was developed. The advantages of the proposed methods include the following. First, the proposed bi-directional recurrent correlative associative memory, which uses hetero-associative and auto-associative memory and an exponential weighting function, allows for increasing the associative memory capacity while preserving learning accuracy. Second, the Deep Q-Network (DQN) reinforcement learning method with dynamic parameters uses the ε-greedy approach, which in the initial iterations is close to random search, and in the final iterations is close to directed search, which is ensured by using dynamic parameters and allows increasing the learning speed while preserving learning accuracy. Conducted numerical research allowed us to estimate both methods (for the first method, the root mean square error was 0.02, and for the second method it was 0.05). The proposed methods allow expanding the field of application of neural networks with associative memory and neural network reinforcement learning, which is confirmed by their adaptation for the tasks of finding the shortest path and establishing associative connections between objects and contribute to the effectiveness of intelligent computer systems of general and special purpose. Prospects for further research are to investigate the proposed methods for a wide class of artificial intelligence problems. |
| |
| 5. |
Publisher |
Organizing agency, location |
Національний аерокосмічний університет "Харківський авіаційний інститут" |
| |
| 6. |
Contributor |
Sponsor(s) |
|
| |
| 7. |
Date |
(YYYY-MM-DD) |
2023-05-25
|
| |
| 8. |
Type |
Status & genre |
Peer-reviewed Article |
| |
| 8. |
Type |
Type |
|
| |
| 9. |
Format |
File format |
PDF |
| |
| 10. |
Identifier |
Uniform Resource Identifier |
https://nti.khai.edu/ojs/index.php/reks/article/view/reks.2023.2.05 |
| |
| 10. |
Identifier |
Digital Object Identifier (DOI) |
https://doi.org/10.32620/reks.2023.2.05 |
| |
| 11. |
Source |
Title; vol., no. (year) |
Radioelectronic and Computer Systems; No 2 (2023): Radioelectronic and Computer Systems |
| |
| 12. |
Language |
English=en |
en |
| |
| 14. |
Coverage |
Geo-spatial location, chronological period, research sample (gender, age, etc.) |
|
| |
| 15. |
Rights |
Copyright and permissions |
Copyright (c) 2023 Eugene Fedorov, Olga Nechyporenko, Maryna Chychuzhko, Vladyslav Chychuzhko, Ruslan Leshchenko
|