特許

J-GLOBAL ID：200903001701551216

組合せ最適化装置

発明者： 荒木 均 ,  間藤 隆一 ,  加藤 等 ,  野島 晋二
出願人/特許権者： 工業技術院長
公報種別：公開公報
出願番号（国際出願番号）：特願平5-114215
公開番号（公開出願番号）：特開平6-309298
出願日： 1993年04月19日
公開日（公表日）： 1994年11月04日
要約：

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

請求項（抜粋）：

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

IPC (2件)：

G06F 15/20 ,  G06F 15/60 350

引用特許：

審査官引用 (4件)

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