COMPARATIVE STUDY OF TABU-MACHINE AND HOPFIELD NEURAL NETWORKS APPLICATION TO SOLVE DISCRETE OPTIMIZATION PROBLEMS FROM DISTRIBUTED DATABASES DOMAIN

E. . Babkin, M. . Karpunina


Read the full article 

Abstract

We propose a new neural networks approach based on tabu-search to solve discrete optimization problems arising during the synthesis of optimal distributed database logical structures. The solutions with a quality on average greater by 3.8% than quality of the solutions, received with help of Hopfield networks, have been obtained. Thanks to optimization of Tabu-machine the operating time of data decomposition algorithm has been lowered in compare with an initial version of tabu-algorithm (on average more than twice) as well as with neural networks algorithm based on Hopfield networks (on average on 36%). In the course of the research the investigation of Tabu-machine parameters space has been carried out.


Keywords: tabu search, neural networks, genetic algorithms, discrete optimization problems, distributed databases
Copyright 2001-2017 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.

Яндекс.Метрика