Cover of Swarm Intelligence Book

Ant Algorithms References

H.A. Abbass, H.Xuan, and R.I. McKay. : AntTAG: A New Method to Compose Computer Programs using Colonies of Ants. InProceedings of the IEEE Congress on Evolutionary Computation, pages 1654--1659, 2002.

M. Abd-El-Barr, S.M. Sait, and B.A.B. Sarif. : Ant Colony Algorithm for Evolutionary Design of Arithmetic Circuits. In Proceedings of the 15th International Conference on Microelectronics, pages 198--201, 2003.

M. Abd-El-Barr, S.M. Sait, B.A.B. Sarif, and A-S. Uthman. : A Modified Ant Colony Algorithm for Evolutionary Design of Digital Circuits. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 708--715, 2003.

A.M. Abdelbar and M. Mokhtar. : A k-Elitist MAX-MIN Ant System Approach to Cost-Based Abduction. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 2635-2641, 2003.

S-H. Ahn, S-G. Lee, and T-C. Chung. : Modified Ant Colony System for Coloring Graphs. In Proceedings of the Joint Conference of the Fourth International Conference on Information, Communications and Signal Processing, and the Fourth Pacific Rim Conference on Multimedia, pages 1849--1853, 2003.

M.M. Akon, D. Goswami, and S.A. Jyoti. : Routing in Telecommunication Network with Controlled Ant Population. In Proceedings of the First IEEE Consumer Communications and Networking Conference, pages 665--667, 2004.

S. Ando and H. Iba. : Ant Algorithm for Construction of Evolutionary Tree. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 1552--1557, 2002.

R. Annaluru, S. Das, and A. Pahwa. : Multi-Level Ant Colony Algorithm for Optimal Placement of Capacitors in Distribution Systems. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, pages 1932--1937, 2004.

M. Badr and A. Fahmy. : A Proof of Convergence for Ant Algorithms. Information Sciences, 160:267--279, 2004.

B. Baran and M. Schaerer. : A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows. In Proceedings of the Twenty First IASTED International Conference on Applied Informatics, pages 97--102, 2003.

N. Baskar, R. Saravanan, P. Asokan, and G. Prabhaharan. : Ants Colony Algorithm Approach for Multi-Objective Optimisation of Surface Grinding Operations. Advanced Manufacturing Technology, pages 311--317, 2004.

A. Baum, B. Bullnheimer, R.F. Hartl, and C. Strauss. : An Ant Colony Optimization Approach for the Single Machine Total Tardiness Problem. In Proceedings of the IEEE Congress on Evolutionary Computation, page 1450, 1999.

G. Bilchev and I.C. Parmee. : The Ant Colony Metaphor for Searching Continuous Design Spaces. In T.~Fogarty, editor, Proceedings of the AISB Workshop on Evolutionary Computation, In: Lecture Notes in Computer Science}, volume 993, pages 25--39. Springer-Verlag, 1995.

G. Bilchev and I.C. Parmee. : Constrained Optimisation with an Ant Colony Search Model. In Proceedings of ACEDC, pages 145--151, 1996.

M. Birattari, G. Di Caro, and M. Dorigo. : Toward the Formal Foundation of Ant Programming. In M. Dorigo, G. Di Caro, and M. Samples, editors, Proceedings of the Third International Workshop on Ant Algorithms, In: Lecture Notes in Computer Science, volume 2463, pages 188--201. Springer-Verlag, 2003.

C. Blum. : ACO Applied to Group Shop Scheduling: A Case Study on Intensification and Diversification. In Proceedings of the Third International Workshop on Ant Algorithms, In: Lecture Notes in Computer Science}, volume 2463, pages 14--27. Springer-Verlag, 2002.

C. Blum. : Ant Colony Optimization for the Edge-Weighted k-Cardinalty Tree Problem. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 27--34, 2002.

C. Blum. : Beam-ACO -- Hybridizing Ant Colony Optimization with Beam Search: An Application to Open Shop Scheduling. Computers and Operations Research, 32(6):1565--1591, 2004.

C. Blum and M.J. Blesa. : New Metaheuristic Approaches for the Edge-Weighted $k$-Cardinality Tree Problem. Computers and Operations Research, 32(6):1355--1377, 2005.

C. Blum, A. Roli, and M. Dorigo. : HC-ACO: The Hyper-Cube Framework for Ant Colony Optimization. In Proceedings of the Fourth Metaheuristic International Conference, pages 399--403, 2001.

C. Blum and M. Samples. : Ant Colony Optimization for FOP Shop Scheduling: A Case Study on Different Pheromone Representations. In Proceedings of the IEEE Congress on Evolutionary Computation, volume~2, pages 1558--1563, May 2002.

E. Bonabeau, M. Dorigo, and G. Theraulaz. : Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999.

E. Bonabeau, G. Theraulaz, and J-L. Deneubourg. : Quantitative Study of the Fixed Threshold Model for the Regulation of Division of Labour in Insect Societies. In Proceedings of the Royal Society London B, pages 1565--1569, 1996.

E. Bonabeau, G. Theraulaz, V. Fourcassie, and J-L. Deneubourg. : The Phase-Ordering Kinetics of Cemetery Organization in Ants. Physical Review E, 57:4568--4571, 1998.

M. Boryczka and Z.J. Czech. Solving Approximation Problems by Ant Colony Programming. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 39--46, 2002.

H.M. Botee and E. Bonabeau. : Evolving Ant Colony Optimization. Advanced in Complex Systems, 1:149--159, 1998.

B. Bullnheimer, R. Hartl, and C. Strauss. : Applying the Ant System to the Vehicle Routing Problem. In Proceedings of the Second Metaheuristic International Conference, 1997.

