夢ナビTALKAcademic Presentation

  • 大学名
  • 地域・学問系統
  • SDGs

三重大学 工学部総合工学科情報工学コース 講師 山田 俊行 先生

動画を閉じる

動画再生

コンピュータで解く組み合わせ最適化問題

三重大学
工学部 総合工学科情報工学コース

講師 山田 俊行 先生

まずはハイライトで視聴

コンピュータで解く組み合わせ最適化問題

30分のミニ講義を聴講しよう!コンピュータで解く組み合わせ最適化問題

実社会での課題をコンピュータを使って解決するとき、「さまざまな制約を満たす最適な組み合わせ」を見つけ出す問題としての定式化が役に立ちます。問題を効率的に解くには、問題の表現方法や処理手順の工夫が必要で、そこに情報工学の知識が生かせます。

絞った地域で組み合わせを考えてみよう
コンピュータを使って計算してみた
情報の取捨選択
コンピュータで解く組み合わせ最適化問題
受講した高校生のコメント

先生からのメッセージ

先生画像メッセージ動画

受験のための勉強も大切ですが、問題解決のプロセスを意識して勉強に取り組んでみてください。数学なら、単に解答を導くだけでなく、なぜそういうプロセスが必要なのかを理解することです。仕組みを理解できると、新しい解決法を思いつけるようになります。 工学や情報工学、理数学系を希望するなら、こうした基礎力が非常に役立ちます。問題解決のプロセスを考えることは、部活動や学生生活なども豊かにしてくれるでしょう。あなたが数学好きで情報や工学に興味があるなら、ぜひ三重大学で一緒に学びましょう。

この先生が所属する大学の情報を見てみよう

三重大学

三重大学 大学案内2025

資料請求

パンフを見る

大学公式ホームページ

夢ナビ講義も読んでみよう実社会の課題を数理モデルとアルゴリズムで解決する!

アルゴリズムで社会的課題も解決できる生活や企業活動から生まれるさまざまな社会的課題も、情報を工学的に扱うことで解決できます。その手法として用いるのが、組み合わせ論や集合論といった離散数学を中心とした理論と、最適化アルゴリズムです。アルゴリズムとは、処理の手順や計算方法のことです。現実にある課題を数理モデルとして構造化してとらえ、その構造に適したアルゴリズムを使って分析することで解決策を見出すのです。バスの経路の最適化やプログラムの安全性に貢献例えば、施設の移転や道路の増設などにより、バスの経路を変更するケースを考えてみましょう。最適なルートを探るために、まず交差点や施設などを点ととらえて図形化し、町の状態を数理モデルに表します。そして重要な施設を回る、効率のよいルートにするといった条件を設定し、アルゴリズムを使って最適なルートを導き出すのです。 こうした「数理モデルと最適化アルゴリズム」は、膨大な情報処理が必要となるプログラムの開発においても活用できます。実際に運用する前に、プログラムが正しいか、バグが発生しないかといったことを数学的に証明すれば、初めから安心して運用できるようになります。すでに運用しているプログラムも、バグが存在しているか否かを解析、検証することが可能です。特に、医療や航空、原子力といった生命に関わる分野で有効活用できるでしょう。目に見えない情報をカタチにする工学目に見える形にすることもものづくりですが、情報といった分野で「目に見えないもの」をカタチにすることもものづくりのひとつです。 現状を詳しく分析して関係性を解析するには、どのような数理モデルがよいか、課題に対し最適な結論を導くにはどのようなアルゴリズムがよいかを検討します。さらに、時間や予算、状況といった現実をふまえて実現化していきます。この手法が確立すれば、企業や地域の幅広い分野で活用でき、社会生活の向上に大いに貢献できるでしょう。

先生からのメッセージ

先生画像メッセージ動画

