AGK资讯

AGK资讯

FCD最新升级进展----融入Buchberger算法将使的制度模式最优化

来源:未知添加时间:2021/09/01 点击:
 此次升级,除了核心服务器以外,在模式和制度上也会有一些变化,当然我们经典的拆分模式不会改变。
为了使我们的挂单成交速度提升,我们在这次全面升级中融入了Buchberger算法。下面我们简单介绍以下Buchberger算法。

BUCHBERGER算法应用于优化设计问题的求解.优化设计问题通过单调性分析可分解为由可能紧约束集组成的子问题,问题转化成对非线性方程组的求解.采用BUCHBERGER算法,通过恰当的变量排序,不需进行数值迭代,就可以获得问题的封闭形式的精确解,从而可求得问题的全局最优解.

下面是商学院赵教授在给团队讲解,Buchberger算法在FCD的具体应用。

Buchberger算法是由多元多项式理想的特殊生成元构成的集合,它具有非常良好的性质。通过计算很多有关多项式理想的基本问题都可以算法化求解。前面提到的理想成员判定问题也可以通过使用Buchberger算法的性质获得解决:一个多元多项式属于给定生成元的多项式理想当且仅当它对该理想的范式为0。又譬如,字典Buchberger算法关于其中出现的变元具有一定的层级结构,即所谓的消元性质。基于这种性质,
Buchberger算法又可以用来研究各种消元问题,如多项式方程组求解、参数曲线与曲面的隐式化等。