B. Bullnheimer, G. Kotsis, and C. Strauss. : Parallelization Strategies for the Ant System. In G. Toraldo, A. Murli, P. Pardalos, editor, Kluwer Series on Applied Optimization, pages 87--100, 1997.

D. Camara and A.A.F. Loureiro. : A GPS/Ant-Like Routing Algorithm for Ad Hoc Networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, pages 1232--1236, 2000.

P. Cardoso, M. Jesus, and A. Marquez. : MONACO -- Multi-Objective Network Optimization Based on an ACO. In Proceedings of Encuentros de Geometria Computacional, 2003.

C.S. Chang, L. Tian, and F.S. Wen. : A New Approach to Fault Section Estimation in Power Systems using Ant System. Electric Power Systems Research, 49:63--70, 1999.

X. Cheng and Y-B Hou. : A Study of Genetic Ant Routing Algorithm. In Proceedings of the International Conference on Machine Learning and Cybernetics, pages 2041--2045, 2003.

S-C. Chu, J.F. Roddick, and J-S. Pan. : Ant Colony System with Communication Strategies. Information Sciences, 2003.

V.A. Cicirello and S.F. Smith. : Ant Colony Control for Autonomous Decentralized Shop Floor Routing. In Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems, pages 383--390, 2001.

A. Cincotti, V. Cutello, and F. Papalardo. : An Ant-Algorithm for the Weighted Minimum Hitting Set Problem. In Proceedings of the IEEE Swarm Intelligence Symposium, pages 1--5, 2003.

C.M. Coleman, E.J. Rothwell, and J.E Ross. : Investigation of Simulated Annealing, Ant-Colony Optimization, and Genetic Algorithms for Self-Structuring Antennas. IEEE Transactions on Antennas and Propagation, 52:1007--1014, 2004.

A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian. : Ant System for Job-Shop Scheduling. Belgian Journal of Operations Research, Statistics and Computer Science, 34:39--53, 1994.

D. Costa and A. Hertz. : Ants Can Colour Graphs. Journal of the Operational Research Society, 48:295--305, 1997.

R.M. de Alves Silva and G.L. Ramalho. : Ant System for the Set Covering Problem. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pages 3129--3133, 2001.

S. Demir. : Matching Circuit Design using Ant Colony Optimization Method. In Proceedings of the IEEE Antennas and Propagation Society International Symposium, pages 84--87, 2003.

M. den Besten, M. Stutzle, and M. Dorigo. : Ant Colony Optimization for the Total Weighted Tardiness Problem. In Abstract Proceedings of ANTS'2000: From Ant Colonies to Artificial Ants: Second International Workshop on Ant Algorithms, pages 39--42, 2000.

J-L. Deneubourg, S. Aron, S. Goss, and J-M. Pasteels. : The Self-Organizing Exploratory Pattern of the Argentine Ant. Journal of Insect Behavior, 3:159--168, 1990.

J-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chretien. : The Dynamics of Collective Sorting: Robot-Like Ant and Ant-Like Robot. In J.A. Meyer and S.W. Wilson, editors, Proceedings of the First Conference on Simulation of Adaptive Behavior: From Animals to Animats, pages 356--365. MIT Press, 1991.

G. di Caro and M. Dorigo. : AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research, 9:317--365, 1998.

G. di Caro and M. Dorigo. : Mobile Agents for Adaptive Routing. In Proceedings of the Thirty-First Hawaii International Conference on System Sciences, pages 74--83, 1998.

G. di Caro and M. Dorigo. : Two Ant Colony Algorithms for Best-Effort Routing in Datagram Networks. In Proceedings of PDCS'98 -- Tenth International Conference on Parallel and Distributed Computing and Systems, pages 541--546, 1998.

K. Doerner, W.J. Gutjahr, R.F. Hartl, C. Strauss, and C. Stummer. : Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection. Annals of Operations Research, 131:79--99, 2004.

M. Dorigo. : Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, 1992.

M. Dorigo, E. Bonabeau, and G. Theraulaz. : Ant Algorithms and Stigmergy. Future Generation Computer Systems, 16(9):851--871, 2000.

M. Dorigo and G. Di Caro. : Ant Colony Optimization: A New Meta-Heuristic. In Proceedings of the IEEE Congress on Evolutionary Computation, volume~2, page 1477, July 1999.

M. Dorigo and G. Di Caro. : The Ant Colony Optimization Meta-Heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 11--32. McGraw-Hill, 1999.

M. Dorigo and L. Gambardella. : A Study of Some Properties of Ant-Q. In Proceedings of PPSN Fourth International Conference on Parallel Problem Solving From Nature, pages 656--665, 1996.

M. Dorigo and L.M. Gambardella. : Ant Colonies for the Travelling Salesman Problem. Biosystems, 43(2):73--81, 1997.

M. Dorigo and L.M. Gambardella. : Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1(1):53--66, 1997.

M. Dorigo, V. Maniezzo, and A. Colorni. : Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1):29--41, 1996.

M. Dorigo and T. Stutzle. : An Experimental Study of the Simple Ant Colony Optimization Algorithm. In Proceedings of the 2001 WSES International Conference on Evolutionary Computation, pages 253--258, 2001.

M. Dorigo, M. Zlochin, N. Meuleau, and M. Birattari. : Updating ACO Pheromones using Stochastic Gradient Ascent Cross-Entropy Methods. In Applications of Evolutionary Computing. EvoWorkshops 2002: EvoCOP, EvoSTIM/EvoPLAN, Lecture Notes in Computer Science, volume 2279, pages 21--30, 2002.

J. Dreo and P. Siarry. : Continuous Interacting Ant Colony Algorithm Based on Dense Heterarchy. Future Generation Computer Systems, 20(5):841--856, 2004.

J. Eggers, D. Feillet, S. Kehl, M.O. Wagner, and B. Yannou. : Optimization of the Keyboard Arrangement Problem using an Ant Colony Algorithm. European Journal of Operational Research, 148(3):672--686, 2003.

S. Fenet and C. Solnon. : Searching for Maximum Cliques with Ant Colony Optimization. In EvoWorkshops, pages 236--245, 2003.

O. Fournier, P. Lopez, and J-D. Lan Sun Luk. : Cyclic Scheduling Following the Social Behavior of Ant Colonies. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, volume 3, page 5, 2002.

L.M. Gambardella and M. Dorigo. : Ant-Q: A Reinforcement Learning Approach to the TSP. In Proceedings of the Twelfth International Conference on Machine Learning, pages 252--260, 1995.

L.M. Gambardella and M. Dorigo. : Solving Symmetric and Asymmetric TSPs by Ant Colonies. In Proceedings of IEEE International Conference on Evolutionary Computation, pages 622--627, 1996.

L.M. Gambardella and M. Dorigo. : An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem. Informs Journal of Computing, 12(3):237--255, 2000.

L.M. Gambardella, E. Taillard, and G. Agazzi. : MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. Technical report, IDSIA, Lugano, Switzerland, 1999.

L.M. Gambardella, E.D. Taillard, and M. Dorigo. : Ant Colonies for the QAP. Technical report, IDSIA, Lugano, Switzerland, 1997.

J.F. Gomez, H.M. Khodr, P.M. De Oliveira, L. Ocque, J.M. Yusta, R. Villasana, and A.J. Urdane. : Ant Colony System Algorithm for the Planning of Primary Distribution Circuits. IEEE Transactions on Power Systems, 19(2):996--1004, May 2004.

D.M. Gordon and N.J. Mehdiabadi. : Encounter Rate and Task Allocation in Harvester Ants. Behavioral Ecololgy and Sociobiology, 45:370--377, 1999.

S. Gosavi, S. Das, S. Vaze, G. Singh, E. Buehler. : Obtaining Subtrees from Graphs: An Ant Colony Approach. In Proceedings of the IEEE Swarm Intelligence Symposium, pages 160--166, 2003.

S. Goss, S. Aron, J.L. Deneubourg, and J.M. Pasteels. : Self-Organized Shortcuts in the Argentine Ant. Naturwissenschaften, 76:579--581.

J. Gottlieb, M. Puchta, and C. Solnon. : A Study of Greedy, Local Search and Ant Colony Optimization Approaches for Car Sequencing Problems. In EvoWorkshops, pages 246--257, 2002.

P-P. Grasse. : La Reconstruction du nid et les Coordinations Individuelles chez Bellicositermes Natalensis et Cubitermes sp. la Theorie de la Stigmergie: Essai d'interpretation du Comportement des Termites Constructeurs. Insectes Sociaux, 6:41--80, 1959.

M. Gravel, W.L. Price, and C. Gagne. : Scheduling Continuous Casting of Aluminum using a Multiple Objective Ant Colony Optimization Metaheuristic. European Journal of Operational Research, 143(1):218--229, 2002.

M. Gunes, U. Borges, and I. Bouazizi. : ARA -- The Ant-Colony Based Routing Algorithm for MANETs. In Proceedings of the International Conference on Parallel Processing, pages 79--85, 2002.

M. Guntsch and M. Middendorf. : Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP. In Proceedings of the Workshop on Applications of Evolutionary Computing, pages 213--222, 2001.

M. Guntsch and M. Middendorf. : Applying Population Based ACO to Dynamic Optimization Problems. In Proceedings of Third International Workshop ANTS, pages 111--122, 2003.

M. Guntsch, M. Middendorf, B. Scheuermann, O. Diessel, H. ElGindy, H. Schmeck, and K.~So. : Population Based Ant Colony Optimization on FPGA. In Proceedings of the IEEE International Conference on Field-Programmable Technology, pages 125--132, December 2002.

W.J. Gutjahr. : A Generalized Convergence Result for the Graph-Based Ant System Metaheuristic. Technical report, University of Vienna, Austria, 1999.

W.J. Gutjahr. : A Graph-based Ant System and its Convergence. Future Generation Computer Systems, 16(8):873--888, 2000.

W.J. Gutjahr. : ACO algorithms with Guaranteed Convergence to the Optimal Solution. Information Processing Letters, 82:145--153, 2002.

K. Hadeli, P. Valckenaers, M. Kollingbau, and H. Van Brussel. : Multi-Agent Coordination and Control using Stigmergy. Computers in Industry, 53(1):75--96, 2004.

J. Handl, J. Knowles, and M. Dorigo. : Ant-Based Clustering: A Comparative Study of Its Relative Performance with Respect to k-Means, Average Link and 1D-SOM. Technical report, Universite Libre de Bruxelles, 2003.

J. Handl and B. Meyer. : Improved Ant-Based Clustering and Sorting in a Document Retrieval Interface. In Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science, volume 2439, pages 913--923. Springer-Verlag, 2002.

A.G. Hart and F.L.W. Ratnieks. : Task Partitioning, Division of Labour and Nest Compartmentalisation Collectively Isolate Hazardous Waste in the Leafcutting Ant Atta Cephalotes. Behavioral Ecology and Sociobiology, 49:387--392, 2001.

K. Hoe, W. Lai, and T. Tai. : Homogeneous Ants for Web Document Similarity Modeling and Categorization. In Proceedings of the Third International Workshop on Ant Algorithms, In: Lecture Notes in Computer Science, volume 2463, pages 256--261. Springer-Verlag, 2002.

B. Holldobler and E.O. Wilson. : Journey of the Ants: A Story of Scientific Exploration. Harvard University Press, 1994.

Y-H. Hou, Y-W. Wu, L-J. Lu, and X-Y. Xiong. : Generalized Ant Colony Optimization for Economic Dispatch of Power Systems. In Proceedings of the International Conference on Power System Technology, pages 225--229, 2002.

J. Hu, Z. Yang, and F. Jian. : Study on the Optimization Methods of Transit Network Based on Ant Algorithm. In Proceedings of the IEEE International Vehicle Electronics Conference, pages 215--219, 2001.

S-J. Huang. : Enhancement of Hydroelectric Generation Scheduling using Ant Colony System Based Optimization Approaches. IEEE Transactions on Energy Conversion, 3:296--301, 2001.

O. Hussein and T. Saadawi. : Ant Routing Algorithm for Mobile Ad-Hoc Networks (ARAMA). In Proceedings of the IEEE International Performance, Computing, and Communications Conference, pages 281--290, April 2003.

M.G. Ippolito, E. Riva Sanseverino, and F. Vuinovich. : Multi-Objective Ant Colony Search Algorithm for Optimal Electrical Distribution System Strategical Planning. In IEEE Congress on Evolutionary Computation, pages 1924--1931, 2004.

S. Iredi, D. Merkle, and M. Middendorf. : Bi-Criterion Optimization with Multi Colony Ant Algorithms. In Proceedings of the First International Conference on Evolutionary Multicriterion Optimization, In: Lecture Notes in Computer Science, volume 1993, pages 359--372. Springer-Verlag, 2001.

M.T. Islam, P. Thulasiraman, and R.K. Thulasiram. : A Parallel Ant Colony Optimization Algorithm for All-Pair Routing in MANETs. In Proceedings of the International Parallel and Distributed Processing Symposium, pages 259--266, 2003.

V.K. Jayaraman, B.D. Kulkarni, S. Karale, and P. Shelokar. : Ant Colony Framework for Optimal Design and Scheduling of Batch Plants. Computers and Chemical Engineering, 24(8):1901--1912, 2000.

T. Kaji. : Approach by Ant Tabu Agents for Traveling Salesman Problem. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, volume 5, pages 3429--3434, 2001.

P.M. Kanade and L.O. Hall. : Fuzzy Ants as a Clustering Concept. In Proceedings of the Twenty Second International Conference of the North American Fuzzy Information Processing Society, pages 227--232, 2003.

N. Karaboga, A. Kalinli, and D. Karaboga. : Designing Digital IIR Filters using Ant Colony Optimisation Algorithm. Engineering Applications of Artificial Intelligence, 17:301--309, 2004.

A.K. Katangur, S. Akkaladevi, P. Yi, and M.D. Fraser. : Applying Ant Colony Optimization to Routing in Optical Multistage Interconnection Networks with Limited Crosstalk. In Proceedings of the Eighteenth International Parallel and Distributed Processing Symposium, pages 163--170, 2004.

C. Keber and M.G. Schuster. : Generalized Ant Programming in Option Pricing: Determining Implied Volatilities Based on American Put Options. In Proceedings of the IEEE International Conference on Computational Intelligence for Financial Engineering, pages 123--130, 2003.

P. Korosec, J. Silc, and B. Robic. : Mesh Partitioning: A Multilevel Ant-Colony-Optimization Algorithm. In Proceedings of the International Parallel and Distributed Processing Symposium, page 8, 2003.

P. Korosec, J. Silc, and B. Robic. : Solving the Mesh-Partitioning Problem with an Ant-Colony Algorithm. Parallel Computing, 30:785--801, 2004.

P. Kuntz and D. Snyers. : Emergent Colonization and Graph Partition. In Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats, volume 3, pages 494--500. MIT Press, 1994.

P. Kuntz and D. Snyers. : New Results on An Ant-Based Heuristic for Highlighting the Organization of Large Graphs. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, page 1458, 1999.

P. Kuntz, D. Snyers, and P. Layzell. : A Stochastic Heuristic for Visualizing Graph Clusters in a Bi-Dimensional Space Prior to Partitioning. Journal of Heuristics, 5(3):327--351, 1998.

S.G. Lee, T.U. Jung, and T.C. Chung. : An Effective Dynamic Weighted Rule for Ant Colony System Optimization. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 1393--1397, 2001.

S.G. Lee, T.U. Jung, and T.C. Chung. : Improved Ant Agents System by the Dynamic Parameter Decision. In Proceedings of the IEEE International Conference on Fuzzy Systems, pages 666--669, 2001.

Z-J. Lee, C-Y. Lee, and F. Su. : An Immunity-Based Ant Colony Optimization Algorithm for Solving Weapon-Target Assignment Problem. Applied Soft Computing, 2(1):39--47, 2002.

G. Leguizamon and Z. Michalewicz. : A New Version of Ant System for Subset Problems. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, page 1465, 1999.

W. Lei and W. Qidi. : Ant System Algorithm for Optimization in Continuous Space. In Proceedings of the IEEE International Conference on Control Applications, pages 395--400, 2001.

W. Lei and W. Qidi. : Further Example Study on Ant System Algorithm based Continuous Space Optimization. In Proceedings of the Fourth World Congress on Intelligent Control and Automation, pages 2541--2545, 2002.

W. Lei and W. Qidi. : Performance Evaluation of Ant System Optimization Process. In Proceedings of the Fourth World Congress on Intelligent Control and Automation, pages 2546--2550, 2002.

C. Leith and G. Takahara. : A Control Framework for Ant-Based Routing Algorithms. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 3, pages 1788--1795, 2003.

J. Levine and F. Ducatelle. : Ant Colony Optimisation and Local Search for Bin Packing and Cutting Stock Problems. Journal of the Operational Research Society, Special Issue on Local Search, 55(7):705--716, 2002.

