Development of the modified methods to train a neural network to solve the task on recognition of road users
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2019, Vol 2, Issue 9
Abstract
<p>We have developed modifications of a simple genetic algorithm for pattern recognition. In the proposed modification Alpha-Beta, at the stage of selection of individuals to the new population the individuals are ranked in terms of fitness, then the number of pairs is randomly determined ‒ a certain number of the fittest individuals, and the same number of the least adapted. The fittest individuals form the subset B, those least adapted ‒ the subset W. Both subsets are included in a set of pairs V. The number of individuals that can be selected to pairs is in the range of 20‒60 % of the total number of individuals. In the modification Alpha Beta fixed compared to the original version of a simple genetic algorithm we added a possibility of the emergence of two mutations, added a fixed point of intersection, as well as changed the selection of individuals for crossbreeding. This makes it possible to increase the indicator of accuracy in comparison with the basic version of a simple genetic algorithm. In the modification Fixed a fixed point of intersection was established. The cross-breeding involves half the genes ‒ those genes that are responsible for the number of neurons in layers, values for other genes are always passed to the descendants from one of the individuals. In addition, at the stage of mutation there are randomly occurring mutations using a Monte-Carlo method.</p>The developed methods were implemented in software to solve the task on recognizing motorists (cars, bicycles, pedestrians, motorcycles, trucks). We also compared indicators for using modifications of a simple genetic algorithm and determined the best approach to solving the task on recognizing road traffic participants. It was found that the developed modification Alpha-Beta showed better results compared to other modifications when solving the task on recognizing road traffic participants. When applying the developed modifications, the following indicators for the accuracy of Alpha-Beta were obtained ‒ 96.90 %, Alpha‒Beta fixed ‒ 95.89 %, fixed ‒ 85.48 %. In addition, applying the developed modifications reduces the time for the neuromodel’s parameters selection, specifically using the Alpha-Beta modification employs only 73.9 % of the time required by the basic method, applying the Fixed modification ‒ 91.1 % of the time required by the basic genetic method
Authors and Affiliations
Ievgen Fedorchenko, Andrii Oliinyk, Alexander Stepanenko, Tetiana Zaiko, Serhii Shylo, Anton Svyrydenko
Keywords
Related Articles
- EP ID EP666325
- DOI 10.15587/1729-4061.2019.164789
- Views 75
- Downloads 0
Determining the composition of burned gas using the method of constraints as a problem of model interpretation
<p>This paper proposes a method for solving the problem on determining the unknown composition of a gaseous hydrocarbon fuel during its combustion in real time. The problem had been defined as the inverse, ill-posed prob...
Research into effectiveness of cavitation cleaning of wastewater of a fatandoil plant from organic and biological contamination in the presence of various gases
<p>The use of cavitation technologies for the processes of cleaning wastewater from a fat-and-oil plant is one of the promising methods for enhancing water quality indicators. The supply of gases of different nature, suc...
A multicriterial analysis of the efficiency of conservative information security systems
<p class="AnotEEJ">The paper addresses the task on a multicriterial analysis of the effectiveness of conservative information security systems whose structure and components do not change over a certain period of time. T...
Role of small addition of liquefied petroleum gas (LPG) on laminar burning velocity of hydrous ethanol
<p>Ethanol is an appropriate substitution for gasoline fuel in spark ignition engines. Ethanol has a high-octane number allowing to use it in the higher compression ratio of the engine. A better understanding of combusti...
Formalization of the concept of adaptive tasks mapping in the reconfigurable computers on FPGA
<p>The effectiveness of data processing in the reconfigurable computer systems depends significantly on the unproductive time costs of the reconfiguration of the FPGA computational space. It is an important modern proble...