受験のための勉強も大切ですが、問題解決のプロセスを意識して勉強に取り組んでみてください。数学なら、単に解答を導くだけでなく、なぜそういうプロセスが必要なのかを理解することです。仕組みを理解できると、新しい解決法を思いつけるようになります。 工学や情報工学、理数学系を希望するなら、こうした基礎力が非常に役立ちます。問題解決のプロセスを考えることは、部活動や学生生活なども豊かにしてくれるでしょう。あなたが数学好きで情報や工学に興味があるなら、ぜひ三重大学で一緒に学びましょう。

この先生が所属する大学の情報を見て見よう

三重大学

三重大学 大学案内2025

資料請求

パンフを見る

大学公式ホームページ

類似のテーマこの講義と類似するキーワードで検索します。
  • 情報工学
  • 数学
  • 最適化
  • アルゴリズム
このTALKも見てみよう英語字幕は英語字幕あり
  • 工学系統

    未来を支える化学電池

    長崎大学
    工学部 工学科 化学・物質工学コース
    教授 森口 勇 先生

  • 工学系統

    機械材料のいろいろな力学特性

    福岡大学
    工学部 機械工学科
    教授 柳瀬 圭児 先生

  • 工学系統

    画像を使って測る、動かす

    神戸大学
    海事科学部 マリンエンジニアリング学科
    准教授 山本 茂広 先生

  • 工学系統

    知的なロボットハンドが拓く未来の生活

    金沢大学
    理工学域 フロンティア工学類
    准教授 辻 徳生 先生

  • 工学系統

    光を操るメタマテリアルを作る

    徳島大学
    理工学部 理工学科 光システムコース
    准教授 岡本 敏弘 先生

    英語字幕
  • 工学系統

    小は大を兼ねる?!『アッ』と驚くナノ材料

    信州大学
    繊維学部 化学・材料学科
    教授 杉本 渉 先生

  • 工学系統

    建築音響学 ~音から建築を設計する

    熊本大学
    工学部 土木建築学科 建築学教育プログラム
    教授 川井 敬二 先生

  • 工学系統

    映像の制御が拓く未来のメディア技術

    群馬大学
    情報学部 情報学科
    教授 奥 寛雅 先生

  • 工学系統

    誰のために設計する?

    秋田大学
    総合環境理工学部 社会システム工学科
    教授 三島 望 先生

  • 工学系統

    廃棄物に眠る宝を探す!?

    京都大学
    工学部 地球工学科 環境工学コース
    教授 高岡 昌輝 先生

  • 工学系統

    防災×デザイン

    熊本大学
    工学部 土木建築学科
    准教授 星野 裕司 先生

  • 工学系統

    大学発の医薬品をめざして

    東京工科大学
    応用生物学部 応用生物学科
    教授 佐藤 淳 先生

  • 工学系統

    AI/IoTがつくる新たな海藻養殖

    琉球大学
    工学部 工学科 エネルギー環境工学コース
    教授 瀬名波 出 先生

  • 工学系統

    高校生の知らないLiイオン電池の世界

    信州大学
    工学部 物質化学科
    教授 是津 信行 先生

  • 工学系統

    磁気を測って壊さず材料内部やきずを診断

    岩手大学
    理工学部 理工学科 電気電子・情報通信コース
    准教授 菊池 弘昭 先生

  • 工学系統

    原子レベルで物質の機能をデザインする

    電気通信大学
    情報理工学域 III類(理工系) 電子工学プログラム
    教授 中村 淳 先生

  • 工学系統

    世界で最も薄い紙を用いたバイオセンサ

    徳島大学
    理工学部 理工学科 電気電子システムコース
    准教授 大野 恭秀 先生

    英語字幕
  • 工学系統

    微生物の遺伝子をリモコン操作する

    宇都宮大学
    工学部 基盤工学科 応用化学コース
    教授 加藤 紀弘 先生

  • 工学系統

    創薬工学で注射不要の世界へ挑戦

    九州大学
    工学部 物質科学工学科
    教授 後藤 雅宏 先生

  • 工学系統

    再生可能エネルギーと建築の未来

    山口大学
    工学部 感性デザイン工学科
    准教授 桑原 亮一 先生

  • 工学系統

    リチウムイオン電池の知られざる世界

    信州大学
    工学部 物質化学科
    教授 是津 信行 先生

  • 工学系統

    ナノから始める環境汚染物質の測定

    長岡技術科学大学
    工学部/工学研究科 物質生物工学分野
    准教授 高橋 由紀子 先生

  • 工学系統

    未来を創るマイクロ・ナノ材料・加工技術

    名古屋大学
    工学部 機械・航空宇宙工学科
    教授 秦 誠一 先生

  • 工学系統

    振動からエネルギーを「収穫」する賢い方法

    京都工芸繊維大学
    工芸科学部 機械工学課程
    教授 増田 新 先生

  • 工学系統

    電磁車輪 磁気浮上/リニアモータ

    東京大学
    工学部 電気電子工学科
    教授 古関 隆章 先生

    英語字幕
  • 工学系統

    ITで誰かをハッピーにしよう

    京都女子大学
    現代社会学部 現代社会学科
    教授 宮下 健輔 先生

    英語字幕
  • 工学系統

    ゴミからつくるウマいコンクリートのレシピ

    山口大学
    工学部 社会建設工学科
    教授 吉武 勇 先生

  • 工学系統

    「溶かす」で薬を、栄養素を、体に届ける

    宮崎大学
    工学部 工学科 化学生命プログラム
    教授 大島 達也 先生

  • 工学系統

    SFを具現化しよう!~バイオとロボット~

    秋田県立大学
    システム科学技術学部 知能メカトロニクス学科
    教授 齋藤 敬 先生

  • 工学系統

    新たな太陽光利用法ソーラーチューニング

    公立諏訪東京理科大学
    工学部 機械電気工学科
    教授 渡邊 康之 先生

  • 工学系統

    光を操るホログラフィー技術

    宇都宮大学
    工学部 基盤工学科 情報電子オプティクスコース
    准教授 藤村 隆史 先生

  • 工学系統

    未来の光三次元計測技術

    福井大学
    工学部 機械・システム工学科
    教授 藤垣 元治 先生

  • 工学系統

    スポーツ選手に“ヒント”を与えるICT

    香川大学
    創造工学部 創造工学科 造形・メディアデザインコース
    教授 後藤田 中 先生

  • 工学系統

    世界最強!日本の磁石が地球を救う

    九州工業大学
    工学部 電気電子工学科
    教授 竹澤 昌晃 先生

    英語字幕
  • 工学系統

    生き物の視点から川づくりを考える

    愛媛大学
    工学部 環境建設工学科
    教授 三宅 洋 先生

  • 工学系統

    SF映画のディスプレイを実現する光学

    宇都宮大学
    工学部 基盤工学科 情報電子オプティクスコース
    教授 山本 裕紹 先生

  • 工学系統

    地盤の研究は地味だが夢がある!

    室蘭工業大学
    理工学部 創造工学科 建築土木工学コース
    教授 木幡 行宏 先生

  • 工学系統

    ロボット+機能性材料+リハビリ

    大分大学
    理工学部
    教授 菊池 武士 先生

  • 工学系統

    ネットワークのつながり方を科学する

    岡山大学
    工学部 情報・電気・数理データサイエンス系
    教授 高橋 規一 先生

  • 工学系統

    ジェット騒音低減研究~見えない音源を探す

    群馬大学
    理工学部 電子・機械類(機械プログラム)
    教授 荒木 幹也 先生

  • 工学系統

    パーソナルモビリティーをつくる!

    公立諏訪東京理科大学
    工学部 機械電気工学科
    教授 星野 祐 先生

    英語字幕
  • 工学系統

    バイオセンサで細菌/細胞を測る

    大阪公立大学
    工学部 応用化学科
    准教授 床波 志保 先生

戻る

© FROMPAGE.Co.,Ltd.
page top