タグ

GAに関するteajayのブックマーク (1)

  • 海辺の美女の問題を遺伝的アルゴリズムで解く - 小人さんの妄想

    急いては事を仕損じる。 あわてて物事を取り決めてしまうと、後からもっと良いものが出てくることがある。 かといって、いつまでも慎重に見送っていたのでは、みすみすチャンスを逃してしまうこともある。 いったいどのタイミングで決断を下せば、最大の期待値を引き当てられるのか? この問題は、秘書問題、あるいは、最良選択問題、海辺の美女の問題などと呼ばれていて、 幾つかのケースでは数学的に最適な答が知られています。 >> wikipedia:秘書問題 たとえば、海辺に20人の美女がいたとして、順番に出会ってゆくものとします。 これぞと思った美女をデートに誘いたいのですが、 あまり早いうちに誘ってしまうと、後からもっといい女が出現するかもしれません。 かといって誘いを出さずに見送っていると、いい女を逃してしまいます。 誘いを出すのは1回だけで、もちろん後戻りはできません。 美女は必ず誘いに乗ってくれるもの

    海辺の美女の問題を遺伝的アルゴリズムで解く - 小人さんの妄想
  • 1