問題解決の数理

放送大学教養学部 主任講師:大西 仁

第15章・第15回 メタヒューリスティクス

概要
メタヒューリスティクスの代表的な手法を解説する.数理的な問題を解くための計算技術や計算機の性能向上により,複雑な問題を解くことができるようになった.しかし,現実の問題にはさらに複雑な問題があふれている.そこで,質の良い近似解を高速に得る方法であるメタヒューリスティクスが盛んに研究されている.

【キーワード】
メタヒューリスティクス,局所探索法,タブー探索法,遺伝的アルゴリズム
放送授業パタン,台本(字幕代りにどうぞ)
パタン
パタンA4版背景なし
台本
このページのトップへ
Rによる遺伝的アルゴリズム
プログラム(巡回セールスマン問題)
このページのトップへ