以類單體演算法求解具addition-min限制式之大型線性最佳化問題

Guu, Sy-Ming (PI)

管理研究所(博士班)

研究計畫: 國家科學及技術委員會(原科技部) › 國家科學及技術委員會學術補助

摘要

具有addition-min運算限制式(假設有m個變數與n條非線性限制式)的最佳化模式已被提出來研究以P2P網路資料傳輸協定下的網路壅塞問題。文獻上PMI演算法已被提出來求解這個最佳化問題，PMI過程相當繁複且常需要解決好多個線性規劃問題。主持人近年之研究之一則是提出將這個最佳化問題轉成一個傳統的線性規劃問題（這篇論文投稿送審中），理論上我們的方法比PMI好很多，但它有個代價：這個線性規劃問題的變數會增加為mn+m而且限制式數目會增加成m+n+2mn。當m或n很大時，顯然需要用大型昂貴的線規軟體才能解決。本計晝持續這個研究，我們設計新的類似Simplex method來計算出原最佳化問題的最佳解，我們的演算法避免增加過多的變數與限制式，這個演算法可以節省需要購買大型線規軟體的預算。

Project IDs

系統編號:PB10507-1733
原計畫編號:MOST105-2221-E182-052

狀態	已完成
有效的開始/結束日期	01/08/16 → 31/07/17

Keywords

工業工程

存取研究計畫-專案

https://www.grb.gov.tw/search/planDetail?id=11903875

以類單體演算法求解具addition-min限制式之大型線性最佳化問題

研究計畫-專案詳細資料

摘要

Project IDs

Keywords

存取研究計畫-專案

指紋