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
95
進化計算ライブラリ DEAP の紹介
chimuichimu
August 22, 2024
Tweet
Share
More Decks by chimuichimu
See All by chimuichimu
Wantedly Visit における相互推薦システムの活用事例
chimuichimu
1
230
データ駆動で実現する、人と企業のマッチング
chimuichimu
0
68
PydanticAI × Logfire ではじめる LLM エージェントのモニタリング
chimuichimu
3
900
ウォンテッドリーの推薦システム開発を支える評価とデプロイの仕組み
chimuichimu
1
650
Spotify Web API を使った分析で新しいお気に入りアーティストを発見する
chimuichimu
3
180
非競プロ勢によるUSPTOコンペ参加記
chimuichimu
2
1.4k
ウォンテッドリーのプロダクト開発における Python の開発・運用環境
chimuichimu
4
1.3k
会社訪問アプリ Wantedly Visit における 相互推薦システムの活用事例
chimuichimu
3
650
アウトプットを頑張り始めたデータサイエンティストの話
chimuichimu
7
1.2k
Featured
See All Featured
Become a Pro
speakerdeck
PRO
26
5.2k
Speed Design
sergeychernyshev
27
810
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
175
52k
Navigating Team Friction
lara
183
15k
Designing Experiences People Love
moore
140
23k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
133
33k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
29
1k
Making Projects Easy
brettharned
116
6k
KATA
mclloyd
29
14k
GraphQLの誤解/rethinking-graphql
sonatard
68
10k
The Invisible Side of Design
smashingmag
299
50k
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 を使うことで遺伝的アルゴリズムなどを容易に実装でき、自分のニーズに 合わせた進化的アルゴリズムが構築可能