Synergetic approach to genetic algorithms for solving traveling salesman problem

Information sciences

Volumn 117, Issue 3, 1999, Pages 267-283

  Qu, Liangsheng ^a   Sun, Ruixiang ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONVERGENCE OF NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

ARTIFICIAL SELF ORGANIZING PROCESS; ENTROPY JUMPING PHENOMENON; ENTROPY SYNCHRONIZATION;

GENETIC ALGORITHMS;

EID: 0033310738     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(99)00026-2     Document Type: Article

References (14)

1. Qu L., Xu G., Wang G. Optimization of the measuring path on a coordinate measuring machine using genetic algorithms. Measurement. 23(3):1998;159-170.
2. Litke J.D. An improved solution to the traveling salesman problem with thousands of nodes. Communications of ACM. 27(12):1984;1227-1236.
3. R.K. Mishrad, On self-organization, An interdisciplinary Search for a Unified Principle, Springer, Berlin, 1994, pp. 158-159.
4. H. Haken, Synergetics: An Introduction, 3rd ed., Springer, Berlin, 1983, pp. 191-201.
5. M. Bushev, Synergetics: Chaos, Order, Self-Organization, World Scientific, Singapore, 1994, pp. 23-34.
6. Golub G.H., Vanloan C.F. Matrix Computations. 1985;425-426 The Johns Hopkins University Press, Baltimore, MD.
7. A.L. Corcoran, Wainwright, Using LibGA to develop genetic Algorithms for solving combintorial optimization problems, in: Lance Chambers (Ed.), Practical Handbook of Genetic Algorithms, Vol. 1, Ch. 6, CRC Press, Boca Raton, 1995.
8. D.E. Goldberg, Genetic algorithms in search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
9. Srinivas M., Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. SMC-24(4):1994;656-667.
10. J. Arabas, Z. Michalewicz, J. Mulawka, GAVaPS - a genetic algorithm with varying population size, in: Proceedings of the First IEEE Conference on Evolutionary Computation, 1994, pp.73-78.
11. F. Herrera, M. Lozamo, Adaptation of genetic algorithm parameters based on fuzzy logic controllers, in: F. Herrera, J.L. Verdegay (Eds.), Genetic Algorithms and Soft Computing, Physica-Verlag, Heidelberg, 1996, pp. 95-125.
12. Back, The interaction of mutation rate, selection and self-adaption within genetic algorithm, in: R. Manner, B. Manderick (Eds.), Parallel Problem Solving From Nature, Elsevier, Amsterdam, 1992, pp. 85-94.
13. Cheng R., Gen M. Crossover on intensive search and traveling salesman problem. Comput. Indust. Engrg. 27(14):1994;485-488.
14. Callaerts Singular value decomposition in digital signal processing. Journal A. 32(2):1991;11-16.