B. Li, H.A. Abbass, and B. MacKay. : Classification Rule Discovery with Ant Colony Optimization. In IEEE/WIC International Conference on Intelligent Agent Technology, pages 83--88, 2003.

J. Li, H-Z. Liu, B. Yang, J-B. Yu, N. Xu, and C-H. Li. : Application of an EACS Algorithm to Obstacle Detour Routing in VLSI Physical Design. In Proceedings of the International Conference on Machine Learning and Cybernetics, pages 1553--1558, 2003.

S. Li and Z. Liu. : A General CAC Approach using Novel Ant Algorithm Training Based Neural Network. In Proceedings of the IEEE International Joint Conference on Neural Networks, volume 3, pages 1885--1888, 1999.

Y. Li and S. Gong. : Dynamic Ant Colony Optimisation for TSP. International Journal of Advanced Manufacturing Technology, 22(7-8):528--533, 2003.

Y. Li and T-J. Wu. : A Nested Ant Colony Algorithm for Hybrid Production Scheduling. In Proceedings of the 2002 American Control Conference, pages 1123--1128, 2002.

Y. Li, T-J. Wu, and D.J. Hill. : An Accelerated Ant Colony Algorithm for Complex Nonlinear System Optimization. In Proceedings of the IEEE International Symposium on Intelligent Control, pages 709--713, 2003.

Y. Li and Z. Xu. : An Ant Colony Optimization Heuristic for Solving Maximum Independent Set Problems. In Proceedings of the Fifth International Conference on Computational Intelligence and Multimedia Applications, pages 206--211, 2003.

Y-C. Liang, S. Kultural-Konak, and A.E. Smith. : Meta Heuristics for the Orienteering Problem. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 1, pages 384--389, 2002.

Y-C. Liang and A.E. Smith. : An Ant System Approach to Redundancy Allocation. In Proceedings of the IEEE Congress on Evolutionary Computation, volume~2, page 1484, 1999.

E. Lumer and B. Faieta. : Diversity and Adaptation in Populations of Clustering Ants. In Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats, volume 3, pages 499--508. MIT Press, 1994.

L. Machado and R. Schirru. : The Ant-Q Algorithm applied to the Nuclear Reload Problem. Annals of Nuclear Energy, 29:1455--1470, 2002.

M. Maeterlinck. : The Life of the White Ant. Dodd-Mead, New York, 1927.

V. Maniezzo and A. Carbonaro. : Ant Colony Optimization: An Overview. In C. Ribeiro, editor, Essays and Surveys in Metaheuristics, pages 21--44. Kluwer, 1999.

V. Maniezzo and A. Carbonaro. : An ANTS Heuristic for the Frequency Assignment Problem. Future Generation Computer Systems, 16(9):927--935, 2000.

V. Maniezzo and A. Colorni. : The Ant System Applied to the Quadratic Assignment Problem. IEEE Transactions on Knowledge and Data Engineering, 11(5):769--778, 1999.

E.N. Marais. : Die Siel van die Mier (The Soul of the Ant). J.L. van Schaik, Pretoria, South Africa, fifth edition, 1948. (first published in 1937).

C.E. Mariano and E. Morales. : A Multiple Objective Ant-Q Algorithm for the Design of Water Distribution Irrigation Networks. Technical report, 1999.

M. Martin, B. Chopard, and P. Albuquerque. : Formation of an Ant Cemetery: Swarm Intelligence or Statistical Accident? Future Generation Computer Systems, 18(7):951--959, 2002.

M. Mathur, S.B. Karale, S. Priye, V.K. Jayaraman, and B.D. Kulkarni. : Ant Colony Approach to Continuous Function Optimization. Industrial Engineering Chemistry Research, 39(10):3814--3822, 2000.

P.R. McMullen. : An Ant Colony Optimization Approach to Addressing a JIT Sequencing Problem with Multiple Objectives. Artificial Intelligence in Engineering, 15(3):309--317, 2001.

P. Meksangsouy and N. Chaiyaratana. : DNA Fragment Assembly using an Ant Colony System Algorithm. In Proceedings of the IEEE Congress on Evolutionary Computation, volume~3, pages 1756--1763, 2003.

D. Merkle and M. Middendorf. : A New Approach to Solve Permutation Scheduling Problems with Ant Colony Optimization. In Proceedings of the Applications of Evolutionary Computing Workshop, pages 484--493, 2001.

D. Merkle and M. Middendorf. : Ant Colony Optimization with the Relative Pheromone Evaluation Method. Technical report, 2002.

D. Merkle, M. Middendorf, and H. Schmeck. : Ant Colony Optimization for Resource-Constrained Project Scheduling. IEEE Transactions on Evolutionary Computation, 6(4):333--346, 2002.

S. Meshoul and M. Batouche. : Ant Colony System with Extremal Dynamics for Point Matching and Pose Estimation. In Proceedings of the Sixteenth International Conference on Pattern Recognition, pages 823--826, 2002.

T. Michalareas and L. Sacks. : Link-State and Ant-Like Algorithm Behaviour for Single-Constrained Routing. In Proceedings of the IEEE Workshop on High Performance Switching and Routing, pages 302--305, 2001.

R. Michel and M. Middendorf. : An Island Based Ant System with Lookahead for the Shortest Common Subsequence Problem. In Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature, volume 1498, pages 692--708. Springer-Verlag, 1998.

R. Michel and M. Middendorf. : An ACO Algorithm for the Shortest Common Supersequence Problem. In M. Dorigo, D. Corne and F. Glover, editors, New Ideas in Optimization, pages 51--61. McGraw-Hill, 1999.

M. Middendorf, F. Reischle, and H. Schmeck. : Information Exchange in Multi Colony Ant Algorithms. In IPDPS Workshops, pages 645--652, 2000.

