組合せ最適化方法

Inventor：
Applicant, Patent owner：
Agent (1)：京本直樹 (外2名)
Gazette classification：公開公報
Application number (International application number)：1995183871
Publication number (International publication number)：1997034951
Application date： Jul. 20, 1995
Publication date： Feb. 07, 1997
Summary：

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

Claim (excerpt)：

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

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

Patent cited by the Patent：

Cited by examiner (2)

特開平2-214971
組み合せ最適化問題解決方式
Gazette classification：公開公報 Application number：特願平4-172243 Applicant：日本電気株式会社

Return to Previous Page