Stochastic Neural Networks for Feasibility Checking

• Autorzy: Strausz G.
• Języki publikacji: EN

Abstrakty

EN

Complex diagnosis problems, defined by high-level models, often lead to constraint-based discrete optimization tasks. A logical description of large, complex systems usually contains numerous variables. The first test of the logical description is typically to check the feasibility in order to know that there is no contradiction in the model. This can be formulated as an optimization problem and methods of discrete optimization theory can then be used. The purpose of the paper is to show that stochastic neural networks can be applied to this type of tasks and the networks are efficient tools for finding feasible or good-quality configurations. Boltzmann and mean-field neural networks were tested on large-sized complex problems.The paper presents simulation results obtained from a real application task and compares the performance of the neural networks being examined.

Słowa kluczowe

EN

optimization; neural networks; simulated annealing; mean-field approximation

PL

optymalizacja; sieć neuronowa; aproksymacja

• Wydawca: Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 1999
• Tom: Vol. 9, no 4
• Strony: 921--937
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., wykr.

Twórcy

autor

Strausz G.

• Department of Measurement and Instrument Engineering, Technical University of Budapest H-1521 Budapest, Hungary,