I. Mohanty, J. Kalita, S. Das, A. Pahwa, and E. Buehler. : Ant Algorithms for the Optimal Restoration of Distribution Feeders during Cold Load Pickup. In Proceedings of the IEEE Swarm Intelligence Symposium, pages 132--137. IEEE Press, 2003.

N. Monmarche. : On Data Clustering with Artificial Ants. In AAAI-99 and GECCO-99 Workshop on Data Mining with Evolutionary Algorithms: Research Directions, pages 23--26, 1999.

N. Monmarche, M. Slimane, and G. Venturini. : AntClass: Discovery of Clusters in Numeric Data by an Hybridization of an Ant Colony with the K-Means Algorithm. Technical report, Laboratoire d'Informatique, University of Tours, 1999.

R. Montemanni, L.M. Gambardella, A.E. Rizzoli, and A.V. Donati. : A New Algorithm for a Dynamic Vehicle Routing Problem Based on Ant Colony System. Technical report, Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Switzerland, 2002.

P. Morillo, M. Fernandez, and J.M. Orduna. : An ACS-Based Partitioning Method for Distributed Virtual Environment Systems. In Proceedings of the International Parallel and Distributed Processing Symposium, page 148, 2003.

L. Nemes and T. Roska. : A CNN Model of Oscillation and Chaos in Ant Colonies: A Case Study. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 42(10):741--745, October 1995.

R.S. Parpinelli and H.S. Lopes. : An Ant Colony Algorithm for Classification Rule Discovery. In Data Mining: a Heuristic Approach, pages 191--208, 2002.

R.S. Parpinelli, H.S. Lopes, and A.A. Freitas. : An Ant Colony Based System for Data Mining: Applications to Medical Data. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 791--798, 2001.

R.S. Parpinelli, H.S. Lopes, and A.A. Freitas. : Data Mining with an Ant Colony Optimization Algorithm. IEEE Transactions on Evolutionary Computation, 6(4):321--332, 2002.

R. Parra-Hernandez and N. Dimopoulos. : On the Performance of the Ant Colony System for Solving the Multidimensional Knapsack Problem. In Proceedings of the IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, volume 1, pages 338--341, 2003.

J.M. Pasteels, J-L. Deneubourg, and S.Goss. : Self-Organization Mechanisms in Ant Societies (I): Trail Recruitment to Newly Discovered Food Sources. Experientia Suppl., 76:579--581, 1989.

D.A.L. Piriyakumar and P. Levi. : A New Approach to Exploiting Parallelism in Ant Colony Optimization. In Proceedings of 2002 International Symposium on Micromechatronics and Human Science, pages 237--243, 2002.

A.A. Pirzada, A. Datta, and C. McDonald. : Trusted Routing in Ad-Hoc Networks using Pheromone Trails. In Proceedings of IEEE Congress on Evolutionary Computation, pages 1938--1943, 2004.

C.S. Pratt, E.B. Mallon, D.J.T. Sumpter, and N.R. Franks. : Collective Decision-Making in a Small Society: How The Ant Leptothorax albipennis Chooses a Nest Site. In Ants 2000: Second International Workshop on Ant Algorithms, 2000.

S.C. Pratt, E.B. Mallon, D.J.T. Sumpter, and N.R. Franks. : Quorum Sensing, Recruitement, and Collective Decision-Making during Colony Emigration by the Ant Leptothorax albipennis. Behavioral Ecology and Sociobiology, 52:117--127, 2002.

S. Quadfel and M. Batouche. : Ant Colony System with Local Search for Markov Random Field Image Segmentation. In Proceedings of the International Conference on Image Processing, pages 133--136, 2003.

C. Rajendran and H. Ziegler. : Ant-Colony Algorithms for Permutation Flowshop Scheduling to Minimize Makespan/Total Flowtime of Jobs. European Journal of Operational Research, 155(2):426--438, 2004.

J. Rajesh, K. Gupta, H.S. Kusumakar, V.K. Jayaraman, and B.D. Kulkarni. : Dynamic Optimization of Chemical Processes using Ant Colony Framework. Computers and Chemistry, 25:583--595, 2001.

M. Randall. Heuristics for Ant Colony Optimisation using the Generalised Assignment Problem. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, pages 1916--1923, 2004.

M. Randall and J. Montgomery. Candidate Set Strategies for Ant Colony Optimization. Technical report, School of Information Technology, Bond University, 2002.

O. Roux, C. Fonlupt, and E-G. Talbi. : ANTabu. Technical Report LIL-98-04, Laboratoire d'Informatique du Littoral, Universite du Littoral, Calais, France, 1998.

O. Roux, C. Fonlupt, E-G. Talbi, and D. Robilliard. : ANTabu -- Enhanced Version. Technical Report LIL-99-01, Laboratoire d'Informatique du Littoral, Universite du Littoral, Calais, France, 1999.

B.A.B. Sarif, M. Abd-El-Barr, S.M. Sait, and U. Al-Saiari. : Fuzzified Ant Colony Optimization Algorithm for Efficient Combinatorial Circuit Synthesis. In Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pages 1317--1324, 2004.

L. Schoofs and B. Naudts. : Ant Colonies are Good at Solving Constraint Satisfaction Problems. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, pages 1190--1195, 2000.

L. Schoofs and B. Naudts. : Swarm Intelligence on the Binary Constraint Satisfaction Problem. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, pages 1444--1449. IEEE Press, 2002.

A. Schoonderwoerd, O. Holland, and J. Bruten. : Ant-Like Agents for Load Balancing in Telecommunications Networks. In Proceedings of the First International Conference on Autonomous Agents, pages 209--216, 1997.

D. Schrage and P.G. Gonsalves. : Sensor Scheduling using Ant Colony Optimization. In Proceedings of the Sixth International Conference of Information Fusion, pages 379--385, 2003.

