Ant colony pattern search algorithms for unconstrained and bound constrained optimization

Applied Mathematics and Computation

Volumn 191, Issue 1, 2007, Pages 42-56

  Feng, Y J ^a   Yu, L ^a   Zhang, G L ^a  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Bound constrains; Convergence; Stochastic pattern search

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; PATTERN RECOGNITION;

ANT COLONY OPTIMIZATION; BOUND CONSTRAINS; PHEROMONE;

CONSTRAINED OPTIMIZATION;

EID: 34547662084     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.09.142     Document Type: Article

References (25)

1. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
2. Zecchin A.C., Simpson A.R., Maier H.R., and Nixon J.B. Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Transactions on Evolutionary Computation 9 (2005) 175-191
3. Doerner K.F., Gutjahr W.J., Hartl R.F., Strauss C., and Stummer C. Pareto ant colony optimization with ILP preprocessing in multi-objective project portfolio selection. European Journal of Operational Research 171 (2006) 830-841
4. Reimann M., and Laumanns M. Savings based ant colony optimization for the capacitated minimum spanning tree problem. Computers and Operations Research 33 (2006) 1794-1822
5. Yuanjing F., and Zuren F. Ant colony system hybridized with simulated annealing for flow-shop scheduling problems. WSEAS Transaction on Business and Economics 1 (2004) 133-138
6. Weng S.-s., and Liu Y.-H. Mining time series data for segmentation by using ant colony optimization. European Journal of Operational Research 173 (2006) 921-937
7. Yuanjing F., Zuren F., and Qinke P. An intelligent hybrid optimization strategy and its application. Journal of Xi'an Jiaotong University 138 (2004) 14-18
8. bllchev G., and Parmee I.C. The ant colony metaphor for searching continuous design spaces. Lecture Notes in Computer Science 993 (1995) 25-39
9. Mathur M., Karale S.B., and Priye S. Ant colony approach to continuous function optimization. Industrial and Engineering Chemistry Research 39 (2000) 3814-3822
10. Dreo J., and Slarry P. Continuous interacting ant colony algorithm based on dense heterarchy. Future Generation Computer Systems 20 (2004) 841-856
11. M. Blrattari, G. Di caro, M. Dorigo, For a formal foundation of the ant programming approach to combinatorial optimization. Part 1: The problem, the representation, and the general solution strategy, ATR Human Information Processing Laboratories, Kyoto, Japan, Tech Rep.TR-H-301, December 2000.
12. Meuleau N., and Dorigo M. Ant colony optimization and stochastic gradient descent. Artificial Life 8 (2002) 103-121
13. Gutjahr W.J. A graph-based ant system and its convergence. Future Generation Computer Systems 16 (2000) 873-888
14. Stutzle T., and Dorigo M. A short convergence proof for a class of ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation 6 (2002) 358-365
15. Stutzle T., and Hoos H. Max-min ant system. Future Generation Computer Systems 16 (2000) 889-914
16. Yuanjing F., Ll Yu., and Zuren F. A metropolis criterion based ant system and it's convergence analysis. International Conference on Sensing, Computing, and Automation (2006) 1633-1637
17. Torczon V. On the convergence of pattern search algorithms. SIAM Journal of Optimization 7 (1997) 1-25
18. Hart W.E. A convergence analysis of unconstrained and bound constrained evolutionary pattern search. Evolutionary Computation 9 (2001) 1-23
19. Hart W.E. Evolutionary pattern search algorithms for unconstrained and linearly constrained optimization. IEEE Transactions on Evolutionary Computation 5 (2001) 388-397
20. L. Wang, X.P. Wang, Q.D. Wu, Ant system algorithm based Rousenbrock function optimization in multi-dimension space, in: Proceedings of First International Conference on Machine Learning and Cybernetics, Beijing, 2002, pp. 710-714.
21. Feng Yuanjing, Feng Zuren, An immunity-based ant system for continuous space multi-modal function optimization, in: Proceedings of the Third International Conference on Machine Learning and Cybernetics, Shanghai, 26-29 August 2004, pp. 1050-1054.
22. Monmarch N., Venturini G., and Slimane M. On how pachycondyla apicalis ants suggest a new search algorithm. Future Generation Computer Systems 16 (2000) 937-946
23. Chelouah R., and Siarry P. A continuous genetic algorithm designed for the global optimization. Journal of Heuristics 6 (2000) 191-213
24. Chelouah R., and Siarry P. Tabu search applied to global optimization. European Journal of Operational Research 123 (2000) 256-270
25. R. Storn, K. Price, Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR95-012, International Computer Science Institute, Berkeley, CA.