A Tabu-Based Variable Neighborhood Local Search for N-Vehicles Exploration Problem

作者：Liu Ao^*; Deng Xudong; Tong Zeping; Xu Fangfang; Liu Bo; Duan Wenzhe; Li Zhengyang

来源：12th IEEE International Conference on Control and Automation (ICCA), 2016-06-01 To 2016-06-03.

DOI：10.1109/ICCA.2016.7505402

• Global search
• Hybrid algorithms
• Local search
• Local search operators
• Numerical results
• Solution space

In this paper, a tabu-based variable neighborhood local search (TBVLS) is proposed to solve the n-vehicle exploration problem (NVEP), in which a fleet of n vehicles' trip sequence is determined so as to ensure one of the vehicles visits the farthest distance. In TBVLS, tabu search is employed to conduct iteratively local search around the solution space, which is incorporated with three variable neighborhood local search operators, including swap, insert, and inverse. It is expected via this hybrid algorithm that the ability of searching promising region could be enhanced by the variable neighborhood local search, and the global search around the neighborhood of current solution could be diversified by the three different operators. Numerical results about 14 benchmark instances are provided, and the comparisons suggest that. TBVLS could achieve better performances in the 14 instances, which demonstrates the effectiveness of the proposed TBVLS in slowing NVEP.

• 出版日期2016
• 单位中国科学院; 武汉科技大学; 中国科学院数学与系统科学研究院