かいじょうてつだい） - ページ 7

新しいコメント
 

残念ながら、私は数学者ではないので、このページの冒頭に書かれていることがよくわかりませんでした。私の問題で言えば、7つのベクトルの集合があり、これらのベクトルの要素の可能な組み合わせをすべて見つける必要があり、合計256個になります。

 
トピックスターターとVitalyが なぜ この問題を解決しようと するのか、しかもあらゆる選択肢の中で、と考えたことのある人はいるだろうか。
 
何のためにあるのかわからない。私は問題の条件を定式化するように言われ、さらに、このような複雑な問題がGAの助けを借りてどのように解決されるのかに興味があります。
 
Mathemat:
そして、なぜ トピックスターターとヴィタリーが この問題の解決策を必要とするのか、誰もが考えたことがあるだろうか--しかも、あらゆるバリエーションで。

少し考えてみました。そして、実用的な意味がわからないと表現しています。

vitali_yv:

なぜTCなのかはわかりません。問題の条件を策定するように言われたので必要なのですが、こんな複雑な問題をGAで解決するのはどうなんでしょう。

おっとっと。そして、私は逆に、あなたがトピックスターターなのだと思いました。:[

そうすると、すべてがキャンセルになります。謎の不要論者の登場を待っています。

 
なぜ中止なんだ？私がTCである場合のみ解答するのであれば、私の条件で特別なトピックを作らせてください )
 
vitali_yv:
なぜ中止なのですか？私がTCである場合のみ解決したい場合は、私の条件であなた専用のスレッドを作成させてください )

新しいブランチを立ち上げる必要はありません。これについては、すでに アレクセイの ブランチが あります。ここに挙げた問題のすべてのバリエーションがGAで解決されています。

それにしても、運輸部門の責任者の話を聞いてみたいものだ。

 
ほらね、金塊の山が約束されたんだよ。
 
vitali_yv:
ここにきて、金塊の山を約束された。
夕方には解決策が提示される予定です。
 
vitali_yv:
A =  11    12    16    19    23    25    26    27    29    34    37    38    43    46    48    58    59    62    64    73
B =   2     3     7     9    11    16    18    31    32    33    41    42    43    47    53    54    60    61    64    81
C =   7     9    15    22    24    25    27    28    29    34    42    44    46    52    53    64    66    67    68    70
D =   1     5     4    15    18    19    24    32    34    39    42    46    47    48    49    60    61    68    72    77
E =   9    12    19    21    24    27    29    35    43    45    46    55    58    61    64    65    66    68    71    82
F =   6    11    12    22    26    32    42    48    52    54    58    61    64    65    72    83    84    87    94    97
G =   4     9    14    15    19    26    35    37    39    40    45    48    52    53    59    63    67    70    74    76

A + B + C + D + E + F + G = 256

では、課題を出します。変数の値が繰り返されるかどうかは分からないので、仮に繰り返されるとします。問題は7変数20変種に単純化されています。

さて、問題は解決しました。その解決策のひとつがこれです。

64+11+9+24+24+72+52=256


この問題を解決するための約束されたソースコードを添付します。

ただひとつ、小さなこだわりがあります。このアルゴリズムは、例えばこのような関数のように、変数が厳密に一意であり、式中の並べ替えが許されないような問題のために開発されたものである。

f(x,y)=x*x+y.

xとyの値が入れ替わると、関数の値が変わってしまうことは明らかです。そのため、次のようなタイプの染色体だけが、絶対に同一であると考えられているのです。

3,9,8,7,4,5,3 и 3,9,8,7,4,5,3.3,9,8,7,4,5,3型と3,8,9,7,4,5,3型の染色体を比較すると、全く別の染色体であると判断できます。

ですから、私のアルゴリズムは、上記のような「足し算の場所を並べ替えても和が変わらない」タイプの問題のすべての解を 求めるのには向いていないのです。

このため、アルゴリズムの1回の実行では、すべての解の変形ではなく、1つの解の変形しか得られない可能性があります。上にあげた解決策の一つ。

このような問題に適用できるようにするためには、オプションで「足し算の場所を並べ替えても和が変わらない」というルールを導入し、3,9,8,7,4,5,3 や 3,8,9,7,4,5,3 といった染色体を重複として扱えるようにする必要があります。


ソースコードはMQL5で 書かれています。


PS 何千年の話だったっけ？:)

ファイル:
strangeproblem.zip  44 kb
 
非常に興味深い。すべてのオプションが利用できないのは残念だ。比較するのは難しいですね。リスペクトです。
1234567891011
新しいコメント