ふと疑問。

遺伝的アルゴリズムの遺伝的ってどういう意味でしょうか?
遺伝と言うと継承されていくような感じがします。

ふとした疑問なので大雑把で結構です。
よろしくお願いします。

このQ&Aに関連する最新のQ&A

A 回答 (1件)

> 遺伝的アルゴリズムの遺伝的ってどういう意味でしょうか?


> 遺伝と言うと継承されていくような感じがします。

そのとおりですよ。

遺伝的アルゴリズムは、何かの問題の解を数値化したものを遺伝子に見立てます。
遺伝子からは、その問題をどれだけ良く解いてるかを表す評価値が計算できます。

最初は、ランダムに決めたたくさんの遺伝子に対して評価値を計算します。
評価が良い順に並べ直して、良いものはそのまま残し、悪いものはばっさり切り捨て、
良いものを親として、その子供を作ります(クロスオーバーといいます)。

これが handmish さんが思っているところの「継承されていくような感じ」ですね。

また、遺伝子はある一定の確率で突然変異を起こします。このあたりが、生物の遺伝的な
世代交代を表す感じがするので「遺伝的アルゴリズム」と称されます。

最後に、遺伝的アルゴリズムの代表的な計算手順を以下に示します。

(1) ランダムにたくさんの遺伝子を生成する
(2) それぞれの遺伝子に対して評価値を計算し、満足がゆく遺伝子(解)があれば終了
(3) 評価値の良い方から一割(*)をそのまま残す
(4) 残した一割からランダムにふたつを選び、それを親として子供の遺伝子を作成し、残りの九割(*)の遺伝子を作成する
(5) 全て(*)の遺伝子を対象とし、5%(*)の確率で突然変異を起こさせる
(6) (2) へ

  ※ (*) にあたるところは、代表的な例です

更に知りたいことがあれば、補足して下さい。答えられる範囲で答えます。
    • good
    • 0
この回答へのお礼

こんなむずかしい質もんに答えてくださってありがとうです。
能力が足りないので十分理解できませんが、わかったような気がします。
ある値を求めるための一種の公式のような気がしましたが、合っているでしょうか?もっと違うもの(公式というより理論的な論文)を想像していたので、意外です。ま~、このへんは公式も論文も一緒かもしれませんね。

自分で勉強してみようって気になってきたので、質問はまたいつかしたいと
思います。そのときはよろしくお願いします。

お礼日時:2002/03/27 20:38

このQ&Aに関連する人気のQ&A

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

QOTCについて

医療用医薬品については今日の治療薬などで勉強することが可能ですが、OTCについて自分は全く知識がありません。噂によるとドラッグストアにおけるOTCの研修では利益の高いものからお客さんに薦めるように指導されるそうです。そう考えるとドラッグストアへは就職する気はありません。そうではない、OTCの勉強をするために良い本、勉強法などありましたら教えてください。

Aベストアンサー

