The cross-entropy method in multi-objective optimisation: An assessment

European Journal of Operational Research

Volumn 211, Issue 1, 2011, Pages 112-121

  Bekker, James ^a   Aldrich, Chris ^a  

^a STELLENBOSCH UNIVERSITY   (South Africa)

Author keywords

Cross entropy; Multi objective optimisation; Pareto optimal; Simulation; Stochastic processes

Indexed keywords

CROSS ENTROPY; MULTIOBJECTIVE OPTIMISATION; PARETO-OPTIMAL; SIMULATION; STOCHASTIC PROCESS;

ALGORITHMS; COMPUTATIONAL METHODS; ENTROPY; MULTIOBJECTIVE OPTIMIZATION; RANDOM PROCESSES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

COMPUTER SIMULATION;

EID: 79551472970     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.10.028     Document Type: Article

References (37)

1. Baesler, F.; Sepúlveda, J.A.; 2001. Multi-objective simulation optimization for a cancer treatment center. In: Proceedings of the 2001 Winter Simulation Conference, pp. 1405-1411.
2. S. Bashyam, and M. Fu Optimization of (s, S) inventory systems with random lead times and a service level constraint Management Science 44 1998 243 256
3. R.P. Beausoleil "MOSS" multiobjective scatter search applied to non-linear multiple criteria optimization European Journal of Operational Research 169 2 2006 426 449 (Feature Cluster on Scatter Search Methods for Optimization)
4. B. Bettonvil, E. Del Castillo, and J.P. Kleijnen Statistical testing of optimality conditions in multiresponse simulation-based optimization European Journal of Operational Research 199 2 2009 448 458
5. C. Coello, G. Pulido, and M. Lechuga Handling multiple objectives with particle swarm optimization IEEE Transactions on Evolutionary Computation 8 3 2004 256 279
6. C.A. Coello Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored Frontiers of Computer Science in China 3 1 2009 18 30
7. C.A. Coello, G.B. Lamont, and D.A. Van Veldhuizen Evolutionary Algorithms for Solving Multi-Objective Problems 2nd ed. 2007 Springer
8. D.W. Corne, J.D. Knowles, and M.J. Oates The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization Proceedings of the Parallel Problem Solving from Nature VI Conference M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J.J. Merelo, H.-P. Schwefel, Lecture Notes in Computer Science 1917 2000 Springer Paris, France 839 848
9. K. Deb Multi-Objective Optimization using Evolutionary Algorithms 2001 Wiley
10. Deb, K.; Jain, S.; 2002. Running performance metrics for evolutionary multi-objective optimization. Tech. Rep. 2002004, Indian Institute of Technology.
11. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
12. Erickson, M.; Mayer, A.S.; Horn, J.; 1999. Development of a Multi-Objective Optimization Framework for Groundwater Remediation Design Using the Niched-Pareto Genetic Algorithm. In: EOS: Transactions of American Geophysical Union. Am. Geophys. Union, pp. F840-F843.
13. H. Fang, W. Qian, T. Yi-Cheng, and M.F. Horstemeyer An efficient non-dominated sorting method for evolutionary algorithms Evolutionary Computation 16 3 2008 355 384
14. Fonseca, C.M.; Fleming, P.J.; 1993. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, S. (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms. University of Illinois at Urbana-Champaign, Morgan Kauffman Publishers, San Mateo, California, pp. 416-423.
15. C. Gil, A. Márquez, R. Bańos, M.G. Montoya, and J. Gómez A hybrid method for solving multi-objective global optimization problems Journal of Global Optimization 38 2 2007 265 281
16. D. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Publishing Company
17. D. Kelton, R. Sadowski, and D. Sturrock Simulation with Arena 3rd ed. 2007 McGraw-Hill
18. J.P. Kleijnen, and J. Wan Optimization of simulated systems: Optquest and alternatives Simulation Modelling Practice and Theory 15 3 2007 354 362
19. J. Knowles, and D. Corne Approximating the nondominated front using the Pareto archived evolution strategy Evolutionary Computation 8 2 2000 149 172
20. D.P. Kroese, and R.Y. Rubinstein The cross-entropy method for combinatorial optimization, rare event simulation and neural computation Annals of Operations Research 134 1 2005
21. A.M. Law, and W.D. Kelton Simulation Modeling and Analysis 3rd ed. 2000 McGraw-Hill
22. J. Lee A novel three-phase trajectory informed search methodology for global optimization IEEE Transactions on Evolutionary Computation 38 1 2007 61 77
23. C. Li, X. Zhang, S. Zhang, and K. Suzuki Environmentally conscious design of chemical processes and products: Multi-optimization method Chemical Engineering Research and Design 87 2 2009 233 243
24. N. Mahapatra, and M. Maiti Multi-objective inventory models of multi-items with quality and stock-dependant demand and stochastic deterioration AMO-Advanced Modeling and Optimization 7 1 2005 69 84
25. A. Oyama, S. Obayashi, and T. Nakamura Real-coded adaptive range genetic algorithm applied to transonic wing optimization Applied Soft Computing 1 2001 179 187
26. B.Y. Qu, and P.N. Suganthan Multi-objective evolutionary programming without non-domination sorting is up to twenty times faster Proceedings of the Eleventh conference on Congress on Evolutionary Computation 2009 IEEE Press Piscataway, NJ, USA pp. 2934-2939
27. R. Rubinstein Optimization of computer simulation models with rare events European Journal of Operations Research 99 1997 89 112
28. R.Y. Rubinstein, and D.P. Kroese The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning 2004 Springer
29. D. Sasaki, and S. Obayashi Efficient search for trade-offs by adaptive range multi-objective genetic algorithms Journal of Aerospace Computing, Information and Communication 2 2005 4464
30. P.K. Shukla, and K. Deb On finding multiple Pareto-optimal solutions using classical and evolutionary generating methods European Journal of Operational Research 181 3 2007 1630 1652
31. V.S. Summanwar, V.K. Jayaraman, B.D. Kulkarni, H.S. Kusumakar, K. Gupta, and J. Rajesh Solution of constrained optimization problems by multi-objective genetic algorithm Computers and Chemical Engineering 26 10 2002 1481 1492
32. C.-S. Tsou Multi-objective inventory planning using MOPSO and TOPSIS Expert Systems with Applications 35 1-2 2008 136 142
33. C.-S. Tsou Evolutionary Pareto optimizers for continuous review stochastic inventory systems European Journal of Operational Research 195 2 2009 364 371
34. D. Van Veldhuizen, and G. Lamont Multiobjective Optimization with Messy Genetic Algorithms Proceedings of the 2000 ACM Symposium on Applied Computing 2009 ACM Villa Olmo, Como, Italy pp. 470-476
35. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82
36. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: Empirical results Evolutionary Computation 8 2 2000 173 195
37. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach IEEE Transactions on Evolutionary Computation 3 4 1999 257 271