Tracking Property of UMDA in Dynamic Environment by Landscape Framework

Ran Long,Liangqi Gong,Bo Yuan,Ping Ao,Qingsheng Ren
DOI: https://doi.org/10.1007/978-3-642-34487-9_43
2012-01-01
Abstract:In this paper, the landscape framework is used to analysis the tracking performance of univariate marginal distribution algorithm (UMDA) in dynamic environment. A set of stochastic differential equations (SDEs) is used to describe the evolutionary dynamics of the algorithm. The corresponding potential function is constructed from these SDEs. Dynamic mean first passage time, which is a new concept, is defined as the time it takes from an optimum to another in a dynamic environment. This concept can be used to measure the tracking property of the algorithm.
What problem does this paper attempt to address?