文章 "随机数生成器质量对优化算法效率的影响" - 页 9

 
Andrey Dik #:

以 FF 为例,需要获得哪些顶点(或面积)?

只需要顶点,其中一些顶点已在图中标出。也就是说,每个矩形只需要一个顶点。

如果 FF 恰好有 50 个顶点,那么 AO 返回的点不应超过 50 个。51 是错误的工作。

 
fxsaber #:

只需要顶点,其中一些顶点已在图中标出。也就是说,每个矩形只需要一个顶点。

如果 FF 恰好有 50 个顶点,那么 AO 应该返回 50 个点。51 是错误的工作。

例如,总共有 51 个顶点,其中一个是全局顶点,而那个顶点需要得到 50 个顶点?
 
Andrey Dik #:
例如,一共有 51 个顶点,其中一个是全局顶点,那么需要得到 50 个顶点吗?

50+1 个顶点。

 
fxsaber #:

只需要顶点,其中一些顶点已在图中标出。也就是说,每个矩形只需要一个顶点。

如果 FF 恰好有 50 个顶点,那么 AO 返回的点数不应超过 50 个。51 是错误的工作。

在一个顶点上,如果它是平滑的,那么导数就是零。
,其邻近区域的导数就是负数。

 
Vladimir Suslov #:

在顶点处,如果是平滑的,导数为零。
,在邻近处的导数为负数。

我不知道这有什么用。

 
fxsaber #:

不知道这有什么用。

请不要寻找最大值,而是寻找导数的零点。
,如果导数在附近为正值,则为波谷。
,如果导数为负值,则为波峰。

 
Vladimir Suslov #:

你要找的不是最大值,而是导数的零点。

请继续计算 OnTester 的导数。
 
fxsaber #:
继续计算 OnTester 的导数。

有什么问题?

 

在实际问题中,光滑函数不太可能出现(要能正确确定点的导数),但遇到分形是很有可能的:


 

导数是一个不错的选择,如果空间探测得足够好,可以通过某种样条线进行平滑后处理,然后就可以得到导数。但这样一来,FF 运行的次数就会增加,从而使使用 AO 的效果大打折扣。

总的来说,在一般情况下,这样做是不好的,但在特殊情况下,这样做是有用的。