Reducing the size of traveling salesman problems using vaccination by fuzzy selector

作者:

Highlights:

• A fuzzy vaccination method to reduce the TSP size is presented.

• The method was validated using well-known experiments from the TSPLIB.

• Experimental results demonstrate the effectiveness of the method.

• Results are comparatively as good as the obtained with state of the art methods.

• The method offers some advantages over the state of the art method.

摘要

•A fuzzy vaccination method to reduce the TSP size is presented.•The method was validated using well-known experiments from the TSPLIB.•Experimental results demonstrate the effectiveness of the method.•Results are comparatively as good as the obtained with state of the art methods.•The method offers some advantages over the state of the art method.

论文关键词:TSP,Problem reduction,AIS,Vaccination,Fuzzy logic,ROE,Metadata

论文评审过程:Received 30 August 2014, Revised 28 November 2015, Accepted 29 November 2015, Available online 14 December 2015, Version of Record 31 December 2015.

论文官网地址:https://doi.org/10.1016/j.eswa.2015.11.026