{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T22:40:11Z","timestamp":1736030411580,"version":"3.32.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2005,12]]},"DOI":"10.1007\/s10732-005-3604-y","type":"journal-article","created":{"date-parts":[[2005,10,11]],"date-time":"2005-10-11T12:27:54Z","timestamp":1129033674000},"page":"507-524","source":"Crossref","is-referenced-by-count":4,"title":["Dynamics of Local Search Trajectory in Traveling Salesman Problem"],"prefix":"10.1007","volume":"11","author":[{"given":"Weiqi","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"3604_CR1","doi-asserted-by":"crossref","first-page":"1331","DOI":"10.1103\/RevModPhys.65.1331","volume":"65","author":"H. D.I. Abarbanel","year":"1993","unstructured":"Abarbanel, H., D.I., R. Brow, J.J. Sidorowich, and L. Sh. Tsimring. (1993). \u201cThe Analysis of Observed Chaotic Data in Physical Systems.\u201d Reviews of Modern Physics 65(2), 1331\u20131392.","journal-title":"Reviews of Modern Physics"},{"key":"3604_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-59281-2","volume-title":"Chaos: An Introduction to Dynamical System","author":"K.T. Alligood","year":"1997","unstructured":"Alligood, K.T., T.D. Sauer, and J.A. Yorke. (1997). Chaos: An Introduction to Dynamical System. New York: Springer-Verlag."},{"issue":"2","key":"3604_CR3","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0167-6377(94)90065-5","volume":"16","author":"K.D. Boese","year":"1994","unstructured":"Boese, K.D., A.B. Kahng, and S. Muddu. (1994). \u201cA New Adaptive Multistart Technique for Combinatorial Global Optimizations.\u201d Operations Research Letters 16(2), 101\u2013113.","journal-title":"Operations Research Letters"},{"key":"3604_CR4","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1137\/1026105","volume":"26","author":"E. Bonomi","year":"1984","unstructured":"Bonomi, E. and J.L. Lutton. (1984). \u201cThe N-city Traveling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm.\u201d SIAM Review 26, 551\u2013568.","journal-title":"SIAM Review"},{"issue":"1","key":"3604_CR5","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/0022-0531(86)90014-1","volume":"40","author":"W. Brock","year":"1986","unstructured":"Brock, W. (1986). \u201cDistinguishing Random and Deterministic Systems: Abridged Version.\u201d Journal of Economic Theory 40(1), 168\u2013195.","journal-title":"Journal of Economic Theory"},{"key":"3604_CR6","doi-asserted-by":"crossref","unstructured":"Burke, E.K., G. Kendall, J. Newall, E. Hart, P. Ross, and S. Schulenburg. (2003). \u201cHyper-Heuristics: An Emerging Direction in Modern Search Technology.\u201d In Glover, F.W. and G.A. Kochenberger (eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, pp. 457\u2013474.","DOI":"10.1007\/0-306-48056-5_16"},{"issue":"6","key":"3604_CR7","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., G. Kendall, and E. Soubeiga. (2003). \u201cA Tabu-Search Hyperheuristic for Timetabling and Rostering.\u201d Journal of Heuristics 9(6), 451\u2013470.","journal-title":"Journal of Heuristics"},{"issue":"7","key":"3604_CR8","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1209\/0295-5075\/13\/7\/006","volume":"13","author":"T. Buzug","year":"1990","unstructured":"Buzug, T., T. Reimers, and G. Pfister. (1990). \u201cOptimal Reconstruction of Strange Attractors from Purely Geometrical Arguments.\u201d Europhysics Letters 13(7), 605\u2013610.","journal-title":"Europhysics Letters"},{"key":"3604_CR9","unstructured":"Casdagli, M., T. Sauer, and J.A. Yorke. (1991). \u201cEmbedology.\u201d Journal of Statistical Physics 65(3\/4), 579\u2013616."},{"key":"3604_CR10","unstructured":"Cowling, P.I., G. Kendall, and E. Soubeig. (2001). \u201cA Parameter-Free Hyperheuristic for Scheduling a Sales Summit.\u201d Proceedings of the Third Metaheuristic International Conference (MIC2001), 127\u2013131."},{"issue":"25","key":"3604_CR11","doi-asserted-by":"crossref","first-page":"3972","DOI":"10.1103\/PhysRevLett.70.3872","volume":"70","author":"M. Ding","year":"1993","unstructured":"Ding, M., C. Grebogi, E. Ott, T. Sauer, and J.A. Yorke. (1993). \u201cPlateau Onset for Correlation Dimension: When Does It Occur?\u201d Physical Review Letter 70(25), 3972\u20133975.","journal-title":"Physical Review Letter"},{"issue":"3","key":"3604_CR12","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0305-0548(87)90043-8","volume":"14","author":"J.R. Evans","year":"1987","unstructured":"Evans, J.R. (1987). \u201cStructural Analysis of Local Search Heuristics in Combinatorial Optimization.\u201d Computer and Operations Research 14(3), 465\u2013477.","journal-title":"Computer and Operations Research"},{"issue":"3","key":"3604_CR13","doi-asserted-by":"crossref","first-page":"2083","DOI":"10.1103\/PhysRevE.47.2083","volume":"47","author":"W. Fontana","year":"1993","unstructured":"Fontana, W., P.F. Stadler, E.G. Bornberg-Bauer, T. Griesmacher, I.L. Hofacker, M. Tacker, P. Tarazona, E.D. Weinberger, and P. Schuster. (1993). \u201cRNA Folding and Combinatory Landscapes.\u201d Physical Review E 47(3), 2083\u20132099.","journal-title":"Physical Review E"},{"issue":"2","key":"3604_CR14","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1103\/PhysRevA.33.1134","volume":"33","author":"A.M. Frazer","year":"1986","unstructured":"Frazer, A.M. and H.L. Swinney. (1986). \u201cIndependent Coordinates for Strange Attractors from Mutual Information.\u201d Physical Review A 33(2), 1134\u20131140.","journal-title":"Physical Review A"},{"key":"3604_CR15","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and D.S. Johnson. (1979). Computers and Intractability. New York: Freeman."},{"key":"3604_CR16","unstructured":"Gaw, A., P. Rattadilok, and K. Kwan. (2004). \u201cDistributed Choice Function Hyper-Heuristics for Timetabling and Scheduling.\u201d In Proceedings of the 2004 International Conference on the Practice and Theory of Automated Timetabling (PATAT 2004), pp. 495\u2013497."},{"issue":"5","key":"3604_CR17","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1103\/PhysRevLett.50.346","volume":"50","author":"P. Grassberger","year":"1983","unstructured":"Grassberger, P. and I. Procaccia. (1983). \u201cCharacterization of Strange Attractor.\u201d Physical Review Letters 50(5), 346\u2013349.","journal-title":"Physical Review Letters"},{"issue":"4","key":"3604_CR18","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0167-6377(92)90049-9","volume":"12","author":"L.K. Grover","year":"1992","unstructured":"Grover, L.K. (1992). \u201cLocal Search and the Local Structure of NP-Complete Problem.\u201d Operations Research Letters 12(4), 235\u2013243.","journal-title":"Operations Research Letters"},{"key":"3604_CR19","volume-title":"Chaos and Nonlinear Dynamics: An Introduction for Science and Engineers","author":"R.C. Hilborn","year":"1994","unstructured":"Hilborn, R.C. (1994). Chaos and Nonlinear Dynamics: An Introduction for Science and Engineers. New York: Oxford University Press."},{"key":"3604_CR20","doi-asserted-by":"crossref","unstructured":"Holzfuss, J. and G. Mayer-Kress. (1986). \u201cAn Approach to Error-Estimation in the Application of Dimension Algorithm.\u201d In G. Mayer-Kress (ed.), Dimensions and Entropies in Chaotic Systems: Quantification of Complex Behavior. Berlin: Springer-Verlag, pp. 114\u2013122.","DOI":"10.1007\/978-3-642-71001-8_15"},{"key":"3604_CR21","doi-asserted-by":"crossref","unstructured":"Johnson, D.S. (1990). \u201cLocal Optimization and the Traveling Salesman Problem.\u201d Proceedings of the 17th Colloquium on Automate Languages and Programming, Lecture Notes in Computer Science 443, Berlin: Springer, 446\u2013461.","DOI":"10.1007\/BFb0032050"},{"key":"3604_CR22","unstructured":"Jones, T. and S. Forrest. (1995). \u201cFitness Distance Correlation as a Measure of Problem Difficulty for Generic Algorithms.\u201d In Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, 184\u2013192."},{"key":"3604_CR23","doi-asserted-by":"crossref","unstructured":"Kauffman, S.A. (1993). The Origins of Order: Self-Organization and Selection in Evolution, Oxford University Press.","DOI":"10.1007\/978-94-015-8054-0_8"},{"key":"3604_CR24","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0022-5193(87)80029-2","volume":"128","author":"S.A. Kauffman","year":"1987","unstructured":"Kauffman, S.A. and S. Levin. (1987). \u201cTowards a General Theory of Adaptive Walks on Rugged Landscapes.\u201d Journal of Theoretical Biology 128, 11\u201345.","journal-title":"Journal of Theoretical Biology"},{"issue":"6","key":"3604_CR25","doi-asserted-by":"crossref","first-page":"3403","DOI":"10.1103\/PhysRevA.45.3403","volume":"45","author":"M.B. Kennel","year":"1992","unstructured":"Kennel, M.B., R. Brown, and H.D.I. Abarbanel. (1992). \u201cDetermining Embedding Dimension for Phase-Space Reconstruction Using a Geometrical Construction.\u201d Physical Review A 45(6), 3403\u20133411.","journal-title":"Physical Review A"},{"key":"3604_CR26","doi-asserted-by":"crossref","unstructured":"Kuramoto, Y. (1984). Chaos and Statistical Methods. New York: Springer-Verlag.","DOI":"10.1007\/978-3-642-69559-9"},{"key":"3604_CR27","unstructured":"Li. W. (1998). \u201cDynamics of Heuristic Search System for Combinatorial Optimization Problems: the Traveling Salesman Problem Case.\u201d Ph. D. Dissertation, University of Mississippi, Oxford MS."},{"key":"3604_CR28","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1002\/j.1538-7305.1965.tb04146.x","volume":"44","author":"S. Lin","year":"1965","unstructured":"Lin, S. (1965). \u201cComputer Solutions of the Traveling Salesman Problem,\u201d The Bell System Technical Journal 44, 2245\u20132269.","journal-title":"The Bell System Technical Journal"},{"key":"3604_CR29","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S. and B.W. Kernighan. (1973). \u201cAn Effective Heuristic Algorithm for the Traveling Salesman Problem.\u201d Operations Research 21, 498\u2013516.","journal-title":"Operations Research"},{"issue":"3","key":"3604_CR30","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1137\/0151040","volume":"51","author":"C.A. Macken","year":"1991","unstructured":"Macken, C.A., P.S. Hagan, and A.S. Perelson. (1991). \u201cEvolutionary Walks of Rugged Landscapes.\u201d SIAM Journal on Applied Mathematics 51(3), 799\u2013827.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"3604_CR31","unstructured":"Merz, P. and B. Freisleben. (1999). \u201cFitness Landscapes and Memetic Algorithm Design.\u201d In D. Corne, M. Dorigo and F. Glover (eds.) New Ideas in Optimization. London: McGraw-Hill, pp. 245\u2013260."},{"key":"3604_CR32","unstructured":"Or. I. (1976). \u201cTraveling Salesman-Type Combinatorial Problems and Their Relation to the Logistics of Regional Blood Banking.\u201d Ph. D. Thesis, Northwestern University, Evanstonm IL."},{"key":"3604_CR33","unstructured":"Ott, E., T. Sauer, and J. A. Yorke (eds.), (1994). Coping with Chaos: Analysis of Chaotic Data and the Exploitation of Chaotic Systems. New York: John Wiley & Sons."},{"issue":"9","key":"3604_CR34","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1103\/PhysRevLett.45.712","volume":"45","author":"N. Packard","year":"1980","unstructured":"Packard, N., J.P. Crutchfield, J.D. Farmer, and R.S. Shaw. (1980). \u201cGeometry from a Time Series.\u201d Physical Review Letters 45(9), 712\u2013716.","journal-title":"Physical Review Letters"},{"key":"3604_CR35","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H. (1994). Computational Complexity. Reading, MA: Addison-Wesley."},{"key":"3604_CR36","unstructured":"Papadimitriou, C.H. and K. Steigliz. (1999). Combinatorial Optimization: Algorithms and Complexity. Dover Publications."},{"key":"3604_CR37","volume-title":"Practical Numerical Algorithms for Chaotic Systems","author":"T.S. Parker","year":"1990","unstructured":"Parker, T.S., and L.O. Chua. (1990). Practical Numerical Algorithms for Chaotic Systems. New York: Springer-Verlag."},{"key":"3604_CR38","unstructured":"Ramsey, J.B. and H.J. Yuan. (1987). \u201cThe Statistical Properties of Dimension Calculations Using Small Data Sets.\u201d Research Report #87-20, C. V. Starr Center, New York University."},{"key":"3604_CR39","volume-title":"Modern Heuristic Techniques for Combinatorial Problem","author":"C.R. Reeves","year":"1993","unstructured":"Reeves, C.R. (1993). Modern Heuristic Techniques for Combinatorial Problem. New York: John Wiley & Sons, Inc."},{"key":"3604_CR40","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1137\/S0036144501395952","volume":"44","author":"C.M. Reidys","year":"2002","unstructured":"Reidys, C.M. and P.F. Stadler. (2002). \u201cCombinatorial Landscapes.\u201d SIAM Review 44, 3\u201354.","journal-title":"SIAM Review"},{"key":"3604_CR41","volume-title":"The Dripping Faucet as a Model Chaotic System","author":"R.S. Shaw","year":"1985","unstructured":"Shaw, R.S. (1985). The Dripping Faucet as a Model Chaotic System. Santa Cruz, CA: Aerial."},{"key":"3604_CR42","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF01759051","volume":"6","author":"G.B. Sorkin","year":"1991","unstructured":"Sorkin, G.B. (1991). \u201cEfficient Simulated Annealing on Fractal Energy Landscapes.\u201d Algorithmica 6, 367\u2013418.","journal-title":"Algorithmica"},{"key":"3604_CR43","doi-asserted-by":"crossref","unstructured":"Takens, F. (1981). \u201cDetecting Strange Attractors in Turbulence.\u201d In D. Rand and L. S. Young (eds.), Dynamical Systems and Turbulence, Warwich 1980, Lecture Notes in Mathematics, 898. New York: Springer-Verlag, pp. 366-382.","DOI":"10.1007\/BFb0091924"},{"key":"3604_CR44","doi-asserted-by":"crossref","unstructured":"Taken, F. (1985). \u201cOn the Numerical Determination of the Dimension of an Attractor.\u201d In N. Breaksma, H. Broer, and F. Takens (eds.), Dynamical Systems and Bifurcations. Berlin: Springer-Verlag, pp. 99\u2013106.","DOI":"10.1007\/BFb0075637"},{"issue":"3","key":"3604_CR45","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1111\/j.2517-6161.1980.tb01126.x","volume":"42","author":"H. Tong","year":"1980","unstructured":"Tong, H. and K.S. Lim. (1980). \u201cThreshold, Autoregression, Limit Cycles and Cyclical Data.\u201d Journal of the Royal Statistical Society 42(3), 245\u2013292.","journal-title":"Journal of the Royal Statistical Society"},{"key":"3604_CR46","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00202749","volume":"63","author":"E.D. Weinberger","year":"1990","unstructured":"Weinberger, E.D. (1990). \u201cCorrelated and Uncorrelated Fitness Landscapes and How to Tell the Difference.\u201d Biological Cybernetics 63, 325\u2013336.","journal-title":"Biological Cybernetics"},{"issue":"10","key":"3604_CR47","doi-asserted-by":"crossref","first-page":"6399","DOI":"10.1103\/PhysRevA.44.6399","volume":"44","author":"E.D. Weinberger","year":"1991","unstructured":"Weinberger, E.D. (1991). \u201cLocal Properties of Kauggman's N-k Model: A Tunably Rugged Energy Landscape.\u201d Physical Review A 44(10), 6399\u20136413.","journal-title":"Physical Review A"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-005-3604-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-005-3604-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-005-3604-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T22:04:57Z","timestamp":1736028297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-005-3604-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":47,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["3604"],"URL":"https:\/\/doi.org\/10.1007\/s10732-005-3604-y","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}