Automatic Component-Wise Design of Multiobjective Evolutionary Algorithms

IEEE Transactions on Evolutionary Computation

Volumn 20, Issue 3, 2016, Pages 403-417

  Bezerra, Leonardo C T ^a   López Ibáñez, Manuel ^a   Stützle, Thomas ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Automatic algorithm configuration; evolutionary algorithms; multiobjective optimization; permutation flow shop problem (PFSP)

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; DESIGN; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; PARAMETER ESTIMATION;

ALGORITHMIC DESIGN; AUTOMATIC ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; CONCEPTUAL VIEWS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NUMERICAL PARAMETERS; PERMUTATION FLOW SHOPS; SOFTWARE FRAMEWORKS;

EVOLUTIONARY ALGORITHMS;

EID: 84973375450     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2015.2474158     Document Type: Article

References (44)

1. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. ICGA, San Mateo, CA, USA, 1993, pp. 416-423.
2. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
3. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Proc. EUROGEN, Athens, Greece, 2002, pp. 95-100.
4. E. Zitzler and S. Künzli, "Indicator-based selection in multiobjective search," in Parallel Problem Solving From Nature - PPSN VIII (LNCS 3242). Berlin, Germany: Springer, 2004, pp. 832-842.
5. J. Bader and E. Zitzler, "HypE: An algorithm for fast hypervolume-based many-objective optimization," Evol. Comput., vol. 19, no. 1, pp. 45-76, 2011.
6. N. Beume, B. Naujoks, and M. Emmerich, "SMS-EMOA: Multiobjective selection based on dominated hypervolume," Eur. J. Oper. Res., vol. 181, no. 3, pp. 1653-1669, 2007.
7. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
8. C. A. C. Coello, G. B. Lamont, and D. A. van Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems. New York, NY, USA: Springer, 2007.
9. E. Zitzler, L. Thiele, and K. Deb, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
10. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multiobjective optimization," in Evolutionary Multiobjective Optimization (Advanced Information and Knowledge Processing). London, U.K.: Springer, Jan. 2005, pp. 105-145.
11. D. A. Van Veldhuizen and G. B. Lamont, "Multiobjective evolutionary algorithms: Analyzing the state-of-the-art," Evol. Comput., vol. 8, no. 2, pp. 125-147, 2000.
12. L. C. T. Bezerra, M. López-Ibáñez, and T. Stützle, "Deconstructing multi-objective evolutionary algorithms: An iterative analysis on the permutation flowshop," in Learning and Intelligent Optimization (LNCS 8426). Cham, Switzerland: Springer, 2014, pp. 157-172.
13. J. J. Durillo, A. J. Nebro, F. Luna, and E. Alba, "On the effect of the steady-state selection scheme in multi-objective genetic algorithms," in Evolutionary Multi-Criterion Optimization (LNCS 5467). Berlin, Germany: Springer, 2009, pp. 183-197.
14. A. Liefooghe, L. Jourdan, and E.-G. Talbi, "A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO," Eur. J. Oper. Res., vol. 209, no. 2, pp. 104-112, 2011.
15. S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler, "PISA - A platform and programming language independent interface for search algorithms," in Evolutionary Multi-Criterion Optimization (LNCS 2632). Berlin, Germany: Springer, 2003, pp. 494-508.
16. F. Biscani, D. Izzo, and C. H. Yam, "A global optimisation toolbox for massively parallel engineering optimisation," in Proc. ICATT, 2010.
17. C. Igel, V. Heidrich-Meisner, and T. Glasmachers, "Shark," J. Mach. Learn. Res., vol. 9, pp. 993-996, Jun. 2008.
18. M. Laumanns, E. Zitzler, and L. Thiele, "A unified model for multiobjective evolutionary algorithms with elitism," in Proc. IEEE CEC, La Jolla, CA, USA, Jul. 2000, pp. 46-53.
19. E. Zitzler, L. Thiele, and J. Bader, "On set-based multiobjective optimization," IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 58-79, Feb. 2010.
20. M. López-Ibáñez and T. Stützle, "The automatic design of multiobjective ant colony optimization algorithms," IEEE Trans. Evol. Comput., vol. 16, no. 6, pp. 861-875, Dec. 2012.
21. M. López-Ibáñez, J. Dubois-Lacoste, T. Stützle, and M. Birattari, "The irace package: Iterated race for automatic algorithm configuration," IRIDIA, Université libre de Bruxelles, Brussels, Belgium, Tech. Rep. TR/IRIDIA/2011-004, 2011.
22. S. Huband, P. Hingston, L. Barone, and L. While, "A review of multiobjective test problems and a scalable test problem toolkit," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 477-506, Oct. 2006.
23. L. C. T. Bezerra, M. López-Ibáñez, and T. Stützle, "Automatic design of evolutionary algorithms for multi-objective combinatorial optimization," in Parallel Problem Solving From Nature - PPSN XIII (LNCS 8672). Cham, Switzerland: Springer, 2014, pp. 508-517.
24. J. D. Knowles and D. Corne, "Approximating the nondominated front using the Pareto archived evolution strategy," Evol. Comput., vol. 8, no. 2, pp. 149-172, 2000.
25. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
26. M. López-Ibáñez, J. D. Knowles, and M. Laumanns, "On sequential online archiving of objective vectors," in Evolutionary Multi-Criterion Optimization (LNCS 6576). Springer, 2011, pp. 46-60.
27. J. D. Knowles and D. Corne, "Bounded Pareto archiving: Theory and practice," in Metaheuristics for Multiobjective Optimisation (LNEMS 535). Berlin, Germany: Springer, 2004, pp. 39-64.
28. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 117-132, Apr. 2003.
29. K. Deb and D. Deb, "Analysing mutation schemes for real-parameter genetic algorithms," Int. J. Artif. Intell. Soft. Comput., vol. 4, no. 1, pp. 1-28, 2014.
30. L. C. T. Bezerra, M. López-Ibáñez, and T. Stützle. (2015). Automatic Component-Wise Design Of Multi-Objective Evolutionary Algorithms. [Online]. Available: http://iridia.ulb.ac.be/supp/IridiaSupp2014-010/
31. G. Minella, R. Ruiz, and M. Ciavotta, "A review and evaluation of multiobjective algorithms for the flowshop scheduling problem," INFORMS J. Comput., vol. 20, no. 3, pp. 451-471, 2008.
32. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle, "A hybrid TP+PLS algorithm for bi-objective flow-shop scheduling problems," Comput. Oper. Res., vol. 38, no. 8, pp. 1219-1236, 2011.
33. M. Birattari, "The problem of tuning metaheuristics as seen from a machine learning perspective," Ph.D. dissertation, Dept. École polytechnique, Université Libre de Bruxelles, Brussels, Belgium, 2004.
34. M. Birattari, T. Stützle, L. Paquete, and K. Varrentrapp, "A racing algorithm for configuring metaheuristics," in Proc. GECCO, New York, NY, USA, 2002, pp. 11-18.
35. H. H. Hoos, "Programming by optimization," Commun. ACM, vol. 55, no. 2, pp. 70-80, Feb. 2012.
36. S. Nguyen, M. Zhang, M. Johnston, and K. C. Tan, "Genetic programming for evolving due-date assignment models in job shop environments," Evol. Comput., vol. 22, no. 1, pp. 105-138, 2014.
37. S. Nguyen, M. Zhang, M. Johnston, and K. C. Tan, "Automatic design of scheduling policies for dynamic multi-objective job shop scheduling via cooperative coevolution genetic programming," IEEE Trans. Evol. Comput., vol. 18, no. 2, pp. 193-208, Apr. 2014.
38. (Jun. 10, 2015). Journal of Heuristic Policies on Heuristic Search Research. [Online]. Available: http://www.springer.com/journal/10732
39. C. Fawcett and H. H. Hoos, "Analysing differences between algorithm configurations through ablation," in Proc. MIC, 2013, pp. 123-132.
40. C. Igel, N. Hansen, and S. Roth, "Covariance matrix adaptation for multi-objective optimization," Evol. Comput., vol. 15, no. 1, pp. 1-28, 2007.
41. S. Kukkonen and J. Lampinen, "GDE3: The third evolution step of generalized differential evolution," in Proc. IEEE CEC, Edinburgh, U.K., Sep. 2005, pp. 443-450.
42. C. von Lücken, B. Barán, and C. Brizuela, "A survey on multi-objective evolutionary algorithms for many-objective problems," Comput. Optim. Appl., vol. 58, no. 3, pp. 707-756, 2014.
43. H. E. Aguirre and K. Tanaka, "Many-objective optimization by space partitioning and adaptive ranking on MNK-landscapes," in Evolutionary Multi-Criterion Optimization (LNCS 5467). Berlin, Germany: Springer, 2009, pp. 407-422.
44. K. Deb and S. Jain, "An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints," IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577-601, Aug. 2014.