Memory-based immigrants for ant colony optimization in changing environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6624 LNCS, Issue PART 1, 2011, Pages 324-333

  Mavrovouniotis, Michalis ^a   Yang, Shengxiang ^b  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; CHANGING ENVIRONMENT; CYCLIC PATTERNS; DYNAMIC ENVIRONMENTS; DYNAMIC OPTIMIZATION PROBLEMS; HYBRID METHOD; MEMORY-BASED APPROACH; REAL-WORLD APPLICATION; TEST CASE; TRAFFIC JAMS; TRAVELLING SALESMAN PROBLEM; DYNAMIC OPTIMIZATION PROBLEM (DOP);

EVOLUTIONARY ALGORITHMS; TRAFFIC CONGESTION; TRAVELING SALESMAN PROBLEM;

ARTIFICIAL INTELLIGENCE; ANT COLONY OPTIMIZATION;

EID: 79955790459     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20525-5_33     Document Type: Conference Paper

References (15)

1. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
2. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. on Syst., Man and Cybern., Part B: Cybern. 26(1), 29-41 (1996)
3. Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press, London (2004)
4. Eyckelhof, C.J., Snoek, M.: Ant Systems for a Dynamic TSP. In: ANTS 2002: Proc. of the 3rd Int. Workshop on Ant Algorithms, pp. 88-99 (2002)
5. Grefenestette, J.J.: Genetic algorithms for changing environments. In: Proc. of the 2nd Int. Conf. on Parallel Problem Solving from Nature, pp. 137-144 (1992)
6. Guntsch, M., Middendorf, M.: Applying population based ACO to dynamic optimization problems. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol. 2463, pp. 111-122. Springer, Heidelberg (2002)
7. Guntsch, M., Middendorf, M.: Pheromone modification strategies for ant algorithms applied to dynamic TSP. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, EvoCOP 2001, and EvoLearn 2001. LNCS, vol. 2037, pp. 213-222. Springer, Heidelberg (2001)
8. Guntsch, M., Middendorf, M., Schmeck, H.: An ant colony optimization approach to dynamic TSP. In: Proc. of the 2001 Genetic and Evol. Comput. Conf., pp. 860-867 (2001)
9. Guo, T., Michalewicz, Z.: Inver-over operator for the TSP. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 803-812. Springer, Heidelberg (1998)
10. Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments - a survey. IEEE Trans. on Evol. Comput. 9(3), 303-317 (2005)
11. Mavrovouniotis, M., Yang, S.: Ant colony optimization with immigrants schemes in dynamic environments. In: Schaefer, R., Cotta, C., Kólodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6239, pp. 371-380. Springer, Heidelberg (2010)
12. Rizzoli, A.E., Montemanni, R., Lucibello, E., Gambardella, L.M.: Ant colony optimization for real-world vehicle routing problems - from theory to applications. Swarm Intelli. 1(2), 135-151 (2007)
13. Stützle, T., Hoos, H.: The MAX-MIN ant system and local search for the traveling salesman problem. In: Proc. of the 1997 IEEE Int. Conf. on Evol. Comput., pp. 309-314 (1997)
14. Yang, S.: Memory-based immigrants for genetic algorithms in dynamic environments. In: Proc. of the 2005 Genetic and Evol. Comput. Conf., vol. 2, pp. 1115-1122 (2005)
15. Yang, S.: Genetic algorithms with memory and elitism based immigrants in dynamic environments. Evol. Comput. 16(3), 385-416 (2008)