Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND DEVICE FOR PLANNING
Document Type and Number:
Japanese Patent JP3280487
Kind Code:
B2
Abstract:

PURPOSE: To obtain a method which performs optimum planning fast for a given problem through a simple constitution by using a computer high-level language such as a C language and using only a process which can be descirbed almost in one line as repetitive processes for a population in one generation.
CONSTITUTION: For the constitution of, for example, heritable planning, target function values for chromosomes of plans which are made by a predetermined quantity are calculated and the values are regarded as evaluated values of the plans (A). All the plans are rearranged (B) in the decreasing order of the evaluated values. A new individual is generated by operation such as partial alteration of a parent individual or alteration of rearrangement and the degree of variation of the target function of the altered part is calculated and added to the evaluated value of the parent individual which is already found to determine the evaluated value of a slave solid body (C). A parent individual group and an offspring individual group are rearranged in the decreasing order of the evaluated values that the respective solid bodies have (D). The operation is repeated as many times as predetermined and the individual having the largest evaluated value, i.e., plan is output finally.


Inventors:
Haruki Inoue
Mayumi Mizutani
Hideo Yoshida
Hitoshi Onizawa
Application Number:
JP25184293A
Publication Date:
May 13, 2002
Filing Date:
October 07, 1993
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
Hitachi Engineering Co., Ltd.
International Classes:
G06F15/18; B65G61/00; G06F17/00; G06F19/00; G06N3/00; G06N3/12; G06Q10/00; G06Q10/04; G06Q10/06; G06Q50/00; (IPC1-7): G06F19/00; G06N3/00; G06N3/12
Domestic Patent References:
JP6223050A
JP6358569A
Other References:
澤部直太 外3名,遺伝的アルゴリズムによるソフトウエア開発計画の立案,電子情報通信学会技術研究報告 KBSE93−1〜4,社団法人電子情報通信学会,1993年 5月19日,Vol.93,No.30,pp.25−32
神近博三,低成長時代の主役に躍り出たスケジューリング・システム,日経コンピュータ,日経BP社,1993年 7月26日,No.315,pp.73−82
Attorney, Agent or Firm:
Kazuko Tomita