M. Schreyer and G.R. Raidl. : Letting Ants Labeling Point Features. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 1564--1569, 2002.

A.B. Sendova-Franks and N.R. Franks. : Self-Assembly, Self-Organization and Division of Labour. Philosophical Transactions of the Royal Society of London, 354:1395--1405, 1999

P.S. Shelokar, V.K. Jayaraman, and B.D. Kulkarni. : An Ant Colony Classifier System: Application to Some Process Engineering Problems. Computers and Chemical Engineering, 28(9):1577--1584, 2004

L. Shi, J. Hao, J. Zhou, and G. Xu. : Ant Colony Optimization Algorithm with Random Perturbation Behavior to the Problem of Optimal Unit Commitment with Probabilistic Spinning Reserve Determination. Electric Power Systems Research, 69(2-3):295--303, 2004.

L. Shipeng, C. Wang, and J. Wang. : Ant Colony Optimization for Resource-Constrained Project Scheduling with Generalized Precedence Relations. In Proceedings of the Fifteenth IEEE International Conference on Tools with Artificial Intelligence, pages 284--289, 2003.

A. Shmygelska and H.H. Hoos. : An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem. In Proceedings of the Canadian Conference on Artificial Intelligence, pages 400--407, 2004.

S.J. Shyu, B.M.T. Lin, and T.S. Usiao. : An Ant Algorithm for Cell Assignment in PCS Networks. In Proceedings of the IEEE International Conference on Networking, Sensing and Control, volume 2, pages 1081--1086, 2004.

K.M. Sim and W.H. Sun. : Multiple Ant-Colony Optimization for Network Routing. In Proceedings of the First International Symposium on Cyber Worlds, pages 277--281, 2002.

K.M. Sim and W.H. Sun. : Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions. IEEE Transactions on Systems, Man and Cybernetics -- Part A: Systems and Humans, 33(5):560--572, 2003.

N.S. Sisworahardjo and A.A. El-Keib. : Unit Commitment using The Ant Colony Search Algorithm. In Proceedings of the Large Engineering Systems Conference on Power Engineering, pages 2--6, 2002.

K. Socha. : The Influence of Run-Time Limits on Choosing Ant System Parameters. In Proceedings of GECCO 2003 -- Genetic and Evolutionary Computation Conference, volume 2723, pages 49--60, 2003.

K. Socha, J. Knowles, and M. Samples. : A MAX-MIN Ant System for the University Course Timetabling Problem. In Proceedings of ANTS 2002 -- Third International Workshop on Ant Algorithms, volume 2463, pages 1--13, 2002.

K. Socha, M. Samples, and M. Manfrin. : Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art. In Proceedings of EvoCOP 2003 -- 3rd European Workshop on Evolutionary Computation in Combinatorial Optimization, volume 2611, pages 334--345, 2003.

C. Solnon. : Ants Can Solve Constraint Satisfaction Problems. IEEE Transactions on Evolutionary Computation, 6(4):347--357, 2002.

C. Solnon. : Boosting ACO with a Preprocessing Step. : In Applications of Evolutionary Computing, pages 163--172, 2002.

Y.H. Song, C.S. Chou, and T.J. Stonham. : Combined Heat and Power Economic Dispatch by Improved Ant Colony Search Algorithm. Electric Power Systems Research, 52:115--121, 1999.

T. Stutzle. : MAX-MIN Ant System for Quadratic Assignment Problems. Technical report, FG Intellektik, FB Informatik, TH Darmstadt, 1997.

T. Stutzle. : An Ant Approach to the Flow Shop Problem. In Proceedings of the 6th European Congress on Intelligent Techniques and Soft Computing, pages 1560--1564, 1998.

T. Stutzle. : Parallelization Strategies for Ant Colony Optimization. In A.E. Eiben, T. Back, M. Schoenauer, and H-P. Schwefel, editors, Proceedings of the Parallel Problem Solving from Nature Conference, In: Lecture Notes in Computer Science, volume 1498, pages 722--731. Springer-Verlag, 1998.

T. Stutzle and M. Dorigo. : A Short Convergence Proof for a Class of Ant Colony Optimization Algorithms. IEEE Transactions on Evolutionary Computation, 6(4):358--365, 2002.

T. Stutzle and H. Hoos. : MAX-MIN Ant System and Local Search for The Traveling Salesman Problem. In Proceedings of the IEEE International Conference on Evolutionary Computation, pages 309--314, 1997.

T. Stutzle and H.H. Hoos. : MAX-MIN Ant System. Future Generation Computer Systems, 16(8):889--914, 2000.

T. Sum-im and W. Ongsakul. : Ant Colony Search Algorithm for Unit Commitment. In Proceedings of the IEEE International Conference on Industrial Technology, volume~1, pages 72--77, 2003.

R. Sun, S. Tatsumo, and Z. Gang. : Multiagent Reinforcement Learning Method with an Improved Ant Colony System. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, volume 3, pages 1612--1617, 2001.

E.D. Taillard. : FANT: Fast Ant System. Technical report, IDSIA, Lugano, Switzerland, 1998.

E.D. Taillard. : Ant Systems. Technical report, IDSIA, Lugano, Switzerland, 1999.

E.D. Taillard and L.M. Gambardella. : Adaptive Memories for the Quadratic Assignment Problem. Technical report, IDSIA, Lugano, Switzerland, 1997.

E-G. Talbi, O. Rouz, C. Fonlupt, and D. Robillard. : Parallel Ant Colonies for the quadratic assignment problem. Future Generation Computer Systems, 14(4):441--449, 2001.

