Ant colony optimization

Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for design of water distribution systems. J Water Resour Plan Manage 129 200-209... 

There are methods that deliberately avoid the use of gradient and Hessian information. Such approaches typically require many more iterations but can nevertheless save overall on computation. Some popular ones are the Simplex Method, Genetic Algorithms, Simulated Annealing, Particle Swarm and Ant Colony Optimization, and variants thereof. 

Millor, J., Halloy, J., Ame, J.-M. and Deneubourg, J.-L. (2006). Individual discrimination capability and collective choice in social insects. In Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science. Berlin Springer, pp. 167-178. 

Pep3DSearch Implementation of ant colony optimization algorithm http //kyc.nenu.edu.cn/ Pep3DSearch/ Huang et al. (56)... 

Korb O, StU tzle T, Exner TE. 2006. PLANTS application of ant colony optimization to structure-based drug design. In Proc. Ant Colony Optimization and Swarm Intelligence, 5th International Workshop, ANTS 2006 LNCS 4150. pp. 247-258. 

Some researchers have combined various optimization algorithms to improve the search efficiency and computational effort, including evolutionary algorithms (EA), simulated annealing (SA), particle swarm optimization (PSO), ant colony optimization (AGO), hybrid PSO-SQP, hybrid GA-ACO. Nevertheless, the combination of the GA and SQP algorithms is reported only in a few works [1,2]. 

Ant Colony fitness function. A parameter proposed for the ant colony optimization (AGO) algorithm, defined as [Shen, Jiang ct al., 2005]... 

M. Dorigo, and T. Stiitzle, The Ant Colony Optimization Metaheuristic Algorithms, Applications, and Advances in Handbook of Metaheuristics, edited by F Glover G. A. Kochenberger (Kluwer Academic Publishers, USA) 2003, 251. 

Artificial intelligence algorithms have also been embedded in docking codes, notably ant colony optimization (AGO) and particle swarm optimization (PSO) [80,... 

Kambayashi, Y., Harada, Y. Integrating ant colony optimization in a mobile-agent based resource discovery algorithm. In Proceedings of the lADIS International Conference on Intelligent Systems and Agents, pp. 149-158 (2009)... 

Merkle, D., Middendorf, M., Schmeck, H. Ant colony optimization for resource-constrained project scheduling. IEEE Trans. Evol. Comput. 6, 893-900 (2000) Mohamad, M.M. Articulated robots motion planning using foraging ant strategy. J. 

Chebouba, R Y. Smati, A. Amodeo, L. Younsi, K. Tairi, A. 2009. Optimization of natural gas pipeline transportation using ant colony optimization. Computers Operations research 36 1916-1923. 

Some examples of these algorithms are the Genetic Algorithms [1], Ant Colony Optimization [2], Particle Swarm Optimization [3], DNA computing [4], among others. 

An Ant Colony Optimization aigorithm for Flexible Job shop scheduling probiem... 

Blum, C. Sampels, M. (2004). An ant colony optimization algorithm for shop scheduling problems. Journal of mathematical modeling and algorithms. Vol. 3, No. 3, pp. 285-308. 

Gajpal, Y. Rajendran, C. (2006). An ant-colony optimization algorithm for minimizing the completion-time variance of jobs in flowshop. International Journal of Production Economics, Vol. 101, No. 2, pp.259-272. 

Huang, K Liao, C. (2008). Ant colony optimization combined with taboo search for the job shop scheduling problem. Computers and Operations Research, Vol. 35, No. 4, pp.1030-1046. 

Liao, C. Juan, H. (2007). An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Computers and (operations research, Vol. 34, No. 7, pp.1899-1909. 

Rossi, A. Dini, G. (2007). Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimization method. Robotics and Computer-Integrated Manufacturing, Vol. 23, No. 5, pp.503-516. 

Chen, L. Liu, W. Chen, J. (2007). Ant Colony Optimization Method for Multiple Sequence Alignment, Proceedings of the 2007 International Conference on Machine Learning and Cybernetics, Vol. 2, pp. 914-919. 

Greene, C.S. White, B.C. Moore, J.H. (2008). Ant colony optimization for genome-wide genetic analysis. Lecture Notes in Computer Science, Vol. 5217, pp. 37-47. 

Jangam, S.R. Chakraborti, N. (2007). A novel method for alignment of two nucleic acid sequences using ant colony optimization and genetic algorithms. Applied Soft Computing, Vol. 7, No. 3, pp. 1121-1130. 

---