Evolutionary approaches to linear ordering problem

Proceedings - International Workshop on Database and Expert Systems Applications, DEXA

Volumn , Issue , 2008, Pages 566-570

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

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; APPLICATIONS; DECISION SUPPORT SYSTEMS; DIESEL ENGINES; EXPERT SYSTEMS; GENETIC ALGORITHMS; PROBLEM SOLVING; SET THEORY;

EVOLUTIONARY APPROACHES; LINEAR ORDERINGS; NP-HARD PROBLEMS; OPTIMIZATION PROBLEMS; REAL WORLDS; TESTING DATUMS;

DATABASE SYSTEMS;

EID: 57849087789     PISSN: 15294188     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DEXA.2008.94     Document Type: Conference Paper

References (10)

1. 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, 21(4):397-414, 2001.
2. G. Huang and A. Lim. Designing a hybrid genetic algorithm for the linear ordering problem. In GECCO, pages 1053-1064, 2003.
3. J. E. Mitchell and B. Borchers. Solving linear ordering problems with a combined interior point/simplex cutting plane algorithm. Technical report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180-3590, September 1997. Accepted for publication in Proceedings of HPOPT97, Rotterdam, The Netherlands.
4. M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996.
5. N. Ouddane, P. Krömer, and V. Snášel. Interleaver design for parallel convolutive turbo codes by the genetic algorithms. In Radioelektronika 2007, Brno, Czech Republic, April 2007. Faculty of Electrical Engineering and Communication, Brno University of Technology.
6. G. Reinelt. The Linear Ordering Problem: Algorithms and Applications, volume 8 of Research and Exposition in Mathematics. Heldermann Verlag Berlin, 1985.
7. T. Schiavinotto and T. Stützle. Search space analysis for the linear ordering problem. In G. R. Raidl, J.-A. Meyer, M. Middendorf, S. Cagnoni, J. I. R. Cardalda, D. Corne, J. Gottlieb, A. Guillot, E. Hart, C. G. Johnson, and E. Marchiori, editors, Applications of Evolutionary Computing, volume 2611 of Lecture Notes in Computer Science, pages 322-333, Berlin, Germany, 2003. Springer-Verlag.
8. T. Schiavinotto and T Stützle. The linear ordering problem: Instances, search space analysis and algorithms. Journal of Mathematical Modelling and Algorithms, 3(4):367-402, 2004.
9. V. Snášel, P. Krömer, and N. Ouddane. Genetic algorithms for turbo code interleaver optimization. In Proceedings of the International Conference on Intelligent Systems Design and Applications (ISDA '07), Rio de Janeiro, Brazil, Los Alamitos, CA, USA, October 2007. IEEE Computer Society.
10. A. Abraham, P. Krömer, V. Snášel, and N. Ouddane Evolving Turbo Code Interleaves by Genetic Algorithm In Second International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2008), Barcelona, Spain, pp. 155-161, 2008, IEEE Computer Society Press.