no-no-planさん おはようございます

 #3です。

 no-no-planさんが薬剤師さんだとしたら、「家庭の医学」と「治療薬マニュアル」は手放さないでいつでも手元に置いておかれる事をお勧めします。私自身も、営業している間はこの2冊は必ず手元に置いて接客しています。

 リュウマチを例に説明しますと、薬局店頭ではリュウマチの効能効果が取れている医薬品は販売する事が出来ません。それは医家向けの要指示薬だからです。でも店頭での対処法は有ります。1つは漢方薬ですね。もう1つは例えば「スターリーミルク」等の免疫力を強める働きのある健康食品を使う事です。
 リュウマチの場合は、免疫機能に狂いが生じて本来なら何にも人体には影響しない免疫が人体に影響する事によって病状が起こります。(これを「自己免疫性疾患」と言います。)従って、この狂った免疫力が元に戻れば治る事も可能な病気なんです。(とは言ってもなかなか難しいですが)そこで、この狂った免疫力を元に戻す物として例えば「スターリーミルク」等を使うと治る(または少しは軽くなる)可能性は高いと言う事です。(「スターリーミルク」の説明は省きます)
 薬局店頭に「リュウマチなんだけど」とか「胃潰瘍なんだけど」とか病名を言って来る患者さんがいます。そう言う患者さんは、ほぼどこかの病院に通院されていて病名を特定されています。でも多くの病院では、3分間診療言う事と機械等に頼った検査結果で判断すると言うことしかしておらず、患者さんがご自身の病気の起こるメカニズムの説明がなされた無いのが事実なんです。その場合、「この本のここに書いてある通り、こう言う理由で病気が起こっているんですよ」と的確に説明できて、その対処法として薬局店頭で販売出来る範疇の物でこんな物が使えるよと説明出来れば、購入に繋がる可能性は高いと思います。例えば「スターリーミルク」みたいな約1ヶ月分で1万円」と言う高価な健康食品で有っても。そう言う高価な物が売れれば、売上貢献だって可能なわけです。
 軽医療の範疇と言われている薬局でも、ただ薬を販売するだけでなくて少しでも治療に近いような効果の優れた物を販売して、お客様に喜ばれたいと考えているのであれば「まずは病気ありき」と言う事を考えて下さい。敵の病気が解らないと治療方針も立たないですから・・・。そう言う意味で、敵の病気の事を知るために「家庭の医学」は手放さず勉強されると言いと思います。

 ご質問の皮膚病の「ジュクジュク云々」の件ですが、私の場合は母の友人の知り合いの方で薬局経営のベテランの方がいて、その方に薬局に薬局店頭での病状の判断方法と薬局で出来る治療の仕方を簡単に教わった事が有ります。それ以外は、数種類の医学書を読みました。
 大きな本屋さんに行けば、医師・看護士・薬剤師等の専門家向け医学書コーナーが有りますよね。そう言う所には、皮膚科が専門でない方(例えば内科医とか整形外科医等)向けの「皮膚病の鑑別方法と治療方法」的な本が売られています。そう言う本の多くは、内科等の開業医があんちょこで診療中に呼んだり出来る簡単に纏まったものも有ります。そう言う本の中から、no-no-planさんが理解し易い本を買われて勉強されたらと思います。そう言う本には、皮膚病の基礎中の基礎の「皮膚病三角形」の事や「患部が状況によっての対処方」等の簡単な説明が出ています。そう言う本は結構役立ちます。
 本気に皮膚科を目指すのであれば、皮膚科専門医でも「まずは目で見て判断」と言う判断方法をします。患部を目で見るだけの判断方法ですから、皮膚科専門医と同じ事が医師法違反にならずに出来る訳です。そう言う意味では、治療と言う事を考えている薬局薬剤師にとっては皮膚科は面白い分野だと思います。この「目で見て判断」ですが、的確な判断が出来る目を養うしか方法がありません。例えば「皮膚病アトラス」的な皮膚病の写真集的な本を読まれて勉強されるのが第一歩だと思います。後は、皮膚科の専門医が、皮膚病を患者さん(素人)向けに書かれたHPも数々有りますから、そう言うHPを読まれるのも大変参考になります。

 また、長々と書いてしまいましたがお解りになりましたでしょうか??解らない事が有りましたら、また質問されたらと思います。

no-no-planさん おはようございます

 #3です。

 no-no-planさんが薬剤師さんだとしたら、「家庭の医学」と「治療薬マニュアル」は手放さないでいつでも手元に置いておかれる事をお勧めします。私自身も、営業している間はこの2冊は必ず手元に置いて接客しています。

 リュウマチを例に説明しますと、薬局店頭ではリュウマチの効能効果が取れている医薬品は販売する事が出来ません。それは医家向けの要指示薬だからです。でも店頭での対処法は有ります。1つは漢方薬ですね。もう1つは例えば「ス...続きを読む

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

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

Aベストアンサー

