Ant colony optimization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Ant colony optimization

Full text

Pdf (926 KB)

Source

Genetic And Evolutionary Computation Conference archive
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers table of contents

Montreal, Québec, Canada

TUTORIAL SESSION: Tutorials table of contents

Pages 2825-2852

Year of Publication: 2009

ISBN:978-1-60558-505-5

Author

Christian Blum

Universitat Politècnica de Catalunya, Barcelona, Spain

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 51, Downloads (12 Months): 99, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1570256.1570405 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Robert L. Stewart , R. Andrew Russell, A Distributed Feedback Mechanism to Regulate Wall Construction by a Robotic Swarm, Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems, v.14 n.1, p.21-51, March 2006 [doi>10.1177/105971230601400104]
	2	A. Grushin and J.A. Reggia. Stigmergic self-assembly of prespecified artificial structures in a constrained and continuous environment. Journal Integrated Computer-Aided Engineering, Vol. 13, No. 4, 289-312 (2006).
	3	E. Bonabeau, S. Guerin, D. Snyers, P. Kuntz and G. Theraulaz. Three-dimensional architectures grown by simple 'stigmergic' agents. Biosystems, Vol. 56, No. 1, 13-32 (2000).
	4	M. Reimann. Guiding ACO by Problem Relaxation: A Case Study on the Symmetric TSP, In: Proceedings of HM 2007, volume 4771, Springer LNCS, pages 45-56, 2007.
	5	Ravindra K. Ahuja , Özlem Ergun , James B. Orlin , Abraham P. Punnen, A survey of very large-scale neighborhood search techniques, Discrete Applied Mathematics, v.123 n.1-3, p.75-102, 15 November 2002 [doi>10.1016/S0166-218X(01)00338-9]
	6	M. Chiarandini, I. Dumitrescu, and T. Stützle. Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems, In: Hybrid Metaheuristics-An Emerging Approach to Optimization, volume 114 of Studies in Computational Intelligence, pages 117-150, Springer Verlag, Berlin, Germany, 2008.
	7	C. Blum and M. J. Blesa. Combining ant colony optimization with dynamic programming for solving the k-cardinality tree problem, In: Proceedings of IWANN 2005, volume 3512 of Springer LNCS, pages 25-33, 2005.
	8	C. Walshaw. Multilevel refinement for combinatorial optimisation, Annals of Operations Research, 131:325-372, 2004.
	9	C. Walshaw. Multilevel refinement for combinatorial optimisation: boosting metaheuristic performance, In: Hybrid Metaheuristics-An Emerging Approach to Optimization, volume 114 of Studies in Computational Intelligence, pages 261-289, Springer Verlag, Berlin, Germany, 2008.
	10	Peter Korošec , Jurij Šilc , Borut Robič, Solving the mesh-partitioning problem with an ant-colony algorithm, Parallel Computing, v.30 n.5-6, p.785-801, May 2004 [doi>10.1016/j.parco.2003.12.016]
	11	M. Leng and S. Yu. An Effective Multi-level Algorithm Based on Ant Colony Optimization for Bisecting Graphs, In: Proceedings of PAKDD 2007, volume 4426 of Spriner LNAI, pages 138-149, 2007.
	12	Christian Blum , Mateu Yábar Vallès , Maria J. Blesa, An ant colony optimization algorithm for DNA sequencing by hybridization, Computers and Operations Research, v.35 n.11, p.3620-3635, November, 2008 [doi>10.1016/j.cor.2007.03.007]
	13	Vittorio Maniezzo, Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem, INFORMS Journal on Computing, v.11 n.4, p.358-369, April 1999 [doi>10.1287/ijoc.11.4.358]
	14	Vittorio Maniezzo , Antonella Carbonaro, An Ants heuristic for the frequency assignment problem, Future Generation Computer Systems, v.16 n.9, p.927-935, June 2000
	15	Christian Blum, Beam-ACO: hybridizing ant colony optimization with beam search: an application to open shop scheduling, Computers and Operations Research, v.32 n.6, p.1565-1591, June 2005 [doi>10.1016/j.cor.2003.11.018]
	16	João Caldeira , Ricardo Azevedo , Carlos A. Silva , João M. Sousa, Beam-ACO Distributed Optimization Applied to Supply-Chain Management, Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing, June 18-21, 2007, Cancun, Mexico [doi>10.1007/978-3-540-72950-1_78]
	17	J. Caldeira, R. Azevedo, C. A. Silva, and J. M. C. Sousa. Supply-Chain Management Using ACO and Beam-ACO Algorithms, In: Proceedings of FUZZ-IEEE 2007, pages 1-6, IEEE press, 2007.
	18	C. Blum. Beam-ACO for simple assembly line balancing, INFORMS Journal on Computing, 2008. In press.
	19	B. Meyer and A. Ernst. Integrating ACO and Constraint Propagation, In: Proceedings of ANTS 2004, volume 3172 of Springer LNCS, pages 166-177, 2004.
	20	M. Khichane, P. Albert, and C. Solnon. CP with ACO, In: Proceedings of CPAIOR 2008, volume 5015 of Springer LNCS, pages 328-332, 2008.