アルゴリズム最適化選手権。 - ページ 122

 

この選手権は、訓練された参加者、準備されたアルゴリズムを持つ参加者のために設計されています。事前にプロフィール文献を読みたい人は、私のプロフィールとここに リンクがあることを忘れないように。

アルゴリズムを習得した参加者が十分に集まったら、何か話をしましょう。とりあえず、さようなら、また会いましょう。

 

私はチャンピオンシップに多大なエネルギーと神経を注いだが、モデレーターの一人の書き込みですべてが台無しになる。コードやアルゴリズムの例、文献の参照、接続インターフェース、これらすべてを紹介しましたが、司会者が言ったように、これらはすべて存在せず、私が想像したものに違いありません。

もし、アルゴリズムの強度を確認したい場合は、パーソナルエリアでお気軽にお問い合わせいただければ、お答えします。

これ以上、公的な活動を期待しないでください、正しく理解してください。

 

アンドリュー、あなたの許可を得て、私はこのように評価することを提案します、もう一度言いますが、私は主張しません。

問題:アルゴリズムが未知の関数の極限値 F(x1,x2,xn) を求めよ。

ルール

2つの基準の合計で決定されます。

精度 T=Fmin_best/Fmin_y - 最小値を求める場合の(最良の最小値/参加者の最小値)。

