メタヒューリスティクスによる組合せ最適化問題に対する汎用ソルバーの開発

カテゴリ: 部門大会

論文No: TC2-6

グループ名: 【C】平成24年電気学会電子・情報・システム部門大会講演論文集

発行日: 2012/09/05

タイトル(英語): General Purpose Solvers for Combinatorial Optimization Problems by Metaheuristics

著者名: 野々部宏司 (法政大学)

著者名(英語): Koji Nonobe(Hosei University)

キーワード: 組合せ最適化|メタヒューリスティクス|汎用ソルバー汎用ソルバー|combinatorial optimization problem|metaheuristics|general purpose solver

要約(日本語): 実社会に現れる計算困難な組合せ最適化問題に対する実用的なアプローチのひとつとしてメタヒューリスティクスがあり，現実問題に対する適用事例も多数報告されている．しかし，解決すべき最適化問題のそれぞれに対して個別にアルゴリズムを設計・開発することは，時間的・予算的制約から実際には困難であることが多い．そこで，組合せ最適化問題に対する汎用ソルバーの実現を目指し，著者らはこれまでにメタヒューリスティクスに基づくアルゴリズムの設計・開発を行い，また，多くの問題に対する適用を通じてアルゴリズムの改良を行ってきた．本論文では，開発における留意点を交えながら，アルゴリズムの概要について述べる．

PDFファイルサイズ: 2,070 Kバイト