Implementing Artificial Immune Systems for the Linear Ordering Problem
作者： Pavel Krömer , Jan Platoš , Václav Snášel
DOI: 10.1007/978-3-642-32922-7_6
关键词: Solver 、 Soft computing 、 Artificial immune system 、 Variety (cybernetics) 、 Computer science 、 Test data 、 Linear ordering 、 Mathematical optimization 、 Metaheuristic
摘要: Linear Ordering Problem (LOP) is a well know NP-hard combinatorial optimization problem attractive for its complexity, rich library of test data, and variety real world applications. This study investigates the bio-inspired Artificial Immune Systems (AIS) as pure metaheuristic soft computing solver LOP. The known LOP LOLIB was used to compare results obtained by AIS other metaheuristics.
springer.com
sci-hub.se 参考文章(35)
Richard Chbeir, Mario Koeppen, Youakim Badr, Dominique Laurent, Fernando Ferri, Yukio Ohsawa, Lotfi A. Zadeh, Ajith Abraham, Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology conference on soft computing as transdisciplinary science and technology. ,(2008)
Kenneth Price, Rainer M. Storn, Jouni A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) ,(2005)
Anikó Ekárt, Mario Giacobini, Anna Isabel Esparcia-Alcázar, Stefano Cagnoni, Anthony Brabazon, Muddassar Farooq, Penousal Machado, Gianni A. di Caro, Andreas Fink, Applications of Evolutionary Computing ,(2008)
John E. Mitchell, Brian Borchers, Solving Linear Ordering Problems with a Combined Interior Point/Simplex Cutting Plane Algorithm High Performance Optimization. pp. 349- 366 ,(2000) , 10.1007/978-1-4757-3216-0_14
Andries P. Engelbrecht, Computational Intelligence: An Introduction ,(2018)
Michael Affenzeller, Stefan Wagner, Stephan Winkler, Andreas Beham, Genetic Algorithms and Genetic Programming: Modern Concepts and Practical Applications Chapman and Hall/CRC. ,(2009) , 10.1201/9781420011326
Václav Snášel, Pavel Krömer, Jan Platoš, Differential Evolution and Genetic Algorithms for the Linear Ordering Problem Knowledge-Based and Intelligent Information and Engineering Systems. pp. 139- 146 ,(2009) , 10.1007/978-3-642-04595-0_17
Vicente Campos, Fred Glover, Manuel Laguna, Rafael Martí, An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem Journal of Global Optimization. ,vol. 21, pp. 397- 414 ,(2001) , 10.1023/A:1012793906010
Tommaso Schiavinotto, Thomas Stützle, Search space analysis of the linear ordering problem Lecture Notes in Computer Science. ,vol. 2611, pp. 322- 333 ,(2003) , 10.1007/3-540-36605-9_30
Rossitza Setchi, Ivan Jordanov, Robert J. Howlett, Lakhmi C. Jain, Knowledge-Based Intelligent Information and Engineering Systems ,(2004)