2009.05.25 TECH
遺伝的アルゴリズム

GAを最適化問題に適用する場合、次の点についてまず考える必要がある。 個体の表現方法 どのように解を個体として表現するか 遺伝子の配列を遺伝子型(genotype) 遺伝子型に基づいて発現した個体を表現型(phenotype) 個体の評価方法 どのように個体を評価するか 解探索のための操作の設計 どのように個体を進化させるか 適応度 ナップサック問題の例では、ナップサックに入れた荷物の価値の総和、 …

2009.05.22 TECH
ubuntuでスキャナを有効にするまで

インストール手順 libltdl3 iscanというアプリケーションを使って、スキャンをするわけですが、このアプリは「libltdl3」というパッケージに依存しています。 ところが、このパッケージはUbuntu Linux 8.10には含まれていません。 そこで、参考ページの情報を参考に8.04のレポジトリから取得します。 あまり綺麗なやりかたではないですけど…

2009.05.21 TECH
研究室ミーティング090521

ミーティングでの気付き 自分の研究のモチベーションはどこにあるのか?何を目指すのか? はっきりさせないと議論が進まない 論文紹介では、しっかりと紹介する論文を読み、他の論文もいろいろ読んで比較しないといけない。 e.g 今研究は、どういう状況なのか?現状はどうなのか? 先行研究は? これらを分かった上で、議論しないと上辺だけの話になってしまう 研究を紹介するときは、オリジナルでないといけない 見つ …

2009.05.17 TECH
Competitive Coevolutionary Algorithms can Solve Function Optimization Problems

ポイント 共進化 同種・他種間の相互作用によって現れる作用 進化集団を複数用意してその集団中の個体間の相互作用 協調型 競合型 適応度において、一方の増加が他方の減少に繋がる。 競合型共進化アルゴリズム メリット 両集団が互いに適切な選択圧をかけることで、局所解に陥りにくい。 解の完全な評価が難しい問題に対しても、部分的な評価によって適用可能である。 デメリット(問題点) 勾配の喪失 相対主義 相 …

2009.05.15 TECH
研究室ミーティング090514

ミーティングでの気づき 言葉の定義を明白に 言葉の持つ意味によって、聞き手に勘違いさせてしまう場合がある。今回、協調行動、利他的行動のmissreading 平均の仕方に注意 今回、場所・種類の違うもの同士を足し合わせてしまって意味のない平均が出来てしまった。 相関関係の見つけ方 相関関係は、あいまいで決めつけてかからないことが大切だと思った。グラフの解釈の仕方で全然違う結果になる。