关键词: 分形, 嵌套分割, 分形生长, 分形优化

Abstract: Fractal Algorithm（FA） is a kind of global optimization algorithm. It completes the search process based on the feasible region nested partition. Because of its depth first search strategy, it’s easy to  getting into the local optimum, and the convergence speed is very slow. In order to overcome the shortcomings of the original algorithm, the article puts forward an improved Fractal Optimization Algorithm（FOA）. The algorithm avoids segmenting the feasible region blind, and guides the candidate points being selected in the best area with a large probability by imitating fractal growth process. Finally, numerical experiments are done to verify the effectiveness of the algorithm, and the result shows that it has good convergence.

Key words: fractal, nested partition, fractal growth, fractal optimization