开发者

Optimal optimization order

开发者 https://www.devze.com 2023-02-03 11:12 出处:网络
I am working on a system of optimisation problems. These tasks can be solved by a generic optimization accross all the state space. But some of my equations are independent of the remaining system( im

I am working on a system of optimisation problems. These tasks can be solved by a generic optimization accross all the state space. But some of my equations are independent of the remaining system( imagine a Jacobian Matrix with some blocks full of zero ) and i would like to use this fact to optimize first the joint equations and then taking the previous solution as an input finish to solve the independent components. The rules that say the relation between the tasks can be represented as an oriented graph, but this graph contains cycle because of the joint equations, which mean that i can't use a topological sort on i开发者_开发百科t.

Does anyone have an idea of how to solve this kind of pb?

Thx


There are a couple of types of frameworks you can look into (instead of inventing it yourself), which might solve your problem. The question is a bit to abstract to tell which one suits your needs, so take a look at these:

  1. Use a solver framework to solve this optimization and look through the search space of. Take a look at Drools Planner, Gurobi, JGap, OpenTS, ...
  2. Use a rules engine to apply the optimization changes. Take a look at Drools Expert, JESS, ...
0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号