Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
進化計算ライブラリ DEAP の紹介
Search
chimuichimu
August 22, 2024
2
15
進化計算ライブラリ DEAP の紹介
chimuichimu
August 22, 2024
Tweet
Share
More Decks by chimuichimu
See All by chimuichimu
Spotify Web API を使った分析で新しいお気に入りアーティストを発見する
chimuichimu
2
29
非競プロ勢によるUSPTOコンペ参加記
chimuichimu
2
950
ウォンテッドリーのプロダクト開発における Python の開発・運用環境
chimuichimu
3
1.2k
会社訪問アプリ Wantedly Visit における 相互推薦システムの活用事例
chimuichimu
3
450
アウトプットを頑張り始めたデータサイエンティストの話
chimuichimu
7
1.1k
ざっくり理解するベクトル検索
chimuichimu
3
820
PolarsとPanderaで実現する高速でロバストなデータ処理
chimuichimu
6
2.3k
atmaCup#16 3rd place solution
chimuichimu
0
380
Featured
See All Featured
Teambox: Starting and Learning
jrom
131
8.7k
Gamification - CAS2011
davidbonilla
79
4.9k
Reflections from 52 weeks, 52 projects
jeffersonlam
346
20k
Robots, Beer and Maslow
schacon
PRO
157
8.1k
Creatively Recalculating Your Daily Design Routine
revolveconf
215
12k
The Invisible Side of Design
smashingmag
295
50k
Navigating Team Friction
lara
183
13k
Raft: Consensus for Rubyists
vanstee
135
6.5k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
45
4.8k
The World Runs on Bad Software
bkeepers
PRO
64
11k
Intergalactic Javascript Robots from Outer Space
tanoku
268
26k
Code Review Best Practice
trishagee
62
16k
Transcript
© 2024 Wantedly, Inc. 進化計算ライブラリ DEAP の紹介 みんなのPython勉強会 #107 Aug.
22 2024 - chimuichimu
自己紹介 © 2024 Wantedly, Inc. 名前: Ichimura Chiaki 仕事: データサイエンティスト@ウォンテッドリー
興味: 推薦システム、サウナ、犬 @chimuichimu1
目次 © 2024 Wantedly, Inc. • 進化計算アルゴリズムとは • DEAP とは
• DEAP による遺伝的アルゴリズムの実装
進化計算アルゴリズムとは © 2024 Wantedly, Inc. • 生物の進化の仕組みを模倣して問題解決をする計算手法 • アルゴリズムの例 ◦
遺伝的アルゴリズム、進化戦略、遺伝的プログラミング、など • 応用領域 ◦ 組合せ最適化、スケジューリング、制御、ゲームAI、など
現世代 例:遺伝的アルゴリズムのイメージ © 2024 Wantedly, Inc. 1 2 N -
1 N ・・・ 適合度の計算 遺伝的操作 選択 交叉 突然変異 次世代 1 2 ・・・ N - 1 N 最大世代数まで繰り返し
DEAP (Distributed Evolutionary Algorithms in Python) とは © 2024 Wantedly,
Inc. • 進化計算アルゴリズムのフレームワークを提供するPythonライブラリ • 特徴 ◦ 複数の進化計算アルゴリズムの提供 ◦ アルゴリズムのカスタマイズ性 ◦ 分散環境での並列処理のサポート • GitHub Star 数 ◦ 5.7 k https://github.com/DEAP/deap
DEAP による遺伝的アルゴリズムの実装イメージ © 2024 Wantedly, Inc. 評価関数の定義 タスクと個体の定義 遺伝的操作の定義 アルゴリズムの実行
https://deap.readthedocs.io/en/master/examples/ga_onemax_short.html
DEAP による遺伝的アルゴリズムの実装イメージ © 2024 Wantedly, Inc. https://deap.readthedocs.io/en/master/examples/ga_onemax_short.html 例:OneMax 問題 タスク:
[0, 1, 1, 1, 0]のようなバイナリの数列の和を 最大化する問題 コードの実行結果: 0-5世代 96-100世代 理論値(=100) に近い値を達成
まとめ © 2024 Wantedly, Inc. • 進化計算アルゴリズムは最適化などの問題に用いられる • 進化計算のフレームワークを提供する DEAP
を紹介 • DEAP を使うことで遺伝的アルゴリズムなどを容易に実装でき、自分のニーズに 合わせた進化的アルゴリズムが構築可能