The Research And Application On Based The Tide Improved Simulated Anneling Algorithm For TSP

Ocean tides are a kind of complex geophysical phenomena. The sun and moon in the tidal force caused this natural phenomenon occurs, can cause ground tilt tides, tidal gravity, Earth strain tides occur. From Newton's law of universal gravitation explains applied first tidal phenomena, presented to the Laplace tidal dynamics theory until the tide of contemporary C hinese and foreign scientists measure derived mathematical model, making the tides measure has reached a high degree of accuracy.Intelligent algorithms and computer science is closely related to germinate in the 1980 s in the emerging field, although only thirty years of the development process, but it has attracted many researchers in disciplines concerned, has become artificial intelligence, economic, social, biology, engineering and many other disciplines hotspot.Simulated annealing algorithm is annealed by heating the solid particles and the formation of the state inspired heuristic intelligent algorithm. From the progressive features, the ocean tides and the mathematical model of solid annealing similarities; Inspired, the field of marine science research to learn among the simulated annealing algorithm is feasible.this paper, research shows that based on the tide revelation Improved Simulated Annealing Algorithm for TSP, the only retains the original annealing algorithm to avoid falling into local solutions and the advantages of global optimization can keep the original robustness strengths; same time, has made progress in a relatively short distance to achieve the improvement of the original algorithm to solve the traveling salesman problem of practical significance.