私は、遺伝的アルゴリズムの選択部分で使用される非優性ソートまたはマルチベクトルソートアルゴリズムに関するプロジェクト作業を行っています。私はウェブで検索しましたが、遺伝的アルゴリズムの実用的なアプリケーションについてはまだ知りません。Testingで使用されていることだけは知っていますが、そこでどのように機能するかはわかりません。遺伝的アルゴリズムの実用的なアプリケーションをいくつか提案できますか?
3683 次
4 に答える
5
遺伝的アルゴリズムは、機械学習アルゴリズムで使用される特徴選択に最適です。
多くの場合、データセットにはあまりにも多くの機能があり、ノイズが多すぎます。そのため、機能のサブセットのみを選択して問題の次元を減らすことでこれを処理することがあります。この目的のために、遺伝的アルゴリズムは多くの場合（経験的に）うまく機能するようであり、その使用法は、研究と非常に高い次元を持つ現実世界のアプリケーションの両方で広く使用されています。
例:単語モデルのバッグを使用したテキスト分析:単語のすべてではなくサブセットのみを使用する場合があるため、特徴選択アルゴリズムを使用します。GA はその 1 つです。
于 2012-07-03T13:27:49.023 に答える
2
GA は、探索空間が巨大で、正確な最適解を見つけることが非常に難しい問題の優れた解を見つける優れた方法です。それらは山登りが得意であり、解空間のさまざまな領域から候補セットを生成するために使用でき、局所最適化に優れたアルゴリズムによってさらに最適化できます。場合によっては、人間が前もって視覚化するのが非常に難しい解決策を思いつきます。
これはGA アプリケーションの興味深いリストです。
于 2012-07-03T14:31:51.653 に答える
1
コミュニティ検出に GA を使用できます http://www.springerlink.com/content/u570144q73322970/
たとえば、実際のネットワークを考えてみましょう。たとえば、独自の Facebook フレンド ネットワークを使用できます。ここで、ノードはフレンドであり、フレンド間のエッジはフレンドシップ リンクを示します。コミュニティ検出アルゴリズムを実行すると、アルゴリズムがクラスターを作成し、高校グループ、大学グループ、仕事グループ、家族グループなど、友人のさまざまなグループを分離することに気付くでしょう。
于 2012-07-03T16:54:32.823 に答える
0
これがどれほど実用的かはわかりませんが、数独生成に使用しました
于 2013-01-04T06:52:58.273 に答える