메뉴 건너뛰기




Volumn 92, Issue , 2008, Pages 43-72

A versatile surrogate-assisted memetic algorithm for optimization of computationally expensive functions and its engineering applications

Author keywords

[No Author keywords available]

Indexed keywords


EID: 41449087594     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-76286-7_3     Document Type: Article
Times cited : (31)

References (55)
  • 1
    • 84983161913 scopus 로고    scopus 로고
    • N. Alexandrov. Robustness properties of a trust region framework for managing approximations in engineering optimization. In Proceedings of the Sixth AIAA/NASA/ISSMO Symposium on Multidisciplinary Analysis and Design, number AIAA-96-4102-CP, pages 1056-1059. AIAA, 1996.
    • N. Alexandrov. Robustness properties of a trust region framework for managing approximations in engineering optimization. In Proceedings of the Sixth AIAA/NASA/ISSMO Symposium on Multidisciplinary Analysis and Design, number AIAA-96-4102-CP, pages 1056-1059. AIAA, 1996.
  • 2
    • 34250083818 scopus 로고
    • Approximation concepts for optimum structural design - a review
    • J. F. M. Barthelemy and R. T. Haftka. Approximation concepts for optimum structural design - a review. Structural optimization, 5:129-144, 1993.
    • (1993) Structural optimization , vol.5 , pp. 129-144
    • Barthelemy, J.F.M.1    Haftka, R.T.2
  • 3
    • 0004601465 scopus 로고    scopus 로고
    • Case studies in design and analysis of computer experiments
    • American Statistical Association
    • A. J. Booker. Case studies in design and analysis of computer experiments. In Proceedings of the Section on Physical and Engineering Sciences, pages 244-248. American Statistical Association, 1996.
    • (1996) Proceedings of the Section on Physical and Engineering Sciences , pp. 244-248
    • Booker, A.J.1
  • 4
    • 0021819411 scopus 로고
    • Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
    • V. Černy. Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45(1):41-51, 1985.
    • (1985) Journal of Optimization Theory and Applications , vol.45 , Issue.1 , pp. 41-51
    • Černy, V.1
  • 6
    • 41449087789 scopus 로고    scopus 로고
    • A. Chipperfield, P. Fleming, H. Pohlheim, and C. Fonseca. Genetic Algorithm TOOLBOX for use with MATLAB, Version 1.2. Department of Automatic Control and Systems Engineering, University of Sheffield
    • A. Chipperfield, P. Fleming, H. Pohlheim, and C. Fonseca. Genetic Algorithm TOOLBOX for use with MATLAB, Version 1.2. Department of Automatic Control and Systems Engineering, University of Sheffield.
  • 7
    • 0242609515 scopus 로고    scopus 로고
    • Recent progress in unconstrained nonlinear optimization without derivatives
    • A. R. Conn, K. Scheinberg, and P. L. Toint. Recent progress in unconstrained nonlinear optimization without derivatives. Mathematical Programming, 79:397-414, 1997.
    • (1997) Mathematical Programming , vol.79 , pp. 397-414
    • Conn, A.R.1    Scheinberg, K.2    Toint, P.L.3
  • 9
    • 41449087179 scopus 로고    scopus 로고
    • J. E. Dennis and L. N. Vicente. Trust-region interior-point algorithms for minimization methods with simple bounds. In H. Fischer, B. Riedmuller, and S. Scha.er, editors, Applied Mathematics and Parallel Computing, Festschrift for Klaus Ritter, pages 97-107. Physica, Heidelberg, 1996.
    • J. E. Dennis and L. N. Vicente. Trust-region interior-point algorithms for minimization methods with simple bounds. In H. Fischer, B. Riedmuller, and S. Scha.er, editors, Applied Mathematics and Parallel Computing, Festschrift for Klaus Ritter, pages 97-107. Physica, Heidelberg, 1996.
  • 10
    • 62549147737 scopus 로고    scopus 로고
    • Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA
    • M. Derla and H. Youngren. XFOIL 6.9 User Primer. Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, 2001.
    • (2001) XFOIL 6.9 User Primer
    • Derla, M.1    Youngren, H.2
  • 12
    • 0005825718 scopus 로고
    • The choice of step length, a crucial factor in the performance of variable metric algorithms
    • F. A. Lootsma, editor, chapter 10, Academic, London New York
    • L. C. W. Dixon. The choice of step length, a crucial factor in the performance of variable metric algorithms. In F. A. Lootsma, editor, Numerical Methods for Non-linear Optimization, chapter 10, pages 149-170. Academic, London New York, 1972.
    • (1972) Numerical Methods for Non-linear Optimization , pp. 149-170
    • Dixon, L.C.W.1
  • 15
  • 16
    • 84968515237 scopus 로고
    • Scattered data interpolation: Tests of some method
    • R. Franke. Scattered data interpolation: Tests of some method. Mathematics of Computation, 38(157):181-200, 1982.
    • (1982) Mathematics of Computation , vol.38 , Issue.157 , pp. 181-200
    • Franke, R.1
  • 17
    • 0036198088 scopus 로고    scopus 로고
    • Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence
    • K. C. Giannakogolu. Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence. International Review Journal Progress in Aerospace Sciences, 38(1):43-76, 2002.
    • (2002) International Review Journal Progress in Aerospace Sciences , vol.38 , Issue.1 , pp. 43-76
    • Giannakogolu, K.C.1
  • 18
    • 0025206382 scopus 로고
    • Theory and applications of the multiquadric-biharmonic method
    • R. L. Hardy. Theory and applications of the multiquadric-biharmonic method. Computers and Mathematics with Applications, 19(8/ 9):163-208, 1990.
    • (1990) Computers and Mathematics with Applications , vol.19 , Issue.8-9 , pp. 163-208
    • Hardy, R.L.1
  • 19
    • 85067317317 scopus 로고    scopus 로고
    • Aerodynamic shape optimization using a real-number-encoded genetic algorithm
    • Technical Report 2001-2473, AIAA, 2001
    • T. L. Holst and T. H. Pulliam. Aerodynamic shape optimization using a real-number-encoded genetic algorithm. Technical Report 2001-2473, AIAA, 2001.
    • Holst, T.L.1    Pulliam, T.H.2
  • 20
    • 0035727744 scopus 로고    scopus 로고
    • Comparative studies of metamodeling techniques under multiple modeling criteria
    • R. Jin, W. Chen, and T. W. Simpson. Comparative studies of metamodeling techniques under multiple modeling criteria. Journal of Structural Optimization, 23(1):1-13, 2001.
    • (2001) Journal of Structural Optimization , vol.23 , Issue.1 , pp. 1-13
    • Jin, R.1    Chen, W.2    Simpson, T.W.3
  • 21
    • 21144433756 scopus 로고    scopus 로고
    • A comprehensive survey of fitness approximation in evolutionary computation
    • Y. Jin. A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing, 9(1):3-12, 2005.
    • (2005) Soft Computing , vol.9 , Issue.1 , pp. 3-12
    • Jin, Y.1
  • 22
    • 0036808455 scopus 로고    scopus 로고
    • A framework for evolutionary optimization with approximate fitness functions
    • Y. Jin, M. Olhofer, and B. Sendhoff. A framework for evolutionary optimization with approximate fitness functions. IEEE Transactions on evolutionary computation, 6(5):481-494, 2002.
    • (2002) IEEE Transactions on evolutionary computation , vol.6 , Issue.5 , pp. 481-494
    • Jin, Y.1    Olhofer, M.2    Sendhoff, B.3
  • 24
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598):471-480, 1983.
    • (1983) Science , vol.220 , Issue.4598 , pp. 471-480
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 26
    • 0018468345 scopus 로고
    • A comparison of three methods for selecting values of input variables in the analysis of output from a computer code
    • M. D. McKay, R. J. Beckman, and W. J. Conover. 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.
    • (1979) Technometrics , vol.21 , Issue.2 , pp. 239-245
    • McKay, M.D.1    Beckman, R.J.2    Conover, W.J.3
  • 28
    • 0001009159 scopus 로고
    • Bayesian design and analysis of computer experiments: Two examples
    • T. Mitchell and M. Morris. Bayesian design and analysis of computer experiments: Two examples. Statistica Sinica, 2:359-379, 1992.
    • (1992) Statistica Sinica , vol.2 , pp. 359-379
    • Mitchell, T.1    Morris, M.2
  • 29
    • 0003140039 scopus 로고
    • Predictive models for the breeder genetic algorithm I: Continuous parameter optimization
    • H. Mühlenbein and D. Schlierkamp-Voosen. Predictive models for the breeder genetic algorithm I: Continuous parameter optimization. Evolutionary Computations, 1(1):25-49, 1993.
    • (1993) Evolutionary Computations , vol.1 , Issue.1 , pp. 25-49
    • Mühlenbein, H.1    Schlierkamp-Voosen, D.2
  • 30
    • 35649015351 scopus 로고    scopus 로고
    • Airfoil shape optimization for evolutionary computation
    • Genetic Algorithms for Optimization in Aeronautics and Turbomachinery, Rhode Saint Genese, Belgium and Von Karman Institute for Fluid Dynamics
    • S. Obayashi. Airfoil shape optimization for evolutionary computation. In Genetic Algorithms for Optimization in Aeronautics and Turbomachinery VKI Lecture Series 2000-07. Rhode Saint Genese, Belgium and Von Karman Institute for Fluid Dynamics, 2000.
    • (2000) VKI Lecture Series , vol.2000 -07
    • Obayashi, S.1
  • 32
    • 33747440759 scopus 로고    scopus 로고
    • Max-min surrogate-assisted evolutionary algorithm for robust aerodynamic design
    • Y.-S. Ong, P. B. Nair, and K. Y. Lum. Max-min surrogate-assisted evolutionary algorithm for robust aerodynamic design. IEEE Transactions on Evolutionary Computation, 10(4):392-404, 2006.
    • (2006) IEEE Transactions on Evolutionary Computation , vol.10 , Issue.4 , pp. 392-404
    • Ong, Y.-S.1    Nair, P.B.2    Lum, K.Y.3
  • 34
    • 84947945718 scopus 로고    scopus 로고
    • Real-coded adaptive range genetic algorithm applied to transonic wing optimization
    • M. Schoenauer, K. Deb, R. Günter, X. Yao, E. Lutton, J. J. M. Guervós, and H.-P. Schwefel, editors, The 6th Parallel Problem Solving from Nature International Conference-PPSN VI, of, Springer, Berlin Heidelberg New York
    • A. Oyama, S. Obayashi, and T. Nakamura. Real-coded adaptive range genetic algorithm applied to transonic wing optimization. In M. Schoenauer, K. Deb, R. Günter, X. Yao, E. Lutton, J. J. M. Guervós, and H.-P. Schwefel, editors, The 6th Parallel Problem Solving from Nature International Conference-PPSN VI, volume 1917 of Lecture Notes in Computer Science, pages 712-721. Springer, Berlin Heidelberg New York, 2000.
    • (2000) Lecture Notes in Computer Science , vol.1917 , pp. 712-721
    • Oyama, A.1    Obayashi, S.2    Nakamura, T.3
  • 35
    • 85011436515 scopus 로고    scopus 로고
    • Direct search algorithms for optimization calculations
    • M. J. D. Powell. Direct search algorithms for optimization calculations. Acta Numerica, 7:287-336, 1998.
    • (1998) Acta Numerica , vol.7 , pp. 287-336
    • Powell, M.J.D.1
  • 36
    • 0041711007 scopus 로고    scopus 로고
    • UOBYQA: Unconstrained optimization by quadratic approximation
    • M. J. D. Powell. UOBYQA: Unconstrained optimization by quadratic approximation. Mathematical Programming, Series B, 92:555-582, 2002.
    • (2002) Mathematical Programming, Series B , vol.92 , pp. 555-582
    • Powell, M.J.D.1
  • 38
    • 84878563736 scopus 로고    scopus 로고
    • Accelerating the convergence of evolutionary algorithms by fitness landscape approximations. In A. E
    • Eiben, B. T, M. Schoenauer, and H. P. Schwefel, editors, Proceedings of the 5th International Conference on Parallel Problem Solving from Nature-PPSN V, of, Springer, Berlin Heidelberg New York
    • A. Ratle. Accelerating the convergence of evolutionary algorithms by fitness landscape approximations. In A. E. Eiben, B. T., M. Schoenauer, and H. P. Schwefel, editors, Proceedings of the 5th International Conference on Parallel Problem Solving from Nature-PPSN V, volume 1498 of Lecture Notes in Computer Science, pages 87-96. Springer, Berlin Heidelberg New York, 1998.
    • (1998) Lecture Notes in Computer Science , vol.1498 , pp. 87-96
    • Ratle, A.1
  • 40
    • 0001723141 scopus 로고
    • An automated method for finding the greatest of least value of a function
    • H. H. Rosenbrock. An automated method for finding the greatest of least value of a function. The Computer Journal, 3:175-184, 1960.
    • (1960) The Computer Journal , vol.3 , pp. 175-184
    • Rosenbrock, H.H.1
  • 42
    • 84968481084 scopus 로고
    • On multivariate Lagrange interpolation
    • T. Sauer and Y. Xu. On multivariate Lagrange interpolation. Mathematics of Computation, 64(211):1147-1170, 1995.
    • (1995) Mathematics of Computation , vol.64 , Issue.211 , pp. 1147-1170
    • Sauer, T.1    Xu, Y.2
  • 43
    • 0003524416 scopus 로고
    • Numerical Optimization of Computer Models
    • of, Wiley, Chichester
    • H.-P. Schewefel. Numerical Optimization of Computer Models, volume 26 of Interdisciplinary Systems Research. Wiley, Chichester, 1981.
    • (1981) Interdisciplinary Systems Research , vol.26
    • Schewefel, H.-P.1
  • 44
    • 84947936391 scopus 로고    scopus 로고
    • A hierarchical genetic algorithm using multiple models for optimization
    • M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. M. Guervós, and H.-P. Schwefel, editors, Proceedings of the 6th International Conference on Parallel Problem Solving from Nature-PPSN VI, of, Springer, Berlin Heidelberg New York
    • M. Sefrioui and J. Périaux. A hierarchical genetic algorithm using multiple models for optimization. In M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. M. Guervós, and H.-P. Schwefel, editors, Proceedings of the 6th International Conference on Parallel Problem Solving from Nature-PPSN VI, volume 1917 of Lecture Notes in Computer Science, pages 879-888. Springer, Berlin Heidelberg New York, 2000.
    • (2000) Lecture Notes in Computer Science , vol.1917 , pp. 879-888
    • Sefrioui, M.1    Périaux, J.2
  • 47
    • 41449102609 scopus 로고    scopus 로고
    • H. Sobieckzy. Parametric airfoils and wings. In K. Fujii and G. S. Dulikravich, editors, Recent Development of Aerodynamic Design Methodologies-Inverse Design and Optimization, 68 of Notes on Numerical Fluid Mechanics, pages 71-88. Vieweg, Germany, 1999.
    • H. Sobieckzy. Parametric airfoils and wings. In K. Fujii and G. S. Dulikravich, editors, Recent Development of Aerodynamic Design Methodologies-Inverse Design and Optimization, volume 68 of Notes on Numerical Fluid Mechanics, pages 71-88. Vieweg, Germany, 1999.
  • 48
    • 0031211068 scopus 로고    scopus 로고
    • Multidisciplinary aerospace design optimization: Survey of recent developments
    • J. Sobieszczansk-Sobieski and R. Haftka. Multidisciplinary aerospace design optimization: Survey of recent developments. Structural Optimization, 14(1): 1-23, 1997.
    • (1997) Structural Optimization , vol.14 , Issue.1 , pp. 1-23
    • Sobieszczansk-Sobieski, J.1    Haftka, R.2
  • 49
    • 34147123864 scopus 로고    scopus 로고
    • Y. Tenne and S. W. Armfield. A memetic algorithm using a trust-region derivative-free optimization with quadratic modelling for optimization of expensive and noisy black-box functions. In S. Yang, Y.-S. Ong, and Y. Jin, editors, Evolutionary Computation in Dynamic and Uncertain Environments, 51 of Studies in Computational Intelligence pages 389-415. Springer, Berlin Heidelberg New York, 2007.
    • Y. Tenne and S. W. Armfield. A memetic algorithm using a trust-region derivative-free optimization with quadratic modelling for optimization of expensive and noisy black-box functions. In S. Yang, Y.-S. Ong, and Y. Jin, editors, Evolutionary Computation in Dynamic and Uncertain Environments, volume 51 of Studies in Computational Intelligence pages 389-415. Springer, Berlin Heidelberg New York, 2007.
  • 50
    • 35649003338 scopus 로고    scopus 로고
    • Y. Tenne, S. Obayashi, and S. Armfield. Airfoil shape optimization using an algorithm for minimization of expensive and discontinuous black-box functions. In Proceedings of AIAA InfoTec 2007, number AIAA-2007-2874. AIAA, 2007.
    • Y. Tenne, S. Obayashi, and S. Armfield. Airfoil shape optimization using an algorithm for minimization of expensive and discontinuous black-box functions. In Proceedings of AIAA InfoTec 2007, number AIAA-2007-2874. AIAA, 2007.
  • 51
    • 41449111247 scopus 로고    scopus 로고
    • A surrogate-assisted memetic algorithm for handling computationally expensive functions with ill-defined constraints
    • In preparation
    • Y. Tenne, S. Obayashi, S. Armfield, Y.-S. Ong, and R. Tapabrata. A surrogate-assisted memetic algorithm for handling computationally expensive functions with ill-defined constraints. In preparation.
    • Tenne, Y.1    Obayashi, S.2    Armfield, S.3    Ong, Y.-S.4    Tapabrata, R.5
  • 52
    • 0017526520 scopus 로고
    • Cluster analysis using seed points and density-determined hyperspheres as an aid to global optimization
    • A. Törn. Cluster analysis using seed points and density-determined hyperspheres as an aid to global optimization. IEEE Transcation on Systems, Man and Cybernetics, 7(8):610-616, 1977.
    • (1977) IEEE Transcation on Systems, Man and Cybernetics , vol.7 , Issue.8 , pp. 610-616
    • Törn, A.1
  • 53
  • 54
    • 84955604921 scopus 로고    scopus 로고
    • An analysis of evolutionary algorithms based on neighbourhood and step sizes
    • P. Angeline, R. Reynolds, J. McDonnel, and R. Eberhart, editors, Evolutionary Programming VI:PRoceedings of the Sixth Annual Conference on Evolutionary Programming, of, Springer, Berlin Heidelberg New York
    • X. Yao, G. Lin, and Y. Liu. An analysis of evolutionary algorithms based on neighbourhood and step sizes. In P. Angeline, R. Reynolds, J. McDonnel, and R. Eberhart, editors, Evolutionary Programming VI:PRoceedings of the Sixth Annual Conference on Evolutionary Programming, volume 1213 of Lecture Notes on Computer Science, pages 297-307. Springer, Berlin Heidelberg New York, 1997.
    • (1997) Lecture Notes on Computer Science , vol.1213 , pp. 297-307
    • Yao, X.1    Lin, G.2    Liu, Y.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.