Menu
Home
Research
Teaching
Publications
Contact me
DBLP entries
|
Theses
C. Blum.
Theoretical and Practical Aspects of Ant Colony Optimization.
PhD thesis, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium,
February 2004.
C. Blum.
Metaheuristics for Group Shop Scheduling.
Master's thesis, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium,
2002.
Thesis to obtain the Diplôme d'Etudes Approfondies en Sciences
Appliquées (DEA).
C. Blum.
Optimality criteria and local search methods for node-weighted k-cardinality
tree and subgraph problems.
Master's thesis, Department of Mathematics, University of Kaiserslautern,
Germany, 1998.
Thesis to obtain the title of a Diplom-Mathematiker (in german).
Books and edited books
M. Keijzer, M. Cattolico, D.V. Arnold, V. Babovic, C. Blum, P. Bosman, M. Butz, C.A. Coello Coello, D. Dasgupta, K. Deb, S.G. Ficici, J.A. Foster, A. Hernandez-Aguirre, G. Hornby, H. Lipson, P. McMinn, J. Moore, G.R. Raidl, F. Rothlauf, C. Ryan, and D. Thierens, editors.
Proceedings of the 8th Genetic and Evolutionary Computation Conference,
GECCO-2006.
ACM Press, New York, 2006.
F. Almeida, M.J. Blesa, C. Blum, J.M. Moreno Vega, M. Perez Perez, A. Roli, and M. Sampels, editors.
Proceedings of HM 2006 -- Third International Workshop
on Hybrid Metaheuristics, volume 4030 of Lecture Notes in
Computer Science.
Springer Verlag, Berlin, Germany, 2006.
H.-G. Beyer, U.-M.
O'Reilly, D.V. Arnold, W. Banzhaf, C. Blum, E.W. Bonabeau, E. Cantú Paz,
D. Dasgupta, K. Deb, J.A. Foster, E.D. de Jong, H. Lipson, X. Llora,
S. Mancoridis, M. Pelikan, G.R. Raidl, T. Soule, A. Tyrrell, J.-P. Watson,
and E. Zitzler, editors.
Proceedings of the 7th Genetic and Evolutionary Computation Conference,
GECCO-2005.
ACM Press, New York, 2005.
M. J. Blesa, C. Blum,
A. Roli, and M. Sampels, editors.
Proceedings of HM 2005 -- Second International Workshop
on Hybrid Metaheuristics, volume 3636 of Lecture Notes in
Computer Science.
Springer Verlag, Berlin, Germany, 2005.
C. Blum.
Theoretical and Practical
Aspects of Ant Colony Optimization, volume 282 of
Dissertationen zur Künstlichen Intelligenz.
Akademische Verlagsgesellschaft Aka GmbH, Berlin, Germany, 2004.
C. Blum, A. Roli, and
M. Sampels, editors.
Proceedings of HM 2004-- First International Workshop on Hybrid
Metaheuristics.
2004.
ISBN 3-00-015331-4.
M. Dorigo,
M. Birattari, C. Blum, L. M. Gambardella, F. Mondada, and T. Stützle,
editors.
Proceedings of ANTS 2004 -- Fourth International Workshop on
Ant Colony Optimization and Swarm Intelligence, volume 3172 of
Lecture Notes in Computer Science.
Springer Verlag, Berlin, Germany, 2004.
Book chapters
C. Blum, A. Roli,
and E. Alba.
Parallel metaheuristics: A new class of algorithms, chapter An introduction to metaheuristic techniques, pages 3-42,
John Wiley & Sons, 2005.
K. Socha and C. Blum.
Metaheuristic Procedures for Training Neural Networks, chapter Ant
Colony Optimization.
Springer-Verlag, Berlin, Germany, 2005.
To appear.
M. J. Blesa and C. Blum.
Approximation Algorithms and Metaheuristics, chapter On Solving the Maximum Disjoint Paths Problem with Ant Colony Optimization. Taylor & Francis Books (CRC Press), Boca Raton, Florida, 2006.
To appear.
G. Leguizamón, C. Blum, and E. Alba.
Approximation Algorithms and Metaheuristics, chapter Evolutionary Computation. Taylor & Francis Books (CRC Press), Boca Raton, Florida, 2006.
To appear.
Book reviews
Interviews
C. Blum and D. Merkle.
Interview with Guy Theraulaz.
Künstliche Intelligenz, 4:40-41, 2005.
C. Blum and D. Merkle.
Interview with Martin Middendorf.
Künstliche Intelligenz, 4:41-42, 2005.
Edited journal special issues
D. Merkle and C. Blum.
Special issue on swarm intelligence.
Künstliche Intelligenz, 4, 2005.
C. Blum, A. Roli, and M. Sampels.
Special issue on hybrid metaheuristics.
Journal of Mathematical Modelling and Algorithms, 5(1), 2006.
Journal papers
C. Blum. Beam-ACO for simple assembly line balancing.
INFORMS Journal on Computing, 20(4):618--627, 2008.
C.Blum, M. Yabar, and M. J. Blesa.
An ant colony optimization algorithm for DNA sequencing by hybridization.
Computers & Operations Research, 35, 3620-3635, 2008.
M.J. Blesa and C. Blum.
Finding edge-dijoint paths in networks be means of artificial ant colonies.
Journal of Mathematical Modelling and Algorithms, 6(3):361-391, 2007.
K. Socha, and C. Blum.
An ant colony optimization algorithm for continuous optimization: An application to feed-forward neural network training.
Neural Computing & Applications, 16(3):235-248, 2007.
C. Blum.
Revisiting dynamic programming for finding optimal subtrees in trees.
European Journal of Operational Research, 177(1):102-115, 2007.
D. Merkle and C. Blum.
Swarm Intelligence -- An optimization-based introduction.
Künstliche Intelligenz, 4:5-10, 2005.
C. Blum.
Beam-ACO---Hybridizing ant colony optimization with beam search: An application to open shop
scheduling.
Computers & Operations Research, 32(6):1565-1591, 2005.
C. Blum and M.J.
Blesa.
New metaheuristic
approaches for the edge-weighted k-cardinality tree problem.
Computers & Operations Research, 32(6):1355-1377, 2005.
C. Blum and
M. Dorigo.
Search bias in ant colony optimization: On the role
of competition-balanced systems.
IEEE Transactions on Evolutionary Computation, 9(2):159-174,
2005.
C. Blum and
M. Dorigo.
The hyper-cube framework for ant colony optimization.
IEEE Transactions on Systems, Man, and Cybernetics -- Part B,
34(2):1161-1172, 2004.
C. Blum and
M. Sampels.
An ant colony
optimization algorithm for shop scheduling problems.
Journal of Mathematical Modelling and Algorithms, 3(3):285-308,
2004.
C. Blum and
M. Ehrgott.
Local search
algorithms for the k-cardinality tree problem.
Discrete Applied Mathematics, 128:511-540, 2003.
Selected for the Editors' choice volume of 2003.
C. Blum and A. Roli.
Metaheuristics in combinatorial optimization: Overview and
conceptual comparison.
ACM Computing Surveys, 35(3):268-308, 2003.
J. Rahmel, C. Blum,
and P. Hahn.
Diagnosis of finger dysfunction caused by ulnar nerve lesions.
Journal of Intelligent Systems, 8(1/2), 1998.
Invited journal papers
Conference and Workshop papers
C. Blum. A new hybrid evolutionary algorithm for the k-cardinality tree problem. In the proceedings of the Genetic and Evolutionary Computation Conference 2006 (GECCO'06). ACM press, 2006. To appear.
C. Blum and
M. Blesa.
A nature-inspired algorithm for the disjoint paths problem.
In the proceedings of the 9th International Workshop on Nature Inspired Distributed Computing (NIDISC'06). IEEE Computer Society press, 2006. To appear.
C. Blum and
M. Blesa.
Combining Ant Colony Optimization with Dynamic Programming for
solving the k-cardinality tree problem.
In 8th International Work-Conference on Artificial Neural Networks,
Computational Intelligence and Bioinspired Systems (IWANN'05), volume
3512 of Lecture Notes in Computer Science, pages 25-33.
Springer-Verlag, Berlin, 2005.
C. Blum and
K. Socha.
Training feed-forward neural networks with ant colony optimization: An
application to pattern classification.
In Proceedings of Hybrid Intelligent Systems (HIS). IEEE Computer
Society, 2005.
To appear.
C. Blum, M. J.
Blesa, and A. Roli.
Combining ILS with an effective constructive heuristic for the application to
error correcting code design.
In Proceedings of the 6th Metaheuristics International Conference, MIC
2005, 2005.
A. Roli, M. J.
Blesa, and C. Blum.
Random walk and parallelism in local search.
In Proceedings of the 6th Metaheuristics International Conference, MIC
2005, 2005.
M. J. Blesa and
C. Blum.
Ant colony optimization for the maximum edge-disjoint paths problem.
In G. R. Raidl et al., editor, Applications of Evolutionary Computing,
Proceedings of EvoWorkshops 2004, volume 3005 of Lecture Notes
in Computer Science, pages 160-169. Springer Verlag, Berlin, Germany,
2004.
C. Blum and
M. Dorigo.
Deception in ant colony optimization.
In M. Dorigo, M. Birattari, C. Blum, L. M. Gambardella, F. Mondada, and
T. Stützle, editors, Proceedings of ANTS 2004 -- Fourth
International Workshop on Ant Colony Optimization and Swarm
Intelligence, volume 3172 of Lecture Notes in Computer
Science, pages 119-130. Springer Verlag, Berlin, Germany, 2004.
C. Blum.
ACO applied to group shop scheduling: A case study on intensification and
diversification.
In M. Dorigo, G. Di Caro, and M. Sampels, editors, Proceedings of ANTS
2002 -- From Ant Colonies to Artificial Ants: Third International Workshop on
Ant Algorithms, volume 2463 of Lecture Notes in Computer
Science, pages 14-27. Springer Verlag, Berlin, Germany, 2002.
C. Blum.
Ant colony optimization for the edge-weighted k-cardinality tree problem.
In W. B. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli,
K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter,
A. C. Schultz, J. F. Miller, E. Burke, and N. Jonoska, editors,
Proceedings of the Genetic and Evolutionary Computation Conference
(GECCO-2002), pages 27-34. Morgan Kaufmann Publishers, San Mateo, CA,
2002.
C. Blum and
M. Sampels.
Ant Colony Optimization for FOP shop scheduling: A case study on
different pheromone representations.
In Proceedings of the 2002 Congress on Evolutionary Computation
(CEC'02), volume 2, pages 1558-1563. IEEE Computer Society Press, Los
Alamitos, CA, 2002.
C. Blum and
M. Sampels.
When model bias is stronger than selection pressure.
In J.J. Merelo Guervós et al., editor, Proceedings of PPSN-VII,
Seventh International Conference on Parallel Problem Solving from
Nature, number 2439 in Lecture Notes in Computer Science, pages
893-902. Springer Verlag, Berlin, Germany, 2002.
C. Blum, S. Correia,
O. Rossi-Doria, M. Snoek, M. Dorigo, and B. Paechter.
A GA evolving instructions for a timetable builder.
In Proceedings of PATAT 2002 - Fourth International the Conference on
Practice and Theory of Automated Timetabling, 2002.
C. Blum,
M. Sampels, and M. Zlochin.
On a particularity in model-based search.
In W. B. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli,
K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter,
A. C. Schultz, J. F. Miller, E. Burke, and N. Jonoska, editors,
Proceedings of the Genetic and Evolutionary Computation Conference
(GECCO-2002), pages 35-42, 2002.
O. Rossi-Doria, C. Blum, J. Knowles, M. Sampels, K. Socha, and
B. Paechter.
A local search for the timetabling problem.
In Proceedings of PATAT 2002 - Fourth International the Conference on
Practice and Theory of Automated Timetabling, 2002.
M. Sampels,
C. Blum, M. Mastrolilli, and O. Rossi-Doria.
Metaheuristics for group shop scheduling.
In J.J. Merelo Guervós et al., editor, Proceedings of PPSN-VII,
Seventh International Conference on Parallel Problem Solving from
Nature, number 2439 in Lecture Notes in Computer Science, pages
631-640. Springer Verlag, Berlin, Germany, 2002.
C. Blum, A. Roli, and
M. Dorigo.
HC-ACO: The hyper-cube framework for Ant Colony Optimization.
In Proceedings of the Fourth Metaheuristics International
Conference, volume 2, pages 399-403, 2001.
A. Roli and C. Blum.
Critical parallelization of local search for MAX-SAT.
In F. Esposito, editor, AI*IA2001: Advances in Artificial
Intelligence, volume 1792 of Lecture Notes in Artificial
Intelligence, pages 147-158. Springer Verlag, Berlin, Germany,
2001.
A. Roli, C. Blum, and
M. Dorigo.
ACO for maximal constraint satisfaction problems.
In Proceedings of the Fourth Metaheuristics International
Conference, volume 1, pages 187-191. Porto, Portugal, 2001.
M. Sordo,
J. Fox, C. Blum, P. Taylor, R. Lee, and E. Alberdi.
Combining decision support and image processing: a proforma model.
In Proceedings of the Tenth World Congress on Health and Medical
Informatics, London, UK, 2001.
J. Rahmel,
C. Blum, and P. Hahn.
Diagnosis and monitoring of ulnar nerve lesions.
In Proceedings of the 6th Conference on Artificial Intelligence in
Medicine Europe, AIME'97, volume 1211 of Lecture Notes in
Artificial Intelligence, pages 211-222. Springer Verlag, Berlin,
Germany, 1997.
J. Rahmel,
C. Blum, and P. Hahn.
Interpretation of a hierarchical neural network.
In Proceedings of the International Work-Conference on Artificial Neural
Networks, IWANN'97, pages 651-659, 1997.
J. Rahmel,
C. Blum, and P. Hahn.
On the role of hierarchy for neural networks interpretation.
In Proceedings of the 15th International Joint Conference on Artificial
Intelligence, pages 1072-1077. Morgan Kaufmann Publishers, San Mateo,
CA, 1997.
Technical reports
C. Blum.
Revisiting dynamic programming for finding optimal subtrees in trees.
Technical Report LSI-04-57, LSI, Universitat Politècnica de Catalunya,
Barcelona, Spain, 2004.
Submitted to the European Journal of Operational Research.
C. Blum and
M. Dorigo.
Deception in ant colony optimization. Part I: Definition and examples.
Technical Report TR/IRIDIA/2003-18, IRIDIA, Université Libre de Bruxelles,
Belgium, 2003.
C. Blum and
M. Dorigo.
Deception in ant colony optimization. Part II: Avoiding second order
deception.
Technical Report TR/IRIDIA/2003-19, IRIDIA, Université Libre de Bruxelles,
Belgium, 2003.
C. Blum,
M. Sampels, M. Mastrolilli, and O. Rossi-Doria.
Metaheuristics approaches for group shop scheduling.
Technical Report TR/IRIDIA/2003, IRIDIA, Université Libre de Bruxelles,
Belgium, 2003.
N. Meuleau, C. Blum,
and M. Dorigo.
Artificial ants that approximate gradient descent.
Unpublished manuscript.
|
