2017華爲軟挑——禁忌搜索算法

1. 概述 比賽的難點之一就是要去尋找服務器最佳選址，雖然對於這個問題已經給出了直連的一種解，可是這樣的解顯然是不可取的（代價很大）。於是在現有初始解的狀況下使用啓發式的搜索算法對優解進行搜索，即是一種可行的方案。 禁忌搜索算法是組合優化算法的一種，是局部搜索算法的擴展。禁忌搜索算法是人工智能在組合優化算法中的一個成功應用。禁忌搜索算法的特色是採用了禁忌技術。所謂禁忌就是禁止重複前面的工做。禁忌搜

>>阅读原文<<