[解決済み】遺伝的アルゴリズム/遺伝的プログラミングの良い解決例とは?[クローズド]
質問
遺伝的アルゴリズム (GA)と ジェネティック・プログラミング (GP)は、興味深い研究分野です。
GA/GPを使って解決した具体的な問題や、自作でない場合はどのようなライブラリ/フレームワークを使用したかについて教えてほしい。
質問内容
- GA/GPを使って、どのような問題を解決しましたか?
- 使用したライブラリ/フレームワークを教えてください。
実体験を知りたいので、それがない限り回答はご遠慮ください。
解決方法は?
ない の宿題です。
私がプロのプログラマーとして初めて仕事をしたのは、遺伝的アルゴリズムを使ったS&P500先物の自動取引システムを書くことでした(1995年)。 このアプリケーションはVisual Basic 3で書かれていたのですが、VB3にはクラスさえなかったので、当時はどうやったのか全くわかりませんでした。
このアプリケーションは、ランダムに生成された固定長の文字列の集団(quot;gene"の部分)から始まり、そのそれぞれが、S&S;P500先物の分ごとの価格データの特定の形と、特定の注文(買いまたは売り)、ストップロスおよびストッププロフィット量に対応するものである。 それぞれの文字列(遺伝子)は、3年分のヒストリカルデータで収益性を評価し、指定した形状がヒストリカルデータと一致するたびに、対応する売買注文を想定し、取引結果を評価しました。 また、各遺伝子は一定額の資金でスタートするため、破綻して遺伝子プールから完全に排除される可能性があるという注意書きも付け加えた。
集団の各評価の後、生存者はランダムに交配され(2つの親のビットを混ぜるだけ)、ある遺伝子が親として選択される可能性は、それが生み出した利益に比例します。 さらに、スパイスとして点突然変異の可能性を加えました。 これを数百世代続けると、5000ドルを平均10000ドル程度にできる遺伝子の集団ができあがり、死亡や破損の可能性はゼロになりました(もちろん過去のデータ上ではありますが)。
残念ながら、私の上司が従来の方法で取引して3ヶ月足らずで10万ドル近くを失ったため、このシステムをライブで使う機会はなく、プロジェクト継続の意欲も失われてしまったのです。 今にして思えば、このシステムは莫大な利益を上げていたはずです。それは、私が必ずしも正しいことをしていたからではなく、私が生み出した遺伝子の集団が、たまたま(売り注文ではなく)買い注文に5:1の割合で偏っていたからなのです。 そして、私たちが20/20の後知恵で知っているように、1995年以降、市場は少し上昇したのです。
関連
-
[解決済み] どちらが大きいですか?O(log*n)とO(loglog n)
-
[解決済み] 簡単な面接問題が難しくなった:1~100の数字が与えられたとき、ちょうどk個の数字が欠けていることを見つけなさい。
-
[解決済み] 地図上のA地点からB地点への道順を計算するアルゴリズムは?
-
[解決済み】画像処理。コカ・コーラ缶」認識のためのアルゴリズム改良
-
[解決済み】Redisに使用されている基礎的なデータ構造は何ですか?
-
[解決済み】10億個の数字の配列から最大100個の数字を求めるプログラムを作成せよ
-
[解決済み】2つの整数を1つにマッピングする、一意的かつ決定論的な方法
-
[解決済み】円の円周上にある点を計算するには?
-
[解決済み】ポリゴンの膨張・収縮(オフセット、バッファリング)のためのアルゴリズム
-
[解決済み】HSLからRGBへの色変換
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] どちらが大きいですか?O(log*n)とO(loglog n)
-
[解決済み] 再帰の複雑さ T(n) = T(n-1) + T(n-2) + C
-
[解決済み] ループ不変量によるマージソートの正しさの証明 (初期化 , 保守 , 終了)
-
[解決済み] n個のユニオンのfind(サイズによるユニオン)演算を実行する際の時間計算量がO(n log n)であるのはなぜか?
-
[解決済み] O(log* N)とは何ですか?
-
[解決済み] O(n)の整数ソートアルゴリズムはあるか?
-
[解決済み】美観を損なわないカラーパレットをランダムに生成するアルゴリズム【終了しました
-
[解決済み】与えられた和になるように数字の組み合わせの可能性を探す
-
[解決済み】2つの整数を1つにマッピングする、一意的かつ決定論的な方法
-
[解決済み】整数の流れから実行中央値を求める