Genetic algorithms based on a granular surrogate model and fuzzy aptitude functions

Genetic Algorithms are widely used in optimization and search problems trying to find the more useful and better solutions according to one or several objectives. However, due to the high dimensionality in the space of solutions, this heuristic algorithm is computationally expensive. A viable alternative that produces acceptable results, specially in engineering problems, is based in the idea of alternative models that reflects approximate solutions, and it is called a surrogate model. In this paper, the employed surrogate model is based on granular computing, an emerged concept from fuzzy theory, that deals with grouping the solutions in the search space according to some specific similarities. We present a detail algorithm to construct such granular entities, and to find the optimal adaption process routed to not only avoid excessive fitness evaluations but also to obtain a better convergence of the algorithm. The obtained results on traditional benchmark functions show satisfactory improvements to such heuristic process.

[1]  Timothy W. Simpson,et al.  Analysis of support vector regression for approximation of complex engineering analyses , 2003, DAC 2003.

[2]  Santiago Aja-Fern Fuzzy Granules as a Basic Word Representation for Computing with Words , 2004 .

[3]  Giovanna Castellano,et al.  Fuzzy Information Granules: a Compact, Transparent and Efficient Representation , 2003, J. Adv. Comput. Intell. Intell. Informatics.

[4]  Shyam S. Pattnaik,et al.  PSO Based Memetic Algorithm for Unimodal and Multimodal Function Optimization , 2011, SEMCCO.

[5]  Marios K. Karakasis,et al.  ON THE USE OF SURROGATE EVALUATION MODELS IN MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS , 2004 .

[6]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[7]  Hugo Jair Escalante,et al.  Surrogate modeling based on an adaptive network and granular computing , 2016, Soft Comput..

[8]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[9]  Ho Jae Lee,et al.  GA-Based Construction of Fuzzy Classifiers Using Information Granules , 2006 .

[10]  Thomas J. Santner,et al.  Design and analysis of computer experiments , 1998 .

[11]  M. Farina A neural network based generalized response surface multiobjective evolutionary algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Seok-Beom Roh,et al.  A design of granular fuzzy classifier , 2014, Expert Syst. Appl..

[13]  Yiyu Yao,et al.  Perspectives of granular computing , 2005, 2005 IEEE International Conference on Granular Computing.

[14]  L. Zadeh,et al.  Data mining, rough sets and granular computing , 2002 .

[15]  Daniel F. Leite,et al.  Fuzzy granular evolving modeling for time series prediction , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[16]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[17]  Witold Pedrycz,et al.  Granular Computing: Perspectives and Challenges , 2013, IEEE Transactions on Cybernetics.

[18]  Hugo Jair Escalante,et al.  A note on "Adaptive fuzzy fitness granulation for evolutionary optimization" , 2015, Int. J. Approx. Reason..

[19]  Hugo Jair Escalante,et al.  Adaptive-surrogate based on a neuro-fuzzy network and granular computing , 2014, GECCO.

[20]  Naser Pariz,et al.  Adaptive fuzzy fitness granulation for evolutionary optimization , 2008, Int. J. Approx. Reason..

[21]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .