1. ホーム

[解決済み】遺伝的アルゴリズム/遺伝的プログラミングの良い解決例とは?[クローズド]

2022-04-05 22:41:43

質問

遺伝的アルゴリズム (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年以降、市場は少し上昇したのです。