Systems with Statistically Coupled Processors

  • V. Černý
Conference paper
Part of the Springer Series in Synergetics book series (SSSYN, volume 38)


Many practical problems can be represented by schemes like that in Fig.l. The nodes represent the fact that some local problems have to be solved consistently with the constraints which are represented by the links. The scheme as a whole represents one global problem. The scheme just corresponds to the fact that this global problem has to do with data having rich structure.


Travelling Salesman Problem Global Problem Simulated Annealing Method Pattern Recognition Problem Consistency Requirement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    V.Černý: Multiprocessor System as a Statistical Ensemble, a Way Towards General Purpose Parallel Processing and MIMD Computers,preprint, Comenius Univ. Bratislava, 1983Google Scholar
  2. 2.
    S.girkpatrick, C.D.Gelat,M.P.Vecchi, Science 220, 671 1983Google Scholar
  3. 3.
    V.Cerny, A Thermodynamical Approach to the Travelling Salesman Problem, preprint, Comenius Univ. Bratislava, 1982 and J.of OptimoTheoxy and Appi. 45, 41 1985Google Scholar
  4. 4.
    L.T.Wille, Optimization by Simulated Annealing, an Overview and Some Case Studies, In Inf. Quarterly for Comp. Slmul. of Condensed Physes, Daresbury Lab., No. 20, 1986Google Scholar
  5. 5.
    E.H.L.Aarts, P.J.M. van Laarhoven: Simulated Annealing, Theory and Applications, to be publishedGoogle Scholar
  6. 6.
    N.Metropolis et al.: J.Chem.Phys. 21, 1067 1953Google Scholar
  7. 7.
    V.Černý: preprint Helsinki Univ. HtPTFT-84-51, 1984Google Scholar
  8. 8.
    V.Černý: Annealing Algorithm and Parallel Processing, an Option to Approach Pattern Recognition Problems, preprint, Comenius Univ. Bratislava, 1984Google Scholar
  9. 9.
    V.Černý: Picture Processing by Statistically Coupled Processors, Relaxation Syntactical Analysis, IBM Europe Summer School, Oberlech July 1986 and preprint, Comenius Univ. Bratislava, 1986Google Scholar
  10. 10.
    G.F.Hinton et al.: preprint Carnegie-Mellon Univ. CMU-CS-84-119 1984Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • V. Černý
    • 1
  1. 1.Institute of Physics and BiophysicsComenius UniversityBratislavaCzechoslovakia

Personalised recommendations