決定的規則はあらかじめ決めておいたアルゴリズムによって生成するのに対し、確率的オペレータはGAで言うところのルーレット選択とか、期待値選択などのようにそのときになってみないと生成ができないようなアルゴリズムですね。

QOTC薬剤師のための医学書

5月からOTCで働いている薬剤師です。お客様からいろいろな相談を受けるのですが知識不足のため答えることができないこともあります。特に大学では習わない水虫などのような一般的な疾病に関してOTCの薬剤師が読むと良い医学書と言うか本はないでしょうか。

Aベストアンサー

はじめまして。私は、以前OTC担当のMSをしてました。医学書というよりメーカーごとの添付文書集や、勉強会用の資料とか持ってました。MRなど専門的な資料など持っています。MRの中には、薬剤師の人もいますから、相談したらどうでしょうか。必要な資料を集めてくれると思います。

Q遺伝的アルゴリズム

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

Aベストアンサー

最適化アルゴリズムは「確定的手法」と「確率的手法」の2つに大別できます.
これらの違いは簡単に言うと,解を発見する時に乱数を用いるか否かの問題です.
乱数を用いているほうが「確率的手法」です.
「発見的手法」も「確率的手法」と同じです.
言い方が違うだけです.
(最適化アルゴリズムに関しては私は初学者なので,はっきりとしたことはわかりません.)

「確率的手法」で検索をかけてみてはいかがですか?

Qブログ検索の検索アルゴリズムについて

ブログ検索の検索アルゴリズムについて、ネットで検索してみたり、自分なりに調べてみたのですが、答えが見つかりませんでしたので、質問させていただきます。

グーグルの検索アルゴリズムはページランク、ヤフーの検索アルゴリズムはHITSアルゴリズム、MSNの検索アルゴリズムはRankNetアルゴリズムだという事までは調べられたのですが、これらのアルゴリズムの適用方法が良くわかりません。

(1)あるワードAを検索した際は、あるワードAを含む記事を持つブログ全体の中で、ブログに対してアルゴリズムが適用され、アルゴリズムが高いランキングをつけたブログ順に、そのブログの記事が上から並ぶ。

(2)あるワードAを検索した際は、あるワードAを含む記事に対してアルゴリズムが適用され、アルゴリズムが高いランキングをつけた記事順に、その記事が上から並ぶ。

上記の(1)と(2)のどちらでしょうか?
また、他にも検索結果に影響がある要素がありましたら、教えていただけないでしょうか?
一方的に質問を請う形で申し訳ないのですが、よろしくお願い致します。

言葉足らずでしたら、補足致します。
どなたか、御教授お願い致します。

ブログ検索の検索アルゴリズムについて、ネットで検索してみたり、自分なりに調べてみたのですが、答えが見つかりませんでしたので、質問させていただきます。

グーグルの検索アルゴリズムはページランク、ヤフーの検索アルゴリズムはHITSアルゴリズム、MSNの検索アルゴリズムはRankNetアルゴリズムだという事までは調べられたのですが、これらのアルゴリズムの適用方法が良くわかりません。

(1)あるワードAを検索した際は、あるワードAを含む記事を持つブログ全体の中で、ブログに対してアルゴリズムが適用...続きを読む

Aベストアンサー

1つ目:
口の軽そうな製作者をとっつかまえるくらいしか、詳細なアルゴリズムを知る方法はないと思います。
1と2で何かしたいことが分かれるのであれば、どちらも試して実験する他ない…というか、それが1番手っ取り早くて簡単です。

2つ目:
>他にも検索結果に影響がある要素
何に対して「他にも」なのかが汲み取れませんでしたが、SEO対策系のことだと推測して回答します。
その1ファイルに絡む要因全てではないかなと思います。
外的要素から内的要素、HTMLファイルの内容全て検索結果判定の考察範囲内のように感じます。
(断言しないのは私がアルゴリズム製作者ではないからです。)
因みに○○アルゴリズムという名前を出されていますが、必ずしもそれらが最優先されるというわけではなさそうです。

的外れでしたらごめんなさい。

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

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

Aベストアンサー

