通信網(wǎng)規(guī)劃理論-文庫(kù)吧資料
2024-10-25 16:28本頁(yè)面
【正文】 通行能力 流量 流量時(shí)間分布 早高峰 晚高峰 17 流 量 空 間 分 布 網(wǎng)絡(luò)規(guī)劃簡(jiǎn)介 ——網(wǎng)絡(luò)規(guī)劃問(wèn)題的例子 19 網(wǎng)絡(luò)規(guī)劃問(wèn)題的例子 例 電信網(wǎng)絡(luò)規(guī)劃中的最短路問(wèn)題（ SPPShortest Path Problem） 從甲電信局到乙電信局要建設(shè)一條通信線路 ，從甲電信局到乙電信局有多種可選擇的建設(shè)路線 ， 應(yīng)選擇種建設(shè)方案 ， 使通信線路最短 ？ 20 網(wǎng)絡(luò)規(guī)劃問(wèn)題的例子 例 通信網(wǎng)規(guī)劃中通信線路的連接問(wèn)題 某一地區(qū)有若干個(gè)主要城市，現(xiàn)準(zhǔn)備修建信息高速公路把這些城市連接起來(lái)， 使得從其中任何一個(gè)城市都可以經(jīng)信息高速公路直接或間接到達(dá)另一個(gè)城市 . 假定已經(jīng)知道了任意兩個(gè)城市之間修建信息高速公路的成本，那么應(yīng)如何決定在哪些城市間修建信息高速公路，使得總成本最??？ 網(wǎng)絡(luò)優(yōu)化問(wèn)題的例子 例 路由方案 (Transportation Problem) 有 M個(gè)信息源 ， 現(xiàn)在需要將信息從 M個(gè)信息源發(fā)送到 N個(gè)節(jié)點(diǎn) . 假定 M個(gè)信息源的信息量和N節(jié)點(diǎn)接收的信息量 已知 ， 單位信息從任一節(jié)點(diǎn)到任一節(jié)點(diǎn)的信息傳輸費(fèi)用已知 ， 那么如何安排路由方案可以使總傳輸成本最低 ？ 網(wǎng)絡(luò)優(yōu)化問(wèn)題的例子 例 中國(guó) 郵 遞 員 問(wèn) 題 (CPPChinese Postman Problem) 一條信息將走遍網(wǎng)絡(luò)中的所有結(jié)點(diǎn) ,最后返回起始點(diǎn) 。 ? 本章的內(nèi)容涉及： – 圖論 – 經(jīng)濟(jì)計(jì)量學(xué) – 預(yù)測(cè)學(xué) – 智能理論 6 第一節(jié) 圖論基礎(chǔ)知識(shí) ? 主要應(yīng)用領(lǐng)域： – 傳輸網(wǎng)絡(luò) – 電路理論 – 編碼理論 – 可靠性理論 – 集成電路設(shè)計(jì)及計(jì)算機(jī)領(lǐng)域 7 第一節(jié) 圖論基礎(chǔ)知識(shí) ? 網(wǎng)絡(luò)規(guī)劃簡(jiǎn)介 ? 網(wǎng)絡(luò)中各最短連接方法 ? 電信網(wǎng)中局、站間最短路的算法 ? 網(wǎng)絡(luò)流及其算法 ? 電信網(wǎng)的可靠性 8 網(wǎng) 絡(luò) 規(guī) 劃 簡(jiǎn) 介 ?網(wǎng)絡(luò)： 電信網(wǎng)絡(luò) 、
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1