https://78b88514d287ef16c8a41cdbf4.doorkeeper.jp/events/43887
WebエンジニアãŒTensorFlowã§æ©Ÿæ¢°å¦ç¿’ã«å…¥é–€ã—ãªãŒã‚‰é¡”è˜åˆ¥ã‚¢ãƒ—リを作ã£ã¦ã¿ãŸ / 2016-05-20 Machine Learning Kotohajime
https://78b88514d287ef16c8a41cdbf4.doorkeeper.jp/events/43887
「巡回セールスマンå•é¡Œã€ã‚’解ãアルゴリズムをå¯è¦–化ã—ãŸãƒ ービー
by Gaël Sacré ã„ãã¤ã‚‚ã®éƒ½å¸‚を移動ã™ã‚‹ã‚»ãƒ¼ãƒ«ã‚¹ãƒžãƒ³ãŒã€ã™ã¹ã¦ã®éƒ½å¸‚を最も効率よã(最å°ã®ç§»å‹•ã‚³ã‚¹ãƒˆã§)移動ã§ãる方法を求ã‚ã‚‹å•é¡Œã‚’「巡回セールスマンå•é¡Œã€ã¨ã„ã„ã¾ã™ãŒã€ãã®è§£ã方をビジュアル化ã—ãŸãƒ ービーãŒYouTubeã§å…¬é–‹ã•ã‚Œã¦ã„ã¾ã™ã€‚ Traveling Salesman Problem Visualization - YouTube ãŸã¨ãˆã°8ã¤ã®éƒ½å¸‚ãŒã‚ã‚‹ã¨ãã€ã“れをçµã¶ãƒ«ãƒ¼ãƒˆã¯5040通りãŒè€ƒãˆã‚‰ã‚Œã¾ã™ã€‚ 解法ã®ä¸€ã¤ãŒã€Œæ¬²å¼µã‚Šæ³•(Greedy Algorithm)ã€ã¨ã„ã†ã€1ã¤ã®éƒ½å¸‚ã‹ã‚‰å¸¸ã«æœ€å¯„ã‚Šã®éƒ½å¸‚ã¸ç§»å‹•ã—よã†ã¨è€ƒãˆã‚‹æ–¹æ³•ã€‚ 「最é©ã€ã§ã¯ãªã„ã‚‚ã®ã®ã€æœ€é©ã«è¿‘ã„ç”ãˆã‚’å°Žã出ã—ã¦ãã‚Œã¾ã™ã€‚ ã“ã“ã§ã€çµ„ã¿åˆã‚ã›ã¦ä½¿ã†ã®ãŒã€Œ2-opt法ã€ã¨ã„ã†æ–¹æ³•ã€‚ã‹ãªã‚Šå˜ç´”ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã€2辺を繋ãŽç›´ã—ã¦ã„ãã¾ã™ã€‚ã“ã®ã¨ãã€ãƒ«ãƒ¼ãƒˆã«é‡ãªã‚ŠãŒã‚ã‚‹ã¨è§£æ¶ˆã—ã¦æ–°ã—ã„ルートを作りã¾ã™ã€‚
語å¦å¦ç¿’ã®æ„欲ãŒã•ã‚‰ã«å‰ŠãŒã‚Œã‚‹ï¼Ÿ Google翻訳ã®ç”»åƒç¿»è¨³æ©Ÿèƒ½ãŒ27カ国語ã«å¯¾å¿œ
語å¦å¦ç¿’ã®æ„欲ãŒã•ã‚‰ã«å‰ŠãŒã‚Œã‚‹ï¼Ÿ Google翻訳ã®ç”»åƒç¿»è¨³æ©Ÿèƒ½ãŒ27カ国語ã«å¯¾å¿œ2015.08.03 23:00 ã‚‚ã†èªžå¦ã®å‹‰å¼·ã€ã‚„ã‚よã†ã‹ãªã€‚ ï½¢Google翻訳｣ã®ã‚¢ãƒ—リãŒã‚¢ãƒƒãƒ—デートã•ã‚Œã¾ã—ãŸã€‚今年ã®1月ã«è¿½åŠ ã•ã‚ŒãŸã€ã‚«ãƒ¡ãƒ©è¶Šã—ã®ãƒ†ã‚ストを自動変æ›ã™ã‚‹æ©Ÿèƒ½ãŒå¤§å¹…ã«ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã‚¢ãƒƒãƒ—。7カ国語ã‹ã‚‰27カ国語対応ã«ãªã‚Šã¾ã—ãŸã€‚ 対応言語ã¯ã€è‹±èªžã€ãƒ•ãƒ©ãƒ³ã‚¹èªžã€ãƒ‰ã‚¤ãƒ„語ã€ã‚¤ã‚¿ãƒªã‚¢èªžã€ãƒãƒ«ãƒˆã‚¬ãƒ«èªžã€ãƒã‚·ã‚¢èªžã€ã‚¹ãƒšã‚¤ãƒ³èªžã€ã‚¤ãƒ³ãƒ‰ãƒã‚·ã‚¢èªž, ウクライナ語, オランダ語, ã‚«ã‚¿ãƒãƒ‹ã‚¢èªž, クãƒã‚¢ãƒã‚¢èªž, スウェーデン語, スãƒãƒã‚ア語, タガãƒã‚°èªž, ãƒã‚§ã‚³èªž, デンマーク語, トルコ語, ノルウェー語, ãƒãƒ³ã‚¬ãƒªãƒ¼èªž, フィンランド語, ブルガリア語, ãƒãƒ¼ãƒ©ãƒ³ãƒ‰èªž, リトアニア語, ルーマニア語ã€ã‚¿ã‚¤èªž, ヒンディー語ã§ã™ï¼ˆã‚¿ã‚¤èªž, ヒンディー語ã¯è‹±èªžã‹ã‚‰ã®ç¿»è¨³ã®ã¿ï¼‰ã€‚ 最åˆã«ä½¿ã†ã¨ãã¯ã€å¯¾å¿œè¨€
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}