An immune system based genetic algorithm using permutation-based dualism for dynamic traveling salesman Problems

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

Volumn 5484 LNCS, Issue , 2009, Pages 725-734

  Liu, Lili ^a   Wang, Dingwei ^a   Yang, Shengxiang ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL IMMUNE SYSTEM; DYNAMIC ENVIRONMENTS; DYNAMIC TRAVELING SALESMAN PROBLEMS; IMMUNE SYSTEMS; MEMORY ENHANCEMENT; POPULATION DIVERSITY; REAL-WORLD APPLICATION; TRACKING ABILITY;

CLONING; COMPUTER SCIENCE; GENETIC ALGORITHMS; IMMUNOLOGY; PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 67650679590     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01129-0_82     Document Type: Conference Paper

References (22)

1. Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proc. of the 1999 Congr. on Evol.Comput., vol.3, pp. 1875-1882 (1999)
2. Cobb, H.G., Grefenstette, J.J.: Genetic algorithms for tracking changing environments. In: Proc. of the 5th Int. Conf. on Genetic Algorithms, pp. 523-530 (1993)
3. Eyckelhof, C.J., Snoek, M.: In: ANTS 2002: Proc. of the 3rd Int. Workshop on Ant Algorithms, pp. 88-99 (2002)
4. Grefenstette, J.J.: Genetic algorithms for changing environments. In: Proc. of the 2nd Int. Conf. on Parallel Problem Solving from Nature, pp. 137-144 (1992)
5. Gilbert, W.J.: Modern Algebra with Application. John Wiley and Sons, Chichester (1976)
6. Guntsh, 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 (2000)
7. Guntsch, M., Middendorf, M.: Pheromone modification strategies for ant algorithms applied to dynamic TSP. In: Boers, E.J.W., et al. (eds.) EvoWorkshops 2001. LNCS, vol.2037, pp. 213-222. Springer, Heidelberg (2001) (Pubitemid 33261170)
8. Guntsch, M., Middendorf, M.: A population based approach for ACO. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoWorkshops 2002. LNCS, vol.2279, pp. 72-81. Springer, Heidelberg (2002)
9. Hartl, D.L., Jones, E.W.: Genetics: Principles and Analysis. Jones and Bartllet Publishers, Inc. (1998)
10. Huang, Z., Hu, X., Chen, S.: Dynamic traveling salesman problem based on evolutionay compution. In: Proc. of the 2001 IEEE Congr. on Evol. Comput., pp. 1283-1288 (2001)
11. Jiao, L., Wang, L.: A novel genetic algorithm based on immunity. IEEE Trans. on Systems, Man, and Cybern. Part A: Systems and Humans 30(5), 552-561 (2000) (Pubitemid 30938449)
12. Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments-A survey. IEEE Trans. on Evol. Comput. 9(6), 303-317 (2005) (Pubitemid 40871134)
13. Li, C., Yang, M., Kang, L.: A new approach to solving dynamic traveling salesman problems. In:Wang, T.-D., Li, X.-D., Chen, S.-H.,Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol.4247, pp. 236-243. Springer, Heidelberg (2006) (Pubitemid 44812344)
14. Liu, L., Wang, D., Wang, H.: A new dual scheme for genetic algorithm in dynamic environments. In: Proc. of the 2008 Control and Decision Conf., pp. 135-138 (2008)
15. Liu, L., Wang, D., Ip, W.H.: A permutation-based dual genetic algorithm for dynamic optimization problems. In: Soft Computing (published online on July 18, 2008)
16. Psaraftis, H.N.: Dynamic vehicle routing problems. In: Golden, B.L., Assad, A.A. (eds.) Vehicle Routing: Methods and Studies, pp. 223-248. Elsevier, Amsterdam (1988)
17. Reinelt, G.: TSPLIB. University of Heidelberg (1996), http://www.iwr.uniheidelberg.de/groups/comopt/software/TSPLIB95/
18. Simões, A., Costa, E.: An immune system-based genetic algorithm to deal with dynamic environments: diversity and memory. In: Proc. of the 6th Int. Conf. on Neural Networks and Genetic Algs., pp. 168-174 (2003)
19. Yang, S.: Memory-based immigrants for genetic algorithms in dynamic environments. In: Proc. of the 2005 Genetic and Evol. Comput. Conf., pp. 1115-1122 (2005) (Pubitemid 43226422)
20. Yang, S.: A comparative study of immune system based genetic algorithms in dynamic environments. In: Proc. of the 2006 Genetic and Evol. Comput. Conf., pp. 1377-1384 (2006) (Pubitemid 44611474)
21. Yang, S., Yao, X.: Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput. 9(11), 815-834 (2005) (Pubitemid 43019030)
22. Zhou, A., Kang, L., Yan, Z.: Solving dynamic TSP with evolutionary approach in real time. In: Proc. of the 2003 IEEE Congr. on Evol. Comput., pp. 951-957 (2003)