Hybridizations of Metaheuristics With Branch & Bound Derivates
作者： Christian Blum , Carlos Cotta , Antonio J. Fernández , José E. Gallardo , Monaldo Mastrolilli
DOI: 10.1007/978-3-540-78295-7_4
关键词: Search tree 、 Longest common subsequence problem 、 Branch and bound 、 Combinatorics 、 Memetic algorithm 、 Beam search 、 Metaheuristic 、 Computer science
摘要: An important branch of hybrid metaheuristics concerns the hybridization with branch & bound derivatives. In this chapter we present examples for two different types of hybridization. The …
springer.com
researchgate.net 
sci-hub.st 参考文章(44)
Pablo Moscato, Carlos Cotta, A Gentle Introduction to Memetic Algorithms Handbook of Metaheuristics. pp. 105- 144 ,(2003) , 10.1007/0-306-48056-5_5
Kuo-Si Huang, Chang-Biau Yang, Kuo-Tsung Tseng, Fast Algorithms for Finding the Common Subsequence of Multiple Sequences ,(2004)
William E Hart, Natalio Krasnogor, James E Smith, Recent advances in memetic algorithms Springer. ,vol. 1, ,(2005) , 10.1007/3-540-32363-5
Dan Gusfield, Algorithms on Strings, Trees, and Sequences: Suffix Trees and Their Uses ,(1997) , 10.1017/CBO9780511574931
Maria Blesa, Christian Blum, Ant Colony Optimization for the Maximum Edge-Disjoint Paths Problem Lecture Notes in Computer Science. ,vol. 3005, pp. 160- 169 ,(2004) , 10.1007/978-3-540-24653-4_17
Christian Blum, Carlos Cotta, Antonio J. Fernández, José E. Gallardo, A probabilistic beam search approach to the shortest common supersequence problem european conference on evolutionary computation in combinatorial optimization. pp. 36- 47 ,(2007) , 10.1007/978-3-540-71615-0_4
José R Álvarez, José Mira, Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach Springer Berlin Heidelberg. ,(2005) , 10.1007/B137296
Sameh Al-Shihabi, Backtracking Ant System for the Traveling Salesman Problem Ant Colony Optimization and Swarm Intelligence. pp. 318- 325 ,(2004) , 10.1007/978-3-540-28646-2_30
Jakob Puchinger, Günther R. Raidl, Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. ,vol. 3562, pp. 41- 53 ,(2005) , 10.1007/11499305_5
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)