Modeling permutations for genetic algorithms

SoCPaR 2009 - Soft Computing and Pattern Recognition

Volumn , Issue , 2009, Pages 100-105

  Krömer, Pavel ^a   Platoš, Jan ^a   Snášel, Václav ^a  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; ENCODINGS; EXACT METHODS; META HEURISTIC ALGORITHM; NP-HARD; PRACTICAL PROBLEMS; REAL-WORLD OPTIMIZATION;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); GENETIC ALGORITHMS; HEURISTIC METHODS; PATTERN RECOGNITION; SOFT COMPUTING;

HEURISTIC ALGORITHMS;

EID: 77649288130     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SoCPaR.2009.31     Document Type: Conference Paper

References (19)

1. H. T. Jongen, K. Meer, and E. Triesch, Optimization Theory. Kluwer Academic Publishers, 2004.
2. T. Bäck, U. Hammel, and H.-P. Schwefel, "Evolutionary computation: comments on the history and current state," IEEE Transactions on Evolutionary Computation, vol. 1, pp. pp. 3-17, Apr. 1997.
3. G. Jones, "Genetic and evolutionary algorithms," in Encyclopedia of Computational Chemistry (P. von Rague, ed.), John Wiley and Sons, 1998.
4. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1996.
5. J. Koza, "Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems," Technical Report STAN-CS-90-1314, Dept. of Computer Science, Stanford University, 1990.
6. R. K. Ursem, "Models for evolutionary algorithms and their applications in system identification and control optimization." University of Aarhus, Denmark, April 2003.
7. A. Czarn, C. MacNish, K. Vijayan, and B. A. Turlach, "Statistical exploratory analysis of genetic algorithms: The influence of gray codes upon the difficulty of a problem," in Australian Conference on Artificial Intelligence (G. I. Webb and X. Yu, eds.), vol. 3339 of Lecture Notes in Computer Science, pp. 1246-1252, Springer, 2004.
8. A. S. Wu, R. K. Lindsay, and R. Riolo, "Empirical observations on the roles of crossover and mutation," in Proc. of the Seventh Int. Conf. on Genetic Algorithms (T. Bäck, ed.), (San Francisco, CA), pp. 362-369, Morgan Kaufmann, 1997.
9. D. E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1997.
10. L. V. Snyder and M. S. Daskin, "A random-key genetic algorithm for the generalized traveling salesman problem," European Journal of Operational Research, vol. 174, no. 1, pp. 38-53, 2006.
11. F. Herrera, M. Lozano, and J. L. Verdegay, "Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis," Artif. Intell. Rev., vol. 12, no. 4, pp. 265-319, 1998.
12. R. Mantaci and F. Rakotondrajao, "A permutations representation that knows what "eulerian" means," Discrete Mathematics & Theoretical Computer Science, vol. 4, no. 2, pp. 101-108, 2001.
13. H. W. Martin, "Transformations between tree permutations and inversion tables," in CSC '90: Proceedings of the 1990 ACM annual conference on Cooperation, (New York, NY, USA), pp. 140-146, ACM, 1990.
14. K. D. Joshi, Foundations of Discrete Mathematics. New York, NY, USA: John Wiley & Sons, Inc., 1989.
15. D. E. Knuth, Art of Computer Programming, Volume 1: Fundamental Algorithms (3rd Edition). Addison-Wesley Professional, July 1997.
16. T. Schiavinotto and T. Sttzle, "Search space analysis for the linear ordering problem," in Applications of Evolutionary Computing (G. R. Raidl, J.-A. Meyer, M. Middendorf, S. Cagnoni, J. J. R. Cardalda, D. Corne, J. Gottlieb, A. Guillot, E. Hart, C. G. Johnson, and E. Marchiori, eds.), vol. 2611 of Lecture Notes in Computer Science, (Berlin, Germany), pp. 322-333, Springer-Verlag, 2003.
17. T. Schiavinotto and T. Sttzle, "The linear ordering problem: Instances, search space analysis and algorithms," Journal of Mathematical Modelling and Algorithms, vol. 3, no. 4, pp. 367-402, 2004.
18. V. Campos, F. Glover, M. Laguna, and R. Martí, "An experimental evaluation of a scatter search for the linear ordering problem," J. of Global Optimization, vol. 21, no. 4, pp. 397-414, 2001.
19. G. Reinelt, The Linear Ordering Problem : Algorithms and Applications, vol. 8 of Research and Exposition in Mathematics. Heldermann Verlag Berlin, 1985.