アクセスカウンタ

help リーダーに追加 RSS 11/10の課題

<<   作成日時 : 2005/11/14 18:34   >>

ブログ気持玉 0 / トラックバック 0 / コメント 0

(1)相互結合網(並列処理における)
ニューラルネットワーク(Neural Network:神経回路網)という、人間の脳の構造をまねて作った情報処理機構の一種で、代表的なものとして、アソシアトロン、ホップフィールドネットワーク、ボルツマンマシンなどがある。

MIMD(multip le instruction stream and multiple data stream)
複数のマイクロプロセッサを搭載した並列コンピュータ上で、複数のプロセッサが複数の異なるデータを並行処理する方式。SISDやSIMDとの対比に用いられる用語

Numerical solver
一般的な数値計算などの領域で定められている、問題の解決。数値ソルバーと呼ばれている。

natural solver
数値ソルバーでは解決できない問題の解決。自然ソルバーと呼ばれている。

simulation architecture
コンピュータなどを使い、実際にシュミレーションを行ったりする技術。いろいろな実験ができる。

subsumption architecture
SAとも書かれる。一種の並列処理で、検知(sensing)と行動(action)という単純な組み合わせで成り立つ、エージェント(agent)と呼ばれるものをたくさん用意し、このエージェント群を並列に動作させます。さらに、エージェントには優先順位が用意されていて、検知の結果、行動を生成したエージェントのうち、優先順位の最も高いものが実行される。また、優先順位の低かったエージェントの行動はより優先順位の高いエージェントの行動が終わった後に実行される。
一つの行動が実行されている最中でも、優先順位の高いエージェントの行動が生成されれば、実行中の行動は一時中断され、優先順位の高い行動が先に実行される。

Amdahlの式
速度向上比=(高速化機構を用いない場合の実行時間)/(可能な箇所に高速化機構を用いた場合の実行時間)=1/{(1−高速化部分率)+高速化部分率/高速化度}

遺伝子的アルゴニズム
プログラムによって問題に対する最適な解を求める手法の一つで、生物の進化における遺伝のメカニズムに似た操作を取り入れたアルゴリズム。生成論的アルゴリズムとも呼ばれる。1975年に米ミシガン大学のJohn Holland氏によって提唱された。
 解のセットをパラメータとして一つのデータにまとめ、これを遺伝子に見立てる。はじめにいくつもの遺伝子を用意し(ランダムな値に設定されることが多い)、それぞれを評価関数にかけてより適合度の高いと思われる遺伝子を残す。残った遺伝子を複数掛け合わせて(通常は2つの遺伝子を半分ずつつなげる)新しい遺伝子をつくり、これも同様に評価する。この操作を何世代も繰り返すことにより、次第に最適な解に近づけていく手法である。新しい遺伝子を作る際、低い確率でランダムにデータを変化させる「突然変異」のメカニズムも組み込まれる。
 探索や最適化の問題に広く応用できる手法だが、対象となる問題の何を遺伝子としてパラメータ化するか、どのような評価関数で適合度を評価するかによって、良好な結果が得られない場合もある。

ニューロコンピュータ
ニューロコンピュータとは、脳を構成する神経細胞が神経回線網を張り巡らせることで情報処理を司るという動作を基本原理とするコンピュータ。
ニューラルネットワーク制御(知的制御の1つ。システムの入出力信号をもとにしてニューラルネットによって非線形な入出力関係を再現し、それを制御対象とする制御手法。)を基礎理論とする。


(2)Numerical solverとnatural solverの使い分け方。

数値計算と並列処理の構造の適合性を比較し、複雑な構造の数値計算などの場合は、Numerical solverでは処理できないので、natural solverを使って処理を行う。

グループ統一見解
今回の課題で、数値ソルバーと自然ソルバーの存在を知り、さらに、2つの使い分け方も理解できたので、後期の課題の中で1番大変だったけど、やれてよかったです。コンピュータに対する興味もさらに深まりました。

参考文献
http://obog.ome.meisei-u.ac.jp/~tuchiyaob/new.html
http://e-words.jp/w/mimd.html
http://words.solis.jp/w/E981BAE4BC9DE79A84E382A2E383ABE382B4E383AAE382BAE383A0.html
http://ja.wikipedia.org/wiki/%E3%83%8B%E3%83%A5%E3%83%BC%E3%83%AD%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF
http://kyu.pobox.ne.jp/softcomputing/ai/words.html






月別リンク

ブログ気持玉

クリックして気持ちを伝えよう!
ログインしてクリックすれば、自分のブログへのリンクが付きます。
→ログインへ

トラックバック(0件)

タイトル (本文) ブログ名/日時

トラックバック用URL help


自分のブログにトラックバック記事作成(会員用) help

タイトル
本 文

コメント(0件)

内 容 ニックネーム/日時

コメントする help

ニックネーム
本 文