Embedding evolutionary strategy in ordinal optimization for hard optimization problems

Applied Mathematical Modelling

Volumn 36, Issue 8, 2012, Pages 3753-3763

  Horng, Shih Cheng ^a   Yang, Feng Yi ^b   Lin, Shieh Shing ^c  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL YANG MING UNIVERSITY   (Taiwan)

^c ST JOHN'S UNIVERSITY   (Taiwan)

Author keywords

Evolution strategy; Hotel booking limits; Optimal computing budget allocation; Ordinal optimization; Radial basis function; Stochastic combinational optimization

Indexed keywords

COMBINATIONAL OPTIMIZATION; EVOLUTION STRATEGIES; HOTEL BOOKING; OPTIMAL COMPUTING BUDGET ALLOCATION; ORDINAL OPTIMIZATION; RADIAL BASIS FUNCTIONS;

BUDGET CONTROL; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL EFFICIENCY; EVOLUTIONARY ALGORITHMS; RADIAL BASIS FUNCTION NETWORKS; STOCHASTIC SYSTEMS;

OPTIMIZATION;

EID: 84859860538     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2011.11.013     Document Type: Article

References (25)

1. Mercier L., Van Hentenryck P. An anytime multistep anticipatory algorithm for online stochastic combinatorial optimization. Ann. Oper. Res. 2011, 184(1):233-271.
2. Hannah L.A., Powell W.B. Evolutionary policy iteration under a sampling regime for stochastic combinatorial optimization. IEEE Trans. Autom. Control 2010, 55(5):1254-1257.
3. Korte B., Vygen J. Combinatorial Optimization Theory and Algorithms 2008, Springer-Verlag, Berlin. fourth ed.
4. Talmaciu M., Nechita E. Some combinatorial optimization problems for weak-bisplit graphs. Stud. Inform. Control 2010, 19(4):427-434.
5. Chen W.N., Zhang J., Chung H.S.H., Zhong W.L., Wu W.G., Shi Y.H. A novel set-based particle swarm optimization method for discrete optimization problems. IEEE Trans. Evol. Comput. 2010, 14(2):278-300.
6. Ghisu T., Parks G.T., Jaeggi D.M., Jarrett J.P., Clarkson P.J. The benefits of adaptive parametrization in multi-objective Tabu search optimization. Eng. Optimiz. 2010, 42(10):959-981.
7. Ho Y.C. An explanation of ordinal optimization: soft computing for hard problems. Inform. Sci. 1999, 113(3-4):169-192.
8. Ho Y.C., Zhao Q.C., Jia Q.S. Ordinal Optimization: Soft Optimization for Hard Problems 2007, Springer-Verlag, New York.
9. Horng S.C., Lin S.S. An ordinal optimization theory based algorithm for a class of simulation optimization problems and application. Expert Syst. Appl. 2009, 36(5):9340-9349.
10. Horng S.C., Lin S.Y. Ordinal optimization of G/G/1/K polling systems with k-limited service discipline. J. Optim. Theory Appl. 2009, 140(2):213-231.
11. Horng S.C. Ordinal optimization based approach to the optimal resource allocation of grid computing system. Math. Comput. Model. 2011, 54(1-2):519-530.
12. Horng S.C., Lin S.S. Optimal cyclic service of the centralized broadband wireless networks with k-limited discipline. Simul. Model. Pract. Theory 2011, 19(1):382-392.
13. Xu Y., Qu R. Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods. J. Oper. Res. Soc. 2011, 62(2):313-325.
14. Affenzeller M., Winkler S., Wagner S., Beham A. Genetic Algorithms and Genetic Programming: Modern Concepts and Practical Applications 2009, CRC Press, Boca Raton.
15. Beyer H.G. The Theory of Evolution Strategies 2001, Springer-Verlag, Berlin.
16. Song D.P., Hicks C., Earl C.F. An ordinal optimization based evolution strategy to schedule complex make-to-order products. Int. J. Prod. Res. 2006, 44(22):4877-4895.
17. Atmaca E. An ordinal optimization based method for power distribution system control. Electr. Pow. Syst. Res. 2008, 78(4):694-702.
18. Jakobsson S., Patriksson M., Rudholm J., Wojciechowski A. A method for simulation based optimization using radial basis functions. Optim. Eng. 2010, 11(4):501-532.
19. Kumar R., Ganguli R., Omkar S.N. Rotorcraft parameter estimation using radial basis function neural network. Appl. Math. Comput. 2010, 216(2):584-597.
20. Guadix J., Cortes P., Onieva L., Munuzuri J. Technology revenue management system for customer groups in hotels. J. Bus. Res. 2010, 63(5):519-527.
21. Chen C.H., Lee L.H. Stochastic Simulation Optimization: An Optimal Computing Budget Allocation 2010, World Scientific, New Jersey.
22. Ilin R., Kozma R., Werbos P.J. Beyond feedforward models trained by backpropagation: a practical training tool for a more efficient universal approximator. IEEE Trans. Neural Netw. 2008, 19(6):929-937.
23. Li Y.F., Ng S.H., Xie M., Goh T.N. A systematic comparison of metamodeling techniques for simulation optimization in decision support systems. Appl. Soft. Comput. 2010, 10(4):1257-1273.
24. SimOpt.org, Problem Name: Booking Limits at a Hotel: Full, 2011 (Online). Available: http://www.simopt.org/problems.php.
25. Moore D.S., McCabe G.P., Craig B. Introduction to the Practice of Statistics 2011, W.H. Freeman and Company, New York. seventh ed.