2019 Fiscal Year Final Research Report
Extension and Performance Improvement of Estimation of Distribution Algorithms with Graph Kernels
| Project/Area Number |
17K00353
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Soft computing
|
|---|
| Research Institution | Kindai University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2017-04-01 – 2020-03-31
|
| Keywords | graph kernel / 進化計算 / 分布推定アルゴリズム |
|---|
| Outline of Final Research Achievements |
The distribution of estimation algorithm EDA-GK using graph kernels is extended in this study. Conventionally, it has been difficult to achieve good performance in evolutionary algorithms using graphs as individuals because the mapping from genotype to phenotype is rugged. In this study, we aim to extend the application area of the algorithm. A mixed kernel is constructed and applied to graph identification problems with scale-free and small-world properties. Simultaneously, it is applied to the order/degree problem and the eigenvalue maximization problem, which are coped with in the field of graph theory.
|
| Free Research Field |
ソフトコンピューティング
|
| Academic Significance and Societal Importance of the Research Achievements |
グラフの最適化は，社会ネットワークの分析や，新しい化合物の作成などに応用ができる．これまでにグラフカーネルを用いたアプローチでは分類問題などに適用されていたが，これを進化計算の枠組みにのせることにより，新しいものを創造・設計する問題へと拡張することができます．研究の最終年度では，理学科の先生と共同で，有機薄膜電池の化学式を案出する問題に取り組んでおり，本研究課題の提案手法を用いることでより高性能な電池が実現できることが期待されます．
|
