A mixed evolutionary-statistical analysis of an algorithm's complexity

Applied Mathematics Letters

Volumn 16, Issue 1, 2003, Pages 41-47

  Cotta, C ^a   Moscato, P ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Algorithms; Computational complexity; Evolutionary computing; Statistical analysis

Indexed keywords

EID: 84867937106     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(02)00142-8     Document Type: Article

References (7)

1. T. Bäck, D. Fogel, and Z. Michalewicz Handbook of Evolutionary Computation 1997 Oxford University Press New York
2. S. Chakraborty, and P. Choudhury A statistical analysis of an algorithm's complexity Appl. Math. Lett. 13 5 2000 121 126
3. R. Sedgewick Algorithms in C++ 1992 Addison-Wesley
4. C. Cotta, and J. Troya Genetic forma recombination in permutation flowshop problems Evolutionary Computation 6 1 1998 25 44 (Pubitemid 128692720)
5. B. Manderick, M. de Weger, and P. Spiessens R. Belew, L. Booker, The genetic algorithm and the structure of the fitness landscape Proceedings of the Fourth International Conference on Genetic Algorithms 1991 Morgan Kaufmann San Mateo, CA 143 150
6. L. Chambers Practical Handbook of Genetic Algorithms: Volume 1, Applications 1995 CRC Press Boca Ratón, FL
7. D. Shell A high-speed sorting procedure Communications of the ACM 2 1959 30 32