altgolddesu’s blog

つれづれなるままに日暮らし

第15回 メタヒューリスティクス @ 問題解決の数理(’17)

Google

問題解決の数理(’17)

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

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

【キーワード】
メタヒューリスティクス、局所探索法、タブー探索法、遺伝的アルゴリズム

担当講師:大西 仁(放送大学教授)