J-H. Teng and Y-H. Liu. : Application of the Ant Colony System for Optimum Switch Adjustment. In Proceedings of the IEEE/PES Transmission and Distribution Conference and Exhibition, volume 2, pages 751--756, 2002.

J-H. Teng and Y-H. Liu. : A Novel ACS-Based Optimum Switch Relocation Method. IEEE Transactions on Power Systems, 18(1):113--120, 2003.

G. Theraulaz and E. Bonabeau. : A Brief History of Stigmergy. Artificial Life, 5:97--116, 1999.

G. Theraulaz, E. Bonabeau, and J-L. Deneubourg. : Response Threshold Reinforcement and Division of Labour in Insect Societies. Proceedings of the Royal Society of London, Series B, 265:327--332, 1998.

Y. Tian, J. Song, D. Yao, and J. Hu. : Dynamic Vehicle Routing Problem using Hybrid Ant System. In IEEE Intelligent Transportation Systems, volume 2, pages 970--974, 2003.

C-F. Tsai, C-W.Tsai, and C-C.Tseng. : A New Hybrid Heuristic Approach for Solving Large Traveling Salesman Problem. Information Sciences, Informatics and Computer Science: An International Journal, 166(1-4):67--81, 2004.

C-F. Tsai, C-W. Tsai, and C-C. Tseng. : A Novel and Efficient Ant-Based Algorithm for Solving Traveling Salesman Problem. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, volume 2, pages 320--325, 2002.

C-F. Tsai, C-W. Tsai, H-C. Wu, and T. Yang. : ACODF: A Novel Data Clustering Approach for Data Mining in Large Databases. Journal of Systems and Software, 73:133--145, 2004.

G.N. Varela and M.C. Sinclair. : Ant Colony Optimisation for Virtual-Wavelength-Path Routing and Wavelength Allocation. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 3, page 1816, 1999.

I.A. Wagner and A.M. Bruckstein. : Hamiltonian(t) -- An Ant-Inspired Heuristic for Recognizing Hamiltonian Graphs. In Proceedings of the Congress on Evolutionary Computation, page 1469, 1999.

L. Wang, X-P. Wang, and Q-D. Wu. : Ant System Algorithm Based Rosenbrock Function Optimization in Multi-Dimension Space. In Proceedings of the First International Conference on Machine Learning and Cybernetics, pages 710--714, 2002.

X-R. Wang and T-J. Wu. : Ant Colony Optimization for Intelligent Scheduling. In Proceedings of the Fourth World Congress on Intelligent Control and Automation, pages 66--70, 2002.

X-R. Wang and T-J. Wu. : A Normalized Minimum Cross-Entropy Pheromone Updating Rule for ACO Algorithm. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, volume 5, pages 4159--4164, 2003.

X-R. Wang and T-J. Wu. : An Ant Colony Optimization Approach for No-Wait Flow-Line Batch Scheduling with Limited Batch Sizes. In Proceedings of the Forty-Second IEEE Conference on Decision and Control, volume 3, pages 2959--2964, 2003.

Y. Wang and J. Xie. : Ant Colony Optimization for Multicast Routing. In Proceedings of the IEEE Asia-Pacific Conference on Circuits and Systems, pages 54--57, 2000.

I. Watanabe and S. Matsui. : Improving the Performance of ACO Algorithms by Adaptive Control of Candidate Set. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, pages 1355--1362, 2003.

M. Wilson, C. Melhuish, and A. Sendova-Franks. : Creating Annular Structures Inspired by Ant Colony Behaviour using Minimalist Robots. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, volume 2, pages 53--58, 2002.

M. Wilson, C. Melhuish, and A. Sendova-Franks. : Multi-Object Segregation: Ant-Like Brood Sorting using Minimalism Robots. 2002.

O. Wittner and B.J. Helvik. : Cross Entropy Guided Ant-Like Agents Finding Dependable Primary/Backup Path Patterns in Networks. In Proceedings of the Congress on Evolutionary Computation, volume 2, pages 1528--1533, 2002.

M. Wodrich and C. Bilchev. : Cooperative Distributed Search: The Ant's Way. Control Cybernetics, 26:413, 1997.

Z. Xu, X. Hou, and J. Sun. : Ant Algorithm-Based Task Scheduling in Grid Computing. In Canadian Conference on Electrical and Computer Engineering, volume 2, pages 1107--1110, 2003.

Z-W. Ye and Z-B. Zheng. : Research in the Configuration of Parameter alpha, beta, rho in Ant Algorithm Exemplified by TSP. In Proceedings of the International Conference on Machine Learning and Cybernetics, volume 4, pages 2106--2111, 2003.

P-Y. Yin. : Ant Colony Search Algorithms for Optimal Polygonal Approximation of Plane Curves. Pattern Recognition, 36(8):1783--1797, 2003.

K-C. Ying and C-J. Liao. : An Ant Colony System for Permutation Flow-Shop Sequencing. Computers and Operations Research, 31(5):791--801, 2004.

I-K. Yu, C.S. Chou, and Y.H Song. : Application of The Ant Colony Search Algorithm to Short-Term Generation Scheduling Problem of Thermal Units. In Proceedings of the International Conference on Power System Technology, volume 1, pages 552--556, 1998.

I-K. Yu and Y.H Song. : A Novel Short-Term Generation Scheduling Technique of Thermal Units using Ant Colony Search Algorithms. International Journal of Electrical Power and Energy Systems, 23(6):471--479, 2001.

S. Zhang and Z. Liu. : A QoS Routing Algorithm Based on Ant Algorithm. In Proceedings of the IEEE International Conference on Communications, volume 5, pages 1581--1585, 2001.

S-B. Zhang and Z-M. Liu. : Neural Network Training using Ant Algorithm in ATM Traffic Control. In IEEE International Symposium on Circuits and Systems, pages 157--160, 2001.