Development of the method for estimating calculation efficiency of Genetic Algorithms by means of Markov process theory
Project/Area Number |
21500219
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Sensitivity informatics/Soft computing
|
Research Institution | University of Miyazaki |
Principal Investigator |
|
Project Period (FY) |
2009 – 2011
|
Project Status |
Completed (Fiscal Year 2011)
|
Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
Keywords | 進化計算 / マルコフ過程 / 計算効率 / 遺伝的アルゴリズム / マルコフ連鎖 / スキーマ理論 / 収束時間 / 非対称突然変異 / 成功確率 / 最適解出現時間 |
Research Abstract |
Recently, it is widely recognized the efficiency of Genetic Algorithms(GAs). However, the theoretical investigation of GA calculation process is still far from satisfactory level. In this study, we carried out mathematical analysis of GA calculation by using Markov process theory. To this end, we divided the GA into sub-problems called schema analysis, and developed methods to estimate the convergence time of GA calculation and probability of obtaining desired solution. We also studied the relations between these quantities and GA parameters such as mutation rate and population size.
|
Report
(4 results)
Research Products
(25 results)