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
180
進化計算ライブラリ DEAP の紹介
chimuichimu
August 22, 2024
Tweet
Share
More Decks by chimuichimu
See All by chimuichimu
朝 Kaggle のすすめ
chimuichimu
3
530
atmaCup#19 2nd Place Solution
chimuichimu
3
310
Wantedly Visit における相互推薦システムの活用事例
chimuichimu
1
280
データ駆動で実現する、人と企業のマッチング
chimuichimu
0
110
PydanticAI × Logfire ではじめる LLM エージェントのモニタリング
chimuichimu
3
1.1k
ウォンテッドリーの推薦システム開発を支える評価とデプロイの仕組み
chimuichimu
1
750
Spotify Web API を使った分析で新しいお気に入りアーティストを発見する
chimuichimu
3
220
非競プロ勢によるUSPTOコンペ参加記
chimuichimu
2
1.7k
ウォンテッドリーのプロダクト開発における Python の開発・運用環境
chimuichimu
4
1.4k
Featured
See All Featured
The Cost Of JavaScript in 2023
addyosmani
51
8.5k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
Optimizing for Happiness
mojombo
379
70k
The Pragmatic Product Professional
lauravandoore
35
6.7k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
18
970
BBQ
matthewcrist
89
9.7k
How GitHub (no longer) Works
holman
314
140k
Fireside Chat
paigeccino
37
3.5k
How STYLIGHT went responsive
nonsquared
100
5.6k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.4k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
667
120k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
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 を使うことで遺伝的アルゴリズムなどを容易に実装でき、自分のニーズに 合わせた進化的アルゴリズムが構築可能