A FSA with Tabu Search for UAV Mission Planning Problem
Lincheng Shen · Jisuanji fangzhen · 2007
Unmanned Aerial Vehicle(UAV) mission planning problem is a NP hard problem.A Fish Search Algorithm with Tabu Search(FSAWTS) is presented to solve this problem.Fish Search Algorithm(FSA) is a new bionic approach improved on the base of colony intelligence research.FSA finds the global optimal solution by simulating a trait of fish,which is stated as the place that holds the greatest number of fish is where the largest amount of alimentation stays.Combining the idea of tabu search with FSA,this paper presents a FSAWTS,in which tabu search principle is introduced to three basic operators in FSA.Thus the optimization ability of the algorithm is improved.Then FSAWTS is applied to solve UAV mission planning problem.Simulation results confirm that the performance of FSAWTS is better than that of FSA,and FSAWTS can solve UAV mission planning problem effectively.