こんにちは.

遺伝子の長さが問題のサイズが大きくなるにつれて長くなってしまうのは,基本的にどうしようもないことなので問題はないといえます.
ただし,以下の点についても考える必要があると思います.

1. 遺伝子の長さをグラフの点の数Nとして,どのように最小全域木を表現できるでしょうか?
これは,難しい(考えるべき)課題です.他の回答者の方も言っているように,遺伝子の決め方はとても重要になります.

2. 最小全域木問題をGAを使って解くことが適当かどうか検討が必要です.
勉強のために,わざと,GAを用いて解くのであればよいですが,そうでないのであれば,GAを用いるのが適切な問題かどうかをまず考えて下さい.
最小全域木問題を解くことが目的なのであれば,単純かつ効率的なアルゴリズムが存在するので,GAを用いて近似解を得ることは推奨されません.

Q数学のアルゴリズム

コンピュータが数値を数学的に処理する際のアルゴリズムは人間が数学を解く時のアルゴリズムと同じ、端的にいえば「プログラムのアルゴリズム=数学の解法のアルゴリズム」なのでしょうか?

Aベストアンサー

「どういう解法で、アルゴリズムを組むか」です。

数学の公式を知っている人なら、その公式を使ったアルゴリズムにする場合があります。
一方、公式を知らなければ、自分なりの解法で、アルゴリズムを作ることになる場合もあります。

机上の数式そのものを、プログラミング言語で表現できる訳ではないので、プログラミング言語で計算できる形に変えていきます。
また、コンピュータで計算する場合、何も考えないでプログラミングすると、表現できるデータに限度があり、浮動小数点だけでなく、大きな値と小さな値を早い段階で演算することで、小さい値の方が欠落してしまう場合があります。そのため、机上での算出順とは別の順序で演算していくといった工夫をします。

また、膨大な計算を行う場合、計算速度を上げるため、コンパイラの特性に合わせて、演算の種類や演算順序を変えるといった工夫もします。

Qふと疑問に思ったこと

次元の低い質問で恐縮ですが、中学の頃習った数学で
今ごろふと疑問に思ったことがあります。
x^2-2x=0の解は、
x^2-2x=x(x-2)=0で、
x=0またはx=2ですよね。
それで、式の変形の
x^2-2x=x(x-2)の
(x-2)という部分は、
x^2-2xをxで割ったものですよね。
しかし、そう考えると解の1つはx=0で0の除算となるので、
なんかしっくりいかないのです。
本来はx=0でないと仮定してから
x^2-2x=x(x-2)として、
あとからx=0が等式として成り立つと考えるのでしょうか?
単純な式の変形が、
何かパラドックスを含んでいるように思えるのです。
わかりやすく説明していただけますか?

Aベストアンサー

結論から言うと、harisunさんの疑問は
「『ゼロで割ってはいけない』ということの理解が正確でない」
ことに端を発しています。
x^2 - 2x = x(x - 2)という変形自体は、
xがゼロであるか否かには無関係に正しいです。
>本来はx = 0でないと仮定してから
と考える必要はありません。
仮にxがゼロであったとしても、上の等式は
0 = 0 × (-2)ということで文句無く成り立ちます。
「ゼロで割ってはいけない」というのは
こういうことを禁止しているのではありません。

それではどういうことかというと、
「『0 × a = 0 × b』という等式が成り立つときに、
両辺を0で約して『a = b』と結論してはいけない」
ということです。
簡単に言えば
0 × 1 = 0 × 2 だからといって 1 = 2 ではない
という意味です。
このことから更に言えることは、
「xがゼロという値を取る可能性があるときに、
『ax = bx』が成り立つからといって
両辺をxで約して『a = b』と結論してはいけない」
ということです。

ご質問の方程式で言えば、
x^2 - 2x = 0 の左辺は x(x - 2)と変形でき、
また右辺は x・0 と変形しても構いません。
しかし、この変形で
x(x - 2) = x・0 という方程式が得られても、
両辺をxで割ってx - 2 = 0と変形するのは誤りです。
ご覧の通り、二つの解のうちの一つが
消失してしまっていますね。

