[B! UMASS] like_futsalのブックマーク

村上・泉田研究室　遺伝的アルゴリズム

では、最後に今までの総まとめとして、実際に遺伝的アルゴリズムを用いてナップサック問題を解いてみます。そうすることで、みなさんにも遺伝的アルゴリズムの良さが具体的にわかってもらえるはずです。

like_futsal 2012/08/01

GA

リンク

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

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

like_futsal 2012/08/01

GA　simulation

リンク

Excelによる進化シミュレーション

1はじめに本稿では、遺伝的アルゴリズムによる最適化の方法を提示する。使用するソフトは、Microsoft社のExcel である。それを動かすための言語は、Visual Basic for Applicationである。第2節では、遺伝子の進化をコンピュータで模擬する方法として、遺伝アルゴリズムについて解説する。第3節では、観測値に対して近似式を求めるという基本的な例題に対して、VBAプログラムを作成し、動かしてみる。変化の傾向や、必要なプログラミング知識について言及する。第4節では、遺伝アルゴリズムを、オプション取引における価格決定に適用する。最後の節は議論である。この方法の利点や欠点を考察する。2遺伝系ここでは生物の進化、といっても人間以外の動物や植物、とくに昆虫レベルの生物を対象に議論を進める。 (1) 進化ダーウィンの進化論では、種の進化を﹁突然変異と適者生存︵自然選択

like_futsal 2012/08/01

GA プログラム

リンク

夜間飛行遺伝的アルゴリズム　C++の汎用クラスと使用例

遺伝的アルゴリズム用のツールを集めたクラスを作りました。使用する際は、他のメイン関数からポインタで呼び出して使用してください。コンストラクタに POPULATION, GENOME_LENGTH, ELITE_RATE, MUTATION_RATE, CROSSOVER_RATE を与えると、種を作成します。クラスには、ルーレット選択、エリート保存戦略、一点交叉、突然変異などの機能、遺伝子および適応度を呼び出したりセットしたりする機能、ソートや表示などの機能が含まれています。ゲノムに評価値を与える関数は、別に実装してください。コード：　０か１の２値の可変長コンテナ関数：遺伝子をセットしたりゲットしたりする virtual void get_genome(const int n, vector & g); virtual void set_genome(const in

like_futsal 2012/08/01

GA コード

リンク

Design Patterns and Refactoring

like_futsal 2012/07/28

Design Pattern C++ デザイン

リンク

サービス終了のお知らせ

サービス終了のお知らせいつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。お客様がアクセスされたサービスは本日までにサービスを終了いたしました。今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

like_futsal 2012/07/28

デザインパターン Design pattern

リンク

Design Patterns and Refactoring

Direct coupling, lots of start-up and shut-down overhead. class Image { int m_id; static int s_next; public: Image() { m_id = s_next++; cout << " $$ ctor: " << m_id << '\n'; } ~Image() { cout << " dtor: " << m_id << '\n'; } void draw() { cout << " drawing image " << m_id << '\n'; } }; int Image::s_next = 1; int main() { Image images[5]; for (int i; true;) { cout << "Exit[0], Image[1-5]: "; cin >>

like_futsal 2012/07/28

Proxy デザイン C++

リンク

21．Proxyパターン

2.1 Proxyパターンとは第21章ではProxyパターンを学びます。Proxyとは﹁代理人﹂という意味です。現実世界で代理人というと、弁護士や税理士など本人ができない仕事をするというイメージがありますが、Proxyパターンにおける代理人オブジェクトは、本人でなくてもできるような処理を任されます。そして代理人オブジェクトでできない処理は本人オブジェクトが引き受け、処理します。 Proxyパターンは、要求を代理人オブジェクトが受け取って処理するパターンです。 21.2 サンプルケース今日は、新人の藤原さんが担任の山田先生の代わりに授業を行うことになりました。

like_futsal 2012/07/28

Proxy パターン

リンク

Proxyパターンとテンプレートをつかってみた: くるくる・くろくる

︵※ただの日記なのであまり技術的に役に立ったりはしません・・・・︶現在、新型のゲームライブラリを製作中なのですが前回使っていたシーン・シーンマネージャークラスを改良しています。あ、シーンマネージャーとはシーンを管理するクラスです。シーンとは例えば﹁タイトル﹂だったり﹁ステージ1﹂﹁ステージ2﹂といったゲームの区切りを﹁シーン﹂として管理する方法です。︵方法というか勝手に考えただけなんですが・・・ルーチンはタスク処理に近い？︶これによってゲームの区切りを完全にクラス︵オブジェクト︶単位に分けて制作する事ができるようになり、作業がしやすくなります。切り替えも簡単だし、シーンの差し替えとかも簡単にできます。このシーンなんですが、起動時にシーンマネージャーというクラスに登録していました。シーンマネージャーがシーンの切り替えとかを行います。起動時に登録するシーンを全てインスタンス化

like_futsal 2012/07/28

Proxy Design pattern template C++

リンク

サービス終了のお知らせ

サービス終了のお知らせいつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。お客様がアクセスされたサービスは本日までにサービスを終了いたしました。今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

like_futsal 2012/07/28

C++ Factory Class virtual

リンク

Dendrite - Wikipedia

"Dendritic branch" redirects here. For the dendritic cell of the immune system, see Dendritic cell. This article is about neuronal dendrites in biology. For other uses, see Dendrite (disambiguation). The neuron contains dendrites that receives information, a cell body called the soma, and an axon that sends information. Schwann cells make activity move faster down axon. Synapses allow neurons to a