Simulated Annealing Demonstration 1.0

軟體性質: 免費 ‎檔案大小: 12.21 KB
‎使用者評分: 4.0/5 - ‎2 ‎評分

這是一個Java應用程式,演示類比退火演算法與 對旅行推銷員的攻擊問題。 什麼是類比退火? 類比退火是一種技術,它的發展,以幫助解決大 組合優化問題。 它基於概率方法,避免 被困在本地 (非全域) 最小。 事實證明,這是一個簡單的,但 大規模組合優化的強大方法。 出於實際目的,類比退火解決了著名的旅行 推銷員問題:找到最短的 N !連接 N 個城市的路徑。 類比 退火發現一個很好的近似到最短路徑出巨大的 所有可能路徑的數量。 退火是大自然在非常複雜的情況下找到極性極性。 類比退火模仿電腦上晶體晶格的自然過程 玻璃或金屬加熱時放鬆。 熱玻璃或金屬的分子是自由的 四起。 溫度是每個分子中熱能的平均值 物件的。 如果溫度迅速下降,這些分子會凝固成 複雜的結構。 然而,如果溫度下降緩慢,他們形成一個高度 訂購的水晶。 晶體的分子凝固成最小的能量狀態。 一些實際應用模擬退火: 確定自動天文望遠鏡的觀測順序 [2] 計算機輔助幾何設計 計量統計函數的優化 由類比退火演算法確定的隨機動作遊戲 在電話網路中安排晶元和交換設備上的連接 演演算法: 在類比退火演算法中,要最小化的客觀函數是 定義。 這裡將是通過一組點的總路徑長度。

版本歷史記錄

  • 版本 1.0 發佈於 2000-01-12
    新增功能

軟體細節