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
190
進化計算ライブラリ DEAP の紹介
chimuichimu
August 22, 2024
Tweet
Share
More Decks by chimuichimu
See All by chimuichimu
朝 Kaggle のすすめ
chimuichimu
3
580
atmaCup#19 2nd Place Solution
chimuichimu
3
330
Wantedly Visit における相互推薦システムの活用事例
chimuichimu
1
280
データ駆動で実現する、人と企業のマッチング
chimuichimu
0
120
PydanticAI × Logfire ではじめる LLM エージェントのモニタリング
chimuichimu
3
1.1k
ウォンテッドリーの推薦システム開発を支える評価とデプロイの仕組み
chimuichimu
1
770
Spotify Web API を使った分析で新しいお気に入りアーティストを発見する
chimuichimu
3
220
非競プロ勢によるUSPTOコンペ参加記
chimuichimu
2
1.8k
ウォンテッドリーのプロダクト開発における Python の開発・運用環境
chimuichimu
4
1.4k
Featured
See All Featured
Into the Great Unknown - MozCon
thekraken
40
2k
Docker and Python
trallard
45
3.5k
Music & Morning Musume
bryan
46
6.7k
A better future with KSS
kneath
238
17k
Building Flexible Design Systems
yeseniaperezcruz
328
39k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
161
15k
Rails Girls Zürich Keynote
gr2m
95
14k
Adopting Sorbet at Scale
ufuk
77
9.5k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
8
420
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
283
13k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
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 を使うことで遺伝的アルゴリズムなどを容易に実装でき、自分のニーズに 合わせた進化的アルゴリズムが構築可能