імітації відпалу демонстраційного програми Java, який демонструє алгоритму імітації відпалу з нападом на "комівояжера" проблеми. Вона була розроблена, щоб допомогти вирішити великі задач комбінаторної оптимізації. Він заснований на імовірнісних методів, які уникають застрявання на місцевому (не глобальні) мінімуму. Він довів, що простий, але потужний метод для великомасштабного комбінаторної оптимізації. Для практичних цілей, імітація відпалу вирішив знамениту проблему комівояжера. Імітація відпалу знаходить дуже хороше наближення до найкоротшому шляху з-за величезного числа всіх можливих шляхів. Імітації відпалу імітує на комп'ютері природний процес, за допомогою якого кристалічні решітки зі скла або металу розслабитися при нагріванні. Молекули гарячого скла або металу можуть вільно переміщатися. . Температура в середньому теплової енергії в кожній молекулі об'єкта
Вимоги
Java
Коментар не знайдено