ユーリスティックな最適化手法とモデリング 第1回 最適化問題とは

摘要

「最適化問題」は，システムの設計·計画·運用などの場面において定式化され，それを解く計算手法である「最適化手法」が数多く開発されて実際に用いられている。4回にわたる本解説では，最適化問題に関する基本的な解説から始め，近年話題となっているヒューリスティックな手法を古典的手法と対此する形で解説するとともに，最適化手法の基礎的な応用分野の一つである，関数や写像を近似するモデリング手法まで言及する。第2回以降の内容は次のとおりである。「第2回古典的手法とParticle Swarm Optimization」，「第3回遺伝的アルゴリズムと差分進化法」，「第4回ヒューリスティック手法を用いたモデリング」。