freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

物流配送優(yōu)化(第二章)-資料下載頁(yè)

2025-03-10 15:36本頁(yè)面
  

【正文】 1 kiy ik26 ?模型 ? ? ?? ? ?Vi VjKkijkij xcMinKMin1 , ?????????????????? ? ?????????? ?? ?? ???? ?? ??? ??????kjiyxkSVSSxkViyxxKyViyKkCydikijkSi SjijkikVjjikVjijkKkkKkikViiki, ,10,(5) ,2||},0{\ ,1||(4) , (3) (2) }0{\ 1(1) ,2,1 101或?27 VRP的計(jì)算復(fù)雜性和求解算法 ?對(duì) VRP求解算法的研究一直是重點(diǎn)和難點(diǎn)。 ?現(xiàn)已證明,幾乎所有類型的 VRP均為 NP難問(wèn)題。 ?VRP之所以引起學(xué)術(shù)界的極大重視,除了它具有廣泛的應(yīng)用背景外,是因?yàn)橄喈?dāng)難解,從而富有挑戰(zhàn)性。 ?目前 已提出了許多求解 VRP的算法, 究其實(shí)質(zhì),可 分為 精確算法 和 啟發(fā)式算法 兩大類。 28 ? 精確算法 ?指可求出其最優(yōu)解的算法,且一般要求問(wèn)題能用相應(yīng)的數(shù)學(xué)模型表示。 ?目前用于求解 VRP的精確算法主要有 分支定界法 ( BranchandBound Algorithm) 分支切面法 ( BranchandCut Algorithm) 割平面法 ( Cutting Plane Method) ?因 VRP是 NP難問(wèn)題,其精確算法的計(jì)算量隨問(wèn)題規(guī)模的增大呈指數(shù)增長(zhǎng),在實(shí)際中的應(yīng)用范圍有限。但在對(duì)相應(yīng)的啟發(fā)式算法的質(zhì)量評(píng)估等理論研究工作中卻很有意義。 ?從實(shí)際應(yīng)用的角度來(lái)說(shuō),公認(rèn)的明智做法是設(shè)計(jì)相應(yīng)的啟發(fā)式算法來(lái)求出問(wèn)題的近優(yōu)解。 29 ? 啟發(fā)式算法 ?是基于直觀或經(jīng)驗(yàn)構(gòu)造的算法,一般不要求非得將問(wèn)題表述為某種標(biāo)準(zhǔn)的數(shù)學(xué)模型;在可接受的計(jì)算量?jī)?nèi)求出問(wèn)題的滿意解,但不能保證最優(yōu)。 ?19601990年間,所提出的求解 VRP的啟發(fā)式算法都是基于 經(jīng)典的啟發(fā)式方法 的思想。 ?1990年以來(lái),隨著 通用啟發(fā)式算法 ( metaheuristics)的 出現(xiàn),如模擬退火 (SA)、禁忌搜索 (TS)、遺傳算法 (GA)等,研究運(yùn)用這些算法來(lái)構(gòu)造求解 VRP的算法已成為主流和當(dāng)前的研究熱點(diǎn),并已取得了許多令人鼓舞的成果。 ?求出的解高出最優(yōu)解(或已知最好解): ? 基于 經(jīng)典啟發(fā)式方法: 210%; ? 基于 通用啟發(fā)式方法: % 30 ? 發(fā)展趨勢(shì) ?為了使現(xiàn)代啟發(fā)式算法能在商業(yè)軟件中得到應(yīng)用,開(kāi)發(fā)更快、更簡(jiǎn)單、更健壯的算法已成為一種趨勢(shì),盡管這將在解的質(zhì)量方面帶來(lái)一些小損失。 ?在算法測(cè)試與比較方面,研究人員目前已取得一個(gè)共識(shí):必須使用公開(kāi)的標(biāo)準(zhǔn)測(cè)試算例( benchmark instances)對(duì)所提出的算法進(jìn)行測(cè)試。這樣,其測(cè)試結(jié)果才具有可比性和說(shuō)服力。 31
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1