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
71
進化計算ライブラリ DEAP の紹介
chimuichimu
August 22, 2024
Tweet
Share
More Decks by chimuichimu
See All by chimuichimu
Wantedly Visit における相互推薦システムの活用事例
chimuichimu
1
63
データ駆動で実現する、人と企業のマッチング
chimuichimu
0
39
PydanticAI × Logfire ではじめる LLM エージェントのモニタリング
chimuichimu
3
810
ウォンテッドリーの推薦システム開発を支える評価とデプロイの仕組み
chimuichimu
1
620
Spotify Web API を使った分析で新しいお気に入りアーティストを発見する
chimuichimu
3
170
非競プロ勢によるUSPTOコンペ参加記
chimuichimu
2
1.3k
ウォンテッドリーのプロダクト開発における Python の開発・運用環境
chimuichimu
4
1.3k
会社訪問アプリ Wantedly Visit における 相互推薦システムの活用事例
chimuichimu
3
620
アウトプットを頑張り始めたデータサイエンティストの話
chimuichimu
7
1.2k
Featured
See All Featured
Understanding Cognitive Biases in Performance Measurement
bluesmoon
27
1.5k
VelocityConf: Rendering Performance Case Studies
addyosmani
327
24k
Optimising Largest Contentful Paint
csswizardry
33
3k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
28
4.5k
Measuring & Analyzing Core Web Vitals
bluesmoon
5
210
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
113
50k
Thoughts on Productivity
jonyablonski
68
4.4k
RailsConf 2023
tenderlove
29
970
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
26
1.9k
Agile that works and the tools we love
rasmusluckow
328
21k
Gamification - CAS2011
davidbonilla
80
5.1k
Why You Should Never Use an ORM
jnunemaker
PRO
54
9.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 を使うことで遺伝的アルゴリズムなどを容易に実装でき、自分のニーズに 合わせた進化的アルゴリズムが構築可能