Pat

J-GLOBAL ID：200903001701551216

組合せ最適化装置

Inventor： 荒木 均 ,  間藤 隆一 ,  加藤 等 ,  野島 晋二
Applicant, Patent owner： 工業技術院長
Gazette classification：公開公報
Application number (International application number)：1993114215
Publication number (International publication number)：1994309298
Application date： Apr. 19, 1993
Publication date： Nov. 04, 1994
Summary：

【要約】【目的】 初期配置から出発して配置の更新を繰り返すことにより、最適な配置に近づけていく過程で配置を更新する確率を大きくすることを目的とする。【構成】 配置を更新する変換操作を見つけるために変換を試行する複数の変換操作生成手段13と、変換操作生成手段13が見つけた変換操作を格納する変換操作記憶手段14と、変換操作記憶手段14から変換操作を取り出し、その変換操作により配置を更新する配置最適化管理手段13を設け、複数の変換操作生成手段13が並列に変換を試行し、受理することができればその変換操作を変換操作記憶手段14に格納する。

Claim (excerpt)：

初期配置を生成する初期配置生成手段と、配置を格納する配置記憶手段と、配置を更新する変換操作を見つけるために変換操作を試行する複数の変換操作生成手段と、前記変換操作生成手段が見つけた変換操作を格納する変換操作記憶手段と、前記初期配置生成手段から初期配置を受け取り前記配置記憶手段に格納し、前記初期配置を前記変換操作生成手段に送信した後前記変換操作記憶手段から変換操作を取り出し、取り出した変換操作により前記配置記憶手段に格納された配置を更新し、その変換操作を前記変換操作生成手段に送信することより前記配置記憶手段に格納された配置を最適化する配置最適化管理手段を具備する組合せ最適化装置。

IPC (2)：

G06F 15/20 ,  G06F 15/60 350

Patent cited by the Patent：

Cited by examiner (4)

• 特開平1-260582
  
• 特開平4-148365
  
• 特開平4-195668
  
• 特開平4-195669