最优化优化顺序

时间:2011-01-06 20:41:08

标签: optimization graph-theory

我正在研究一个优化问题系统。这些任务可以通过所有状态空间的通用优化来解决。但是我的一些方程独立于剩余的系统(想象一个Jacobian矩阵,其中一些块满零)我想用这个事实首先优化联合方程,然后将先前的解决方案作为输入结束来解决独立组件。 说任务之间关系的规则可以表示为方向图,但是这个图包含循环因为联合方程,这意味着我不能对它使用拓扑排序。

有没有人知道如何解决这种pb?

THX

1 个答案:

答案 0 :(得分:0)

您可以查看几种类型的框架(而不是自己发明),这可能会解决您的问题。问题有点抽象,以告诉哪一个适合您的需求,所以看看这些:

  1. 使用求解器框架来解决此优化并查看搜索空间。看看Drools Planner,Gurobi,JGap,OpenTS,......
  2. 使用规则引擎应用优化更改。看看Drools Expert,JESS,......