氏名　: 武藤 覚 (280667221)

所属　: 張研

題目　: CELLプロセッサを用いた遺伝的アルゴリズムの高速化

概要 :

そこで本研究では，PS3のCellプロセッサ上でGAを並列化し，高速に実行する手法を 開発する．並列化の方針としては，遺伝子の選択・振り分けをメインプロセッサ，交 配・突然変異・適応度評価をサブプロセッサに負担させることを考えている．今回の 発表ではGAの中から特に巡回セールスマン問題(TSP:Traveling Salesman Problem)を 取り上げ検討を行う.