スケジューリング問題における距離を用いた多点探索型組合せ最適化手法

カテゴリ: 部門大会

論文No: MC1-1

グループ名: 【C】平成30年電気学会電子・情報・システム部門大会プログラム

発行日: 2018/09/05

タイトル(英語): Multi-Point Combinatorial Optimization Method Using Distance in Scheduling Problem

著者名: 大日方 勇太(首都大学東京),田村 健一(首都大学東京),土屋 淳一(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): Yuta Obinata|Kenichi Tamura|Junichi Tsuchiya|Keiichiro Yasuda

キーワード: 組合せ最適化|メタヒューリスティクス|多点探索|距離|スケジューリング問題|Combinatorial Optimization|Metaheuristics|Multi-point Search|Distance|Scheduling Problem

要約(日本語): 本稿では，組合せ最適化問題に対するメタヒューリスティクスにおいて，「問題・手法・距離」について統合的なデザインを行うという考えに基づき手法を提案する。この考えは，各問題に応じて距離を考慮する必要がある組合せ最適化において重要であり，さらに著者らが研究を行ってきている組合せ最適化手法の移動戦略に距離を用いる方法においては，とりわけ重要となる考えである。本稿においては，著者らが提案した距離を用いる多点探索型組合せ最適化手法における距離の変更を，「問題・手法・距離」を統合的にデザインすることの一例ととらえて，再構築を行い提案する。提案手法についてスケジューリング問題の数値実験を行い，従来よりも優れた探索性能および探索点の多様性を有することについて報告する。

PDFファイルサイズ: 415 Kバイト