精品国产制服丝袜高跟,成人免费看AA片,成av人片一区二区三区久久,天天爽亚洲

7*24h為您服務(wù)   18824138009   401068251@qq.com
新聞大圖

樞紐機場(chǎng)停止準則

2019-09-11    1281

      TSSPA算法痛過(guò)設定目標函數值持續未改善次數或運算達到預先設定的最 大選代次數來(lái)中止運算。 綜上所述,求辯立MP五M”的啟發(fā)式TSSPA算法的具體計算步驟如下。

      步驟1應用上述初始解的構造方法產(chǎn)生初始解,并設為當前解和當前最 

      步驟2依次將(加二P)個(gè)輪輻機場(chǎng)與當前樞組集中的力個(gè)樞組作單一交換: 產(chǎn)生p(m一力)個(gè)候選解集,可見(jiàn)個(gè)數小于枚舉法的I1個(gè)解; 

      步驟3從候選解集中選擇最好的候選解,此解若優(yōu)于當前最好解,轉步驟6, 否則執行步驟4。 

      步驟4判斷此解是否為禁忌,若是則轉步驟5,否則轉步驟7。

      步驟5若所有候選解都禁忌,將最好候選解作為當前解,轉步驟8,否則把非 禁忌的最好候選解作為當前解,轉步驟8。 

      步驟6更新當前最好解。 

      步驟7更新當前解。

      步驟8更新禁忌名單。 

步驟9是否達到停止條件,若是則輸出結果,計算結束;否則轉步驟2。

        例3-7在例3-6的15個(gè)城市中再增加5個(gè)城市,共20個(gè)城市。在20個(gè)城 市的基礎上構建樞紐航線(xiàn)網(wǎng)絡(luò )。城市編號如表3-7所示。在本例中同樣把距離直 接作為成本來(lái)看待。城市間距離數據和航空運輸流量數據參見(jiàn)附表3-5和附表3- 6。折扣系數a分別取0.4、0.6、0.8,樞紐數目p分別取23、4 解利用上述TSSPA算法求解,用Matlab編程計算,算法的禁忌長(cháng)度TL= 7,算法終止規則是:連續5次保持相同最好解或最大迭代次數達到30次即終止運 算。具體運算結果如 計算結果可以得出以下結論。 

     (1)利用啟發(fā)式TSSPA算法均可在0.09s內求得所有問(wèn)題的最優(yōu)解,而利用 ILOG優(yōu)化軟件則計算時(shí)間較長(cháng)。需要注意的是,由于計算機更新?lián)Q代很快,這里 的計算時(shí)間本身已經(jīng)沒(méi)有參考價(jià)值,但用于比較計算效率還是有意義的。 

     (2)利用ILOG優(yōu)化軟件的求解時(shí)間隨著(zhù)問(wèn)題規模的變大而快速增長(cháng),而利 用TSSPA算法的求解時(shí)間隨著(zhù)問(wèn)題規模的變大增長(cháng)較慢,因此TSSPA算法可用 來(lái)解決大型問(wèn)題。 

    (3)TSSPA算法給出了與ILOG同樣的最優(yōu)解(除個(gè)別樞紐城市外,此時(shí)有 多個(gè)最優(yōu)解,兩種方法各獲得了一個(gè))。 由于算例是無(wú)容量限制的嚴格的樞紐航線(xiàn)網(wǎng)絡(luò )優(yōu)化問(wèn)題,且算例的規模相對 較小,就這樣ILOG的精確算法的運算時(shí)間也是禁忌搜索算法TSSPA的100倍 以上。對于大規模的網(wǎng)絡(luò )優(yōu)化問(wèn)題,TSSPA算法的速度優(yōu)勢更明顯,但不一定保 證能獲得最優(yōu)解。

聯(lián)系我們
        
地址:廣東省深圳市寶安區福永街道福圍社區廣生六巷八號
手機:18824138009
郵箱:401068251@qq.com
微信二維碼
天天色综| 亚洲激情电影在线| 国产XXxⅩ中国美| 强伦人妻一区二区三区| 亚洲精品无码日韩欧美久久爽| 亚a洲成人无码久久久| 操人人人人人| 777精品伊人久久久久大香线蕉| 成年人快播视频在线观看| 日本免费六区七区八区| 国产 成年妇 视频| 久久久久亚洲美女啪啪| 性一区| 乱岳熟女50岁| 国产无套内射又大又猛又粗又爽| 淫荡网站| 91人妻无码| 18禁一二三| 国产A级毛片| 人妻少妇精品视频一区二区三区换女| 七次郎在线视频波多野结| 亚洲小电影| 桃红久久久精品| 广州老熟女一88AV| 亚洲AV综合色无码毛vr| 欧美肥婆与黑人精品无码| 天堂AV在线无码| 日本A级草| 日本折磨另类系列sm| 国产AV毛片| 白人好大好粗| 欧美丝袜办公室大战| 精品无码日韩av| 久久久久毛片| 国偷自产Av一区二区三区| 国产乱妇无乱码大黄AA片| 中文有码在线| 亚洲一区a| 人妻在线播放| av免费播放久久久久| 无套内谢大学处破女|