北郵-通信網(wǎng)規(guī)劃理論第二章--電信網(wǎng)規(guī)劃(一)(編輯修改稿)
2025-01-18 01:57 本頁面
【文章內(nèi)容簡介】 例 路由方案 (Transportation Problem)有 M個信息源，現(xiàn)在需要將信息從 M個信息源發(fā)送到 N個節(jié)點(diǎn) . 假定 M個信息源的信息量和N節(jié)點(diǎn)接收的信息量 已知，單位信息從任一節(jié)點(diǎn)到任一節(jié)點(diǎn)的信息傳輸費(fèi)用已知，那么如何安排路由方案可以使總傳輸成本最低？ 21網(wǎng)絡(luò)優(yōu)化問題的例子 例 中國郵遞員問題 (CPPChinese Postman Problem)一條信息將走遍網(wǎng)絡(luò)中的所有結(jié)點(diǎn) ,最后返回起始點(diǎn)。請?jiān)O(shè)計(jì)一條最短的信息回路 (從起點(diǎn)出發(fā)，經(jīng)過網(wǎng)絡(luò)中的每一條線路至少一次，最后返回起點(diǎn) )？由于這一問題是我國復(fù)旦大學(xué) 管梅谷教授 1960年首先提出的，所以國際上稱之為中國郵遞員問題 . 22網(wǎng)絡(luò)規(guī)劃問題的例子 例 (TSPTraveling Salesman Problem)一條信息將走遍網(wǎng)絡(luò)中的所有結(jié)點(diǎn) ,最后返回起始點(diǎn)。請?jiān)O(shè)計(jì)一條最短的信息回路 (從起點(diǎn)出發(fā)，經(jīng)過網(wǎng)絡(luò)中的每一節(jié)點(diǎn)恰好一次，最后返回起點(diǎn) )？這一問題的研究歷史十分悠久，通常稱之為旅行商問題 . 23電信網(wǎng)規(guī)劃問題的例子電信網(wǎng)規(guī)劃問題的例子 ?《網(wǎng)絡(luò)優(yōu)化》：《網(wǎng)絡(luò)流》（ Network Flows)?特點(diǎn) ： （ 1） 與圖形有關(guān)，或易于用圖形方式表示（ 2）優(yōu)化問題：從若干可能的安排或方案中尋求某種意義下的最優(yōu)安排或方案24 網(wǎng)絡(luò)規(guī)劃簡介網(wǎng)絡(luò)規(guī)劃簡介—— 圖與網(wǎng)路分析圖與網(wǎng)絡(luò) – 定義 ?從圖論的觀點(diǎn)看，網(wǎng)是由節(jié)點(diǎn)集V={v1,v2,…,v n}和邊鏈路的集L={l1,l2,…,l m}組成，圖表述網(wǎng)的模型稱為圖（ Graph），記為G(V,L)26圖與網(wǎng)路的基本概念圖與網(wǎng)路? 節(jié)點(diǎn) (Vertex)– 物理實(shí)體、事物、概念– 一般用 vi 表示? 邊 (Edge)– 節(jié)點(diǎn)間的連線，表示有關(guān)系– 一般用 eij 表示? 圖 (Graph)– 節(jié)點(diǎn)和邊的集合– 一般用 G(V,E) 表示– 點(diǎn)集 V={v1,v2,…, vn}– 邊集 E={eij }
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1