Pat
J-GLOBAL ID：200903076810524059
数理計画計算装置、配送計画システム、数理計画プログラムを記録した媒体、及び配送計画プログラムを記録した媒体
Inventor：
,
,
,
Applicant, Patent owner：
Agent (1)：
服部 毅巖
Gazette classification：公開公報
Application number (International application number)：1997120525
Publication number (International publication number)：1998055349
Application date： May. 12, 1997
Publication date： Feb. 24, 1998
Summary：
【要約】【課題】 良好な解を高速に探索することができるようにする。【解決手段】 この数理計画計算装置に数理計画問題が入力されると、解探索方針最適化手段1が遺伝的アルゴリズムを用いて、解探索方針を示す染色体を有する個体3a〜3cを生成する。これらの個体で個体群3が形成され、この個体群3は、解探索手段2に渡される。解探索手段2は、個体群3内の各個体3a〜3cの染色体で示された解探索方針に従って数理計画問題の解を探索し、解候補4a〜4cを作成する。そして、解候補4a〜4cを解候補群4として、解探索方針最適化手段1に渡す。解探索方針最適化手段1は、解候補群4の各解候補4a〜4cの適応度値を求める。次の世代の解候補を探索する必要がなければ、適応度値の最も良い解候補を、この数理計画問題の解とする。
Claim (excerpt)：
数理計画問題の解を求める数理計画計算装置において、遺伝的アルゴリズムを用いて解の探索方針を指定する個体を生成し、解の探索方針を最適化する解探索方針最適化手段と、前記個体の染色体で示された解探索方針に従って、解候補を探索する解探索手段と、を有することを特徴とする数理計画計算装置。
IPC (3)：
G06F 15/18 550
, G06F 17/00
, G06F 19/00
G06F 15/18 550 C
, G06F 15/20 Z
, G06F 15/24
Cited by applicant (3)
Cited by examiner (2)
Return to Previous Page
