模擬焼鈍法
模擬焼鈍法とは、金属の熱処理である焼きなまし現象を模倣して、大規模な組合せ最適化問題の解を探索するメタヒューリスティクスアルゴリズムです。局所最適解にとらわれずにより優れた大域的最適解を見つけるための重要な手法として、AIや機械学習の分野でも広く活用されています。
メタヒューリスティクスに関するAI用語を3件掲載しています。意味や使い方、関連用語を一覧から確認できます。
模擬焼鈍法とは、金属の熱処理である焼きなまし現象を模倣して、大規模な組合せ最適化問題の解を探索するメタヒューリスティクスアルゴリズムです。局所最適解にとらわれずにより優れた大域的最適解を見つけるための重要な手法として、AIや機械学習の分野でも広く活用されています。
アント・コロニー・オプティマイゼーションは、アリの巣探し行動に着想を得たメタヒューリスティクスです。フェロモン情報を模倣した数理モデルを用いて、巡回セールスマン問題などの複雑な組合せ最適化問題を効率的に解くことができます。
粒子群最適化は、鳥の群れや魚の群れの行動模倣から着想を得た最適化アルゴリズムです。複数の粒子が探索空間を移動しながら、自身の最良値と全体の最良値を共有して最適な解を効率的に探索します。