2011-01-06 46 views
2

我正在研究優化問題的系統。這些任務可以通過所有狀態空間的通用優化來解決。但是我的一些方程是獨立於剩餘系統的(設想一個滿足零的塊的雅可比矩陣),我想用這個事實先優化聯合方程,然後把以前的解作爲輸入完成來解決獨立的組件。 說明任務之間的關係的規則可以表示爲一個定向圖,但由於聯合方程的原因,該圖包含循環,這意味着我無法對其使用拓撲排序。最佳優化順序

有沒有人有如何解決這種類型的鉛的想法?

THX

+0

我需要更詳細地瞭解這個問題。無論如何,可以通過將循環視爲等價類來對具有循環的圖進行拓撲排序。 – Apalala 2011-01-06 21:55:21

回答

0

有幾個類型的框架,你可以看看(而不是自己發明了它),這可能會解決您的問題。現在的問題是有點抽象地告訴哪一個適合您的需求,所以來看看這些:

  1. 使用解算器框架來解決這個優化和通過的搜索空間的樣子。看看Drools Planner,Gurobi,JGap,OpenTS,...
  2. 使用規則引擎來應用優化更改。看看Drools Expert,JESS,...