Hybridisation of Evolutionary Algorithms for Solving Multi-Objective Simulation Optimisation Problems

Hybridisation of Evolutionary Algorithms for Solving Multi-Objective Simulation Optimisation Problems The paper presents a taxonomic analysis of existing hybrid multi-objective evolutionary algorithms aimed at solving multi-objective simulation optimisation problems. For that, the properties of evolutionary algorithms and the requirements made to solving the problem considered are determined. Finally, a combination of the properties, which allows one to increase the approximation accuracy of the Pareto-optimal front at relatively low computational costs, is revealed.

[1]  El-Ghazali Talbi,et al.  Hybridizing exact methods and metaheuristics: A taxonomy , 2009, Eur. J. Oper. Res..

[2]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[3]  Hisao Ishibuchi,et al.  Implementation of Simple Multiobjective Memetic Algorithms and Its Applications to Knapsack Problems , 2004, Int. J. Hybrid Intell. Syst..

[4]  Tomoyuki Hiroyasu,et al.  DIVIDED RANGE GENETIC ALGORITHMS IN MULTIOBJECTIVE OPTIMIZATION PROBLEMS , 1999 .

[5]  Marco Farina,et al.  Fuzzy Optimality and Evolutionary Multiobjective Optimization , 2003, EMO.

[6]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[7]  Marios K. Karakasis,et al.  METAMODEL-ASSISTED MULTI-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2005 .

[8]  Jörn Mehnen,et al.  pMOHypEA: Parallel Evolutionary Multiobjective Optimization using Hypergraphs , 2006 .

[9]  Clarisse Dhaenens,et al.  A Hybrid Evolutionary Approach for Multicriteria Optimization Problems: Application to the Flow Shop , 2001, EMO.

[10]  Trevor N. Mudge,et al.  A Parallel Genetic Algorithm for Multiobjective Microprocessor Design , 1995, ICGA.

[11]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[12]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[13]  Feng Li,et al.  Parallel strength Pareto multiobjective evolutionary algorithm , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[14]  Henry C. W. Lau,et al.  A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem , 2009, Expert Syst. Appl..

[15]  F Detoronegro.  PSFGA: Parallel processing and evolutionary computation for multiobjective optimisation , 2004 .

[16]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[17]  Kalyanmoy Deb,et al.  Evolutionary Algorithms for Multi-Criterion Optimization in Engineering Design , 1999 .