2014-02-11 64 views
0

我是鐘錶匠框架的新手,有興趣爲tsp構建一個最基本的遺傳算法解算器,以瞭解其如何工作和進一步探索。我已經有了一個城市的距離矩陣,其中每個元素都是行列索引城市與列索引城市之間的距離(對角線元素將爲零,因爲它將是相同城市之間的距離)。我想產生幾百初始種羣,計算適應度函數,取兩個能產生適應度函數的最佳分鐘,生孩子等。(基本程序)製表師api入門

我的問題是,

我的距離矩陣是否足以作爲初始人口進食?它的格式是否正確? 哪些對象應該用於生成初始羣體?

技術:運行OpenJDK 1.7的Ubuntu 12.10上的Netbeans 7.4。計劃在我的項目庫中添加jar文件。以csv格式輸入文件(距離矩陣)。現在,我只是很好奇看到產生初始人口的結果。

我還沒有廣泛使用Java API,所以如果我問了任何問題,請糾正我。

回答

0

您需要使用的API和主要類的大綱包含在chapter 2 of the user guide中。示例中還包含source code for an evolutionary solution to the Travelling Salesman Problem。如果您的瀏覽器中啓用了Java插件,您也可以使用run this example as an applet

在Watchmaker框架中,您的初始羣體由CandidateFactory接口的實例創建。在上面的例子中,我使用了包含的ListPermutationFactory來生成初始人口,因爲每個候選解決方案都表示爲一個簡單的城市列表。

只要你的健身評估者(你必須自己寫)可以閱讀並理解它,你的矩陣聽起來很好。在這個例子中,我只是對距離進行了硬編碼(見source)。