In this paper, a novel self-constructing evolutionary algorithm (SCEA) for designing a TSK-type fuzzy model (TFM) is proposed. The proposed SCEA method is different from normal genetic algorithms (GAs). A chromosome of a population in traditional GAs represents a full solution and only one population presents all solutions in each generation. Our proposed method uses a population to evaluate a partial solution locally and applies several populations to construct a full solution. Thus, a chromosome represents only a partial solution. The proposed SCEA method uses the self-constructing learning algorithm to construct the TFM automatically that is based on the input training data to decide on the input partition. Fuzzy rules are created and begin to grow as the first training pattern arrives. Thus, the user need not give any a priori knowledge or even any initial information on the SCEA. We also adopted the sequence search-based dynamic evolution (SSDE) method to carry out parameter learning of the TFM. Simulation results have shown that the proposed SCEA method performs better than some existing methods.
