特許

J-GLOBAL ID：200903051686012971

組合せ最適化方法

発明者： 中莖 洋一郎
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 京本 直樹 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平7-183871
公開番号（公開出願番号）：特開平9-034951
出願日： 1995年07月20日
公開日（公表日）： 1997年02月07日
要約：

【要約】【目的】 組合せ最適化問題をシミュレーテッドアニーリング法によって解決する方法に関して、より良い解を得ることを目的とする。【構成】 記憶装置上に設けられた評価項目別重み係数記憶部に、各評価項目に対する重み計数が記憶される。さらにこの値は、探索の進み具合いに応じて次々に値が更新されるため、探索の初期段階から最終段階まで、動的に重み係数を変化させていくことが可能であり、探索範囲の広さを重視する探索から、徐々に解の良さを重視する探索に変化させていくことが可能となり、より適切な解を得ることが可能となる。また、隣接解の選択確率を一様ではなく、任意の確率分布を与えることを可能とすることで、より効率よく探索を行うことが可能となる。

請求項（抜粋）：

複数の評価項目を持つ組合せ最適化問題をシミュレーテッドアニーリング法を用いて解決する際に、各評価項目の重み係数を保持する評価項目別重み係数記憶部を用意し、前記重み係数を温度パラメタ記憶部に記憶されている値の関数として温度パラメタの変化とともに動的に変化させることを特徴とする組合せ最適化方法。

IPC (3件)：

G06F 17/60 ,  G06F 9/44 550 ,  G06F 15/18 550

FI (3件)：

G06F 15/21 L ,  G06F 9/44 550 C ,  G06F 15/18 550 C

引用特許：

審査官引用 (2件)

• 特開平2-214971
  
• 組み合せ最適化問題解決方式
  公報種別：公開公報   出願番号：特願平4-172243   出願人：日本電気株式会社