simulované žíhání Demonstrace je Java aplikace, která demonstruje simulované žíhání algoritmus s útokem na "obchodní cestující" problém. To byl vyvinut s cílem pomoci řešit velké problémy kombinatorické optimalizace. Je založen na pravděpodobnostních metod, které se vyhýbají přilepená na místní (non-globální) minima. Bylo prokázáno, že je jednoduchý, ale účinný způsob ve velkém měřítku kombinatorické optimalizace. Z praktických důvodů, simulované žíhání vyřešil slavný Problém obchodního cestujícího. Simulované žíhání najde velmi dobré přiblížení na nejkratší dráze z obrovského množství všech možných cest. Simulované žíhání napodobuje na počítači, přirozený proces, při kterém krystalové mřížky ze skla nebo kovu relaxovat při zahřátí. Molekuly horkého skla nebo kovu, mohou volně pohybovat. , Teplota je v průměru tepelné energie v každé molekule objektu
Požadavky na :
Java
Komentáře nebyl nalezen