Improving Gene Expression Programming Using Parallel Taboo Search

By the strategy of exerting advantage and avoiding disadvantage respectively, hybrid GEP (gene expression programming) algorithm includes many advantages, which can effectively improve the efficiency of GEP and offer more effective solution to the difficult problems of technology and engineering fields. This paper proposes GEP-PTS algorithm, which combines simple GEP and PTS. In GEP-PTS, we propose parallel taboo search (PTS) based on simple taboo search to conduct local search. Extensive experiments show that the accuracy of function model found by GEP-PTS is improved 4.19%-7.93% compared with simple GEP.