Minimizing the multimodal functions with Ant Colony Optimization approach

Expert Systems with Applications

Volumn 36, Issue 3 PART 2, 2009, Pages 6030-6035

  Toksari, M Duran ^a  

^a ERCIYES UNIVERSITY   (Turkey)

Author keywords

Ant colony optimization; Combinatorial optimization; Global optimization; Meta heuristics

Indexed keywords

COMBINATORIAL OPTIMIZATION; GLOBAL OPTIMIZATION; ITERATIVE METHODS; MULTI AGENT SYSTEMS;

ACO-BASED ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; GLOBAL MINIMA; META HEURISTICS; MULTI MODAL FUNCTION; NONCONVEX FUNCTIONS; STANDARD TEST FUNCTIONS;

ANT COLONY OPTIMIZATION;

EID: 58349084463     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.06.077     Document Type: Article

References (23)

1. Al-Sultan K.S., and Al-Fawzan M.A. A tabu search Hooke and Jeeves algorithm for unconstrained optimization. European Journal of Operation Research 1003 (1997) 198-208
2. Aluffi-Pentini E., Parisi V., and Zirilli E. Global optimization and stochastic differential equations. Journal of Optimization Theory and Applications 47 (1985) 1-16
3. Corana A., Marchesi M., Martini C., and Ridella S. Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Transactions Mathematical Software 13/3 (1987) 262-280
4. De Biase L., and Frontini E. A stochastic method for global optimization: Its structure and numerical performance. In: Dixon L.C.W., and Szegö G.P. (Eds). Towards global optimization 2 (1978), North-Holland, Amsterdam 85-102
5. Dekkers A., and Aarts E. Global optimization by simulated annealing. Mathematical Programming 50 (1991) 367-393
6. Dixon L.C.W., and Szegö G.P. The global optimization problem an introduction. In: Dixon L.C.W., and Szegr G.P. (Eds). Towards global optimization 2 (1978), North-Holland, Amsterdam 1-15
7. Dorigo, M. (1992). Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy.
8. Dorigo, M., & Di Caro, G. (1999). Ant colony optimization a new meta-heuristic. In Proceeding of the 1999 congress on evolutionary computation (Vol. 2, pp. 1470-1477).
9. 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
10. Ji M., and Tang H. Global optimizations and tabu search based on memory. Applied Mathematics and Computation 159 (2004) 449-457
11. Masri S.E., Bekcy G.A., and Safford E.B. A global optimization algorithm using adaptive random search. Applied Mathematics and Computation 7 (1980) 353-375
12. Nelder J.A., and Mead R. A simplex method for function minimization. Computer Journal 7 (1964) 308-313
13. Pham D.T., and Yang Y. Optimization of multi-modal discrete functions using genetic algorithms. Proceedings of the Institution of Mechanical Engineers 207 (1993) 53-59
14. Price W.L. A controlled random search procedure for global optimization. In: Dixon L.C.W., and Szegö G.P. (Eds). Towards global optimization 2 (1978), North-Holland, Amsterdam 71-84
15. Rajendran C., and Ziegler H. Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs. European Journal of Operation Research 155 (2004) 426-438
16. Rinnooy Kan A.H.G., and Timmer G.T. Stochastic methods for global optimization. American Journal of Mathematical and Management Sciences 4 (1984) 7-40
17. Rinnooy Kan A.H.G., and Timmer G.T. Stochastic global optimization methods part II: Multi level methods. Mathematical Programming 39 (1987) 57-78
18. Solimanpur M., Vrat P., and Shankar R. Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. European Journal of Operation Research 157 (2004) 592-606
19. Talbi E.G., Roux O., Fonlupt C., and Robillard D. Parallel ant colonies for the quadratic assignment problem. Future Generation Computer Systems 17 (2001) 441-449
20. T'kindt V., Monmarché N., Tercinet F., and Laügt D. An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operation Research 142 (2002) 250-257
21. Toksari M.D. Ant colony optimization for finding the global minimum. Applied Mathematics and Computation 176 (2006) 308-316
22. Toksari{dotless} M.D., and Güner E. Solving the unconstrained optimization problem by a variable neighborhood search. Journal of Mathematical Analysis and Applications 328 (2007) 1178-1187
23. Törn A. A search-clustering approach to global optimization. In: Dixon L.C.W., and Szegö G.P. (Eds). Towards global optimization 2 (1978), North-Holland, Amsterdam 49-62