算法优化锦标赛。 - 页 12

 

最后澄清一下问题。

据说有必要找到FF的100个和500个最大值,以及-个全球最大值。

我的理解是:我需要找到500个 "小 "山峰,100个 "大 "山峰,以及一个 "绝对 "山峰。

一句话:你需要找到601--但是FF的高峰值。

对吗?

 
Реter Konow:

最后澄清一下问题。

据说有必要找到FF的100个和500个最大值,以及-个全球最大值。

我的理解是:我需要找到500个 "小 "山峰,100个 "大 "山峰,以及一个 "绝对 "山峰。

一句话:你需要找到601--但是FF的高峰值。

对吗?

不,你只需要找到一个全球最大值。
 
Реter Konow:

最后澄清一下问题。

据说有必要找到FF的100个和500个最大值,以及-个全球最大值。

我的理解是:我需要找到500个 "小 "山峰,100个 "大 "山峰,以及一个 "绝对 "山峰。

一句话:你需要找到601--但是FF的高峰值。

对吗?

:)

你在哪里读到的?我非常感兴趣,真的。

ZS。100...500个可优化的参数,这就是它的意义所在。

 
我不明白 "100......500 "是什么意思? 请明确说明为参与者设定的目标。 我认为这一点还没有做到,谢谢你。
 
Реter Konow:
我不明白 "100...500 "是什么意思? 请明确界定为参与者设定的任务。 我认为这一点还没有做到,谢谢你。

请不要试图根据冠军条件进行调整,无论它们是什么--这将一无所获,因为问题将不为算法所知。算法应该是通用的,能够解决广泛的优化问题。使你的算法在各种条件下都能生存,重点是优化参数的数量从100到500。

看看标准的MT优化器。它没有任何参数可以让你定制它,因为它是通用的,被设计成这样。如果它有设置,我们会收到一大堆用户的投诉,说它的设置错误,而且在设置优化器时缺乏帮助。但你不可能为每一项特定的任务都写一个帮助!这就是为什么它没有配置。 每个优化任务都是独特的,用户应该能够解决它而不需要深入了解优化器的内部运作。

这就是为什么对冠军算法仍然没有明确的限制和 "走廊",因为算法不会知道任何关于任务的 情况!这也是为什么没有明确的限制。使该算法具有普遍性、可生存性。

如果你要从0开始开发算法,你将需要大量的时间,你将赶不上冠军赛的到来。最好是采用现成的算法,如ALGLIB中的算法,并为你调整它。同时,你将获得关于这种算法如何工作的更深层次的知识,也许会受到启发,在未来写出你自己的独特创作。

 

很好。听着,为了解释摆在冠军赛参与者面前的复杂任务,我将解释冠军赛的顺序。并强调为每个人,包括组织者提供一个公平的竞争环境。我目前完全没有用我的算法做任何事情,我没有为冠军做准备,因为无论如何它不会给我任何东西,因为我不知道即将到来的任务。

1.参与者在一个分支中自由发布他们的算法。从这一点上看,参与者不能改变他们的算法。

2.与会者开始讨论和形成FF。参与者提出他们的FF(也许试图提出这样的FF,他的算法很好地解决了这个问题,以增加他们的机会)。例如,收到10个FF。然后,这10个FF被提交给MQ的一位官方代表,他将随机生成这些FF的序列,例如1-2-3-5-8-2-3-9-10-1-2-5-7-6-.......(之后他将提交一个免费的*.ex5库,其中已经编译了这些FF)。其中数字为FF的数量。每个FF都有两个参数,所以有可能以3维图的形式直观地看它。每个FF都有自己的全球最大值。

FF(f1(x1,x2); f2(x3,x4); f3(x5,x6); f5(x7,x8); f8(x9,x10); f2(x11,x12); f3(x13,x14); f9(x15,x16)。(x17,x18); f10(x19,x20); f1(x21,x22); f2(x23,x24); f5(x25,x26); f5(x27,x28); f7(x29,x30); f6(x31,x32); 。..)

X1,X2,X4,X4....这些都是可优化的参数,其中可能有100到500个。为什么500个参数是上限?因为对于FF来说,它足够难,也足够快--不是所有的观众都有非常快的电脑,能够确保冠军的结果是透明的。

FF最大值将是这些单个FF的最大值之和,它可以被计算出来,以便能够检查和评估算法。

所以,我希望现在很清楚,在这样的条件下,不可能预见并调整你的算法来完成一项特定的任务,希望能够获胜?真正强大的算法将获胜。我只是期待着冠军赛的开始,我完全不知道谁会赢,这就是耐人寻味之处!"。:)

 
我从来没有使用过测试器优化,所以我不熟悉它的工作原理。 我不应该把别人的算法放到冠军的位置上。 我不可能在一年内(甚至一生中)创造出解决任何问题的通用算法。 不了解问题的本质,我就无能为力。 结论--我将解决这个问题,我从你的解释中了解到:FF是一个分析型(数学意义上的,就是在图形中画出曲线的)函数。通过向它传递数值,我得到的数值是图形上的点的坐标。在它们之间画一条线,可以得到一条曲线,即众所周知的高峰和低谷。 根据获得的数值的逻辑,我寻找高点和低点。 你之前展示的图片也清楚地显示了一个有山峰的表面。 与会者之间的讨论也包含了与地表和山峰的类比。 为什么你现在放弃了这个比喻?
 
Реter Konow:
我从来没有使用过测试器优化,所以我不熟悉它是如何工作的。把别人的算法放到冠军上,不适合我。我不可能在一年内(甚至在我有生之年)创造出解决任何任务的通用算法。在不了解所设定的任务本质的情况下,我是无能为力的。结论--我将解决我从你的解释中理解的问题:FF是一个分析性(从数学上讲,就是在图形上画出曲线的)函数。通过向它传递数值,我得到的数值是图形上各点的坐标。在它们之间画一条线,可以得到一条曲线,即众所周知的高峰和低谷。根据获得的数值的逻辑,我寻找高点和低点。你之前展示的图片也清楚地显示了一个有山峰的表面。与会者之间的讨论也包含了与地表和山峰的类比。为什么你现在放弃了这个比喻?

不,我没有。事情就是这样的。锦标赛上的FF将是一个混合的FF竞争对手。如果你把FF单独拿出来,它可以被表示为一个三维图形。但冠军的FF不能被绘制成图表--它是多维的,因为。一切都像我之前说的那样,没有任何改变。

上面的图片是简单的例子,是为了清晰,它们是光滑的。但我们不知道什么会是FF的冠军,一些函数可能被故意赋予离散的特性,不平滑,不连续,以台阶或孔的形式,或平坦的水平面。因此,如果像上面的例子那样把FF想象成简单的三维图,这样的表述至少可以说是不完整的。

 
Реter Konow:
我从来没有使用过测试器优化,所以我不熟悉它的工作原理。 我不应该把别人的算法放到冠军的位置上。 我不可能在一年内(甚至在我有生之年)创造出解决任何问题的通用算法
你的算法有排序功能吗?还有,是否有变异的一代?- HSCh也会起作用。如果是这样,你已经可以用你的算法来参与。一个通用的算法可能比你乍看之下想象的更简单。而它是否会成为最好的一个,则是另一回事。
 
空间只能是三维的。我的想象力拒绝了其他的想象。 根据我的理解,单一的FF不适合用于冠军赛,因为其表面过于简单。为了使表面复杂化,你想使用多个FF吗?通过把他们创造的曲线叠加在一起,你会不会创造出一个足够复杂的表面来测试算法的普遍性?