Method for solving optimization problem in continuous space by using ant colony algorithm

Ruan Jian Xue Bao/Journal of Software

Volumn 13, Issue 12, 2002, Pages 2317-2323

  Chen, Ling ^a,b   Shen, Jie ^a   Qin, Ling ^a  

^a YANGZHOU UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

Ant colony algorithm; Genetic operation; Nonlinear programming problem; Optimization

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; ITERATIVE METHODS; NONLINEAR PROGRAMMING; OPTIMIZATION;

ANT COLONY ALGORITHMS; CONTINUOUS SPACE; GENETIC OPERATIONS; TRIAL INFORMATION;

EVOLUTIONARY ALGORITHMS;

EID: 0036974024     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Dorigo, M., Maniezzo, V., Colorni, A. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on SMC, 1996, 26(l): 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(l): 39-53.
4. Maniezzo, V. Exact and approximate nondeterministic 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: a hybrid ant system for the sequential ordering problem. Technique Report, No.IDSIA 97-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, University 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 and 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.