Skip to Content
PythonによるAIプログラミング入門 ―ディープラーニングを始める前に身につけておくべき15の基礎技術
book

PythonによるAIプログラミング入門 ―ディープラーニングを始める前に身につけておくべき15の基礎技術

by Prateek Joshi, 相川 愛三
March 2019
Intermediate to advanced
424 pages
5h 18m
Japanese
O'Reilly Japan, Inc.
Content preview from PythonによるAIプログラミング入門 ―ディープラーニングを始める前に身につけておくべき15の基礎技術

8章遺伝的アルゴリズム

本章では、交叉や突然変異、適応度関数といった遺伝的アルゴリズムの基本的な構成要素を説明します。本章を通じて、次のような事柄を学びます。

  • 進化的アルゴリズムと遺伝的アルゴリズム
  • 遺伝的アルゴリズムの基本概念
  • 定義済みパラメータを用いたビットパターン生成
  • 進化過程の可視化
  • 関数同定問題の解法
  • 知的ロボット制御の構築

8.1 進化的アルゴリズムと遺伝的アルゴリズム

遺伝的アルゴリズムは進化的アルゴリズムの一種なので、遺伝的アルゴリズムを理解するために、まず進化的アルゴリズムについて説明します。進化的アルゴリズム(evolutionary algorithm)とは、問題を解くために進化の原理を応用したメタヒューリスティック(さまざまな問題に適用可能なヒューリスティック)な最適化アルゴリズムです。計算科学上の進化の概念は、自然界における進化の概念に似ています。

すべての進化的アルゴリズムの背景となる考え方は、個体群と自然淘汰です。ランダムに選択した個体の集合から始めて、最も強い個体を選択します。個体の強さは、事前に定義された適応度関数(fitness function)によって決まります。このようにして、適者生存(survival of the fittest)の方法を用いるのです。

選択された個体を用いて、組換えや突然変異を行い次の世代を作ります。組換えや突然変異についてはあとで説明します。ここでは、選択された個体を親として扱って次の世代を作る機構だと考えてください。

組換えや突然変異を行って次の個体集合を作ると、次の世代では古い世代と生存競争することになります。弱い個体を捨てて子孫に置き換えることによって、個体群全体の適合レベルを向上していきます。所望の全体適合レベルに到達するまで、この処理を繰り返します。 ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

行動を変えるデザイン ―心理学と行動経済学をプロダクトデザインに活用する

行動を変えるデザイン ―心理学と行動経済学をプロダクトデザインに活用する

Stephen Wendel, 武山 政直, 相島 雅樹, 反中 望, 松村 草也
詳説 イーサネット 第2版

詳説 イーサネット 第2版

Charles E. Spurgeon, Joann Zimmerman, 三浦 史光, 豊沢 聡

Publisher Resources

ISBN: 9784873118727Other