The attainment-function approach to stochastic multiobjective optimizer assessment and comparison

Experimental Methods for the Analysis of Optimization Algorithms

Volumn , Issue , 2010, Pages 103-130

  Da Fonseca, Viviane Grunert ^a,b   Fonseca, Carlos M ^b,c  

^a Instituto Superior Dom Afonso III   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^c UNIVERSITY OF ALGARVE   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (32)

1. Ben-Tal A (1980) Characterization of Pareto and lexicographic optimal solutions. In: Fandel G, Gal T (eds) Multiple Criteria Decision Making Theory and Applications, Lecture Notes in Economics and Mathematical Systems, vol 177, Springer, pp 1-11.
2. Beume N, Fonseca CM, Lopez-Ibanez M, Paquete L, Vahrenhold J (2009) On the complexity of computing the hypervolume indicator. IEEE Transactions on Evolutionary Computation 13(5):1075-1082.
3. Bickel PJ (1969) A distribution free version of the Smirnov two sample test in the p-variate case. The Annals of Mathematical Statistics 40(1):1-23.
4. Bringmann K, Friedrich T (2008) Approximating the volume of unions and intersections of high-dimensional geometric objects. In: Hong SH, Nagamochi H, Fukunaga T (eds) Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 2008, Proceedings, Lecture Notes in Computer Science, vol 5369, Springer, pp 436-447.
5. Conover WJ (1999) Practical Nonparametric Statistics, 3rd edn. Wiley Series in Probability and Statistics, Wiley, New York, NY.
6. Daley DJ, Vere-Jones D (1988) An Introduction to the Theory of Point Processes. Springer Series in Statistics, Springer.
7. Efron B, Tibshirani RJ (1993) An Introduction to the Bootstrap No. 57 in Monographs on Statistics and Applied Probability, Chapman and Hall, New York, NY.
8. Fonseca CM, Fleming PJ (1996) On the performance assessment and comparison of stochastic multiobjective optimizers. In: Voigt HM, Ebeling W, Rechenberg I, Schwefel HP (eds) Parallel Problem Solving from Nature - PPSN IV International Conference on Evolutionary Computation The 4th Conference on Parallel Problem Solving from Nature, Berlin, Germany, September 1996, Proceedings, Lecture Notes in Computer Science, vol 1141, Springer, pp 584-593.
9. Fonseca CM, Grunert da Fonseca V, Paquete LF (2005) Exploring the performance of stochastic multiobjective optimisers with the second-order attainment function. In: Coello Coello CA, Aguirre AH, Zitzler E (eds) Evolutionary Multi- Criterion Optimization. Third International Conference, EMO 2005, Guanajuato, Mexico, March 2005, Proceedings, Lecture Notes in Computer Science, vol 3410, Springer, pp 250-264.
10. Gilks WR, Richardson S, Spiegelhalter DJ (1996) Introducing Markov chain Monte Carlo. In: Gilks WR, Richardson S, Spiegelhalter DJ (eds) Markov Chain Monte Carlo in Practice, Chapman and Hall, London, chap 1, pp 1-19.
11. Good P (2000) Permutation Tests: A Practical Guide to Resampling Methods for Testing Hypotheses, 2nd edn. Springer Series in Statistics, Springer.
12. Goutsias J (1998) Modeling random shapes: An introduction to random closed set theory. Technical Report JHU/ECE 90-12, Department of Electrical and Computer Engineering, Image Analysis and Communications Laboratory, The Johns Hopkins University, Baltimore, MD 21218.
13. Grunert da Fonseca V, Fieller NRJ (2006) Distortion in statistical inference: The distintion between data contamination and model deviation. Metrika 63:169-190.
14. Grunert da Fonseca V, Fonseca CM (2002) A link between the multivariate cumulative distribution function and the hitting function for random closed sets. Statistics & Probability Letters 57(2):179-182.
15. Grunert da Fonseca V, Fonseca CM (2004) A characterization of the outcomes of stochastic multiobjective optimizers through a reduction of the hitting function test sets. Technical report, Centro de Sistemas Inteligentes, Faculdade de Ciencias e Tecnologia, Universidade do Algarve.
16. Grunert da Fonseca V, Fonseca CM, Hall AO (2001) Inferential performance assessment of stochastic optimisers and the attainment function. In: Zitzler E, Deb K, Thiele L, Coello Coello CA, Corne D (eds) Evolutionary Multi-Criterion Optimization First International Conference, EMO 2001, Zurich, Switzerland, March 2001, Proceedings, Lecture Notes in Computer Science, vol 1993, Springer, pp 213-225.
17. Hamrick J (2009) Linear dependence between two Bernoulli random variables. http://demonstrations.wolfram.com/ LinearDependenceBetweenTwoBernoulliRandomVariables/, accessed on 3/05/2009.
18. Harding EF, Kendall DG (eds) (1974) Stochastic Geometry: A Tribute to the Memory of Rollo Davidson, Probability and Mathematical Statistics, Wiley, New York, NY.
19. Hoaglin DC, Mosteller F, Tukey JW (eds) (2000) Understanding Robust and Exploratory Data Analysis. Wiley Classics Library, Wiley, New York, NY.
20. Husler J, Cruz P, Hall A, Fonseca CM (2003) On optimization and extreme value theory. Methodology and Computing in Applied Probability 5(2):183-195.
21. Lehmann EL, Casella G (1998) Theory of Point Estimation, 2nd edn. Springer Texts in Statistics, Springer.
22. Manly BFJ (2001) Statistics for Environmental Science and Management. Chapman and Hall, London.
23. Matheron G (1975) Random Sets and Integral Geometry. Wiley, New York, NY.
24. Molchanov I (2005) Theory of Random Sets Probability and Its Applications, Springer.
25. Mood AM, Graybill FA, Boes DC (1974) Introduction to the Theory of Statistics, 3rd edn. McGraw-Hill Series in Probability and Statistics, McGraw-Hill Book Company, Singapore.
26. Nunez-Garcia J, Wolkenhauer O (2002) Random set system identification. IEEE Transactions on Fuzzy Systems 10(3):287-296.
27. Shaffer JP (1995) Multiple hypothesis testing. Annual Review of Psychology 46:561-584.
28. Sivakumar K, Goutsias J (1996) Binary random fields, random closed sets, and morphological sampling. IEEE Transactions on Image Processing 5(6):899-912.
29. Stoyan D, Kendall WS, Mecke J (1995) Stochastic Geometry and its Applications, 2nd edn. Wiley Series in Probability and Statistics, Wiley, New York, NY.
30. Taylor P (1999) Practical Foundations of Mathematics. Cambridge University Press, Cambridge, UK.
31. Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: Methods and applications. PhD thesis, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, Zurich.
32. 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.