https://scholars.lib.ntu.edu.tw/handle/123456789/497081
標題: | Optimal sampling of genetic algorithms on polynomial regression. | 作者: | Lin, Wei-Kai TIAN-LI YU |
關鍵字: | Fitness relaxation; Function mapping; Genetic algorithms; Optimal sampling; Polynomial regression; Speedup technique | 公開日期: | 2008 | 起(迄)頁: | 1089-1096 | 來源出版物: | GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008 | 摘要: | This paper investigates the utility of sampling as an evaluation-relaxation technique in genetic algorithms (GAs). In many real-world applications, sampling can be used to generate a less accurate, but computationally inexpensive fitness evaluator to speed GAs up. This paper focuses on the problem of polynomial regression as an example of problems with positive dependency among genes. Via statistical analysis of the noise introduced by sampling, this paper develops facet-wise models for the optimal sampling size, and these models are empirically verified. The results show that when the population is sized properly, small sampling sizes are preferred for most applications. When a fixed population size is adopted, which is usually the case in real-world applications, an optimal sampling size exists. If the sampling size is too small, the sampling noise increases, and GAs would perform poorly because of an insufficiently large population. If the sampling size is too large, the GA would spend too much time in fitness calculation and cannot perform well either within limited run duration. Copyright 2008 ACM. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/497081 | DOI: | 10.1145/1389095.1389294 | SDG/關鍵字: | Genetic algorithms; Health; Polynomials; Population statistics; Regression analysis; Fitness relaxation; Function mapping; Optimal sampling; Polynomial regression; Speed-up techniques; Sampling |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。