• ベストアンサー

遺伝的アルゴリズム

遺伝的アルゴリズムについて勉強しています。 そこで、質問なのですが交叉確率によって何が分かるのでしょうか？ 交叉確率を０→０．５→１．０と変更して、それぞれのグラフを出すように言われたのですが、出た結果から何が分かったのかが分かりません。 教えてください。 図書館などでも調べたのですが、わかりませんでした。

質問者が選んだベストアンサー

  • ベストアンサー
  • ranx
  • ベストアンサー率24% (357/1463)
回答No.1

遺伝的アルゴリズムと言っても個々に違うので、 結果を見ていない回答者には答えようがありません。 強いて言えば、 結果が違った→交差確率によって結果が変わることが分かる。 結果が同じだった→交差確率によって結果が変わらないことが分かる。 というくらいでしょうか。

  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • 遺伝的アルゴリズムの遺伝子の長さについて

    今、グラフ理論と遺伝的アルゴリズム（以下ＧＡ）の勉強をしています。 グラフ理論の最小全域木問題をＧＡを使って解こうと考えています。そこで、個体の遺伝子の長さをそのグラフの点の数Ｎにすればよいのではないかと考えました。 しかし、グラフが大きく、点の数Ｎが１００や１０００になった場合は、遺伝子の長さも非常に長くなってしまいます。これはＧＡとして問題があるかないかについて教えてください。 よろしくお願いします。

  • 遺伝的アルゴリズムについて

    遺伝的アルゴリズムについて調べているのですが、 「決定的規則」、「確率的オペレータ」という言葉の意味を探してもみつかりません。 どなたか教えてください。 サイトでもいいです。 カテゴリー違いだったら書き直します。

  • Javaでの遺伝的アルゴリズムの実装について

    別のWebサイトでも質問させていただいているのですが、 double[][] a={ {1,1,1,1,1,1,1,1,1,1}, {1,2,1,4,1,1,1,8,1,1}, {2,2,2,2,2,2,2,2,2,2}, {2,2,2,3,2,2,2,3,2,2}, {2,2,2,2,2,4,2,2,3,2}, }; のように予め決められている２次元配列（a[0],a[1],a[2],a[3],a[4]それぞれが遺伝子）と、 double[] fitness={50,100,60,90,120}; のように遺伝子それぞれに対応している適応度があるとして、（適応度は別プログラムで計算済み） 遺伝的アルゴリズムで予め設定された遺伝子と適応度をエリート及びルーレット選択、交叉、突然変異を行う（一世代のみ）プログラムをJavaを用いて作りたいのですが、 Web上にある例となるClassは初期集団をランダムで生成した上で、ランダムに生成された遺伝子に対し適応度計算を行い、それを選択、交叉、突然変異を行うClassに投げるものがほとんんどです。 なので、適応度計算を行わずに既にある遺伝子と適応度をどのようにして結びつけるのか、もともとランダムに生成された遺伝子に適応度計算を行うこと、複数世代行うことを前提に設計されている選択・交叉・突然変異等のClassをどう変更すればよいのかわからず、手詰まりになってしまいました。 周りの知り合いに聞いても、Javaは少しならわかるが専門外、遺伝的アルゴリズムは勉強したことがない人ばかりなので、聞きたくても聞けない状況となっております・・・。 遺伝的アルゴリズム及びJavaに詳しい方、どなたか実装例を教えていただけないでしょうか？ 参考にさせていただいたURL：http://www.ics.kagoshima-u.ac.jp/edu/ProgramingJava/samples/SimpleGA/step1/index.html#GA%20%E3%82%AF%E3%83%A9%E3%82%B9

  • 対話型遺伝的アルゴリズムについて。

    対話型遺伝的アルゴリズムについて。 現在，ＩＧＡを用いたアプリケーションを構築するための勉強をしている者です。 進化計算処理の一つ，「交叉」について２つ疑問があります。 ＜質問１＞＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 例えば， 「ユーザに好きな色を評価してもらいながら最適な色(好みの色)を作り出してもらう」 「パラメータはＲＧＢ３原色の３つ」 とするとき，評価及び進化計算の過程でＲＧＢの値が 親１　Ｒ=６３ Ｇ=１２７ Ｂ=２５５ 親２　Ｒ=５０ Ｇ=２４０ Ｂ=０ の親があったとします． これを以下のように，１０進数のまま交叉するというのではだめなのでしょうか。 親１　Ｒ=６３ Ｇ=１２７ ＜交叉位置＞　Ｂ=２５５ 親２　Ｒ=５０ Ｇ=２４０ ＜交叉位置＞　Ｂ=０ 　　　　　　　　　↓ 子１　Ｒ=６３ Ｇ=１２７ Ｂ=０ 子２　Ｒ=５０ Ｇ=２４０ Ｂ=２５５ もちろんこれだと２進数化(コード化)した時とは違い，各原色はそっくりそのまま入れ換えることになります。 ただ，それでも最適解へ収束するということには変わらないと思います。 従来の２進数にコード化して行う明確な理由を教えて頂けないでしょうか。 ＜質問２＞＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 上記のアルゴリズムであれば， 整数である「表現型」のままの交叉ということになるのでしょうか。 もしそうであれば，ここは従来の交叉は使えず「実数値ＧＡ」なるものを使わなければいけないのでしょうか。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 以上２点です。 どちらか１つの回答でも結構です。 どうぞ，よろしくお願いします。

  • 遺伝的アルゴリズムによる繰り返し囚人のジレンマ

    初めて質問をさせていただきます。ヨロシクお願いします。 遺伝的アルゴリズムによる繰り返し囚人のジレンマゲームに関するプログラミングについて分からないことがあります。 当方はC++初心者のためクラスの使い方がイマイチ分かりません。 クラスの概念は文献により理解できるのですが便利さが実感できません。 具体的にいうと、遺伝的アルゴリズムのどの部分にクラスが適用できるのでしょうか？クラスを用いないで強引にプログラムすることは出来そうなのですが…。 囚人のジレンマゲームに関わらず、遺伝的操作(選択、交叉、突然変異)をクラスの概念を用いてプログラムする際のヒントとコツなどを教えて下さい！また遺伝子情報は配列を用いて表現するのでしょうか？なにぶん遺伝的アルゴリズムは初めてなので分からないことだらけです。ヨロシクお願いいたしますm(__)m

  • 遺伝的アルゴリズム

    遺伝的アルゴリズムをCで組み、Cygwinのgccコマンドでコンパイルしたのですが、実行するとエラーが出てしまいます。 gsb内で実行しwhereコマンドで異常箇所を探した場合のメッセージは以下の通りです。 #0 0x61016525 in stack_info::walk () from /usr/bin/cygwin1.dll #1 0x7c859dcc in OutputDebugStringsA () from /cygdrive/c/WINDOWS/system32/kernel32.dll #2 0x40010006 in ?? () #3 0x00000000 in ?? () プログラムは長いので載せられませんが、アルゴリズム中の染色体は二次元配列の遺伝子を含む構造体です。 遺伝子の配列に関わるノード数（chromo[timeslot][NODE]←このNODEです。プログラム冒頭で値をdefineで宣言しています）が30位なら世代数が比較的多くても動くのですが、これが50あたりになると世代数が低くてもエラーが出てしまいます。 printf関数で交叉や突然変異の結果を表示しているのですがちゃんと動作しているようです。 二台のパソコンどちらでやってもこのようなメッセージが出るので困っています。何が起こっているか見当がつく方、いらっしゃいましたら助言願います。 よろしくお願いいたします。

  • 実践的な遺伝子的アルゴリズムの作成法

    素人ですが、遺伝子的アルゴリズムを考える上で、大きな問題に直面しています。 １）最適化の対象を如何にコーディングするか？ ２）交叉点を如何に設けるか？ これらは組合せの対象の要素間に何らかの曖昧な複数の相関関係がある場合に難しくなります。 そこで、 １）「遺伝子的アルゴリズム」をタイトルにした一般の技術系の和書に書かれている以外に、実例を調べる手段？ ２）社会人が遺伝子的アルゴリズムの開発の実際を学ぶための公共の機関、例えば聴講生として学べる場所？ ３）遺伝子的アルゴリズムを組み込んだソフトを作る上で、普段使用しているＣ＋＋などの汎用プログラム言語と、ＳｃｈｅｍａやＬＩＳＰなどの知能プログラミング言語とでは、どちらが便利なのでしょうか？　これらの人工知能プログラム言語には、コーディングや交叉のための専用のコマンドが提供されているのでしょうか？ 自分は、情報工学の出身ではないため、Ｃ＋＋言語と「遺伝子的アルゴリズム」の技術書籍以外には、バックグラウンドがありません。よろしくお願いいたします。

  • ＧＡ(遺伝的アルゴリズム)を教えてください！

    はじめまして。 先日、大学でＧＡ（遺伝的アルゴリズム）を使って 簡単な掛け算の（例えば、３×○＝１２で○の中に当てはまる 数字を導き出す）問題を解いてくるようにと課題がありました。 しかし、ＧＡに関しては基本的な用語（交叉や突然変異など）を 教わったのみでプログラムが全然分かりません。 自分でも色々調べてみたのですが、全く参考になりそうなものが 見つかりませんでした。 そこで、もしご存知の方がいらっしゃるなら教えていただけないでしょうか？ プログラムを組む場合にはＣ言語（Ｃ自体も使ったことがありません・・・。） を使うことになるのですが、できればＭＡＴＬＡＢを使いたいと思っています。 もちろんＣ言語でも構いませんので、よろしくお願いします！

  • 遺伝的アルゴリズムのプログラミングについてですが・・・

    遺伝的アルゴリズムのプログラムの基本的な流れが↓のページ http://www.sist.ac.jp/~suganuma/kougi/other_lecture/SE/opt/GA/GA.htm　に 【1.初期化 2.生物集団の評価 3.交叉 4.突然変異 5.各個体の評価　6.淘汰】と書かれてあるのですが、 f(x) = sin(3x) + 0.5sin(9x) + sin(15x + 50) [0.1]区間の最大値を求める↓のプログラム http://www.sist.ac.jp/~suganuma/cpp/3-bu/18-sho/genetic/C++/gene_f.txt　 に当てはめるとどの部分がどこに当たるのでしょうか…(また、このプログラムはどこからどのように読んでいけばいいのでしょうか…)。一応コメントが書かれていますがよく分かりません＞＜； わかる方がいらっしゃいましたらよろしくお願いしますm( _ _ )m また、遺伝的アルゴリズムのプログラミングをする際の注意点があれば教えてください。

  • 遺伝的アルゴリズムについて

    GAについて、かなり初歩的な質問です。 交叉に用いた親は次世代に残すものなのでしょうか？ 初期集団で適応度の高い親が出来て、世代を重ねてもその親が生き残っているというのは、なんか遺伝というイメージから少しずれた気がしたので。 よろしくお願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する