Simulated Annealing Demonstration

simulato ricottura dimostrazione è un'applicazione Java che dimostra l'algoritmo di ricottura simulata con un attacco al "commesso viaggiatore" problema. E 'stato sviluppato per aiutare a risolvere i grandi problemi di ottimizzazione combinatoria. Si basa su metodi probabilistici che evitare di essere bloccati a livello locale (non globale) minimi. Ha dimostrato di essere un metodo semplice ma potente per la grande ottimizzazione combinatoria. Ai fini pratici, ricottura simulata ha risolto il famoso problema del commesso viaggiatore. Ricottura simulata trova una buona approssimazione il percorso più breve dal numero enorme di tutti i percorsi possibili. Imita ricottura simulati su un computer il processo naturale con cui reticoli cristallini di vetro o di metallo rilassarsi quando riscaldato. Le molecole di vetro caldo o metallo sono liberi di muoversi. . La temperatura è in media di energia termica in ogni molecola di un oggetto

Requisiti :

Java