1997 Fiscal Year Final Research Report Summary
Constructive Design and Evauation of Genetic Algorithm for Scheduling Problem of Robot Control Computation
Project/Area Number |
08650465
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
System engineering
|
Research Institution | Kobe University |
Principal Investigator |
HANEDA Hiromasa Dept.of Electrical and Electronic Engineering, Kobe University, Professor, 工学部, 教授 (10031113)
|
Co-Investigator(Kenkyū-buntansha) |
TAGAWA Kiyoharu Dept.of Electrical and Electronic Engineering, Kobe University, Research Associa, 工学部, 助手 (50252789)
INOUE Katsumi Dept.of Electrical and Electronic Engineering, Kobe University, Associate Profes, 工学部, 助教授 (10252321)
OHTA Yuzo Dept.of Computer and Systems Engineering, Kobe University, Professor, 工学部, 教授 (80111772)
|
Project Period (FY) |
1996 – 1997
|
Keywords | Genetic Algorithm / Metric Function / Crossover Operation / Robot Control / Parallel Processing / Scheduling Problem |
Research Abstract |
We studied practical methodology to design an effective genetic algoritym for the scheduling problem of robot control computation. Then, we proposed the following techniques applicable to the implementation of genetic algorithms for many combinatorial optimization problems. (1) Encoding of isomorphic genotype : A phenotype is usually represented by several genotypes. We have proposed a new technique to represent each phenotype uniquely by using a set of isomorphic genotypes. We could maintain the diversity of population with the encoding technique. (2) Phenotypic Distance : We have defined the phenotypic distance between two phenotypes by the least Hamming distance between isomorphic genotypes. By using the phenotypic distance in genetic operations, we could evaluate and control the diversity of population. (3) Weight-Edge Crossover : We have proposed a new crossover which combines the conventional edge crossover with a heuristic insight to preserve the excellent characteristic of parents. Experimental results showed that the proposed crossover was superior to the conventional ones.
|