Automatic configuration of state-of-the-art multi-objective optimizers using the TP+PLS framework: A case study on multi-objective Flow-shop Scheduling

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 2019-2026

  Dubois Lacoste, Jérémie ^a   López Ibáñez, Manuel ^a   Stützle, Thomas ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Automatic configuration and tuning; Flowshop; Multi objective; Scheduling

Indexed keywords

AUTOMATIC ALGORITHMS; AUTOMATIC CONFIGURATION; AUTOMATIC CONFIGURATION AND TUNING; DYNAMIC FIELDS; FLOW SHOP PROBLEMS; FLOW-SHOP SCHEDULING; FLOW-SHOPS; MULTI OBJECTIVE; MULTI OBJECTIVE ALGORITHM; OPTIMIZERS; STATE-OF-THE-ART ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 84860415009     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001847     Document Type: Conference Paper

References (25)

1. B. Adenso-Díaz and M. Laguna. Fine-tuning of algorithms using fractional experimental design and local search. Operations Research, 54(1):99-114, 2006.
2. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle. Supplementary Material: Automatic Configuration of State-of-the-art Multi-objective Optimizers Using the TP+PLS Framework. http://iridia.ulb.ac.be/supp/IridiaSupp2011-005
3. C. Ansótegui, M. Sellmann, and K. Tierney. A gender-based genetic algorithm for the automatic configuration of algorithms. In Proc. of CP 2009, pages 142-157. Springer-Verlag, 2009.
4. P. Balaprakash, M. Birattari, and T. Stützle. Improvement strategies for the F-race algorithm: Sampling design and iterative refinement. In T. Bartz-Beielstein et al., editors, Hybrid Metaheuristics, volume 4771 of LNCS, pages 108-122. Springer, Heidelberg, Germany, 2007.
5. M. Birattari, T. Stützle, L. Paquete, and K. Varrentrapp. A racing algorithm for configuring metaheuristics. In W. B. Langdon et al., editors, Proc. of GECCO 2002, pages 11-18. Morgan Kaufmann Publishers, San Francisco, CA, 2002.
6. S. P. Coy, B. L. Golden, G. C. Runger, and E. A. Wasil. Using experimental design to find effective parameter settings for heuristics. Journal of Heuristics, 7(1):77-97, 2001. (Pubitemid 32134485)
7. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle. Effective hybrid stochastic local search algorithms for biobjective permutation flowshop scheduling. In M. J. Blesa et al., editors, Hybrid Metaheuristics, volume 5818 of LNCS, pages 100-114. Springer, Heidelberg, Germany, 2009.
8. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle. Adaptive "anytime" two-phase local search. In C. Blum and R. Battiti, editors, LION 4, volume 6073 of LNCS, pages 52-67. Springer, Heidelberg, Germany, 2010.
9. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle. A hybrid TP+PLS algorithm for bi-objective flow-shop scheduling problems. Computers & Operations Research, 38(8):1219-1236, 2011.
10. C. M. Fonseca, L. Paquete, and M. López-Ibáñez. An improved dimension-sweep algorithm for the hypervolume indicator. In Proc. of CEC 2006, pages 1157-1163. IEEE Press, Piscataway, NJ, July 2006. (Pubitemid 47130629)
11. F. Hutter, H. H. Hoos, and K. Leyton-Brown. Automated configuration of mixed integer programming solvers. In A. Lodi, M. Milano, and P. Toth, editors, CPAIOR 2010, volume 6140 of LNCS, pages 186-202. Springer, Heidelberg, Germany, 2010.
12. F. Hutter, H. H. Hoos, K. Leyton-Brown, and T. Stützle. ParamILS: an automatic algorithm configuration framework. Journal of Artificial Intelligence Research, 36:267-306, October 2009.
13. A. R. KhudaBukhsh, L. Xu, H. H. Hoos, and K. Leyton-Brown. SATenstein: Automatically building local search SAT solvers from components. In Proc. of IJCAI-09, pages 517-524, 2009.
14. M. López-Ibáñez, J. Dubois-Lacoste, T. Stützle, and M. Birattari. The irace package, iterated race for automatic algorithm configuration. Technical Report TR/IRIDIA/2011-004, IRIDIA, Université Libre de Bruxelles, Belgium, 2011.
15. M. López-Ibáñez, L. Paquete, and T. Stützle. Exploratory analysis of stochastic local search algorithms in biobjective optimization. In T. Bartz-Beielstein, M. Chiarandini, L. Paquete, and M. Preuss, editors, Experimental Methods for the Analysis of Optimization Algorithms, pages 209-222. Springer, Berlin, Germany, 2010.
16. M. López-Ibáñez and T. Stützle. Automatic configuration of multi-objective ACO algorithms. In M. Dorigo et al., editors, ANTS 2010, volume 6234 of LNCS, pages 95-106. Springer, Heidelberg, Germany, 2010.
17. T. Lust and J. Teghem. Two-phase Pareto local search for the biobjective traveling salesman problem. Journal of Heuristics, 16(3):475-510, 2010.
18. G. Minella, R. Ruiz, and M. Ciavotta. A review and evaluation of multiobjective algorithms for the flowshop scheduling problem. INFORMS Journal on Computing, 20(3):451-471, 2008.
19. L. Paquete, M. Chiarandini, and T. Stützle. Pareto local optimum sets in the biobjective traveling salesman problem: An experimental study. In X. Gandibleux et al., editors, Metaheuristics for Multiobjective Optimisation, volume 535 of LNEMS, pages 177-200. Springer, 2004. (Pubitemid 38203481)
20. L. Paquete and T. Stützle. A two-phase local search for the biobjective traveling salesman problem. In C. M. Fonseca et al., editors, EMO 2003, volume 2632 of LNCS, pages 479-493. Springer, Heidelberg, Germany, 2003.
21. L. Paquete and T. Stützle. Stochastic local search algorithms for multiobjective combinatorial optimization: A review. In T. F. Gonzalez, editor, Handbook of Approximation Algorithms and Metaheuristics, pages 29-1 - 29-15. Chapman & Hall/CRC, Boca Raton, FL, 2007.
22. R. Ruiz and T. Stützle. A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. European Journal of Operational Research, 177(3):2033-2049, 2007. (Pubitemid 44712036)
23. S. Wessing, N. Beume, G. Rudolph, and B. Naujoks. Parameter tuning boosts performance of variation operators in multiobjective optimization. In R. Schaefer et al., editors, PPSN XI, volume 6238 of LNCS, pages 728-737. Springer, Heidelberg, Germany, 2010.
24. S. Zilberstein. Using anytime algorithms in intelligent systems. AI Magazine, 17(3):73-83, 1996. (Pubitemid 126669856)
25. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca. Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation, 7(2):117-132, 2003.