Abstract
Reducing the number of evaluations of expensive fitness functions is one of the main concerns in evolutionary algorithms, especially when working with instances of contemporary engineering problems. As an alternative to this efficiency constraint, surrogate-based methods are grounded in the construction of approximate models that estimate the solutions’ fitness by modeling the relationships between solution variables and their performance. This paper proposes a methodology based on granular computing for the construction of surrogate models for evolutionary algorithms. Under the proposed method, granules are associated with representative solutions of the problem under analysis. New solutions are evaluated with the expensive (original) fitness function only if they are not already covered by an existing granule. The parameters defining granules are periodically adapted as the search goes on using a neuro-fuzzy network that does not only reduce the number of fitness function evaluations, but also provides better convergence capabilities. The proposed method is evaluated on classical benchmark functions and on a recent benchmark created to test large-scale optimization models. Our results show that the proposed method considerably reduces the actual number of fitness function evaluations without significantly degrading the quality of solutions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Notes
One should note that although we have chosen genetic algorithms for the implementation of the proposed method, the same approach can be implemented with other population-based search strategies (e.g., particle swarm optimization or differential evolution).
In Akbarzadeh et al. (2008), the radius of the Gaussian similarity function was proposed as:
that is, in inverse proportion to the exponential of the fitness value of the granule’s center, relating fitness function values and similarity measures in the similarity function. Since similarity values and fitness values do not necessarily lie in the same scale, it makes no sense to use the definition for \(\sigma _{k}\) from Eq. (3), see Cruz-Vega and Escalante (2015) for details. Instead, in our work, \(\sigma _{k}\) is only related with measures in the same scale, that is distances in the variables space, see Eq. (2). In this way, we avoid the construction of granules that could have undefined values.
We considered the GA implementation of the global optimization toolbox of Matlab (Goldberg and Holland 1988).
References
Aja-Fernández S, Alberola-López C (2004) Fuzzy granules as a basic word representation for computing with words. In: 9th conference speech and computer
Akbarzadeh-T MR, Davarynejad M, Pariz N (2008) Adaptive fuzzy fitness granulation for evolutionary optimization. Int J Approx Reason 49(3):523–538
Akbarzadeh-T MR, Mosavat I, Abbasi S (2003) Friendship modeling for cooperative co-evolutionary fuzzy systems: a hybrid ga-gp algorithm. In: 22nd international conference of the North American Fuzzy Information Processing Society, 2003 (NAFIPS 2003). IEEE, pp 61–66
Bertsimas D, Tsitsiklis J et al (1993) Simulated annealing. Stat Sci 8(1):10–15
Castellano G, Fanelli AM, Mencar C (2003) Fuzzy information granules: a compact, transparent and efficient representation. JACIII 7(2):160–168
Clarke SM, Griebsch JH, Simpson TW (2005) Analysis of support vector regression for approximation of complex engineering analyses. J Mech Des 127(6):1077–1087
Cruz-Vega I, Escalante HJ (2015) A note on: adaptive fuzzy fitness granulation for evolutionary optimization. Int J Approx Reason 57:40–43
Cruz-Vega I, Garcia-Limon M, Escalante HJ (2014) Adaptive-surrogate based on a neuro-fuzzy network and granular computing. In: Proceedings of the 2014 conference on genetic and evolutionary computation. ACM, pp 761–768
De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems. Ph.D. Dissertation. University of Michigan, Ann Arbor, MI, USA, AAI7609381
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18
Digalakis JG, Margaritis KG (2002) An experimental study of benchmarking functions for genetic algorithms. Int J Comput Math 79(4):403–416
Do Wan Kim HJL, Park JB, Joo YH (2006) Ga-based construction of fuzzy classifiers using information granules
Farina M (2002) A neural network based generalized response surface multiobjective evolutionary algorithm. In: Proceedings of the 2002 congress on evolutionary computation, 2002 (CEC’02), vol 1. IEEE, pp 956–961
Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99
Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput 9(1):3–12
Jin Y (2011) Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol Comput 1(2):61– 70
Karakasis MK, Giannakoglou KC (2004) On the use of surrogate evaluation models in multi-objective evolutionary algorithms. In: Proceedings of European congress on computational methods in applied sciences and engineering (ECCOMAS 2004)
Leite D, Gomide F, Ballini R, Costa P (2011) Fuzzy granular evolving modeling for time series prediction. In: 2011 IEEE international conference on fuzzy systems (FUZZ). IEEE, pp 2794–2801
Li X, Tang K, Omidvar MN, Yang Z, Qin K, China H (2013) Benchmark functions for the CEC 2013 special session and competition on large-scale global optimization. Gene 7:33 (2013)
Morse PM (1929) Diatomic molecules according to the wave mechanics. ii. Vibrational levels. Phys Rev 34(1):57
Myers WR, Montgomery DC (2003) Response surface methodology. Encycl Biopharm Stat 1:858–869
Panoutsos G, Mahfouf M (2010) A neural-fuzzy modelling framework based on granular computing: concepts and applications. Fuzzy Sets Syst 161(21):2808–2830
Park KJ, Pedrycz W, Oh SK (2007) A genetic approach to modeling fuzzy systems based on information granulation and successive generation-based evolution method. Simul Model Pract Theory 15(9):1128–1145
Pedrycz W (2014) Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing. Eur J Oper Res 232(1):137–145
Pedrycz W, Song M (2012) A genetic reduction of feature space in the design of fuzzy models. Appl Soft Comput 12(9):2801–2816
Pintér JD (2006) Global optimization: scientific and engineering case studies, vol 85. Springer, Berlin
Puris A, Bello R, Molina D, Herrera F (2012) Variable mesh optimization for continuous optimization problems. Soft Comput 16(3):511–525
Roberts C, Johnston RL, Wilson NT (2000) A genetic algorithm for the structural optimization of morse clusters. Theor Chem Acc 104(2):123–130
Roh SB, Pedrycz W, Ahn TC (2014) A design of granular fuzzy classifier. Expert Syst Appl 41(15):6786–6795
Sacks J, Welch WJ, Mitchell TJ, Wynn HP (1989) Design and analysis of computer experiments. Stat Sci 4(4):409–423
Velasco J, Saucedo-Espinosa MA, Escalante HJ, Mendoza K, Villarreal-Rodrıguez CE, Chacón-Mondragón OL, Rodrıguez A, Berrones A (2014) An adaptive random search for unconstrained global optimization. Computacion y Sistemas 18(2):243–257
Yao JT, Vasilakos AV, Pedrycz W (2013) Granular computing: perspectives and challenges. IEEE Trans Cybern 43(6):1977–1989
Yao Y (2005) Perspectives of granular computing. In: 2005 IEEE international conference on granular computing, vol 1. IEEE, pp 85–90
Yao YY (2004) Granular computing. In: Proceedings of the 4th Chinese national conference on rough sets and soft computing, vol 31, pp 1–5
Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127
Zhang J, Chowdhury S, Messac A (2012) An adaptive hybrid surrogate model. Struct Multidiscip Optim 46(2):223–238
Acknowledgments
The first author was supported by CONACyT under a postdoctoral scholarship (CVU No. 162347).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Cruz-Vega, I., Escalante, H.J., Reyes, C.A. et al. Surrogate modeling based on an adaptive network and granular computing. Soft Comput 20, 1549–1563 (2016). https://doi.org/10.1007/s00500-015-1605-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1605-9