Computation of multiple global optima through chaotic ant swarm

Chaos, Solitons and Fractals

Volumn 40, Issue 3, 2009, Pages 1399-1407

  Li, Lixiang ^a   Yang, Yixian ^a   Peng, Haipeng ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES;

CHAOTIC ANT SWARM; GLOBAL MINIMIZERS; GLOBALOPTIMUM; LOCAL MINIMIZER; OPTIMIZATION METHOD; TEST PROBLEM;

GLOBAL OPTIMIZATION;

EID: 65349120615     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.chaos.2007.09.024     Document Type: Article

References (26)

1. Horst R., and Tuy H. Global optimization - deterministic approaches (1996), Springer, New York
2. Parsopoulos K.E., and Vrahatis M.N. On the computation of all global minimizers through the particle swarm optimization. IEEE Trans Evolut Comput 8 (2004) 211-224
3. Törn A., and Zilinskas A. Global optimization (1989), Springer, Berlin, Germany
4. Goldstein A.A., and Price J.F. On descent from local minima. Math Comput 25 (1971) 569-574
5. Shusterman L.B. The method of successive elimination in search for the global optimum of multiextremal algebraic functions. Radioelektronika 79 (1979) 58-63
6. Vilkov A.V., Zhidkov N.P., and Shchedrin B.M. A method of search for the global minimum of a function of one variable. J Comput Math Math Phys 75 (1975) 1040-1043
7. Gomez S., and Levy A.V. The tunneling method for solving the constrained global optimization problem with several nonconnected feasible regions. Lecture notes in mathematics 909 (1982), Springer, Berlin, Germany
8. Montalvo A, Development of a newalgorithm for the global minimization of functions. PhD dissertation, Universidad Nacional Autonoma de Mexico, Mexico; 1979.
9. Ge R.P. A filled function method for finding a global minimizer of a function of several variables. Math Program 46 (1990) 191-204
10. Parsopoulos K.E., and Vrahatis M.N. Modification of the particle swarm optimizer for locating all the global minima. Artificial neural networks and genetic algorithms (2001), Springer, Germany
11. Magoulas G.D., Vrahatis M.N., and Androulakis G.S. On the alleviation of local minima in backpropagation. Nonlinear Anal Theor Meth Appl 30 (1997) 4545-4550
12. Stützle T., and Dorigo M. ACO algorithms for the quadratic assignment problem. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill, New York 3-50
13. Monmarché N., Veturini G., and Slimane M. On how Pachycondyla apicalis ants suggests a new search algorithm. Future Gener Comput Syst 16 (2000) 937-946
14. Cole B.J. Is animal behavior chaotic? evidence from the activity of ants. Proc Royal Soc Lon Ser B-Biol Sci 244 (1991) 253-259
15. Dorigo M., Maniezzo V., and Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26 (1996) 29-41
16. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1 (1997) 53-66
17. Dorigo M., and DiCaro G. Ant algorithms for discrete optimization. Artif Life 5 (1999) 137-172
18. Bilchev G., and Parmee I.C. The ant colony metaphor for searching continuous design spaces. Lect Notes Comput Sci 993 (1995) 25-39
19. Wodrich M., and Bilchev G. Cooperative distributed search: the antsway. Contr Cybern 26 (1997) 413-446
20. Mathur M., Karale S.B., Priyee S., Jayaraman V.K., and Kulkarni B.D. Ant colony approach to continuous function optimization. Ind Eng Chem Res 39 (2000) 3814-3822
21. Dreo J., and Siarry P. A new ant colony algorithm using the heterarchical concept aimed at optimization of multiminima continuous functions. Lect Notes Comput Sci 2463 (2002) 216-221
22. Ho S.L., Yang S., Wong H.C., Cheng K.W.E., and Ni G. An improved ant colony optimization algorithm and its application to electromagnetic devices designs. IEEE Trans Magn 41 (2005) 1764-1767
23. Li L.X., Yang Y.X., Peng H.P., and Wang X.D. An optimization method inspired by chaotic ant behavior. Int J Bifurcat Chaos 16 (2006) 2351-2364
24. Li L.X., Yang Y.X., Peng H.P., and Wang X.D. Parameters identification of chaotic systems via chaotic ant swarm. Chaos, Solitons, & Fractals 28 (2006) 1204-1211
25. Sole R.V., Miramontes O., and Goodwin B.C. Oscillations and chaos in ant societies. J Theor Biol 161 (1993) 343-357
26. Ji M.J., and Tang H.W. Application of chaos in simulated annealing. Chaos, Solitons, & Fractals 21 (2004) 933-941