特許

J-GLOBAL ID：200903076810524059

数理計画計算装置、配送計画システム、数理計画プログラムを記録した媒体、及び配送計画プログラムを記録した媒体

発明者： 品川 明雄 ,  岡田 浩之 ,  中林 歩 ,  高田 和実
出願人/特許権者： 富士通株式会社
代理人 (1件)： 服部 毅巖
公報種別：公開公報
出願番号（国際出願番号）：特願平9-120525
公開番号（公開出願番号）：特開平10-055349
出願日： 1997年05月12日
公開日（公表日）： 1998年02月24日
要約：

【要約】【課題】 良好な解を高速に探索することができるようにする。【解決手段】 この数理計画計算装置に数理計画問題が入力されると、解探索方針最適化手段1が遺伝的アルゴリズムを用いて、解探索方針を示す染色体を有する個体3a〜3cを生成する。これらの個体で個体群3が形成され、この個体群3は、解探索手段2に渡される。解探索手段2は、個体群3内の各個体3a〜3cの染色体で示された解探索方針に従って数理計画問題の解を探索し、解候補4a〜4cを作成する。そして、解候補4a〜4cを解候補群4として、解探索方針最適化手段1に渡す。解探索方針最適化手段1は、解候補群4の各解候補4a〜4cの適応度値を求める。次の世代の解候補を探索する必要がなければ、適応度値の最も良い解候補を、この数理計画問題の解とする。

請求項（抜粋）：

数理計画問題の解を求める数理計画計算装置において、遺伝的アルゴリズムを用いて解の探索方針を指定する個体を生成し、解の探索方針を最適化する解探索方針最適化手段と、前記個体の染色体で示された解探索方針に従って、解候補を探索する解探索手段と、を有することを特徴とする数理計画計算装置。

IPC (3件)：

G06F 15/18 550 ,  G06F 17/00 ,  G06F 19/00

FI (3件)：

G06F 15/18 550 C ,  G06F 15/20 Z ,  G06F 15/24

引用特許：

審査官引用 (2件)

• 経路決定方法、装置および地図管理装置および移動体管理システム
  公報種別：公開公報   出願番号：特願平5-059149   出願人：株式会社日立製作所, 日立エンジニアリング株式会社
• 求解方法および求解装置ならびに生産計画立案方法
  公報種別：公開公報   出願番号：特願平7-316564   出願人：株式会社日立製作所