2017-07-29 第15回 メタヒューリスティクス @ 問題解決の数理(’17) Google問題解決の数理(’17)第15回 メタヒューリスティクスメタヒューリスティクスの代表的な手法を解説する。数理的な問題を解くための計算技術や計算機の性能向上により、複雑な問題を解くことができるようになった。しかし、現実の問題にはさらに複雑な問題があふれている。そこで、質の良い近似解を高速に得る方法であるメタヒューリスティクスが盛んに研究されている。【キーワード】 メタヒューリスティクス、局所探索法、タブー探索法、遺伝的アルゴリズム担当講師:大西 仁(放送大学教授)