教學時程,課堂講稿

系統最佳化:模型與運算(SMA 5223)

因舊版課程無指定課堂作業與考試,因此統整所有作業、講義、考試內容合併列出。

    課程單元

    1

    最佳化模式的概覽;與放射性治療

    講師:Freund

     

    放射性治療的最佳化建模與計算議題 (英PDF - 1.5 MB)

    2

    解決線性最佳化的電腦方案與議題

    講師:Freund

     

    增加單形法的計算有效性 (英PDF)
     
    迭代序列中應用逆基矩陣 (英PDF)

    3

    應用性的拉格朗日對偶問題

    講師:Freund

     

    應用拉格朗日對偶性於有限制條件之最佳化  (英PDF)

    4

    最佳化之基本方法

    講師:Freund

     

    最佳化之基本方法 (英PDF – 2.2 MB)

    5

    電訊系統設計問題

    講師:Freund

    作業一截止繳交日

     

    電訊系統設計:可信賴的虛擬私人網路的最小成本嵌入

     (英PDF - 2.5 MB)
     
    可信賴的虛擬私人網路的最小成本嵌入於電訊網路之精確演算法 (英PDF)

    6

    行的產生法,第一部份

    講師:Freund

     

    行的產生法 (英PDF)

    7

    行的產生法,第二部份

    講師:Freund

     

    行的產生法  第二部份:在配送網路設計中的應用(英PDF)
     
    Shu, Jia, Zuo-Jun Max Shen與 Chung-Piaw Teo. 〈隨機交通運輸-倉儲網路設計問題〉"Stochastic Transportation-Inventory Network Design Problem."《運籌學》Operations Research 53: 48-60.

    8

    離散最佳化,第一部份

    講師:Magnanti

    作業二截止繳交日

     

    大規模整數程式與組合最佳化的模組 (英PDF)

    9

    凸性限制最佳化模式

    講師:Freund

     

    凸性限制最佳化導讀 (英PDF)

    10

    離散最佳化,第二部份

    講師:Magnanti

     

    設施區位與分佈之系統規劃  (英PDF)

    11

    離散最佳化,第三部份

    講師:Magnanti

     

    路網設計:路網負載與拖車配對 (英PDF)

     

    期中考試

    作業三截止繳交日

    12

    模式識別:可分離的問題

    講師:Freund

    13

    模式識別與二次規劃方法,第一部份

    講師:Freund

     

    模式識別與二次式問題(英PDF)

    14

    二次規劃與非線性方法,第二部份

    講師:Freund

     

    二次式最佳化的解決方法 (英PDF)

    15

    電子商務應用

    講師:Freund

    16

    桁架設計與二次錐規劃,第一部份

    講師:Freund

    作業四截止繳交日

     

    課堂筆記:解析中心,牛頓法與以網絡為基礎的適應性關聯分析法 (英PDF)

    17

    桁架設計與二次錐規劃,第二部份

    講師:Freund

     

    桁架設計與凸性最佳化 (英PDF)

    18

    非凸最佳化議題

    講師:Freund

    19

    隨機線性最佳化,及其延伸

    講師:Freund

    作業五繳交截止日期

     

    隨機線性最佳化及其延伸 (英PDF)

    20

    隨機線性最佳化與Bender解構

    講師:Freund

     

    不確定性下的最佳化  (英PDF)

    21

    半定最佳化,第一部份

    講師:Freund

     

    Bender對結構最佳化的解構方法,包含隨機最佳化

    (英PDF)

    22

    半定最佳化,第二部份

    講師:Anthony

    作業六繳交截止日期

     

    半定程式導讀(SDP)  (英PDF)

    23

    交通控制模式,第一部份

    講師:Stier

     

    桁架結構—透過半定程式操控自然頻率(英PDF - 1.5 MB)
     
    Smith, Jeffrey, Jessica Hodgins, Andrew Witkin與Irving Oppenheim〈利用最佳化方法創造桁架結構模式〉"Creating Models of Truss Structures with Optimization."《美國計算機器學會  圖像交易期刊》ACM Transactions on Graphics (TOG) 21, no. 3 (2002): 295-301.

    24

    交通控制模式,第二部份

    講師:Stier

     

    計算題專案繳交截止日期

     

    容量有限網路的自私路由 (英PDF)
     
    路網擁擠與使用者限制下的系統最佳之交通流路線(英PDF - 1.4 MB)

     

    交通路網的有效路線指南(英PDF)
     
    交通路網的有效路線指南(續) (英PDF)