Optimizing at the ergodic edge

详细信息    查看全文

• 作者：Stefan Boettcher and Martin Frank
• 关键词：Extremal optimization ; Heuristics ; Jamming ; Combinatorial optimization ; Simulated annealing
• 刊名：Physica A
• 出版年：2006
• 出版时间：15 July 2006
• 年：2006
• 卷：367
• 期：Complete
• 页码：220-230
• 全文大小：244 K

文摘

Using a simple, annealed model, some of the key features of the recently introduced extremal optimization heuristic are demonstrated. In particular, it is shown that the dynamics of local search possesses a generic critical point under the variation of its sole parameter, separating phases of too greedy (non-ergodic, jammed) and too random (ergodic) exploration. Comparison of various local search methods within this model suggests that the existence of the critical point is essential for the optimal performance of the heuristic.