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.

 
Web www.patentalert.com

< (none)

< Space weather prediction system and method

> Source coding to provide for robust error recovery during transmission losses

> (none)

~ 00075