Predatory search algorithm based on tabu list and its experimental research on travelling salesman problems
Youwei Wang · Systems Engineering - Theory & Practice · 2008
As a new evolutionaly computation algorithm proposed recently,Predatory Search (PS) has been applied successfully in many NP-hard problems such as Travelling Salesman Problem(TSP) and design of large-scale integrated circuit.To account for the weakness of PS which prones to go back repeatedly to solution areas searched,this paper devised a new Predatory Search algorithm based on Tabu list.Experimental results on three TSP benchmark problems showed that although the efficiency of the new algorithm is slightly lower than that of the original PS algorithm,the quality of the solutions is improved evidently.