■遺伝的アルゴリズム

組合せ最適化問題の多くは効率的に解くことが難しいことが知られています.しかし,難しいと言ってあきらめてしまってはどうしようもありません.実用的な時間内に非常によい解を見つける方法としてメタ戦略メタ解法,あるいはメタヒューリスティックス)が研究されています.メタ戦略には遺伝的アルゴリズムタブーサーチシミュレーテッドアニーリングなどが含まれます.近年ではそれ以外にも様々なメタ戦略が開発されており,場面によって使い分けられています.

もどる - すすむ
管理工学講座
ホーム - 研究紹介 - サプライ・チェイン・最適化の紹介
(c) 2003 Systems Engineering Laboratory All rights reserved.