Modeling And Application Of Sustainable Simulated Annealing Algorithm Based On GP

This paper proposed the sustainable simulated annealing algorithm—HFCSA (Simulated Annealing algorithm based on Hierarchical Fair Competition model) which improves the flaws of standard simulated annealing algorithm. Inspired by the fair competition principle in biologic systems, the HFC model is introduced. In the HFC model, the individual are divided into several fitness grades by different fitness and keep evolution going at all fitness grades. And there are the admission threshold and output threshold to control the movement of individuals between two grades. HFC transforms the conventional convergent evolutionary computation model into a sustainable search framework. Combined with HFC model, HFCSA can not only retain the global search ability, but also relieve the problem of premature convergence and ensure the diversity of population. In our comparison experiment, HFCSA was better than GA and SA in result and sustainability of search. In the design application -arrange the time solution for medical experiment, which is a constrained optimization problem, HFCSA did a good job and designed a reasonable time solution.But, the encoding method of HFCSA algorithm is simple which is similar to GA and SA. They only code structure or parameter respectively which constrains their application field. In order to improve the limit of simple encoding method, we introduced the data structure of Genetic Programming (GP) which mix structure and parameters into GP tree, and, proposed an improved algorithm-HFCSA algorithm based on GP (GP-HFCSA). This improved algorithm can evolve structure and parameter at the same time with the growing of GP tree.In this paper, we describe the algorithm process of HFCSA algorithm and GP-HFCSA algorithm in detail. Finally, the paper proves the feasibility of HFCSA algorithm and GP-HFCSA algorithm by the 8-Eigenvalue problem. Also, we tried the analog filter synthesis with GP-HFCSA algorithm. The research showed that GP-HFCSA algorithm can search structure and parameter at the same time in open-ended way. In the future, GP-HFCSA algorithm will solve some complicated design problems such as multi-domain dynamic system.