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:
Makihiko Sato
Application Number:
JP26212596A
Publication Date:
July 07, 2003
Filing Date:
October 02, 1996
Export Citation:
Assignee:
富士通株式会社
International Classes:
G06N3/00; G06Q10/00; G06F15/18; G06Q10/06; G06Q10/10; G06Q50/00; G06Q50/30; (IPC1-7): G06N3/00
Domestic Patent References:
| JP8202675A | ||||
| JP8194677A |
Other References:
北野宏明・他，「遺伝的アルゴリズム」，日本，産業図書株式会社，１９９３年 ６月 ３日，初版，ｐｐ．４３−６０，ＩＳＢＮ：４−７８２８−５１３６−７
北野宏明・他，「遺伝的アルゴリズム２」，日本，産業図書株式会社，１９９５年 ５月 ８日，初版，ｐｐ．９６−９８，１２４，１２５，ＩＳＢＮ：４−７８２８−５１４１−３
米澤保雄，「遺伝的アルゴリズム」，日本，森北出版株式会社，１９９３年１０月３０日，初版，ｐｐ．１０５−１０９，ＩＳＢＮ：４−６２７−８２２６０−Ｘ
萩原将文，「ニューロ・ファジイ・遺伝的アルゴリズム」，日本，産業図書株式会社，１９９４年 ９月１２日，初版，ｐｐ．１４６−１５１，ＩＳＢＮ：４−７８２８−５５３９−７
北野宏明・他，「遺伝的アルゴリズム２」，日本，産業図書株式会社，１９９５年 ５月 ８日，初版，ｐｐ．９６−９８，１２４，１２５，ＩＳＢＮ：４−７８２８−５１４１−３
米澤保雄，「遺伝的アルゴリズム」，日本，森北出版株式会社，１９９３年１０月３０日，初版，ｐｐ．１０５−１０９，ＩＳＢＮ：４−６２７−８２２６０−Ｘ
萩原将文，「ニューロ・ファジイ・遺伝的アルゴリズム」，日本，産業図書株式会社，１９９４年 ９月１２日，初版，ｐｐ．１４６−１５１，ＩＳＢＮ：４−７８２８−５５３９−７
Attorney, Agent or Firm:
Tadahiko Ito
Previous Patent: VARIANT AND PREPARATION OF ERYTHRITOL USING THE VARIANT OR PARENT STRAIN
Next Patent: PIPE FITTING USED IN LIGHT PARTITION WALL
Next Patent: PIPE FITTING USED IN LIGHT PARTITION WALL