Reducing function evaluations in Differential Evolution using rough approximation-based comparison

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 2307-2314

  Takahama, Tetsuyuki ^a   Sakai, Setsuko ^b  

^a HIROSHIMA CITY UNIVERSITY   (Japan)

^b HIROSHIMA SHUDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL ARITHMETIC; EVOLUTIONARY ALGORITHMS; FUNCTIONS; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION;

APPROXIMATION ERRORS; APPROXIMATION MODELS; BENCHMARK FUNCTIONS; COMPARISON METHODS; DIFFERENTIAL EVOLUTIONS; FUNCTION VALUES; LEARNING PROCESSES; ORDER RELATIONS; ROUGH APPROXIMATIONS; TWO POINTS;

FUNCTION EVALUATION;

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

References (15)

1. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft Computing, vol. 9, pp. 3-12, 2005.
2. T. Takahama, S. Sakai, and A. Hara, "Reducing the number of function evaluations in differential evolution by estimated comparison method using an approximation model with low accuracy," IEICE Trans. on Information and Systems, vol. J91-D, no. 5, to appear, in Japanese.
3. R. Storn and K. Price, "Minimizing the real functions of the ICEC'96 contest by differential evolution," in Proc. of the International Conference on Evolutionary Computation, 1996, pp. 842-844.
4. _, "Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, vol. 11, pp. 341-359, 1997.
5. T. Takahama and S. Sakai, "Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites," in Proc. of the 2006 World Congress on Computational Intelligence, July 2006, pp. 308-315.
6. T. Takahama, S. Sakai, and N. Iwane, "Solving nonlinear constrained optimization problems by the s constrained differential evolution," in Proc. of the 2006 IEEE Conference on Systems, Man, and Cybernetics, Oct. 2006, pp. 2322-2327.
7. A. Giunta and L. Watson, "A comparison of approximation modeling techniques: Polynomial versus interpolating models," AIAA, Tech. Rep. 98-4755, 1998.
8. T. W. Simpson, T. M. Mauery, J. J. Korte, and F. Mistree, "Comparison of response surface and kriging models in the multidisciplinary design of an aerospike nozzle," AIAA, Tech. Rep. 98-4758, 1998.
9. W. Shyy, P. K. Tucker, and R. Vaidyanathan, "Response surface and neural network techniques for rocket engine injector optimization," AIAA, Tech. Rep. 99-2455, 1999.
10. Y. Jin, M. Olhofer, and B. Sendhoff, "On evolutionary optimization with approximate fitness functions," in Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, 2000, pp. 786-792.
11. _, "A framework for evolutionary optimization with approximate fitness functions," IEEE Transactions on Evolutionary Computation, vol. 6, no. 5, pp. 481-494, 2002.
12. Y. Jin and B. Sendhoff, "Reducing fitness evaluations using clustering techniques and neural networks ensembles," in Genetic and Evolutionary Computation Conference, ser. LNCS, vol. 3102. Springer, 2004, pp. 688-699.
13. F. G. Guimarães, E. F. Wanner, F. Campelo, R. H. Takahashi, H. Igarashi, D. A. Lowther, and J. A. Ramírez, "Local learning and search in memetic algorithms," in 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, July 2006, pp. 9841-9848.
14. D. Büche, N. N. Schraudolph, and P. Koumoutsakos, "Accelerating evolutionary algorithms with gaussian process fitness function models," IEEE Trans. on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 35, no. 2, pp. 183-194, May 2005.
15. Y. S. Ong, Z. Zhou, and D. Lim, "Curse and blessing of uncertainly in evolutionary algorithm using approximation," in 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, July 2006, pp. 9833-9840.