KADOKAWA Technology Review
×
ニュース Insider Online限定
Evolutionary algorithm outperforms deep-learning machines at video games

深層学習万能論に異論、進化的アルゴリズムがゲームで勝つ

コンピューター科学者らの間で、ニューラル・ネットワークがもてはやされる一方で、以前から知られている進化的アプローチの人気があまりなくなっている。フランスのトゥールーズ大学の研究者は進化的アプローチを用いて、深層学習機械と同等かそれ以上のパフォーマンスを発揮するプログラムを生成できることを示した。 by Emerging Technology from the arXiv2018.07.20

ニューラル・ネットワークや深層学習の手法が盛り上がっており、ほかの手法などコンピューター科学の世界には存在しないかのようだ。何しろ、ニューラル・ネットワークは、物体や顔の認識をはじめ、チェス、碁、様々なアーケード・ビデオゲームなどでも人間より優秀になりつつあるのだから。

ニューラル・ネットワークは、人間の脳が機能する仕組みに基づいている。これ以上の可能性を持つものはないように思える。

だが、そうでもない。まったく異なるタイプのコンピューティング手法が、ニューラル・ネットワークや深層学習よりずっと強力になる可能性を秘めている。この手法は、人間の脳を作り出したプロセス、つまり進化の仕組みに基づいている。言い換えれば、目、翼、脳など人類が知る最も複雑で優秀な機械を生み出した一連の反復的な変化と選択である。進化の力は注目すべき謎だ。

コンピューター科学者たちは長い間、進化の力を利用しようと試みてきた。いわゆる進化的コンピューティングは、トラクター工場の生産ライン最適化を目的として最初に使用されてから30年の間に、いくつかの目覚しい功績を収めている。

しかしここ数年間、深層学習機械の大成功に主役の座を奪われている。

フランスのトゥールーズ大学のデニス・ウィルソンらによる研究のおかげで、こうした状況が変わろうとしている。ウィルソンのチームは、2013年に人間より優れた能力を持つとして深層学習を最初に有名にした象徴的なタスクであるポン(Pong)、ブレイクアウト(Breakout)、スペースインベーダー(Space Invaders)などのアーケード・ビデオゲームにおいて、進化的コンピューティングが深層学習機械に匹敵することを示した。彼らの研究は、進化的コンピューティングが、深層学習と同じくらい広く研究されるべきであることを示唆している。

進化的コンピューティングは、ニューラル・ネットワークとはまったく異なる方法で動作する。進化的コンピューティングの目標は、特定の問題を解決するコンピューター・コードを作成することであり、やや直観的ではないアプローチを使う。

従来の方法でコードを作成する場合、プログラマーは特定の目標を念頭に置いて最初の原則から記述する。

進化的コンピューティングのアプローチはそれとは異なる。まったく無作為に生成したコードから始めるのだ。しかも1つのバージョンだけではなく、多くのバージョン、しばしば何十万という無作為に組み立てられた断片で始めるのだ。

生成したこれらのコードは、目標を達成をしているかどうかを確認するためにそれぞれテストされる。もちろん、すべて無作為に生成したのだからひどい結果だ。

しかしたまたま、他より少し良いコードもある。こうした良いコードを、次の世代のコードとして再生産する。

しかし、再生産する次世代のコードは、元のコードと同一ではない。何らかの形で変更を加える必要がある。変更する方法としては、点突然変異のようにコード内の2つの構成要素を入れ …

こちらは有料会員限定の記事です。
有料会員になると制限なしにご利用いただけます。
有料会員にはメリットがいっぱい!
  1. 毎月120本以上更新されるオリジナル記事で、人工知能から遺伝子療法まで、先端テクノロジーの最新動向がわかる。
  2. オリジナル記事をテーマ別に再構成したPDFファイル「eムック」を毎月配信。
    重要テーマが押さえられる。
  3. 各分野のキーパーソンを招いたトークイベント、関連セミナーに優待価格でご招待。
10 Breakthrough Technologies 2024

MITテクノロジーレビューは毎年、世界に真のインパクトを与える有望なテクノロジーを探している。本誌がいま最も重要だと考える進歩を紹介しよう。

記事一覧を見る
気候テック企業15 2023

MITテクノロジーレビューの「気候テック企業15」は、温室効果ガスの排出量を大幅に削減する、あるいは地球温暖化の脅威に対処できる可能性が高い有望な「気候テック企業」の年次リストである。

記事一覧を見る
フォローしてください重要なテクノロジーとイノベーションのニュースをSNSやメールで受け取る