2005 Fiscal Year Final Research Report Summary
Development of Evolutionary Algorithms based on a Picture of Evolution of Probability Distribution
| Project/Area Number |
14084211
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Science and Engineering
|
|---|
| Research Institution | Kyoto University (2003-2005)
National Institution for Academic Degrees and University Evaluation (2002) |
|---|
Principal Investigator |
KITA Hajime Kyoto University, Academic Center for Computing and Media Studies, Professor, 学術情報メディアセンター, 教授 (20195241)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
MORI Naoki Osaka Prefecture University, Graduate School of Engineering, Lecturer, 工学研究科, 講師 (90295717)
|
|---|
| Project Period (FY) |
2002 – 2005
|
| Keywords | Genetic Algorithms / Estimation of Distribution Algorithms / Optimization / Evolutionary Computation / Real-coded GA / Simulation-based Optimization / Experiment-based Optimization / Combinatorial Optimization |
|---|
| Research Abstract |
In this study, we aimed at Genetic Algorithms (GA) as optimization methods utilizing only function values to be optimized. We have examined the GA that uses population of search points with a picture of evolution of probability distribution, carried out comparison study of similar method called Estimation of Distribution Algorithms (EDA), and improved GA considering their applications to practical engineering problems.
First, concerning comparative study between GA and EDA, we have proposed Pseudo-mutation and Pseudo-crossover as evaluation criteria for population-based probabilistic search algorithms. Then, using these criteria, we have evaluated GAs such as Simple GA, Spin Glass GA and Thermo-Dynamical GA and Bayesian Optimization Algorithm (BOA), a representative implementation of EDA.
Further, from the viewpoint of evolution of distribution, we devised extension of real-coded GA for optimization of periodic function which is often appears in applications in engineering. It is based on the idea of embedding hyper sphere in the Euclidian space and applying the crossover in real-coded GA. Numerical experiments shows effectiveness of the proposed method.
Since GA is applicable to optimization problems that involve noise, we have also applied GA to simulation-based optimization using random numbers. As a practical application, it has been applied optimization of group controller of elevator systems successfully. It can be also effective optimization tool for experiment-based optimization. In application of GA to elevator controller, implementation of controller requires decision making mechanisms and we have developed an exampler-based policy representation whose parameters are searched by GA. As well as simpler benchmarking problems, the exampler-based approach combined with GA works well in elevator control problem.
|