「ゼロでは割るな!」という標語だけがあまりに有名過ぎて、
その的確な意味が曖昧になっている人はたくさんいると思います。
そしてその大半は
harisunさんの抱いたような疑問を感じることもなく
通り過ぎてしまっているのではないでしょうか。

結論から言うと、harisunさんの疑問は
「『ゼロで割ってはいけない』ということの理解が正確でない」
ことに端を発しています。
x^2 - 2x = x(x - 2)という変形自体は、
xがゼロであるか否かには無関係に正しいです。
>本来はx = 0でないと仮定してから
と考える必要はありません。
仮にxがゼロであったとしても、上の等式は
0 = 0 × (-2)ということで文句無く成り立ちます。
「ゼロで割ってはいけない」というのは
こういうことを禁止しているのではありません。

それではどういうことかというと、
...続きを読む

QドラッグストアのOTC

こんにちは、私は去年薬剤免許を取りました。そのとき勉強した内容の1つに医薬品のれい売(漢字忘れました・・・)についてがありました。OTCの販売において、お店で1錠だけ買える。という内容です。当時その事実を知ったときにとても驚いた記憶があるので、OTCのれい売ができるのは間違った勘違いな知識ではないと思います。しかし、先日某ドラッグストアにてOTCのビオフェルミンを3錠のみ買おうとしたら断られました。かなりきわどいラインの法律なので、どなたか詳しく知っている方教えてください。

Aベストアンサー

こんにちは。

厚生労働省のHPにこういうのがありました。

http://wwwhourei.mhlw.go.jp/hourei/cgi-bin/t_docframe2.cgi?MODE=tsuchi&DMODE=SEARCH&SMODE=NORMAL&KEYWORD=%95%aa%8a%84%94%cc%94%84&EFSNO=2719&FILE=FIRST&POS=0&HITSU=8

http://wwwhourei.mhlw.go.jp/hourei/cgi-bin/t_docframe2.cgi?MODE=tsuchi&DMODE=SEARCH&SMODE=NORMAL&KEYWORD=%95%aa%8a%84%94%cc%94%84&EFSNO=2726&FILE=FIRST&POS=0&HITSU=7

 ビオフェルミンの添付文書のコピーを付けて、さらに、そのドラッグストアの住所、薬剤師の氏名となるとかなり面倒ですよね。#2さんがおっしゃっているように、あらかじめ、10錠単位に分けて作っている場合以外は、なかなか難しいのではないでしょうか。

薬剤師さんのお仕事、がんばってくださいね。

参考URL:http://wwwhourei.mhlw.go.jp/hourei/cgi-bin/t_docframe2.cgi?MODE=tsuchi&DMODE=SEARCH&SMODE=NORMAL&KEYWORD=%95%aa%8a%84%94

こんにちは。

厚生労働省のHPにこういうのがありました。

http://wwwhourei.mhlw.go.jp/hourei/cgi-bin/t_docframe2.cgi?MODE=tsuchi&DMODE=SEARCH&SMODE=NORMAL&KEYWORD=%95%aa%8a%84%94%cc%94%84&EFSNO=2719&FILE=FIRST&POS=0&HITSU=8

http://wwwhourei.mhlw.go.jp/hourei/cgi-bin/t_docframe2.cgi?MODE=tsuchi&DMODE=SEARCH&SMODE=NORMAL&KEYWORD=%95%aa%8a%84%94%cc%94%84&EFSNO=2726&FILE=FIRST&POS=0&HITSU=7

 ビオフェルミンの添付文書のコピーを付けて、さらに、そのドラッグストアの住所...続きを読む

Q答えだけで結構なので、教えてもらえませんか?

答えだけで結構なので、教えてもらえませんか?

Aベストアンサー

数式だけ書かれても、何をしたいのか解りません。


人気Q&Aランキング