Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
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.
|