Submit Search
Upload
Teck fun
•
1 like
•
1,074 views
A
Atsuya Sato
Follow
Teck-FUN LT Presentation on April 14th in Future University Hakodate
Read less
Read more
Technology
Report
Share
Report
Share
1 of 27
Download now
Download to read offline
Recommended
公立はこだて未来大学「地域と社会」講演 2015/11/05
公立はこだて未来大学「地域と社会」講演 2015/11/05
Shin'ichiro SUZUKI
2015 Upload Campaigns Calendar - SlideShare
2015 Upload Campaigns Calendar - SlideShare
SlideShare
What to Upload to SlideShare
What to Upload to SlideShare
SlideShare
Getting Started With SlideShare
Getting Started With SlideShare
SlideShare
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
Recommended
公立はこだて未来大学「地域と社会」講演 2015/11/05
公立はこだて未来大学「地域と社会」講演 2015/11/05
Shin'ichiro SUZUKI
2015 Upload Campaigns Calendar - SlideShare
2015 Upload Campaigns Calendar - SlideShare
SlideShare
What to Upload to SlideShare
What to Upload to SlideShare
SlideShare
Getting Started With SlideShare
Getting Started With SlideShare
SlideShare
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
sugiuralab
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NTT DATA Technology & Innovation
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
Yuki Kikuchi
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
UEHARA, Tetsutaro
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
Hiroshi Tomioka
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
FumieNakayama
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
More Related Content
Recently uploaded
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
sugiuralab
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NTT DATA Technology & Innovation
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
Yuki Kikuchi
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
UEHARA, Tetsutaro
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
Hiroshi Tomioka
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
FumieNakayama
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
Recently uploaded
(9)
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
NewSQLの可用性構成パターン(OCHaCafe Season 8 #4 発表資料)
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
Featured
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Applitools
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
GetSmarter
ChatGPT webinar slides
ChatGPT webinar slides
Alireza Esmikhani
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
Project for Public Spaces & National Center for Biking and Walking
Featured
(20)
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
Skeleton Culture Code
Skeleton Culture Code
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
How to have difficult conversations
How to have difficult conversations
Introduction to Data Science
Introduction to Data Science
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
The six step guide to practical project management
The six step guide to practical project management
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
ChatGPT webinar slides
ChatGPT webinar slides
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
Teck fun
1.
LIGHTNING TALK Atsuya Sato 1st Semester
of Future University Hakodate Mail:b1015006@fun.ac.jp April 14thTeck Fun
2.
5分で分かる遺伝的アルゴリズム 遺伝的アルゴリズムとは ・進化的アルゴリズムの一つ。 ・データ(解の候補)を遺伝子で表現した「個体」を複 数用意し、適応度の高い個体を優先的に選択して交 (組 み換え)突然変異などの操作を繰り返しながら解を探索 する Wikipediaより抜粋
3.
遺伝的アルゴリズムの概要について説明しても 面白くないので
4.
こちらの動画を参考に説明します。 「遺伝的アルゴリズム マリオ」で検索! https://www.youtube.com/watch?v=yZJ1V-zv_gU
5.
遺伝的アルゴリズムを使用しますが、 先ほどの動画で使われているものと同じデータ 設計ではないです。 あくまで自己流なので、ご了承ください。
6.
マリオの行動パターンに遺伝情報を割り当てます 右ボタン 1番 左ボタン 2番 Bダッシュ 4番 ジャンプ 8番 ちなみに・・・ 何もしない:0番
7.
なぜ1・2・4・8なのか
8.
この場合:1+4=5となり5番パターンを持ちます。 右ボタン 1番 + Bダッシュ 4番 右方向にダッシュしたい時は右ボタンと Bボタンを押しますよね? 5になる組み合わせは1番と4番を足すしかありません。
9.
右ボタン 1番 Bダッシュ 4番 ジャンプ 8番 + + 右方向にダッシュしつつジャンプ!! この場合:1+4+8=13となり13番パターンを持ちます。 13になる組み合わせは1番と4番と(以下略
10.
これを時系列にすれば 遺伝的マリオの完成です。 簡単でしょ?
11.
時系列にしてみまーす 時間 1 2
3 4 5 ・・・ 番号 5 5 9 2 1 ・・・ パターン 右ダッシュ 右ダッシュ 右ダッシュ しながら ジャンプ 左に歩く 右に歩く ・・・ 番号を 2進数に 0100 0100 1001 0010 0001 ・・・
12.
先ほどの2進数を並べて・・・ 遺伝子:01000100100100100001・・・
13.
これだけでは進化しないので・・・ 乱数でたくさん個体の遺伝子データを作ります。 ・ ・ ・ 遺伝子1A:01000100100100100001・・・ 遺伝子1B:00010001000100010001・・・ 遺伝子1C:00100010001000100001・・・ 遺伝子1D:11110010001000011110・・・
14.
この番号に従って実際に動かしてみて
15.
進んだ距離の長い遺伝子を任意数残す 遺伝子1A:01000100100100100001・・・ 遺伝子1B:00010001000100010001・・・ 遺伝子1C:00100010001000100001・・・ 遺伝子1D:11110010001000011110・・・ ・ ・ ・ ※進んだ距離が短い遺伝子を切り捨てます
16.
残った遺伝子を交配 遺伝子1A: 0 1
0 0 0 1 0 0 1 0 0 1 0 0 1・・・ 遺伝子1C: 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1・・・ 親1 親2 子1 子2 遺伝子2A: 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 ・・・ 遺伝子2B: 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1・・・
17.
これだとある時期で進化が止まる 可能性があるので・・・ 子1 子2 遺伝子2A: 0 1
1 0 0 1 1 1 0 0 1 0 0 0 1 ・・・ 遺伝子2B: 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1・・・ 子1 子2 遺伝子2A: 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 ・・・ 遺伝子2B: 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1・・・ 一定の確率の元で突然変異!!!
18.
子供を個体の中に加えて、次 の世代のスタートです!
19.
遺伝子1A:0100010010010010・・・ 遺伝子1C:0010001000100010・・・ 遺伝子2A:011001110010001 ・・・ 遺伝子2B:000010001000001・・・ 第2世代 ・ ・ ・
20.
これを繰り返して、良い遺伝子を残す ことで学習していくアルゴリズムです。
21.
これを用いて作ったもの 巡回セールスマン問題の解法プログラム Javaで作ったよ。
22.
巡回セールスマン問題とは 都市の集合と各2都市間の移動コスト(たとえば距離)が与え られたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る 巡回路の総移動コストが最小のものを((以下WikiPedia参照!
23.
遺伝的アルゴリズムをどのように使っ たのか。 都市2都市1 都市3 2番目にいくよ! 3番目にいくよ!
1番目にいくよ! 0010 0011 0001 都市番号順にビット列を並べて遺伝子作成 遺伝子1A:001000110001
24.
あとは、さっきのマリオの説明と重複するので 省略
25.
第0世代 距離:2985 第50世代 距離:1970 50世代を得て、距離を1000以上短縮することに成功!
26.
まとめ 知的アルゴリズムは面白い!!
27.
ご清聴ありがとうございました
Download now