An algebraic differential evolution for the linear ordering problem

GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2015, Pages 1479-1480

  Santucci, Valentino ^a   Baioletti, Marco ^a   Milani, Alfredo ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; EVOLUTIONARY ALGORITHMS; GROUP THEORY; SET THEORY;

BENCHMARK SUITES; DIFFERENTIAL EVOLUTION; FULLY DISCRETE; GROUP STRUCTURE; LINEAR ORDERING PROBLEMS; SEARCH SPACES; STATE OF THE ART;

OPTIMIZATION;

EID: 84959339754     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2739482.2764693     Document Type: Conference Paper

References (7)

1. J. Brest, B. Boskovic, M. Mernik, and V. Zumer. Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation, 10(6):646-657, 2006.
2. J. Ceberio, A. Mendiburubu, and J. Lozano. The linear ordering problem revisited. European Journal of Operational Research, 241(3):686-696, 2015.
3. R. Martí and G. Reinelt. The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization. Springer-Verlag, Berlin Heidelberg, 2011.
4. K. Price, R. Storn, and J. Lampinen. Differential Evolution: A Practical Approach to Global Optimization. Springer-Verlag, Berlin Heidelberg, 2005.
5. V. Santucci, M. Baioletti, and A. Milani. A differential evolution algorithm for the permutation owshop scheduling problem with total ow time criterion. In Parallel Problem Solving from Nature - PPSN XIII, Lecture Notes in Computer Science, vol. 8672, pages 161-170, 2014.
6. T. Schiavinotto and T. Stutzle. The linear ordering problem: instances, search space analysis and algorithms. Journal of Mathematical Modelling and Algorithms, 3(4):367-402, 2005.
7. G. Syswerda. Schedule optimization using genetic algorithms. In Handbook of Genetic Algorithms, pages 332-349, New York, 1991. Van Nostrand-Reinhold.