Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation

IEEE Transactions on Evolutionary Computation

Volumn 10, Issue 4, 2006, Pages 405-420

  Paenke, Ingo ^a   Branke, Jürgen ^a   Jin, Yaochu ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b HONDA RESEARCH INSTITUTE EUROPE GMBH   (Germany)

Author keywords

Evolutionary optimization; Fitness approximation; Robustness; Uncertainty

Indexed keywords

APPROXIMATION THEORY; DESIGN; ESTIMATION; MATHEMATICAL MODELS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAIN SYSTEMS;

FITNESS APPROXIMATION; ROBUST SOLUTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 33747417835     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2005.859465     Document Type: Article

References (42)

1. P. Alfeld, "Scattered data interpolation in three or more variables," in Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L. Schumaker, Eds. New York: Academic, 1989, pp. 1-33.
2. D. K. Anthony and A. J. Keane, "Robust-optimal design of a lightweight space structure using a genetic algorithm," AIAA Journal, vol. 41, no. 8, pp. 1601-1604, 2003.
3. D. Arnold, Noisy Optimization with Evolution Strategies. Norwell, MA: Kluwer, 2002.
4. J. Branke, "Creating robust solutions by means of an evolutionary algorithm," Parallel Problem Solving from Nature-PPSN V, pp. 119-128, 1998.
5. J. Branke, "Reducing the sampling variance when searching for robust solutions," in Proc. Genetic and Evol. Comput. Conf., L. Spector et al., Eds., 2001, pp. 235-242.
6. J. Branke, Evolutionary Optimization in Dynamic Environments. Norwell, MA: Kluwer, 2002.
7. J. Branke and C. Schmidt, "Fast convergence by means of fitness estimation," Soft Comput., vol. 9, no. 1, pp. 13-20, 2005.
8. W. Chen, J. Allen, K. Tsui, and F. Mistree, "A procedure for robust design: Minimizing variations caused by noise factors and control factors," ASME J. Mechanical Design, vol. 118, pp. 478-485, 1996.
9. I. Das, "Robustness optimization for constrained nonlinear programming problems," Eng. Optim., vol. 32, no. 5, pp. 585-618, 2000.
10. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast elitist nondominated sorting genetic algorithm for multiobjective optimization: NSGA-II," in Parallel Problem Solving from Nature - PPSN VI, M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 2000, pp. 849-858.
11. K. Deb and D. E. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed., 1989, pp. 42-50.
12. C. M. Fonseca and P. J. Fleming, "On the performance assessment and comparison of stochastic multiobjective optimizers," in Parallel Problem Solving from Nature - PPSN IV, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 1996, pp. 584-593.
13. G. H. Goloub and C. F. van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The John Hopkins Press, 1996.
14. H. Greiner, "Robust optical coating design with evolution strategies," Applied Optics, vol. 35, no. 28, pp. 5477-5483, 1996.
15. C. A. R. Hoare, "Quicksort," Computer Journal, vol. 5, no. 1, 1962.
16. M. Hüsken, Y. Jin, and B. Sendhoff, "Structure optimization of neural networks for evolutionary design optimization," Soft Comput., vol. 9, no. 1, pp. 21-28, 2005.
17. M. T. Jensen, "Generating robust and flexible job shop schedules using genetic algorithms," IEEE Trans. Evol. Comput., vol. 7, no. 3, pp. 275-288, Jun. 2003.
18. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft Comput., vol. 9, no. 1, pp. 3-12, 2005.
19. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments - A survey," IEEE Trans. Evol. Comput., vol. 9, no. 3, pp. 303-317, Jun. 2005.
20. Y. Jin, M. Olhofer, and B. Sendhoff, "Dynamic weighted aggregation for evolutionary multi-objective optimization: Why does it work and how?," in Proc. Genetic and Evol. Comput. Conf., 2001, pp. 1042-1049.
21. Y. Jin, M. Olhofer, and B. Sendhoff, "A framework for evolutionary optimization with approximate fitness functions," IEEE Trans. Evol. Comput., vol. 6, no. 5, pp. 481-494, Oct. 2002.
22. Y. Jin and B. Sendhoff et al., "Trade-off between optimality and robustness: An evolutionary multiobjective approach," in Lecture Notes in Computer Science, C. M. Fonseca et al., Eds. Berlin, Germany: Springer-Verlag, 2003, vol. 2632, Proc. Int. Conf. Evol. Multicriterion Optimization, pp. 237-251.
23. V. J. Leon, S. D. Wu, and R. H. Storer, "Robustness measures and robust scheduling for job shops," IIE Trans., vol. 26, pp. 32-43, 1994.
24. K.-H. Liang, X. Yao, and C. Newton, "Evolutionary search of approximated n-dimensional landscapes," Int. J. Knowledge-Based Intell. Eng. Syst., vol. 4, no. 3, pp. 172-183, 2000.
25. C. Loader, Local Regression and Likelihood, 1st ed. Berlin, Germany: Springer-Verlag, 1999.
26. D. H. Loughlin and S. R. Ranjithan, "Chance-constrained genetic algorithms," in Proc. Genetic and Evol. Comput. Conf., 1999, pp. 369-376.
27. M. D. McKay, W. J. Conover, and R. J. Beckman, "A comparison of three methods for selecting values of input variables in the analysis of output from a computer code," Technometrics, vol. 21, pp. 239-245, 1979.
28. T. Okabe, Y. Jin, and B. Sendhoff, "A critical survey of performance indices for multi-objective optimization," in Proc. IEEE Congr. Evol. Comput., 2003, pp. 878-885.
29. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P Flannery, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
30. T. Ray, "Constrained robust optimal design using a multi-objective evolutionary algorithm," in Proc. IEEE Congr. Evol. Comput., 2002, pp. 419-424.
31. T. Ray and H. M. Tsai, "A parallel hybrid optimization algorithm for robust airfoil design," in AIAA Aerospace Sciences Meeting and Exhibit, 2004, pp. 11474-11482.
32. C. R. Reeves, "A genetic algorithm approach to stochastic flowshop sequencing," in Proc. IEE Colloquium on Genetic Algorithms for Control and Syst. Eng., London, U.K., 1992, pp. 13/1-13/4. number 1992/106 in IEE Digest.
33. R. G. Regis and C. A. Shoemaker, "Local function approximation in evolutionary algorithms for the optimization of costly functions," IEEE Trans. Evol. Comput., vol. 8, no. 5, pp. 490-505, Oct. 2004.
34. B. Sendhoff, H. Beyer, and M. Olhofer, "The influence of stochastic quality functions on evolutionary search," in Recent Advances in Simulated Evolution and Learning, Volume 2 of Advances in Natural Computation, K. C. Tan, M. H. Lim, X. Yao, and L. Wang, Eds. New York: World Scientific, 2004, pp. 152-172.
35. R. Sibson, "A brief description of natural neighbor interpolation," in Interpreting Multivariate Data, V. Barnet, Ed. New York: Wiley, 1981, pp. 21-36.
36. A. Thompson, "Evolutionary techniques for fault tolerance," in Proc. UKACC Int. Conf. Control, 1996, pp. 693-698.
37. S. Tsutsui and A. Ghosh, "Genetic algorithms with a robust solution searching scheme," IEEE Trans. Evol. Comput., vol. 1, no. 3, pp. 201-208, 1997.
38. S. Tsutsui, A. Ghosh, and Y. Fujimoto, "A robust solution searching scheme in genetic search," in Parallel Problem Solving from Nature - PPSN IV, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 1996, pp. 543-552.
39. D. Wiesmann, U. Hammel, and T. Back, "Robust design of multilayer optical coatings by means of evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 2, no. 4, pp. 162-167, 1998.
40. Y. Yamaguchi and T. Arima, "Aerodynamic optimization for the transonic compressor stator blade," in Optimization in Industry, I. C. Parmee and P. Hajela, Eds: Springer, 2002, pp. 163-172.
41. Q. Zhang and H. Mühlenbein, "On the convergence of a class of estimation of distribution algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 127-136, Apr. 2004.
42. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, 1999.