Graphical tools for the analysis of bi-objective optimization algorithms

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 - Companion Publication

Volumn , Issue , 2010, Pages 1959-1962

  López Ibáñez, Manuel ^a   Stützle, Thomas ^a   Paquete, Luís ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Attainment function; Graphical exploratory tools; Multi objective optimization; Performance assessment

Indexed keywords

ATTAINMENT FUNCTION; BI-OBJECTIVE OPTIMIZATION; FIRST-ORDER; FUNCTION THEORY; GRAPHICAL EXPLORATORY TOOLS; GRAPHICAL TOOLS; MULTI OBJECTIVE; OBJECTIVE SPACE; PERFORMANCE ASSESSMENT; QUALITY ASSESSMENT; RANDOM SET; STATISTICAL DISTRIBUTION; STATISTICAL TESTING;

ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77955956654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830761.1830834     Document Type: Conference Paper

References (16)

1. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle. Adaptive "anytime" two-phase local search. In Proceedings of LION 4, volume 6073 of Lecture Notes in Computer Science. Springer, Heidelberg, 2010. Accepted.
2. C. M. Fonseca and P. J. Fleming. On the performance assessment and comparison of stochastic multiobjective optimizers. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Proceedings of PPSN-IV, volume 1141 of Lecture Notes in Computer Science, pages 584-593. Springer, Heidelberg, 1996.
3. C. M. Fonseca and P. J. Fleming. Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part II: Application example. IEEE Transactions on Systems, Man, and Cybernetics - Part A, 28:38-44, Jan. 1998. doi:10.1109/3468.650320.
4. C. M. Fonseca, V. Grunert da Fonseca, and L. Paquete. Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function. In C. C. Coello, A. H. Aguirre, and E. Zitzler, editors, Proceedings of EMO 2005, volume 3410 of Lecture Notes in Computer Science, pages 250-264. Springer, Heidelberg, 2005.
5. V. Grunert da Fonseca and C. M. Fonseca. The attainment-function approach to stochastic multiobjective optimizer assessment and comparison. In T. Bartz-Beielstein, M. Chiarandini, L. Paquete, and M. Preuß, editors, Experimental Methods for the Analysis of Optimization Algorithms. Springer, 2010. To appear.
6. V. Grunert da Fonseca, C. M. Fonseca, and A. O. Hall. Inferential performance assessment of stochastic optimisers and the attainment function. In E. Zitzler, K. Deb, L. Thiele, C. A. Coello, and D. Corne, editors, Proceedings of EMO 2001, volume 1993 of Lecture Notes in Computer Science, pages 213-225. Springer, Heidelberg, 2001.
7. J. D. Knowles. A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. In Proceedings of the 5th International Conference on Intelligent Systems Design and Applications, pages 552-557, 2005. doi:10.1109/ISDA.2005.15.
8. J. D. Knowles, L. Thiele, and E. Zitzler. A tutorial on the performance assessment of stochastive multiobjective optimizers. TIK-Report 214, Computer Engineering and Networks Laboratory, ETH Zürich, Feb. 2006. Revised version.
9. M. López-Ibáñez and T. Stützle. An analysis of algorithmic components for multiobjective ant colony optimization: A case study on the biobjective TSP. In 9th International Conference, Evolution Artificielle, EA 2009, volume 5975 of Lecture Notes in Computer Science, pages 134-145. Springer, Heidelberg, 2009.
10. M. López-Ibáñez, L. Paquete, and T. Stützle. Hybrid population-based algorithms for the bi-objective quadratic assignment problem. Journal of Mathematical Modelling and Algorithms, 5(1):111-137, 2006. doi:10.1007/s10852-005-9034-x.
11. 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. Preuß, editors, Experimental Methods for the Analysis of Optimization Algorithms. Springer, 2010. To appear.
12. M. López-Ibáñez, L. Paquete, and T. Stützle. EAF graphical tools, 2010. URL http://iridia.ulb.ac.be/~manuel/eaftools.
13. L. Paquete. Algoritmos evolutivos multiobjectivo para afectação de recursos e sua aplicação à geração de horários em universidades (Multiobjective evolutionary algorithms to resource allocation and their application to university timetabling). Master's thesis, University of Algarve, 2001. In Portuguese.
14. L. Paquete and T. Stützle. A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices. European Journal of Operational Research, 169(3):943-959, 2006.
15. L. Paquete and T. Stützle. Design and analysis of stochastic local search for the multiobjective traveling salesman problem. Computers & Operations Research, 36(9):2619-2631, 2009.
16. 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.