《有約束的離散事件動態系統的控制與最佳化》是依託香港城市大學深圳研究院，由高思陽擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：有約束的離散事件動態系統的控制與最佳化
- 項目類別：青年科學基金項目
- 項目負責人：高思陽
- 依託單位：香港城市大學深圳研究院
項目摘要,結題摘要,
項目摘要
隨著科學技術的發展，大規模的離散事件動態系統在實際套用中越來越常見，離散事件動態系統的控制與最佳化問題也變得越來越普遍。儘管對於無約束離散事件動態系統最佳化的研究工作已經有很多，但是對有約束問題的研究還相對較少，很多這樣的問題在求解效率上還有很大的提升空間。本課題考慮有隨機約束和確定性目標函式的離散事件動態系統的最佳化問題，並將為此類問題設計一系列高效的搜尋算法。針對此類問題的結構，我們提出“目標函式計算先於仿真計算”的思路，這個思路使得大量搜尋到的解可以不用進行仿真，因而極大程度地提高了搜尋效率。預先的數值測試顯示，該思路配合最簡單的純隨機搜尋，相比於文獻中的LS和PFM算法，在達到相同質量的解時已經可以節省約一半的時間。本研究中，我們將為該思路設計更為高效的搜尋方法，從而使搜尋效率進一步提高，使得目標問題在實際中得到更為充分的解決。
結題摘要
隨著科學技術的發展，大規模的離散事件動態系統在實際套用中越來越常見，離散事件動態系統的控制與最佳化問題也變得越來越普遍。儘管對於無約束離散事件動態系統最佳化的研究工作已經有很多，但是對有約束問題的研究還相對較少，很多這樣的問題在求解效率上還有很大的提升空間。本課題考慮有隨機約束和確定性目標函式的離散事件動態系統的最佳化問題，並為此類問題設計一系列高效的搜尋算法。針對此類問題的結構，我們提出“目標函式計算先於仿真計算”的思路，這個思路使得大量搜尋到的解可以不用進行仿真，因而可以極大程度地提高搜尋效率。在本項目中，我們將該思路具體套用到一些具體的仿真最佳化模型當中，並開發了相應的求解方法，數值測試顯示這些方法都很大程度地提高了已知方法的效率，其研究成果發表於運籌與控制理論的頂級期刊，如Operations Research, IEEE Transactions on Automatic Control, Automatica等。
