To obtain good approximate solutions of a combinatorial optimization
problem such as traveling salesman problem and to enable its processing
apparatus in form of massively parallel exclusive devices, an information
carrier corresponding to the distribution of a plurality of points given
on an n-dimensional space (n is an integer not smaller than 2), and time
development and time reversal of the information carrier are used to
process the information. The information carrier may be the density of
particles or optical intensity corresponding to the distribution of the
given points, and a diffusion process of the particles or a defocusing
process is used as changes with time. The traveling salesman problem is
solved by using this method.
Per ottenere le buone soluzioni approssimative di un problema combinatorio di ottimizzazione quale il problema del commesso mobile e permettere in maniera massiccia il relativo apparecchio d'elaborazione nella forma dei dispositivi esclusivi di parallelo, un elemento portante di informazioni che corrisponde alla distribuzione di una pluralità di punti dati su uno spazio dimensionale di n (n è un numero intero non più piccolo di 2) e lo sviluppo di tempo e l'inversione di tempo dell'elemento portante di informazioni sono usati per procedere le informazioni. L'elemento portante di informazioni può essere la densità delle particelle o dell'intensità ottica che corrispondono alla distribuzione di dati punti e un processo di diffusione delle particelle o un processo defocusing è usato come cambiamenti con tempo. Il problema del commesso mobile è risolto usando questo metodo.