Abstract
This chapter proposes a new model-assisted memetic algorithm for expensive optimization problems. The algorithm follows successful optimization approaches such as a combined global-local, modelling and memetic optimization. However, compared to existing studies it offers three novelties: a statistically-sound framework for selecting optimal models during both the global and the local search, an improved trust-region framework and a procedure for improved exploration based on modifying previously found sites. The proposed algorithm uses a radial basis function neural network as a global model and performs a global search on this model. It then uses a local search with a trust-region framework to converge to a true optimum. The local search uses Kriging models and adapts them during the search to improve convergence. A rigorous performance analysis is given where the proposed algorithm is benchmarked against four reference algorithms using eight well-known mathematical test functions. The individual contribution of the components of the algorithm is also studied. Lastly, the proposed algorithm is also applied to a real-world application of airfoil shape optimization where it is also benchmarked against the four reference algorithms. Statistical analysis of all these tests highlights the beneficial combination of the proposed global and local search and shows that the proposed algorithm outperforms the reference algorithms.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Akaike, H.: Information theory and an extension of the maximum likelihood principle. In: Proceedings of the 2nd International Symposium on Information Theory, Akadémiai Kiadó, Budapest, pp. 267–281 (1973)
Alexandrov, N.M., Lewis, R.M., Gumbert, C.R., Green, L.L., Newma, P.A.: Optimization with variable-fidelity models applied to wing design. In: Proceedings of the 38th Aerospace Sciences Meeting and Exhibit, American Institute for Aeronautics and Astronautics, Reston, Virginia (2000)
Anderson, D.R., Burnham, K.P., White, G.C.: Comparison of Akaike information criterion and consistent Akaike information criterion for model selection and statistical inference from capture-recapture studies. Journal of Applied Statistics 25(2), 263–282 (1998)
Barthelemy, J.F.M., Haftka, R.T.: Approximation concepts for optimum structural design – a review. Structural optimization 5, 129–144 (1993)
Bellman, R.E.: Adaptive Control Processes: A Guided Tour. Princeton University Press, Princeton (1961)
Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, New York (1995)
Booker, A.J., Dennis, J.E., Frank, P.D., Serafini, D.B., Torczon, V., Trosset, M.W.: A rigorous framework for optimization of expensive functions by surrogates. Structural Optimization 17(1), 1–13 (1999)
Box, G.E.P., Draper, N.R.: Empirical Model Building and Response Surface. John Wiley and Sons, New York (1987)
Brent, R.P.: Algorithms for Minimization Without Derivatives, 3rd edn. Dover Publications, New York (2002)
Broomhead, D., Lowe, D.: Multivariate functional interpolations and adaptive networks. Complex Systems 2, 321–355 (1988)
Buhman, M.D.: Radial Basis Functions Theory and Implementations. Cambridge Monographs on Applied and Computational Mathematics, vol. 12. Cambridge University Press, Cambridge (2003)
Burnham, K.P., Anderson, D.R.: Model selection and inference: A Practical Information-theoretic Approach. Springer, New York (1998)
Chipperfield, A., Fleming, P., Pohlheim, H., Fonseca, C.: Genetic Algorithm TOOLBOX For Use with MATLAB, Version 1.2. Department of Automatic Control and Systems Engineering, University of Sheffield, Sheffield (1994)
Conn, A.R., Scheinberg, K., Toint, P.L.: On the convergence of derivative-free methods for unconstrained optimization. In: Iserles, A., Buhmann, M.D. (eds.) Approximation Theory and Optimization: Tributes to M.J.D. Powell, pp. 83–108. Cambridge University Press, Cambridge (1997)
Conn, A.R., Scheinberg, K., Toint, P.L.: Recent progress in unconstrained nonlinear optimization without derivatives. Mathematical Programming 79, 397–414 (1997)
Conn, A.R., Scheinberg, K., Toint, P.L.: A derivative free optimization algorithm in practice. In: Proceedings of the Seventh AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, American Institute for Aeronautics and Astronautics, Reston, Virginia, AIAA Paper AIAA-1998-4718 (1998)
Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust Region Methods. SIAM, Philadelphia (2000)
Conover, W.: Practical Nonparametric Statistics, 2nd edn. John Wiley and Sons, New York (1980)
Cressie, N.A.C.: The origins of Kriging. Mathematical Geology 22(3), 239–252 (1990)
Cressie, N.A.C.: Statistics for Spatial Data. Wiley, New York (1993)
Dawkins, R.: The Selfish Gene. Oxford University Press, Oxford (1976)
Demmel, J.W.: The geometry of ill-conditioning. Computer Journal 3(2), 201–229 (1987)
Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Classics in Applied Mathematics. SIAM Publishing, Philadelphia (1996)
Dixon, L.C.W., Szegö, G.P.: The global optimization problem: An introduction. In: [25], pp. 1–15 (1978)
Dixon, L.C.W., Szegö, G.P. (eds.): Towards Global Optimisation 2. North-Holland Publishing Company, Amsterdam (1978)
Drela, M., Youngren, H.: XFOIL 6.9 User Primer. Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA (2001)
Eby, D., Averill, R.C., Punch III, W.F., Goodman, E.D.: Evaluation of injection island GA performance on flywheel design optimization. In: Proceedings of the Third Conference on Adaptive Computing in Design and Manufacturing–ACDM 1998, pp. 121–136. Springer, London (1998)
Fang, K.T., Li, R., Sudjinato, A.: Design and Modeling for Computer Experiments. Chapman and Hall, Boca Raton (2006)
Filippone, A.: Flight Performance of Fixed and Rotary Wing Aircraft, 1st edn. Elsevier, Amsterdam (2006)
Gaspar-Cunha, A., Vieira, A.: A multi-objective evolutionary algorithm using neural networks to approximate fitness evaluations. International Journal of Computers, Systems and Signals 6(1), 18–36 (2005)
Giannakoglou, K.C.: Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence. International Review Journal Progress in Aerospace Sciences 38(1), 43–76 (2002)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Griewank, A.O.: Generalized descent for global optimization. Journal of Optimization Theory and Applications 34, 11–39 (1981)
Groch, A., Vidigal, L.M., Director, S.W.: A new global optimization method for electronic circuit design. IEEE Transactions on Circuit and Systems 32(2), 160–170 (1985)
Hamerly, G., Elkan, C.: Alternatives to the k-means algorithm that find better clusterings. In: Munson, E.V., Furuta, R., Maletic, J.I. (eds.) Proceedings of the 2002 ACM Symposium on Document Engineering, in conjunction with the eleventh ACM International Conference on Information and Knowledge Management–CIKM 2002, New York, pp. 600–607 (2002)
Hardy, G.H.: Weierstrass’s non-differentiable function. Transactions of the American Mathematical Society 17, 301–325 (1916)
Hart, W.E., Belew, R.K.: Optimization with genetic algorithm hybrids that use local search. In: Belew, R.K., Mitchell, M. (eds.) Adaptive Individuals in Evolving Populations: Models and Algorithms, Santa Fe Institute Studies in the Sciences of Complexity, ch. 27, pp. 483–496. Addison-Wesley, Reading (1995)
Hart, W.E., Krasnogor, N., Smith, J.E.: Special issue on memetic algorithms. Evolutionary Computation 12(3) (2004)
Hart, W.E., Krasnogor, N., Smith, J.E.: Recent Advances in Memetic Algorithms. Studies in Fuzziness and Soft Computing, vol. 166. Springer, Heidelberg (2005)
Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice-Hall, Upper Saddle River (1999)
Holst, T.L., Pulliam, T.H.: Aerodynamic shape optimization using a real-number-encoded genetic algorithm. In: Proceedings of the 19th AIAA Applied Aerodynamics Conference, American Institute for Aeronautics and Astronautics, Reston, Virginia, AIAA Paper AIAA-2001-2473 (2001)
Hurvich, C.M., Tsai, C.L.: Regression and time series model selection in small samples. Biometrika 76(2), 297–307 (1989)
Ingber, L.A., Rosen, B.: Genetic algorithms and very fast simulated reannealing: A comparison. Mathematical and Computer Modelling 16(11), 87–100 (1992)
Ishibuchi, H., Yoshida, T., Murata, T.: Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation 7, 204–223 (2003)
Jin, R., Chen, W., Simpson, T.W.: Comparative studies of metamodeling techniques under multiple modeling criteria. Structural Optimization 23(1), 1–13 (2001)
Jin, Y., Olhofer, M., Sendhoff, B.: A framework for evolutionary optimization with approximate fitness functions. IEEE Transactions on evolutionary computation 6(5), 481–494 (2002)
Johnson, M.E., Moore, L.M., Ylvisaker, D.: Minimax and maximin distance designs. Journal of Statistical Planning and Inference 26(2), 131–148 (1990)
Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. Journal of Global Optimization 13, 455–492 (1998)
de Jong, K.A.: Genetic algorithms are NOT function optimizers. In: Whitley, D.L. (ed.) Foundations of Genetic Algorithms 2, pp. 5–17. Morgan Kaufmann, San Mateo (1993)
de Jong, K.A., Spears, W.M.: An analysis of the interacting roles of population size and crossover in genetic algorithms. In: Schwefel, H.-P., Männer, R. (eds.) PPSN 1990. LNCS, vol. 496, pp. 38–47. Springer, Heidelberg (1991)
Kansa, E.J., Hon, Y.C.: Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations. Computers and Mathematics with Applications 39(7), 123–137 (2000)
Kim, H.S., Cho, S.B.: An efficient genetic algorithm with less fitness evaluation by clustering. In: Proceedings of 2001 IEEE Conference on Evolutionary Computation, pp. 887–894. IEEE, Piscataway (2001)
Koehler, J.R., Owen, A.B.: Computer experiments. In: Ghosh, S., Rao, C.R., Krishnaiah, P.R. (eds.) Handbook of Statistics, pp. 261–308. Elsevier, Amsterdam (1996)
Krasnogor, N., Smith, J.E.: A tutorial for competent memetic algorithms: Model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation 9(5), 474–488 (2005)
Ku, K., Mak, M., Siu, W.: A study of the Lamarckian evolution of recurrent neural networks. IEEE Transactions on Evolutionary Computation 4, 31–42 (2000)
Kullback, S., Leibler, R.A.: On information and sufficiency. The Annals of Mathematical Statistics 22(1), 79–86 (1951)
Kushner, H.J.: A versatile stochastic model of a function of unknown and time varying form. Journal of Mathematical Analysis and Applications 5(1), 150–167 (1962)
Laslett, G.M.: Kriging and splines: An empirical comparison of their predictive performance in some applications. Journal of the American Statistical Association 89(426), 391–400 (1994)
Leontaritis, I.J., Billings, S.A.: Model selection and validation for non-linear systems. International Journal of Control 45(1), 311–341 (1986)
Liang, K.H., Yao, X., Newton, C.: Evolutionary search of approximated N-dimensional landscapes. International Journal of Knowledge-Based Intelligent Engineering Systems 4(3), 172–183 (2000)
Linhart, H., Zucchini, W.: Model Selection. Wiley Series in Probability and Mathematical Statistics. Wiley-Interscience Publication, New York (1986)
Lorentz, G.G.: Approximation of Functions. Rinehart and Winston, New York (1966)
Madych, W.R.: Miscellaneous error bounds for multiquadric and related interpolators. Computers and Mathematics with Applications 24(12), 121–138 (1992)
Mann, H.B., Whitney, D.R.: On a test whether one of two variables is stochastically larger than the other. The Annals of Mathematical Statistics 18, 50–60 (1947)
Marida, K., Marshall, R.: Maximum likelihood estimation of models for residual covariance in spatial regression. Biometrika 71(1), 135–146 (1984)
Matheron, C.: Principles of geostatistics. Economic Geology 58, 1246–1266 (1963)
McKay, M.D., Beckman, R.J., Conover, W.J.: A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2), 239–245 (1979)
Meckesheimer, M., Booker, A.J., Barton, R.R., Simpson, T.W.: Computationally inexpensive metamodel assessment strategies. AIAA Journal 40(10), 2053–2060 (2002)
Medgyessy, P.: Decomposition of Superpositions of Distribution Functions. Akadémiai Kiadó, Budapest (1961)
Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics. Springer, Berlin (2004)
Mitchell, T.J., Morris, M.D.: Bayesian design and analysis of computer experiments: Two examples. Statistica Sinica 2 (1992)
Mockus, J., Vitešis, V., Žilinskas, A.: The application of Bayesian methods for seeking the extremum. In: [25], pp. 117–130 (1978)
Moody, J., Darken, C.J.: Fast learning in networks of locally-tuned processing units. Neural Computation 1(2), 281–294 (1989)
Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: Toward memetic algorithms. Tech. Rep. 826, California Institute of Technology, Pasadena, California (1989)
Mühlenbein, H., Schlierkamp-Voosen, D.: Predictive models for the breeder genetic algorithm I: Continuous parameter optimization. Evolutionary Computations 1(1), 25–49 (1993)
Myers, R.H., Montgomery, D.C.: Response Surface Methodology: Process and Product Optimization Using Designed Experiments. John Wiley and Sons, New York (1995)
Norman, M., Moscato, P.: A competitive-cooperative approach to complex combinatorial search. Tech. Rep. 790, California Institute of Technology, Pasadena, California (1989)
Ong, Y.S., Keane, A.J.: Meta-Lamarckian learning in memetic algorithm. IEEE Transactions On Evolutionary Computation 8(2), 99–110 (2004)
Ong, Y.S., Nair, P.B., Keane, A.J.: Evolutionary optimization of computationally expensive problems via surrogate modeling. AIAA Journal 41(4), 687–696 (2003)
Ong, Y.S., Nair, P.B., Keane, A.J., Wong, K.W.: Surrogate-assisted evolutionary optimization frameworks for high-fidelity engineering design problems. In: Knowledge Incorporation in Evolutionary Computation. Studies in Fuzziness and Soft Computing, vol. 167, pp. 307–332. Springer, Berlin (2005)
Ong, Y.S., Lim, M.H., Zhu, N., Wong, K.W.: Classification of adaptive memetic algorithms: A comparative study. IEEE Transactions on Systems, Man, and Cybernetics–Part B 36(1), 141–152 (2006)
Ong, Y.S., Krasnogor, N., Ishibuchi, H.: Special issue on memetic algorithms. IEEE Transactions on Evolutionary Computation 37(1) (2007)
Ong, Y.S., Lim, M.H., Neri, F., Ishibuchi, H.: Special issue on emerging trends in soft computing–memetic algorithms. Journal of Soft Computing (to appear)
Owen, A.B.: Orthogonal arrays for computer experiments, integration and visualization. Statistica Sinica 2, 439–452 (1992)
Oyama, A., Obayashi, S., Nakahashi, K.: Real-coded adaptive range genetic algorithm and its application to aerodynamic design. International Journal of the Japan Society of Mechanical Engineering 43(2), 124–129 (2000)
Oyama, A., Obayashi, S., Nakahashi, T.: Real-coded adaptive range genetic algorithm applied to transonic wing optimization. In: Schoenauer, M. (ed.) The 6th International Conference on Parallel Problem Solving from Nature–PPSN VI, pp. 712–721. Springer, Heidelberg (2000)
Pawitan, Y.: In All Likelihood: Statistical Modelling and Inference Using Likelihood. Oxford Scientific Publishing, Oxford (2001)
Poloni, C., Giurgevich, A., Onseti, L., Pediroda, V.: Hybridization of a multi-objective genetic algorithm, a neural network and a classical optimizer for a complex design problem in fluid dynamics. Computer Methods in Applied Mechanics and Engineering 186(2-4), 403–420 (2000)
Powell, M.J.D.: UOBYQA: Unconstrained optimization by quadratic approximation. Mathematical Programming, Series B 92, 555–582 (2002)
Quagliarella, D., Vicini, A.: Coupling genetic algorithms and gradient based optimization techniques. In: Quagliarella, D., Périaux, J., Poloni, C., Winter, G. (eds.) Genetic Algorithms in Engineering and Computer Science, ch. 14, pp. 288–309. John Wiley and Sons, Chichester (1997)
Ratle, A.: Accelerating the convergence of evolutionary algorithms by fitness landscape approximations. In: Eiben, A.E., Bäck, T., Schwefel, H.P. (eds.) Proceedings of the 5th International Conference on Parallel Problem Solving from Nature–PPSN V, pp. 87–96. Springer, Berlin (1998)
Ratle, A.: Optimal sampling strategies for learning a fitness model. In: The 1999 IEEE Congress on Evolutionary Computation–CEC 1999, pp. 2078–2085. IEEE, Piscataway (1999)
Renderes, J.M., Bersini, H.: Hybridizing genetic algorithms with hill-climbing methods for global optimization: Two possible ways. In: Sebald, A., Fogel, L.J. (eds.) Proceedings of the Third Annual Conference on Evolutionary Programming, pp. 312–317. World Scientific, Singapore (1994)
Renderes, J.M., Flasse, S.P.: Hybrid methods using genetic algorithms for global optimization. IEEE Transactions on Systems, Man, and Cybernetics–Part B 26(2), 243–258 (1996)
Reyes-Sierra, M., Coelle Coello, C.A.: Dynamic fitness inheritance proportion for multi-objective particle swarm optimization. In: Keijzer, M. (ed.) Proceedings of the Genetic and Evolutionary Computation Conference–GECCO 2006, pp. 89–90. Association for Computing Machinery, New York (2006)
Rinnooy Kan, A.H.G., Timmer, G.T.: Stochastic global optimization methods part I: Clustering methods. Mathematical Programming 39, 27–56 (1987)
Rosenbrock, H.H.: An automated method for finding the greatest of least value of a function. The Computer Journal 3, 175–184 (1960)
Sacks, J., Welch, W.J., Mitchell, T.J., Wynn, H.P.: Design and analysis of computer experiments. Statistical Science 4(4), 409–435 (1989)
Santner, T.J., Williams, B.J., Notz, W.: The Design and Analysis of Computer Experiments. Springer Series in Statistics. Springer, New York (2003)
Schaback, R.: Multivariate interpolation and approximation by translates of a basis function. In: Chui, C.K., Schumaker, L.L. (eds.) Approximation Theory VIII, pp. 491–514. World Scientific, Singapore (1995)
Schwefel, H.P.: Numerical Optimization of Computer Models, Interdisciplinary Systems Research, vol. 26. John Wiley and Sons, Chichester (1981)
Sefrioui, M., Périaux, J.: Aerodynamic shape optimization using a hierarchical genetic algorithm. In: European Conference on Computational Methods in Applied Sciences and Engineering–ECCOMAS 2000, European Committee on Computational Methods in Applied Sciences, pp. 1–18 (2000)
Seront, G., Bersini, H.: A new GA-local search hybrid for continuous optimization based on multi level single linkage clustering. In: Whitley, D.L., Beyer, H., Cantu-Paz, E., Goldberg, D.E., Parmee, I., Spector, L. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference–GECCO 2000, pp. 90–95. Morgan Kaufmann, San Francisco (2000)
Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures, 4th edn. Chapman and Hall, Boca Raton (2007)
Simkin, J., Trowbridge, C.W.: Optimizing electromagnetic devices combining direct search methods with simulated annealing. IEEE Transactions on Magnetics 28(2), 1545–1548 (1992)
Simpson, T.W., Poplinski, J.D., Koch, P.N., Allen, J.K.: Metamodels for computer-based engineering design: Survey and recommendations. Engineering with Computers 17, 129–150 (2001)
Smith, R.E., Dike, B., Stegmann, S.: Fitness inheritance in genetic algorithms. In: George, K.M. (ed.) Proceedings of the 1995 ACM Symposium on Applied Computing–ACM 1995, pp. 345–350. Association for Computing Machinery, New York (1995)
Sobieckzy, H.: Parametric airfoils and wings. In: Fujii, K., Dulikravich, G.S., Takanashi, S. (eds.) Recent Development of Aerodynamic Design Methodologies: Inverse Design and Optimization, Notes on Numerical Fluid Mechanics, vol. 68, pp. 71–88. Vieweg, Braunschweig (1999)
Søren, L.N., Nielsen, H.B., Søndergaard, J.: DACE: A MATLAB Kriging toolbox. Technical Report IMM-TR-2002-12, Informatik and Mathematical Modelling, Technical University of Denmark, Lingby, Copenhagen (2002)
Stuckman, B.E.: A global search method for optimizing nonlinear systems. IEEE Transactions on Systems, Man, and Cybernetics 18(6), 965–977 (1988)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report KanGAL 2005005, Nanyang Technological University, Singapore and Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology Kanpur, India (2005), http://web.mysites.ntu.edu.sg/epnsugan/PublicSite/SharedDocuments/Forms/AllItems.aspx
Tenne, Y.: Metamodel accuracy assessment in evolutionary optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation–CEC 2008. IEEE World Congress on Computational Intelligence, pp. 1505–1512. IEEE, Piscataway (2008)
Tenne, Y., Armfield, S.W.: A memetic algorithm using a trust-region derivative-free optimization with quadratic modelling for optimization of expensive and noisy black-box functions. In: Yang, S., Ong, Y.S., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments. Studies in Computational Intelligence, vol. 51, pp. 389–415. Springer, Berlin (2007)
Tenne, Y., Armfield, S.W.: A versatile surrogate-assisted memetic algorithm for optimization of computationally expensive functions and its engineering applications. In: Yang, A., Shan, Y., Thu Bui, L. (eds.) Success in Evolutionary Computation. Studies in Computational Intelligence, vol. 92, pp. 43–72. Springer, Heidelberg (2008)
Torczon, V.: On the convergence of pattern search algorithms. SIAM Journal on Optimization 7(1), 1–25 (1997)
Törn, A.: Global optimization as a combination of global and local search. In: Proceedings of Computer Simulation Versus Analytical Solutions for Business and Economic Models, School of Business Administration, Göteborg, Göteborg, Sweden. Business Administration Studies–BAS, vol. 17, pp. 191–206 (1973)
Törn, A., Žilinskas, A.: Global Optimization. LNCS, vol. 350. Springer, Heidelberg (1989)
Törn, A., Ali, M.M., Viitanen, S.: Stochastic global optimization: Problems classes and solution techniques. Journal of Global Optimization 14, 437–447 (1999)
Žilinskas, A.: A review of statistical models for global optimization. Journal of Global Optimization 2, 145–153 (1992)
Waldorp, L.J., Raoul, P.P.P., Huizenga, H.M.: Goodness-of-fit and confidence intervals of approximate models. Journal of Mathematical Psychology 50, 203–213 (2006)
Winfield, D.: Function minimization by interpolation in a data table. Journal of the Institute of Mathematics and its Applications 12, 339–347 (1973)
Yen, J., Liao, J.C., Lee, B., Randolph, D.: A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method. IEEE Transactions on Systems, Man, and Cybernetics–Part B 28(2), 173–191 (1998)
Yun, Y., Gen, M., Seo, S.: Various hybrid methods based on genetic algorithm with fuzzy logic controller. Journal of Intelligent Manufacturing 14, 401–419 (2003)
Zhang, B.: Generalized K-harmonic means–dynamic weighting of data in unsupervised learning. Tech. Rep. HPL-2000-137, Hewlett-Packard Labs (2000)
Zhang, B., Hsu, M., Dayal, U.: K-harmonic means–a data clustering algorithm. Tech. Rep. HPL-1999-124, Hewlett-Packard Labs, Software Technology Laboratory, HP Laboratories Palo Alto (1999)
Zhou, Z., Ong, Y.S., Lim, M.H., Lee, B.: Memetic algorithms using multi-surrogates for computationally expensive optimization problems. Journal of Soft Computing 11(10), 957–971 (2007)
Zhou, Z., Ong, Y.S., Nair, P.B., Keane, A.J., Lum, K.Y.: Combining global and local surrogate models to accelerate evolutionary optimization. IEEE Transactions On Systems, Man and Cybernetics-Part C 37(1), 66–76 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tenne, Y. (2009). A Model-Assisted Memetic Algorithm for Expensive Optimization Problems. In: Chiong, R. (eds) Nature-Inspired Algorithms for Optimisation. Studies in Computational Intelligence, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00267-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-00267-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00266-3
Online ISBN: 978-3-642-00267-0
eBook Packages: EngineeringEngineering (R0)