2011-01-06 44 views
2

我正在研究优化问题的系统。这些任务可以通过所有状态空间的通用优化来解决。但是我的一些方程是独立于剩余系统的(设想一个满足零的块的雅可比矩阵),我想用这个事实先优化联合方程,然后把以前的解作为输入完成来解决独立的组件。 说明任务之间的关系的规则可以表示为一个定向图,但由于联合方程的原因,该图包含循环,这意味着我无法对其使用拓扑排序。最佳优化顺序

有没有人有如何解决这种类型的铅的想法?

THX

+0

我需要更详细地了解这个问题。无论如何,可以通过将循环视为等价类来对具有循环的图进行拓扑排序。 – Apalala 2011-01-06 21:55:21

回答

0

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

  1. 使用解算器框架来解决这个优化和通过的搜索空间的样子。看看Drools Planner,Gurobi,JGap,OpenTS,...
  2. 使用规则引擎来应用优化更改。看看Drools Expert,JESS,...