A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 3177-3184

  Syberfeldt, Anna ^a   Grimm, Henrik ^a   Ng, Amos ^a   John, Robert I ^b  

^a UNIVERSITY OF SKÖVDE   (Sweden)

^b DE MONTFORT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; KETONES; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; PARALLEL ALGORITHMS; PROBLEM SOLVING;

BENCHMARK EXPERIMENTS; BENCHMARK FUNCTIONS; CANDIDATE SOLUTIONS; COMPUTATIONALLY EXPENSIVE; DEGREE OF PARALLELISMS; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATIONS; OPTIMIZATION PROBLEMS; PERFORMANCE METRIC; REALWORLD TESTS; SURROGATE TECHNIQUES;

EVOLUTIONARY ALGORITHMS;

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

References (27)

1. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons Ltd, 2004.
2. Y.S. Ong, P.B. Nair, AX Keane, and K.W. Wong, "Surrogateassisted evolutionary optimization frameworks for high-fidelity engineering design problems," in Knowledge Incorporation in Evolutionary Computation, Springer, 2004, pp. 307-332.
3. H. Ulmer, F. Streichert, and A. Zell, "Evolution strategies assisted by gaussian processes with improved pre-selection criterion," in Proc. IEEE Congress on Evolutionary Computation, Canberra, Australia, December 8-12, 2003, pp. 692-699.
4. J. Boesel, R.O. Bowden, F. Glover, J.P. Kelly, and E. Westwig, "Future of simulation optimization," in Proc. Winter Simulation Conference, Arlington, VA, USA, December 9-12, 2001, pp. 1466-1470.
5. D. Chafeka, J. Xuan, and K. Rasheed, "Constrained multi-objective optimization using steady state genetic algorithms," in Proc. Genetic and Evolutionary Computation Conference, Springer-Verlag Germany, 2003, pp. 813-824.
6. Y. Jin, "A comprehensive survey of fitness approximation in evolutionary computation," Soft Computing, vol. 9, pp. 3-12, Springer-Verlag Germany, 2005.
7. T. Lacksonen, "Empirical comparison of search algorithms for discrete event simulation," in Computers & Industrial Engineering, vol. 40, no. 1-2, 2001, pp. 133-148.
8. M. Emmerich, A. Giotis, M. Özdemir, T.H. Bäck, and K. Giannakoglou, "Metamodelassisted evolution strategies," in Proc. International Conference on Parallel Problem Solving from Nature, Granada, Spain, September 7-11, 2002, pp. 361-370.
9. M. Reyes-Sierra and C.A. Coello Coello, "Fitness inheritance in multi-objective particle swarm optimization," in Proc. IEEE Swarm Intelligence Symposium 2005, Pasadena, California, June 8-10, pp. 116-123, 2005.
10. J.H. Chen, D.E. Goldberg, S.Y. Ho and K. Sastry, "Fitness Inheritance In Multi-objective Optimization," in Proc. Genetic and Evolutionary Computation Conference, pp. 319-326, 2002.
11. L.T. Bui, H.A. Abbass and D. Essam, "Fitness inheritance for noisy evolutionary multi-objective optimization", in Proc. Conference on Genetic and Evolutionary Computation, Washington DC, USA, pp. 779-785, 2005.
12. M. Emmerich, K. Giannakoglou, and B. Naujoks, "Single- and multiobjective evolutionary optimization assisted by gaussian random field metamodels," in IEEE-TEC Special Issue on Evolutionary Computation in the presence of uncertainty, vol. 10, no. 4, pp. 421-439, 2006.
13. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm-NSGA-II," KanGAL Report 2000001, Indian Institute of Technology Kanpur, 2000.
14. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm," Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), May 2001.
15. K. Deb, "Multi-objective genetic algorithms: Problem difficulties and construction of test functions," in Evolutionary Computation, vol. 7, pp. 205-230, 1999.
16. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," in Evolutionary Computation, vol. 8, no. 2, 2000.
17. M. Emmerich, N. Beurne, and B. Naujoks, "An EMO algorithm using the hypervolurne measure as selection criterion," in Proc. Evolutionary Multi-Criterion Optimization, Springer Berlin-Heidelberg, 2005, pp. 62-76.
18. A. Ratle, "Optimal sampling strategies for learning a fitness model," in Proc. Congress Evolutionary Computation, Washington DC, USA, July 6-9, 1999, pp. 2078-2085"
19. n)} by multilayer feedforward networks and related problems," in IEEE Transactions on Neural Networks, vol. 6, no. 1, pp. 25-30, 1995.
20. A.P. Giotis, K.C. Giannakoglou J., and Periaux, "A reduced-cost multi-objective optimization method based on the pareto front technique, neural networks and PVM," in Proc. European Congress on Computational Methods in Applied Sciences and Engineering, Barcelona, Spain, September 15-17, 2000.
21. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments - a survey," in IEEE Transactions on Evolutionary Computation, vol. 9, no. 3, pp. 303-317, 2005.
22. K. Mehrotra, C.K. Mohan, and S. Ranka, Elements of Artificial Neural Networks, MIT Press, 1996.
23. P.K.S. Nain and K. Deb, "A multi-objective optimization procedure with successive approximate models," KanGAL report no. 2005002, Indian Institute of Technology, Kanpur, India, 2005.
24. rd edition, 2000.
25. I.I. Voutchkov and A. J. Keane, "Multiobjective optimization using surrogates," in Proc. 7th International Conference on Adaptive Computing in Design and Manufacture, Bristol, 2006, pp. 167-175.
26. M.K. Karakasis and K.C. Giannakoglou, "Metamodel-assisted multiobjective evolutionary optimization," Proc. Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, Munich, Germany, September 12-14, 2005.
27. A. Gosavi, Simulation-based optimization: parametric optimization techniques and reinforcement learning, Boston, Mass., Kluwer Academic, 2003.