Questa è un'applicazione Java che dimostra l'algoritmo di ricottura simulata con un attacco al problema "venditore in viaggio". Che cos'è la ricottura simulata? La ricottura simulata è una tecnica, che è stata sviluppata per aiutare a risolvere problemi di ottimizzazione combinatoria. Si basa su metodi probabilistici che evitano essere bloccato a minimi locali (non globali). Ha dimostrato di essere un semplice ma potente metodo per l'ottimizzazione combinatoria su larga scala. Per scopi pratici, la ricottura simulata ha risolto il famoso problema del venditore: trova il più breve di N! percorsi che collegano N città. Simulato ricottura trova un'approssimazione molto buona per il percorso più breve dal enorme numero di tutti i percorsi possibili. La ricottura è il trucco della natura per trovare l'extrema in situazioni molto complicate. La ricottura simulata imita su un computer il processo naturale mediante il quale i reticoli cristallini di vetro o metallo rilassarsi quando riscaldato. Le molecole di vetro caldo o metallo sono libere per muoversi. La temperatura è una media dell'energia termica in ogni molecola di un oggetto. Se la temperatura scende rapidamente, queste molecole si solidificano in un struttura complessa. Tuttavia, se la temperatura scende lentamente, formano un cristallo ordinato. Le molecole di un cristallo si solidificano in uno stato energetico minimo. Alcune applicazioni reali hanno simulato la ricottura: Determinazione della sequenza di osservazioni per un telescopio astronomico automatizzato [2] Design geometrico aiutato dal computer Ottimizzazione delle funzioni statistiche econometriche Giochi con mosse casuali determinate dall'algoritmo di ricottura simulato Disposizione delle connessioni su chip e dispositivi di commutazione nelle reti telefoniche L'algoritmo: Nell'algoritmo di ricottura simulato, una funzione oggettiva da ridurre al minimo è Definito. Qui sarà la lunghezza totale del percorso attraverso una serie di punti.
cronologia delle versioni
- Versione 1.0 pubblicato il 2000-01-12
Nuovo
Dettagli del programma
- Categoria: Istruzione > Altro
- Editore: abecedarical-systems
- Licenza: Gratuito
- Prezzo: N/A
- Versione: 1.0
- Piattaforma: windows