A drawback of ant colony algorithm is not suitable for solving continuous optimization problems. A method for solving optimization problem in continuous space by using ant colony algorithm is presented. By dividing the space into subdomains, in each iteration of the ant colony algorithm, the method first find the subdomain in which the solution located by using the trail information, then the values of the components in the solution can be determined from the existing solutions in the subdomain. The experimental results on the nonlinear programming problem show that the method has much higher convergence speed than that of GA and SA.
[1] Dorigo, M., Maniezzo, V., Colorni, A. Ant system: optimization by a colony of coorperating agents. IEEE Transactions on SMC,1996,26(1):8~41.
[2] Dorigo, M., Gambardella, L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computing, 1997,1(1):53~56.
[3] Colorni, A., Dorigo, M., Maniezzo, V. Ant colony system for job-shop scheduling. Belgian Journal of Operations Research Statistics and Computer Science, 1994,34(1):39-53.
[4] Maniezzo, V. Exact and approximate nonditerministic tree search procedures for the quadratic assignment problem. Informs Journal of Computer, 1999,(11):358~369.
[5] Maniezzo, V., Carbonaro, A. An ANTS heuristic for the frequency assignment problem. Future Generation Computer Systems,2000,(16):927~935.
[6] Gambardella, L.M., Dorigo, M. HAS-SOP: an hybrid ant system for the sequential ordering problem. Technique Report, No. IDSIA97-11, Lugano: IDSIA, 1997.
[7] Gambardella, L.M., Dorigo, M. Ant-Q: a reinforcement learning approach to the traveling salesman problem. In: Prieditis, A.,Russell, S., eds. Proceedings of the 12th International Conference on Machine Learning. Tahoe, CA: Morgan Kaufmann, 1995.252~260.
[8] Dorigo, M., Luca, M. A study of some properties of Ant-Q. Technical Report, TR/IRIDIA/1996-4, IRIDIA, Universite Libre de Bruxelles, 1996.
[9] Stutzle, T., Hoos, H.H. Improvements on the ant system: introducing the MAX-MIN ant system. In: Smith, G.D., Steele, N.C.,Albrecht, R.F., eds. Proceedings of the Artificial Neural Nets and Genetic Algorithms 1997. Wien: Springer-Verlag, 1998. 245-249.
[10] Wu, Qing-hong, Zhang, Ji-hui, Xu, Xin-he, An ant colony algorithm with mutation features. Journal of Computer Research & Development, 1999,36(10): 1240~ 1245 (in Chinese).
[11] Bilchev, G., Parmee, I.C. The ant colony metaphor for searching continuous design spaces. In: Fogarty, Y., ed. Proceedings of the 1995 AISB workshop on evolutionary computing, Lecture Notes in Computer Science, Vol 993. New York: Springer-Verlag, 1995.25~39.
[12] Sheng, Jie, Chen, Ling. A new approach to solving nonlinear programming. Journal of System Science and System Engineering,2002,11(1):28~36.
[13] Michalewicz, Z. Genetic Algorithms + data Structures - Evolutionary Programs. 3rd ed., Berlin: Springer-Verlag/Heidelberg Press,1996. 261~262.