A new bio-inspired approach to the traveling salesman problem

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 5 LNICST, Issue PART 2, 2009, Pages 1310-1321

  Feng, Xiang ^a   Lau, Francis C M ^b   Gao, Daqi ^a  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bio inspired algorithm; Distributed and parallel algorithm; Mosquito host seeking algorithm (MHSA); Traveling salesman problem (TSP)

Indexed keywords

BIO-INSPIRED ALGORITHMS; BIO-INSPIRED APPROACH; BIOLOGICAL MODELS; DISTRIBUTED AND PARALLEL ALGORITHM; MOSQUITO HOST-SEEKING ALGORITHM (MHSA); OPTIMUM SOLUTION; THEORETICAL FOUNDATIONS; TRAVELING SALESMAN; TSP PROBLEMS;

ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 84883918114     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-02469-6_12     Document Type: Conference Paper

References (10)

1. Crescenzi, P., Kann, V.: A Compendium of NP Optimization Problems (1998), ftp://ftp.nada.kth.se/Theory/Viggo-Kann/compendium.pdf
2. Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1976)
3. Schwefel, H.: Evolution and Optimum Seeking. John Wiley, New York (1995)
4. Porto, V.: Evolutionary programming. In: Bäck, T., Fogel, D., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation, Institute of Physics, Bristol (1997)
5. Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Systems, Man, Cybernet., Part B 26(1), 29-41 (1996) (Pubitemid 126780573)
6. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE Conf. Neural Networks, pp. 1942-1948. IEEE Press, Los Alamitos (1995)
7. Farmer, J., Packard, N., Perelson, A.: The Immune System, Adaptation, and Machine Learning. Physica D 2, 187-204 (1986)
8. Hertz, J., Krogh, A., Palmer, R.: Introduction to the Theory of Neural Computation. Addison-Wesley, Reading (1991)
9. Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by Simulated Annealing. Science 220(4598), 671-680 (1983)
10. Durbin, R.,Willshaw, D.: An Analogue Approach to the Travelling Salesman Problem Using an Elastic Net Method. Nature 326(6114), 689-691 (1987) (Pubitemid 17604023)