Exploratory analysis of stochastic local search algorithms in biobjective optimization

Experimental Methods for the Analysis of Optimization Algorithms

Volumn , Issue , 2010, Pages 209-222

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

^a UNIVERSITY OF COIMBRA   (Portugal)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77954723887     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-642-02538-9_9     Document Type: Chapter

References (15)

1. Ehrgott M (2000) Multicriteria Optimization, Lecture Notes in Economics and Mathematical Systems, vol 491. Springer, Heidelberg, Germany.
2. Fonseca CM, Fleming P (1996) On the performance assessment and comparison of stochastic multiobjective optimizers. In: Voigt HM, Ebeling W, Rechenberg I, Schwefel HP (eds) Proceedings of PPSN-IV, Fourth International Conference on Parallel Problem Solving from Nature, Springer, Lecture Notes in Computer Science, vol 1141, pp 584-593.
3. Fonseca CM, Grunert da Fonseca V, Paquete L (2005) Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function. In: Coello CC, Aguirre AH, Zitzler E (eds) Evolutionary Multi-criterion Optimization (EMO 2005), Springer, Lecture Notes in Computer Science, vol 3410, pp 250-264.
4. Grunert da Fonseca V, Fonseca CM, Hall A (2001) Inferential performance assessment of stochastic optimizers and the attainment function. In: Zitzler E, Deb K, Thiele L, Coello CC, Corne D (eds) Evolutionary Multi-criterion Optimization (EMO 2001), Springer, Lecture Notes in Computer Science, vol 1993, pp 213- 225.
5. Hoos H, Stutzle T (2005) Stochastic Local Search - Foundations and Applications. Morgan Kaufmann Publishers, San Francisco, CA.
6. Inselberg A (1985) The plane with parallel coordinates. Visual Computer 1(4):69- 91.
7. Knowles J, Corne D (2002) On metrics for comparing non-dominated sets. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC'02), IEEE Press, Piscataway, NJ, pp 711-716.
8. Lopez-Ibanez M, Paquete L, Stutzle T (2006) Hybrid population-based algorithms for the bi-objective quadratic assignment problem. Journal of Mathematical Modelling and Algorithms 5(1):111-137.
9. Paquete L, Stutzle T (2003) A two-phase local search for the biobjective traveling salesman problem. In: Fonseca CM, Fleming P, Zitzler E, Deb K, Thiele L (eds) Proceedings of the Evolutionary Multi-criterion Optimization (EMO 2003), Springer, Lecture Notes in Computer Science, vol 2632, pp 479-493.
10. Paquete L, Stutzle T (2009) Design and analysis of stochastic local search algorithms for the multiobjective traveling salesman problem. Computers and Operations Research 36(9):2619-2631.
11. R Development Core Team (2008) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, URL http://www.R-project.org.
12. Steuer RE (1986) Multiple Criteria Optimization: Theory, Computation and Application. Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, New York, NY.
13. Stutzle T, Hoos H (2001) Analysing the run-time behaviour of iterated local search for the travelling salesman problem. In: Hansen P, Ribeiro C (eds) Essays and Surveys on Metaheuristics, Kluwer Academic Publishers, Boston, MA, pp 589- 611.
14. Taillard ED (1991) Robust taboo search for the quadratic assignment problem. Parallel Computing 17:443-455.
15. Zitzler E, Thiele L, Laumanns M, Fonseca CM, Grunert da Fonseca V (2003) Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2):117-132.