亞軍(高中組)

隊伍學校: 澳門培正中學作品名稱: 出入無間

作品簡介:我們提出了一個設計澳門美食節展位佈局圖的數學模型。最佳佈局圖可以這樣定義:在要求每對看台之間的距離不能太遠的同時,管理好人群控制,使人們可以更有效地光顧看台。

內文

我們提出了一個設計澳門美食節展位佈局圖的數學模型。最佳佈局圖可以這樣定義:在要求每對看台之間的距離不能太遠的同時,管理好人群控制,使人們可以更有效地光顧看台。更受歡迎的看台可能會有更大的客流量,從而導致附近的人流更多。因此,為了避免顧客聚集在更受歡迎的展台周圍,我們可以將每個展台視為一個帶有有效電荷的帶電粒子:一個展台越受歡迎,它所攜帶的有效電荷就越高。在這個假設下,問題然後轉化為庫侖靜電勢能在特定電荷位置配置上的最小化問題,通過模擬退火和 Metropolis 算法可以找到全局最小值。我們還得出結論,獲得最佳支架位置配置所需的計算時間可能與隨機生成的支架初始位置無關