2009 Fiscal Year Final Research Report
Maintaining diversity of population using partial solutions in the probabilistic model-building genetic algorithms
| Project/Area Number |
19500199
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Hannan University |
|---|
Principal Investigator |
SUTSUI Shigeyoshi Hannan University, 経営情報学部, 教授 (90188590)
|
|---|
| Project Period (FY) |
2007 – 2009
|
| Keywords | 遺伝アルゴリズム |
|---|
| Research Abstract |
Estimation of distribution algorithms (EDAs) or probabilistic model-building genetic algorithms (PMBGAs) are promising research directions of the evolutionary computation. We studied the effectiveness of using partial solutions to maintain diversity of a population in EDAs. In this approach, new solutions are created by combining partial solutions which exist in the current population, and partial solutions newly generated by sampling a probabilistic model. In this study, the effectiveness was studied using combinatorial optimization problems.
|
