An Ant Colony Optimization Meta-Heuristic for Subset Selection Problems
作者： Christine Solnon , Derek Bridge
DOI:
关键词: Boolean satisfiability problem 、 Knapsack problem 、 Theoretical computer science 、 Constraint satisfaction problem 、 Parameterized complexity 、 Ant colony optimization algorithms 、 Clique 、 Selection (genetic algorithm) 、 Greedy algorithm 、 Computer science
摘要: … The proposed algorithm is also parameterized by problem-… it for solving maximum clique problems, knapsack problems and … validated on the multiple knapsack problem. It also has been …
archives-ouvertes.fr
hal.science参考文章(27)
Christian Blum, Ant colony optimization for the edge-weighted k -cardinality tree problem genetic and evolutionary computation conference. pp. 27- 34 ,(2002)
P. Pardalos, J. Abello, M. G. C. Resende, On maximum clique problems in very large graphs External memory algorithms. pp. 119- 130 ,(1999)
Elena Marchiori, Genetic, Iterated and Multistart Local Search for the Maximum Clique Problem Lecture Notes in Computer Science. pp. 112- 121 ,(2002) , 10.1007/3-540-46004-7_12
Serge Fenet, Christine Solnon, Searching for maximum cliques with ant colony optimization Lecture Notes in Computer Science. pp. 236- 245 ,(2003) , 10.1007/3-540-36605-9_22
Olfa Sammoud, Christine Solnon, Khaled Ghédira, Ant Algorithm for the Graph Matching Problem Evolutionary Computation in Combinatorial Optimization. ,vol. 3448, pp. 213- 223 ,(2005) , 10.1007/978-3-540-31996-2_20
Finbarr Tarrant, Derek Bridge, When Ants Attack: Ant Algorithms for Constraint Satisfaction Problems Artificial Intelligence Review. ,vol. 24, pp. 455- 476 ,(2005) , 10.1007/S10462-005-9005-7
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)
Sébastien Sorlin, Christine Solnon, Reactive Tabu Search for Measuring Graph Similarity Graph-Based Representations in Pattern Recognition. pp. 172- 182 ,(2005) , 10.1007/978-3-540-31988-7_16
Thomas Stützle, Marco Dorigo, ACO algorithms for the quadratic assignment problem New ideas in optimization. pp. 33- 50 ,(1999)
Gianni Di Caro, Marco Dorigo, The ant colony optimization meta-heuristic New ideas in optimization. pp. 11- 32 ,(1999)