Genetic algorithms for the linear ordering problem

Neural Network World

Volumn 19, Issue 1, 2009, Pages 65-80

  Krömer, Pavel ^a   Snášel, Václav ^a   Platoš, Jan ^a   Húsek, Dušan ^b  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Combinatorial optimization; Evolutionary algorithms; Genetic algorithms; Linear ordering problem

Indexed keywords

COMBINATORIAL OPTIMIZATION; SET THEORY;

LINEAR ORDERING PROBLEM; NP-HARD PROBLEMS; OPTIMIZATION PROBLEMS; PROBLEM INSTANCES; REAL-WORLD APPLICATIONS; TEST DATUM;

GENETIC ALGORITHMS;

EID: 63149170020     PISSN: 12100552     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. Abraham A., Krömer P., Snášel V., Ouddane N.: Evolving turbo code interleavers by genetic algorithms. In: Proceedings of the International Conference on Complex, Intelligent and Software Intesive Systems (CISIS'08), Barcelona, Spain, Los Alamitos, CA, USA, October 2008. IEEE Computer Society. ISBN 0-7695-3109-1, pp. 155-161.
2. Back T., Hammel U., Schwefel H.-P.: Evolutionary computation: comments on the history and current state. IEEE Transactions on Evolutionary Computation, 1, 1, April 1997, pp. 3-17.
3. Bertacco L., Brunetta L., Fischetti M.: The linear ordering problem with cumulative costs. European Journal of Operational Research, 127, 3, September 2008, pp. 1345-1357.
4. Bodenhofer U.: Genetic Algorithms: Theory and Applications. Lecture notes, Fuzzy Logic Laboratorium Linz-Hagenberg, Winter 2003/2004.
5. Campos V., Glover F., Laguna M., Martí R.: An experimental evaluation of a scatter search for the linear ordering problem. J. of Global Optimization, 21, 4, 2001, pp. 397-414.
6. Dianati M., Song I., Treiber M.: An introduction to genetic algorithms and evolution strategies. Technical report, University of Waterloo, Ontario, N2L 3G1, Canada, July 2002.
7. Huang G., Lim A.: Designing a hybrid genetic algorithm for the linear ordering problem. In: GECCO, 2003, pp. 1053-1064.
8. Jones G.: Genetic and evolutionary algorithms. In: Paul von Rague, editor, Encyclopedia of Computational Chemistry. John Wiley and Sons, 1998.
9. Koza J.: 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.
10. Mitchell J. E., Borchers B.: 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.
11. Mitchell M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996.
12. Ouddane N., Krömer P., Snášel V.: 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. ISBN: 1-4244-0822-9, IEEE Catalog Number: 07EX1622C, Library of Congress: 2006937810.
13. Proakis J. G.: Digital Communications. McGraw-Hill, New York, 4th edition, 2001.
14. Reinelt G.: The Linear Ordering Problem: Algorithms and Applications, Research and Exposition in Mathematics, 8, Heldermann Verlag Berlin, 1985.
15. Schiavinotto T., Stützle T.: Search space analysis for the linear ordering problem. In: G. R. Raidi, 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, editors, Applications of Evolutionary Computing, 2611 of Lecture Notes in Computer Science, Berlin, Germany, Springer-Verlag, 2003, pp. 322-333.
16. Schiavinotto T., Stützle T.: The linear ordering problem: Instances, search space analysis and algorithms. Journal of Mathematical Modelling and Algorithms, 3, 4, 2004, pp. 367-402.
17. Snášel V., Krömer P., Ouddane N.: 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. ISBN 0-7695-2976-3.
18. Snyder L. V., Daskin M. S.: A random-key genetic algorithm for the generalized traveling salesman problem. European Journal of Operational Research, 174, 1, 2006, pp. 38-53.
19. Wu A. S., Lindsay R. K., Riolo R.: Empirical observations on the roles of crossover and mutation. In Thomas Bäck, editor, Proc. of the Seventh Int. Conf. on Genetic Algorithms, San Francisco, CA, Morgan Kaufmann, 1997, pp. 362-369.
20. Safro I., Ron D., Brandt A.: Multilevel Algorithms for Linear Ordering Problems. Technical Report MCS07-03, Computer Science and Applied Mathematics, Weizmann Institute of Science, 2006.