特許
J-GLOBAL ID：200903099429523194
計画立案方法および装置
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
富田 和子
公報種別：公開公報
出願番号（国際出願番号）：特願平5-251842
公開番号（公開出願番号）：特開平7-105180
出願日： 1993年10月07日
公開日（公表日）： 1995年04月21日
要約：
【要約】【目的】与えられた問題に対する最適な計画立案を、高速に行う手段を提供すること。【構成】計画対象問題等の設定手段と、目的関数を作成し、その値を最小化または最大化する計画を立案する最適化手段と、必要変数を記憶する記憶手段とを具備する。 そして、最適化手段は、第一世代の親計画を人口数だけ生成する初期計画生成手段と、目的関数値を計算する演算手段と、計画案を目的関数値の下降順または上昇順に並べる計画並べ替え手段と、各計画案に対する目的関数値の、目的関数値の総和に対する比率順によって、各計画案の選択番号が割り当てられるとき、世代毎に定められている人口数分の定数が示す番号を、選択番号として親計画案を選択する親計画選択手段と、選択された親計画に対して、乱数で指定された順番に配置する2個の要素を入れ替え子計画を生成する子計画生成手段等を備えた構成とする。
請求項（抜粋）：
与えられた計画対象となる問題、および該問題の解決に必要な変数の値を少くとも受け付ける設定手段と、前記計画対象となる問題において、最小化または最大化を図る項目を表す目的関数を作成し、作成された目的関数の値を最小化または最大化する計画を立案する最適化手段と、計画立案に必要な変数を少くとも記憶する記憶手段とを具備し、前記最適化手段は、第一世代の親計画を所定数(人口数)だけ生成する初期計画生成手段と、計画案に対応して、その目的関数の値を計算する演算手段と、複数の計画案を前記目的関数値の下降順あるいは上昇順に並べる計画並べ替え手段と、複数の計画案が与えられた場合であって、目的関数値にしたがって各計画案の選択番号が割り当てられれているとき、世代の繰り返し毎に予め定められている所定数個(人口数)の定数であって、該定数が指し示す番号を前記選択番号として親計画案を所定数(人口数)だけ選択する親計画選択手段と、選択された親計画に対して、任意の2個の要素を入れ替え、子計画を生成する子計画生成手段と、親計画と生成された子計画に対して、前記演算手段および計画並べ替え手段を起動させる制御手段と、並べ替えされた計画のうち、並び替え順に従って人口数分だけの計画を新たな親計画として選択する世代交代手段と、第二世代から予め定められた世代数まで、前記親計画選択手段、子計画生成手段、制御手段および世代交代手段を繰返し起動させ、目的関数値を、最大または最小にする計画を選び出す最適計画選出手段を備えることを特徴とする計画立案装置。
IPC (2件)：
G06F 17/00
, G06F 15/18 550
