Dimensionality-reduction frameworks for computationally expensive problems

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Tenne, Yoel ^a   Izui, Kazuhiro ^a   Nishiwaki, Shinji ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AIRFOIL SHAPE OPTIMIZATION; EVOLUTIONARY FRAMEWORK; HIGH DIMENSIONAL DATA; HIGH-DIMENSIONAL; PERFORMANCE ANALYSIS; REAL-WORLD DESIGNS; TEST FUNCTIONS; TOPOLOGICAL MAPPING;

AIRFOILS; ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS; FUNCTIONS; TOPOLOGY;

SHAPE OPTIMIZATION;

EID: 79959401917     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586251     Document Type: Conference Paper

References (48)

1. Y. Tenne and S. W. Armfield, "A framework for memetic optimization using variable global and local surrogate models," Journal of Soft Computing, vol. 13, no. 8, 2009. [Online]. Available: http://www.springerlink. com/openurl.asp?genre=article&id=doi:10.1007/s00500-008-0348-2.
2. Y.-S. Ong, P. B. Nair, and A. J. Keane, "Evolutionary optimization of computationally expensive problems via surrogate modeling," AIAA Journal, vol. 41, no. 4, pp. 687-696, 2003.
3. M. K. Karakasis and K. C. Giannakoglou, "Metamodel-assisted multiobjective evolutionary optimization," in Proceedings of the 6th on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems-EUROGEN 2005, R. Schilling, Ed., 2005.
4. K. Rasheed, H. Hirsh, and A. Gelsey, "A genetic algorithm for continuous design space search," Artificial Intelligence in Engineering, vol. 11, no. 3, pp. 295-305, 1997.
5. M. Emmerich, A. Giotis, M. Özedmir, T. Bäck, and K. C. Giannakoglou, "Metamodel-assisted evolution strategies," in The 7th International Conference on Parallel Problem Solving from Nature-PPSN VII, ser. Lecture Notes in Computer Science, J. J. Merelo Guervós, Ed., no. 2439. Berlin: Springer, 2002, pp. 361-370.
6. M. Abramson, A. Charles, and J. E. Dennis, "Optimization using surrogates for engineering design," in IMA Postdoctoral Lecture Series, 2002. [Online]. Available: www.ima.umn.edu/talks/workshops/1-6-7.2003/dennis/ dennis.pdf
7. J. T. Alander and J. Lampinen, "Cam shape optimization by genetic algorithm," in Genetic Algorithms in Engineering and Computer Science, D. Quagliarella, Ed. Chichester ; New York: John Wiley and Sons, 1997, ch. 8, pp. 153-174.
8. T. W. Simpson, A. J. Booker, D. Ghosh, A. Giunta, P. Koch, and R.-J. Yang, "Approximation methods in multidisciplinary analysis and optimization: a panel discussion," Structural and Multidisciplinary Optimization, vol. 27, pp. 302-313, 2004.
9. R. E. Bellman, Adaptive Control Processes:A Guided Tour. Princeton, New Jersey: Princeton University Press, 1961.
10. K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is 'nearest neighbor' meaningful?" in Proceedings 7th International Conference on Database Theory-ICDT 1999, ser. Lecture Notes in Computer Science, C. Beeri and P. Buneman, Eds., vol. 1540. Springer, 1999, pp. 217-235.
11. C. C. Aggarwal, A. Hinneburg, and D. A. Keim, "On the surprising behavior of distance metrics in high dimensional spaces," in Proceedings 8th International Conference on Database Theory-ICDT 2001, ser. Lecture Notes in Computer Science, J. Van den Bussche and V. Vianu, Eds., vol. 1973. Springer, 2001, pp. 420-434.
12. W. R. Madych, "Miscellaneous error bounds for multiquadric and related interpolators," Computers and Mathematics with Applications, vol. 24, no. 12, pp. 121-138, 1992.
13. N. R. Draper and H. Smith, Applied Regression Analysis, 3rd ed. John Wiley and Sons, 2003.
14. N. A. C. Cressie, Statistics for Spatial Data. New York: Wiley, 1993.
15. J. R. Koehler and A. B. Owen, "Computer experiments," in Handbook of Statistics, S. Ghosh, C. R. Rao, and P. R. Krishnaiah, Eds. Amsterdam: Elsevier, 1996, pp. 261-308.
16. A. Törn, "Cluster analysis using seed points and density-determined hyperspheres as an aid to global optimization," IEEE Transactions on Systems, Man, and Cybernetics, vol. 7, no. 8, pp. 610-616, 1977.
17. D. Shepard, "A two dimensional interpolation function for irregularly spaced data," in Proceedings of the 1968 ACM National Conference. New York, NY, USA: ACM Press, 1969, pp. 517-524.
18. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. P. Chen, A. Auger, and S. Tiwari, "Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization," Nanyang Technological University, Singapore and Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology Kanpur, India, Technical Report KanGAL 2005005, 2005, codes and data files are available at http://web.mysites.ntu.edu.sg/epnsugan/ PublicSite/SharedDocuments/Forms/AllItems.aspx.
19. A. Ratle, "Accelerating the convergence of evolutionary algorithms by fitness landscape approximations," in Proceedings of the 5th International Conference on Parallel Problem Solving from Nature-PPSN V, A. E. Eiben, T. Bäck, and H.-P. Schwefel, Eds. Berlin: Springer, 1998, pp. 87-96.
20. H. Mühlenbein and D. Schlierkamp-Voosen, "Predictive models for the breeder genetic algorithm I: Continuous parameter optimization," Evolutionary Computations, vol. 1, no. 1, pp. 25-49, 1993.
21. A. J. Miller, Subset Selection in Regression, ser. Monographs on Statistics and Applied Probability. London; New York: Chapman and Hall, 1990, vol. 40.
22. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," The Journal of Machine Learning Research, vol. 3, pp. 1157-1182, 2003.
23. R. V. Joseph and Y. Hung, "Orthogonal-maximin latin hypercube designs," Statistica Sinica, vol. 18, pp. 171-186, 2008.
24. W. Song and A. J. Keane, "Parameter screening using impact factors and surrogate-based ANOVA techniques," in Proceedings of the 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference. Reston, Virginia: American Institute of Aeronautics and Astronautics, 2006.
25. D. A. Freedman, "A note on screening regression equations," The American Statistician, vol. 37, no. 2, pp. 152-155, 1983.
26. R. Kohavi and G. H. John, "The wrapper approach," in Feature Extraction, Construction and Selection: A Data Mining Perspective, ser. The Kluwer international series in engineering and computer science. Boston: Kluwer Academic Publishers, 1998, vol. 453.
27. H. Linhart and W. Zucchini, Model Selection, ser. Wiley Series in Probability and Mathematical Statistics. New York; Chichester; Brisbane: Wiley-Interscience Publication, 1986.
28. D. Broadhurst, R. Goodacre, A. Jones, J. J. Rowland, and D. B. Kell, "Genetic algorithm as a method for variable selection in multiple linear regression and partial least squares regression, with application to pyrolysis mass spectrometry," Analytica Chemica Acta, vol. 348, pp. 71-86, 1997.
29. K. Marida and R. Marshall, "Maximum likelihood estimation of models for residual covariance in spatial regression," Biometrika, vol. 71, no. 1, pp. 135-146, 1984.
30. D. R. Jones, M. Schonlau, and W. J. Welch, "Efficient global optimization of expensive black-box functions," Journal of Global Optimization, vol. 13, pp. 455-492, 1998.
31. C. M. Hurvich and C.-L. Tsai, "Regression and time series model selection in small samples," Biometrika, vol. 76, no. 2, pp. 297-307, 1989.
32. M. A. Golberg, C. S. Chen, and S. R. Karur, "Improved multiquadric approximation for partial differential equations," Engineering Analysis with Boundary Elements, vol. 18, pp. 9-17, 1996.
33. S. H. Han and H. Yang, "Screening important design variables for building a usability modle: Genetic algorithm-based partial least squares approach," International Journal of Industrial Ergonomics, vol. 33, pp. 159-171, 2004.
34. J. Yang and V. Honavar, "Feature subset selection using a genetic algorithm," IEEE Intelligent Systems, vol. 13, no. 2, pp. 44-49, 1998.
35. M. L. Raymer, W. F. Punch, E. D. Goodman, L. A. Kuhn, and A. J. Anil, "Dimensionality reduction using genetic algorithms," IEEE Transactions on Evolutionary Computation, vol. 4, no. 2, 2000.
36. Z. Zhu, Y.-S. Ong, and M. Dash, "Wrapper-filter feature selection algorithm using a memetic framework," IEEE Transactions on Systems, Man, and Cybernetics-Part B, vol. 37, no. 1, pp. 70-76, 2007.
37. M. K. Karakasis and J.-A. Désidéri, "Model reduction and adaption of optimum-shape design in aerodynamics by neural networks," INRIA (Institut National de Recherche en Informatique et en Automatique, Research Report 4503, 2002.
38. M. A. Carreira-Perpin̄án, "A review of dimension reduction techniques," Deptartment of Computer Science, University of Sheffield, Technical Report CS 96-09, 1997.
39. I. K. Fodor, "A survey of dimension reduction techniques," Center for Applied Scientific Computing Lawrence Livermore National Laboratory, Livermore, CA 94551, Tech. Rep., 2002.
40. T. Kohonen, Self-organizing Maps, ser. Springer Series in Information Sciences. Berlin; New York: Springer, 2001, vol. 30.
41. J. W. Sammon, Jr., "A nonlinear mapping for data structure analysis," IEEE Transactions on Computers, vol. C-18, no. 5, pp. 401-409, 1969.
42. A. Flexer, "On the use of self-organizing maps for clustering and visualization," Intelligent Data Analysis, vol. 5, no. 5, pp. 373-384, 2001.
43. M. A. El-Betalgy and A. J. Keane, "Evolutionary optimization for computationally expensive problems using Gaussian processes," in Proceedings of the International Conference on Artificial Intelligence-IC- AI'2001, H. Arbania, Ed. CSREA Press, 2001, pp. 708-714.
44. K. Chiba, S. Obayashi, and K. Nakahashi, "High-fidelity multidisciplinary design optimization of aerostructural wing shape for regional jet," in Proceedings of the 23rd AIAA Applied Aerodynamics Conference. Reston, VA: American Institute of Aeronautics and Astronautics, 2005, aIAA-2005-5080.
45. S. Koziel, J. W. Bandler, and K. Madsen, "A space mapping framework for engineering optimization: theory and implementation," vol. 54, pp. 3721-3730, 2006.
46. M. Drela and H. Youngren, XFOIL 6.9 User Primer, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, 2001.
47. R. M. Hicks and P. A. Henne, "Wing design by numerical optimization," Journal of Aircraft, vol. 15, no. 7, pp. 407-412, 1978.
48. H.-Y. Wu, S. Yang, F. Liu, and H.-M. Tsai, "Comparison of three geometric representations of airfoils for aerodynamic optimization," in Proceedings of the 16th AIAA Computational Fluid Dynamics Conference. American Institute of Aeronautics and Astronautics, 2003, aIAA 2003-4095.