2021.11.08
ゲーム・クリエイティブ
遺伝的アルゴリズムとは？
AI授業の担当教員、丸山です
皆さんは、「遺伝的アルゴリズム」という言葉を聞いた事がありますでしょうか？
たとえば、盗賊が箱に価値を高い宝物を詰める作業をするとします。
ただし、箱には２０個までしか入りませんし、総重量は４００ｋｇまでと決まっています。
この条件を満たす一番価値の高い宝物の組み合わせを総当たりで計算すると、２の２０乗で約１００万もの組み合わせのチェックが必要になります。
標準的なノートPCを使っても４秒はかかる計算ですが、これを「遺伝的アルゴリズム」を使えばわずか0.04秒で計算できてしまいます。
ただし、求められる答えは最適解ではなく、それに近い解になってしまいますが、計算スピードが重要視される場面では威力を発揮するでしょう。
「遺伝的アルゴリズム」はダーウィンの進化論を使って、宝物の組み合わせを進化させる手法です。
つまり、宝物の組み合わせを遺伝子に見立て、交配と突然変異と淘汰を繰り返します。
コンピュータで進化論を使って最適解を求めるとは、何とも奇天烈な発想ではありますが、この話に興味を持ったあなた、是非、本校で私と一緒にAI技術を学びましょう
皆さんは、「遺伝的アルゴリズム」という言葉を聞いた事がありますでしょうか？
たとえば、盗賊が箱に価値を高い宝物を詰める作業をするとします。
ただし、箱には２０個までしか入りませんし、総重量は４００ｋｇまでと決まっています。
この条件を満たす一番価値の高い宝物の組み合わせを総当たりで計算すると、２の２０乗で約１００万もの組み合わせのチェックが必要になります。
標準的なノートPCを使っても４秒はかかる計算ですが、これを「遺伝的アルゴリズム」を使えばわずか0.04秒で計算できてしまいます。
ただし、求められる答えは最適解ではなく、それに近い解になってしまいますが、計算スピードが重要視される場面では威力を発揮するでしょう。
「遺伝的アルゴリズム」はダーウィンの進化論を使って、宝物の組み合わせを進化させる手法です。
つまり、宝物の組み合わせを遺伝子に見立て、交配と突然変異と淘汰を繰り返します。
コンピュータで進化論を使って最適解を求めるとは、何とも奇天烈な発想ではありますが、この話に興味を持ったあなた、是非、本校で私と一緒にAI技術を学びましょう
