Combinatorial optimization on a Boltzmann machine

We discuss the problem of solving (approximately) combinatorial optimization problems on a Boltzmann machine. It is shown for a number of combinatorial optimization problems how they can be mapped directly onto a Boltzmann machine by choosing appropriate connection patterns and connection strengths....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of parallel and distributed computing 1989-04, Vol.6 (2), p.331-357
Hauptverfasser:	Korst, Jan H.M., Aarts, Emile H.L.
Format:	Artikel
Sprache:	eng
Schlagworte:	990200 - Mathematics & Computers ALGORITHMS ANNEALING Applied sciences ARRAY PROCESSORS BOLTZMANN EQUATION DIFFERENTIAL EQUATIONS EQUATIONS Exact sciences and technology GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE HEAT TREATMENTS MATHEMATICAL LOGIC Operational research and scientific management Operational research. Management science OPTIMIZATION Optimization. Search problems PARALLEL PROCESSING PARTIAL DIFFERENTIAL EQUATIONS PROGRAMMING SIMULATION
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!