亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

QAP

  • 蟻群算法求解QAP問題的源碼

    蟻群算法求解QAP問題的源碼,對于研究蟻群算法的人非常有用~

    標簽: QAP 蟻群算法 源碼

    上傳時間: 2013-12-24

    上傳用戶:yy541071797

  • 物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA)

    物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, traveling salesman problem (TSP) Networks: Shortest path, min cost network flow, minimum spanning tree problems Geocoding: U.S. city or ZIP code to longitude and latitude, longitude and latitude to nearest city, Mercator projection plotting Layout: Steepest descent pairwise interchange (SDPI) heuristic for QAP Material handling: Equipment selection General purpose: Linear programming using the revised simplex method, mixed-integer linear programming (MILP) branch and bound procedure Data: U.S. cities with populations of at least 10,000, U.S. highway network (Oak Ridge National Highway Network), U.S. 3- and 5-digit ZIP codes

    標簽: location location-allocation Continuous alternate

    上傳時間: 2015-05-17

    上傳用戶:kikye

  • 蟻群算法的基本原理和改進

    蟻群算法基本模型STEP1(外循環(huán))若滿足算法停止規(guī)則,停止計算,輸出計算得到的最好解給定外循環(huán)的最大數目,表明有足夠的螞蟻工作當前最優(yōu)解連續(xù)K次相同而停止,K是給定的整數,表示算法已收斂◆給定優(yōu)化問題的下界和誤差值,當算法得到的目標值同下界之差小于給定的誤差值時,算法終止否則使螞蟻s(1≤s≤m)從起點出發(fā),用L(S)表示螞蟻S行走的城市集合,初始L(s)為空集。設m只螞蟻在圖的相鄰節(jié)點間移動,協(xié)作異步地得到解。螞蟻計算出下一步所有可達節(jié)點的一步轉移概率,并按此概率實現一步移動,依此往復。一步轉移概率由圖中每條邊上的兩類參數決定:信息素值、可見度(即先驗值)。信息素的更新有2種方式:揮發(fā)——所有路徑上信息素以一定比率減少增強——給評價值“好”(有螞蟻走過)的邊增加信息素蟻群算法基木模型令我們以求解平面上n個城市的TSP問題(1,2,…,n)表示城市號為例說明ACA的模型。n個城市的TSP問題就是尋找通過n個城市各次且最后回到出發(fā)點的最短路徑蟻群算法研究現狀令ACA是模擬自然界中真實蟻群的覓食行為而形成的一種模擬進化算法。10年多來的研究結果已經表明:ACA用于組合優(yōu)化具有很強的發(fā)現較好解的能力,具有分布式計算易于與其他方法相結合、魯棒性強等優(yōu)點,在動態(tài)環(huán)境下也表現出高度的靈活性和健壯性。在求解TSP、QAP問題方面,與遺傳算法、模擬退火算法等算法比較,ACA仍是最好的解決方法之一。

    標簽: 螞蟻算法

    上傳時間: 2022-03-10

    上傳用戶:

主站蜘蛛池模板: 怀集县| 米林县| 赤水市| 连南| 习水县| 淅川县| 社会| 瓦房店市| 沽源县| 登封市| 宜城市| 新化县| 安陆市| 巴彦淖尔市| 绥阳县| 林甸县| 漳浦县| 翁牛特旗| 和田县| 屯门区| 珲春市| 巴马| 满城县| 红安县| 鄂州市| 南充市| 宜川县| 辽阳市| 顺平县| 酒泉市| 顺昌县| 康保县| 天峻县| 云梦县| 正蓝旗| 安庆市| 墨玉县| 石楼县| 阿拉善盟| 龙川县| 鹤山市|