Abstract
Linear ordering problem (LOP) is a well know NP-hard optimization problem attractive for its complexity, rich collection of testing data and variety of real world applications. It is also a popular benchmark for novel optimization and metaheuristic algorithms. In this paper, we compare the performance of genetic algorithms and differential evolution as efficient metaheuristic solvers of the LOP.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jongen, H.T., Meer, K., Triesch, E.: Optimization Theory. Kluwer Academic Publishers, Dordrecht (2004)
Schiavinotto, T., Stützle, T.: Search space analysis of the linear ordering problem. In: Raidl, G.R., Meyer, J.-A., Middendorf, M., Cagnoni, S., Cardalda, J.J.R., Corne, D., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol. 2611, pp. 322–333. Springer, Heidelberg (2003)
Schiavinotto, T., Stützle, T.: Journal of Mathematical Modelling and Algorithms 3(4), 367–402 (2004)
Campos, V., Glover, F., Laguna, M., Martí, R.: J. of Global Optimization 21(4), 397–414 (2001)
Campos, V., Laguna, M., Mart, R.: 331–340 (1999)
Reinelt, G.: The Linear Ordering Problem: Algorithms and Applications. Research and Exposition in Mathematics, vol. 8. Heldermann Verlag, Berlin (1985)
Mitchell, J.E., Borchers, B.: Technical report, Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180–3590. Accepted for publication in Proceedings of HPOPT 1997, Rotterdam, The Netherlands (September 1997)
Huang, G., Lim, A.: GECCO, pp. 1053–1064 (2003)
Snásel, V., Krömer, P., Platos, J.: 19th International Workshop on Database and Expert Systems Applications (DEXA Workshops 2008), Turin, Italy, September 1-5, pp. 566–570. IEEE Computer Society, Los Alamitos (2008) ISBN 978-0-7695-3299-8
Snasel, V., Platos, J., Kromer, P., Ouddane, N.: Proceedings of 7th International Conference on Computer Information Systems and Industrial Management Applications (CISIM), Ostrava, Czech Republic, pp. 71–77. IEEE Computer Society, Los Alamitos (2008)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
Ashlock, D.: Evolutionary computation for modeling and optimization. Springer, Heidelberg (2005)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution A Practical Approach to Global Optimization. Natural Computing Series. Springer, Berlin (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Snášel, V., Krömer, P., Platoš, J. (2009). Differential Evolution and Genetic Algorithms for the Linear Ordering Problem. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2009. Lecture Notes in Computer Science(), vol 5711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04595-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-04595-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04594-3
Online ISBN: 978-3-642-04595-0
eBook Packages: Computer ScienceComputer Science (R0)