Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
OPTIMIZATION SYSTEM USING GENETIC ALGORITHM
Document Type and Number:
Japanese Patent JP3423843
Kind Code:
B2
Abstract:

PROBLEM TO BE SOLVED: To generate a permutation from an ordinary genetic algorithm(GA) concerning the section to deal with the permutation while regarding hybrid chromosomes as one frame by performing decoding to deal with the GA for handling the permutation and a GA for handling a general problem on one chromosome.
SOLUTION: While using the hybrid chromosomes defining the front part of one frame of chromosomes as a section to deal with the permutation and defining the rear part as a section to deal with the general problem the permutation is generated at the front part from the ordinary GA. A 1st decode part 400 starts decoding from the locus of a chromosome 100 and inputs the number of locus of the chromosome 100 to the place of a working space 200 for the value of that gene. There are plural working spaces 200 and the overlapped number is inputted to the next element. A 2nd decode part 500 successively investigates the working spaces 200 from the top and when any numerical value is inputted to the element in the arrangement, that value is successively inputted to the section of a permutation storage part 300. Concerning the section to deal with the ordinary problem at the rear part, the ordinary GA is used.


Inventors:
Satou, Makihiko
Application Number:
JP1996000262125
Publication Date:
July 07, 2003
Filing Date:
October 02, 1996
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
FUJITSU LTD
International Classes:
G06F15/18; G06N3/00; G06Q10/00; G06Q10/06; G06Q10/10; G06Q50/00; G06Q50/30; (IPC1-7): G06N3/00
Other References:
北野宏明・他,「遺伝的アルゴリズム」,日本,産業図書株式会社,1993年 6月 3日,初版,pp.43−60,ISBN:4−7828−5136−7
北野宏明・他,「遺伝的アルゴリズム2」,日本,産業図書株式会社,1995年 5月 8日,初版,pp.96−98,124,125,ISBN:4−7828−5141−3
米澤保雄,「遺伝的アルゴリズム」,日本,森北出版株式会社,1993年10月30日,初版,pp.105−109,ISBN:4−627−82260−X
萩原将文,「ニューロ・ファジイ・遺伝的アルゴリズム」,日本,産業図書株式会社,1994年 9月12日,初版,pp.146−151,ISBN:4−7828−5539−7
Attorney, Agent or Firm:
伊東 忠彦