关键词: 全局优化, 动态编码搜索算法, 模拟退火

Abstract: A new stochastic Dynamic Encoding Algorithm for Searching（DEAS） inspired by the Simulate Annealing（SA） algorithm is proposed to deal the problem that the original method is inclined to be trapped in the local optimal solutions.The structure of this approach is a binary matrix in which each row represents a parameter of a corresponding problem，and the two basic processes involve with bisectional searching by increasing the length of binary strings and unidirectional searching guided by the optimal direction which is constructed by the least significant bit of the optimal matrix.The numerical simulation results show that the Sa-based approach is fairly robust to initial conditions and its performance is superior to that of single method.

Key words: global optimization, Dynamic Encoding Algorithm for Searching（DEAS）, Simulate Annealing（SA）