| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
|---|
| Outline of Final Research Achievements |
This research project extends the estimation of distribution algorithms to cope with graph individuals. The proposed method employ graph kernels to estimate the distribution of graph individuals. That is, the proposed method search for better solutions in the feature space.
The results can be summarized as follows: The implementations of algorithms is re-designed such that the sampling method is examined. Moreover, the proposed method extended to cope with nodes with types. Moreover, the proposed method is applied to the Order/Degree problems, which is examined in graph study groups. The experimental results showed that the proposed method is competent with other conventional method designed for solving the Order/Degree problems, meanwhile, the proposed method is general-purpose algorithms.
|
