首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Adaptive extremal optimization by detrended fluctuation analysis
Authors:K Hamacher  
Institution:aBioinformatics and Theoretical Biology Group, Technical University Darmstadt, Schnittspahnstr. 10, 64287 Darmstadt, Germany
Abstract:Global optimization is one of the key challenges in computational physics as several problems, e.g. protein structure prediction, the low-energy landscape of atomic clusters, detection of community structures in networks, or model-parameter fitting can be formulated as global optimization problems. Extremal optimization (EO) has become in recent years one particular, successful approach to the global optimization problem. As with almost all other global optimization approaches, EO is driven by an internal dynamics that depends crucially on one or more parameters. Recently, the existence of an optimal scheme for this internal parameter of EO was proven, so as to maximize the performance of the algorithm. However, this proof was not constructive, that is, one cannot use it to deduce the optimal parameter itself a priori. In this study we analyze the dynamics of EO for a test problem (spin glasses). Based on the results we propose an online measure of the performance of EO and a way to use this insight to reformulate the EO algorithm in order to construct optimal values of the internal parameter online without any input by the user. This approach will ultimately allow us to make EO parameter free and thus its application in general global optimization problems much more efficient.
Keywords:Global optimization  Potential energy surface  Stochastic processes  Detrended fluctuation analysis  Spin glasses  Monte-Carlo  Parameter free algorithms
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号