Abstract: This paper proposes a fast and effective approximate algorithm-positiomfixed based on tabu list algorithm,With incorporates the tabu list in tabu search algoritym,Size Scale-construction algorithm and position-fixed improvement algorithm to solv the large

Key words: Tabu search, Tabu list, TSP, SizeScale-construction, Position-fixed improvement