A comprehensive survey of fitness approximation in evolutionary computation Export

@article{citeulike:1462664, abstract = {Evolutionary algorithms (EAs) have received increasing interests both in the academy and industry. One main difficulty in applying EAs to real-world applications is that EAs usually need a large number of fitness evaluations before a satisfying result can be obtained. However, fitness evaluations are not always straightforward in many real-world applications. Either an explicit fitness function does not exist, or the evaluation of the fitness is computationally very expensive. In both cases, it is necessary to estimate the fitness function by constructing an approximate model. In this paper, a comprehensive survey of the research on fitness approximation in evolutionary computation is presented. Main issues like approximation levels, approximate model management schemes, model construction techniques are reviewed. To conclude, open questions and interesting issues in the field are discussed.}, address = {Berlin, Heidelberg}, author = {Jin, Y.}, citeulike-article-id = {1462664}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1039805}, citeulike-linkout-1 = {http://dx.doi.org/10.1007/s00500-003-0328-5}, citeulike-linkout-2 = {http://www.springerlink.com/content/va20m7ypjdmevdyx}, day = {1}, doi = {10.1007/s00500-003-0328-5}, issn = {1432-7643}, journal = {Soft Computing - A Fusion of Foundations, Methodologies and Applications}, keywords = {evolutionary-computation, fitness}, month = {January}, number = {1}, pages = {3--12}, posted-at = {2008-12-03 11:21:10}, priority = {2}, publisher = {Springer-Verlag}, title = {A comprehensive survey of fitness approximation in evolutionary computation}, url = {http://dx.doi.org/10.1007/s00500-003-0328-5}, volume = {9}, year = {2005} }

TY - JOUR ID - citeulike:1462664 L3 - citeulike-article-id:1462664 N2 - Evolutionary algorithms (EAs) have received increasing interests both in the academy and industry. One main difficulty in applying EAs to real-world applications is that EAs usually need a large number of fitness evaluations before a satisfying result can be obtained. However, fitness evaluations are not always straightforward in many real-world applications. Either an explicit fitness function does not exist, or the evaluation of the fitness is computationally very expensive. In both cases, it is necessary to estimate the fitness function by constructing an approximate model. In this paper, a comprehensive survey of the research on fitness approximation in evolutionary computation is presented. Main issues like approximation levels, approximate model management schemes, model construction techniques are reviewed. To conclude, open questions and interesting issues in the field are discussed. IS - 1 JF - Soft Computing - A Fusion of Foundations, Methodologies and Applications SN - 1432-7643 AD - Berlin, Heidelberg EP - 12 TI - A comprehensive survey of fitness approximation in evolutionary computation PB - Springer-Verlag VL - 9 SP - 3 KW - evolutionary-computation KW - fitness AU - Jin, Y PY - 2005/01/01/ UR - http://dx.doi.org/10.1007/s00500-003-0328-5 ER -