樹：連通且不含圈的無向圖稱為樹。常用T表示。樹中的邊稱為樹枝，樹中度為1的頂點稱為樹葉。 生成樹：若T是包含圖G的全部頂點的子圖，它又是樹，則稱T是G的生成樹。 最小生成樹：設T=(V,E1)是賦權圖G=(V,E)的一棵生成樹，稱T中全部邊上的權數之和為生成樹的權，記為w(T)，即w(T ...

...

第一步：輸入目標條件和約束條件。每行以分號隔開。然后點擊工具欄上的Solve按鈕，或Lingo菜單下的Solve子菜單。 第二步：檢查report中的結果。 默認情況下，Lingo不進行靈敏度分析。 需要在Lingo中一下配置才可以生成靈敏度分析報告：Lingo菜單》Options. ...

一、蟻群算法簡介 蟻群算法是對自然界螞蟻的尋徑方式進行模似而得出的一種仿生算法：螞蟻在運動過程中，能夠在它所經過的路徑上留下信息素(pheromone)的物質進行信息傳遞，而且螞蟻在運動過程中能夠感知這種物質，並以此指導自己的運動方向。由大量螞蟻組成的蟻群集體行為便表現出一種信息正反饋 ...

概述 前段時間在搞貪心算法，為了舉例，故拿TSP來開刀，寫了段求解算法代碼以便有需之人，注意代碼考慮可讀性從最容易理解角度寫，沒有優化，有需要可以自行優化！ 詳細 代碼下載：http://www.demodashi.com ...

一、簡介 遺傳算法是基於達爾文的生物進化論，是人工智能算法的的重要分支，主要用於解決一類求最優解問題。如旅行商（TSP）問題。 遺傳算法是將狀態當成染色體，狀態里的每一個決策都是染色體上的一個基因。然后根據實際情況生成一個適應度函數，計算每一串染色體對環境的適應度。讓適應度高的遺傳 ...

1、遺傳算法 前一篇遺傳算法的基本內容在之前的博客已經應用過了 之前遺傳算法解決的是函數優化問題，即求解最大值或最小值問題； 此次要解決的是組合優化問題中的TSP問題，即旅行商問題。 這邊先介紹一下TSP問題 TSP問題（Traveling Salesman Problem ...

案例：有99個數，從中取17個數使它們的和為89.884。 用於解決該問題的Lingo代碼如下： 其中 計算結果部分展示如下： ...