算法优化锦标赛。 - 页 8

 
Andrey Dik:

在一般情况下,像这样,当然也会有一个记时的计数器。 纲要。

double GetFFvolue (double &param []); // передаём в ФФ оптимизируемые параметры, получаем результат ФФ 

你怎么知道函数参数的数量?

给我一个测试功能,我们来练习一下。

 
Sergey Chalyshev:

你怎么知道函数参数的数量?

给我一个测试功能,我们来练习一下。

FF参数的数量在100到500之间。你应该在这些指导下,大致了解冠军赛的任务规模。

FF的例子。

 
Igor Volodin:
如果你把我第三次加到名单上,就会是8个!我想这是我的荣幸。))

谢谢你的警觉 :)

安德烈-迪克
标签 科诺
伊戈尔-沃罗金
Dmitry Fedoseev
Sergey Chalyshev
Ghenadie Tumco
 

我不会在冠军赛上意识到FF的存在。

一旦冠军赛开始,参赛者公布了他们的算法,我们就开始看参赛者的FF选项。最终,我们将创建一个 "混合 "的功能(这很容易做到)并开始测试。没有人会事先知道这些算法要解决什么问题。

 

上面的例子是平滑函数(在平滑的斜坡上达到一个尖锐的峰值并不难) ,相当简单。

我们将使FF的某些部分离散化,步步为营。这将使类似GA的(随机的)和基于确定性的方法的 "生活 "变得更加困难。

 
Andrey Dik:

上面的例子都是平滑的函数(在平滑的斜面上达到一个尖锐的峰值并不难) ,相当简单。

我们将使FF的某些部分离散化,步步为营。这将使类GA(随机)和决定性方法的 "生命 "大大复杂化。

图片上显示的是什么--这些是有关表面的例子吗?

峰值是被搜索的参数的最大值吗?

那么,对于有限的 "探测",有必要尽可能地接近每个顶点的峰值吗?

每个顶点的高度都不会超出立方体。这意味着它们处于最大和最小(在平面上)值之间。就是说--在范围内。

结论:有一系列的数值。在它里面,"峰值 "值是隐藏的。每个值都必须被发现,或被接近。

算法对 "表面 "的 "瞥见 "次数是有限的。

对于 "看 "的总数,你必须 "看到 "整个 "表面",并以你的 "研究 "结果的价值再现其模拟。

我们需要一种算法,尽可能有效地找到 "峰值 "本身,或其最近的 "类似物"。


请帮助我找出,在我的问题表述图片中,有什么问题?

 

是的,这些是最简单的FFS的例子(第二个例子更复杂,因为它有平坦的地方,没有什么可以抓住的)。

你需要找到全局最大值,即第一点。当然也要在给定的参数限制内。

 
在这个范围内也会有负值吗? 全球最大值是整个地表的最高点吗?
 
Реter Konow:
在这个范围内也会有负值吗? 全球最大值,是整个地表的最高点吗?

全局最大值是FF的最大值,有这个值的点可以超过1。

FF值区域是机器可以处理的所有数字值。

 
Andrey Dik:

全局最大值是FF的最大值,有这个值的点可以大于1。

FF值区域是机器可以处理的所有数字值。

所以--FF值区域不只是一个有两个边界的范围,在这两个边界之间只有空虚和孤独的顶点的峰值。它是一个完整的表面,有一个浮雕,需要一直探查下去?

FF是否将 "表面地形曲线 "输入算法?

因此,该算法必须访问大量的FF,以获得 "表面 "地形的最低 "概念"。

直到现在,我还把它想象成一个二维数组空间,它只是存储了一些要在有限的尝试中找到的值,但从图片来看,搜索空间实际上是三维的......

换句话说,需要搜索的数值要高几个数量级。 所以,你访问FF(看表面)做 "浮雕图 "的次数越多,就越能准确找到表面的顶点。但参考文献的数量应按竞争规则减少...我理解的东西...:)

所以,如果你访问表面(FF)的最大次数 - 你可以创建一个完美的浮雕副本?

但这样一来,次数越少,结果就越差?