T=Fmax_y/Fmax_best(最大値探索の場合

2.機能呼び出し回数 K=Kbest/Ky(全参加者からの最小呼び出し回数)

トータルスコア Os=T+K

参加者のアルゴリズムは、配列double X[x1,x2,xn] を渡して関数の値を取得し、その論理に従って動作し、極限値と呼び出し回数(配列の通過回数)を計算する。

検索範囲は別途宣言する。

学習には関数F(x1,x2,x3)=exp(x1+x2+x3)/(x1*x2*x2*x3*x3)を用いることができる。

私のアルゴリズムでは、次のような結果が得られました。

こんな結果が出ました。

指定探索誤差 - 0.01 初期パラメータ(ファーストコール) x1=x2=x3=0.5; 探索範囲 0~100

関数が呼び出される回数 Ky=51

最小値 Fmin_y=3.76210

x1=1.1; x2=2.1; x3=3.1。

F=(exp(X[1]+X[2]+X[3]))/(X[1]*X[2]*X[2]*X[3]*X[3]*X[3]);
 
Yuri Evseenkov:

アンドリュー、あなたの許可を得て、私はこのように評価することを提案します、もう一度言いますが、私は主張しません。

問題:アルゴリズムが未知の関数の極限値 F(x1,x2,xn) を求めよ。

ルール

2つの基準の合計で決定されます。

精度 T=Fmin_best/Fmin_y - 最小値を求める場合の(最良の最小値/参加者の最小値)。

T=Fmax_y/Fmax_best(最大値探索の場合

2.機能呼び出し回数 K=Kbest/Ky(全参加者からの最小呼び出し回数)

トータルスコア Os=T+K

参加者のアルゴリズムは、配列double X[x1,x2,xn] を渡して関数の値を取得し、その論理に従って動作し、極限値と呼び出し回数(配列の通過回数)を計算する。

検索範囲は別途宣言する。

学習には関数F(x1,x2,x3)=exp(x1+x2+x3)/(x1*x2*x2*x3*x3)を用いることができる。

私のアルゴリズムでは、次のような結果が得られました。

こんな結果が出ました。

指定探索誤差 - 0.01 初期パラメータ(ファーストコール) x1=x2=x3=0.5; 探索範囲 0~100

関数が呼び出される回数 - Ky=51

最小値 Fmin_y=3.76210

x1=1.1; x2=2.1; x3=3.1。

ここでは 、順位がどのように計算されるかを示しました。明確なのは時間ではなく、FFへの呼び出し回数だけです。

アンドレイ・ディク
精度、最大1.0マックス最小基準基準※3時間、秒マックス最小基準総合評価基準場所
ペトロフ0,890,890,211,003,00800,00800,00221,000,003,001
レモノフ0,740,890,210,782,34456,00800,00221,000,592,932
シドロフ0,760,890,210,812,43589,00800,00221,000,362,793
ウイーン0,610,890,210,591,76387,00800,00221,000,712,484
進捗状況0,650,890,210,651,94521,00800,00221,000,482,425
レノン0,450,890,210,351,06800,00800,00221,000,001,066
フェンス0,210,890,210,000,00221,00800,00221,001,001,007
アバモフ0,300,890,210,130,40721,00800,00221,000,140,538

ここでは、競技者の優勝順位の算出例を紹介します。表はすでに「一般的な基準」列でソートされています。

表をよく見てみよう。ペトロフは、FFの最大値を1.0、最小値を0.0とした「精度」基準で0.89を獲得しました。そのため、最もお得な商品といえます。ザボロフはこの基準で最低の0.21しか取れず、すでにザボロフの順位は崖っぷちに立たされていると思われた......。

しかし、「時間」の基準では、ザボロフがリーダーです。彼は最速のアルゴリズムで、221秒でタスクを完了しました(しかし同時に最も不正確なものでもありません)。

では、一般的な基準値を計算してみましょう。そして、何が見えるのか?アバモフが最下位なのは、総合評価基準が最も低く、0.53点しか取れなかったからだ。

ZS. 精度基準では値が大きい方が良く、時間基準では値が小さい方が良い。名前の一致はすべて偶然で、私にとってはアバモフが最下位になったことが大きな驚きでした、まあ、もっと正確に言ってくれないと......。を、より速く。

精度」の算出には(In - InMIN)/(InMAX - InMIN)、「時間」の算出には(InMIN - In)/(InMAX - InMIN)が適用されます。

PS.タスクの中で何回くらいテストをするのですか?なぜ0.5という固定値で初期化するのか?10.0という数値で初期化した場合、何アクセスになるのでしょうか?

PPS...ご質問は、個人欄へお願いします。

 
Andrey Dik:

ここで 、参加者の順位がどのように計算されるかを示しました。唯一の明確な点は、時間ではなく、FFへの言及の数です。

PS.タスクでは何回試行するのですか?なぜ0.5という固定値で初期化するのか?10.0番で初期化した場合、何アクセスになるのでしょうか?

G 10.0を初期化すると、2028のヒット数が少なくとも3.73722になります。RSChの初期化ではまだ確認していません。

私は自分のアルゴリズムが優れていると主張しているわけではなく、まだ取り組んでいる最中であることをご理解ください。総得点がどのように形成されるのか知りたかったのです。アルゴリズムの研ぎ澄まし方

確かに、何か用意していると言っているのは私だけですね。他の参加者は公然と沈黙している。選手権は秋まで延期して、その間にトレーニングをするのが合理的だ。

 
Yuri Evseenkov:

G 10.0 を初期化したときのヒット数は 2028 で、少なくとも 3.73722 です。RNGの初期化については未確認です。

私のアルゴリズムがあなたより優れているとは言いませんし、私もまだ研究中です。総得点がどのように形成されるのか知りたかったのです。アルゴリズムの研ぎ澄まし方

ZS.おっしゃるとおり、私だけが「用意している」と言っているようなものです。他の参加者は公然と沈黙している。選手権は秋に延期して、その間にトレーニングをするのが合理的だ。

まあ、そういうことです。

そういうことです。何にも手を加えなくていいんです。アルゴリズムが知らない関数でも動作すること、どんな初期化でも等価 であること、そして最低でも20回のテストを何度も行う必要があります。

通信をプライベートに入れる。

 
Alexander Laur:
私の祖父はよく、「賢者と愚者の違いは、物事を成し遂げるかどうかだ」と言っていました。
おじいちゃんに「知らないことには手を出すな!」「やっている人の邪魔をするな!」と言われませんでしたか?
邪魔にならないように--参加者の作業や準備は、今、非公開になっている。
 
Andrey Dik:
お爺さんから聞いてないのか..."邪魔をするな "だと?

忙しいですか?

とはいえ、2カ月も選手権の話をして、参加者を集め、賞金3000ドルという形で司会者からサポートを受け、あとは話すだけで何も得られないというのは、このジャンルの古典的な話ですよね。

プーシキンの「水漏れの桶を持つ老婦人」の方が、少なくとも桶は取り戻せたのだから、結局はラッキーだったのだ。

 
Andrey F. Zelinsky:

忙しいですか?

とはいえ、2カ月も選手権の話をして、参加者を集め、賞金3000ドルという形で司会者からサポートを受けながら、それをぶちまけて何も得られないというのは、このジャンルの古典的な話ですよね。

プーシキンの「水漏れの桶を持つ老婦人」の方が、結局は幸運だったのだ。

あなたは混乱している...ある日は参加者を集め、ある日は集めない...。賞品は私のためではなく、参加者のために用意されたもので、今は誰も何も手に入れられないのですから、喜ぶべきことです。
お金は私にとってチャンピオンシップの目標ではありませんでしたし、目標は達成されました。メッセージの最初の投稿をご覧ください。
 
だから、わからないんです。もう2ヶ月になるのに、まだ残っているんです。チャンピオンシップはいつ開催されるのですか?