Intelligent Computing Theories and Application: 15th International Conference, ICIC 2019, Nanchang, China, August 3–6, 2019, Proceedings, Part I

Combinatorial optimization problems emerge extensively in the different fields and traveling salesman problem (TSP) is certainly one of the most representative and hardest (i.e., NPC) combinatorial optimization problems. In this paper, we propose a dynamical route construction algorithm to solve both symmetric and asymmetric TSP’s, which uses probe concept to generate the better routes step by step. Specifically, a reasonable value of filtering proportion is set in each step such that the worst routes are filtered out. On the other hand, a set of local search operators are further implemented on the retained routes for their variations and improvements. Actually, our proposed algorithm is tested on various TSP instances taken from TSPLIB and compared with the best-known results reported by the data library as well as the other four recent state-of-the-art algorithms. It is demonstrated by the experimental results that our proposed algorithm can achieve the best results in certain cases and generally get the results close to the best-known results within a reasonable period of time. In addition, the proposed algorithm outperforms in some cases and obtains superior results than the best-known results, and even performs better than the recent state-of-the-art algorithms.

[1]  James Philbin,et al.  FaceNet: A unified embedding for face recognition and clustering , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[2]  Zhuowen Tu,et al.  Aggregated Residual Transformations for Deep Neural Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  David J. Crandall,et al.  Generalized Capsule Networks with Trainable Routing Procedure , 2018, ArXiv.

[4]  Soohyung Kim,et al.  Recognition of Text in Wine Label Images , 2009, 2009 Chinese Conference on Pattern Recognition.

[5]  Yunhui Liu,et al.  3D reconstruction based on SIFT and Harris feature points , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[6]  Xiaoqing Ding,et al.  Symmetrical PCA in face recognition , 2002, Proceedings. International Conference on Image Processing.

[7]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[8]  Kam-Fai Wong,et al.  Interpreting TF-IDF term weights as making relevance decisions , 2008, TOIS.

[9]  Min Yang,et al.  Investigating Capsule Networks with Dynamic Routing for Text Classification , 2018, EMNLP.

[10]  Yang Jin,et al.  Capsule Network Performance on Complex Data , 2017, ArXiv.

[11]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[12]  Qi Tian,et al.  Scalable Person Re-identification: A Benchmark , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[13]  Cordelia Schmid,et al.  Aggregating local descriptors into a compact image representation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Robertas Alzbutas,et al.  Convolutional capsule network for classification of breast cancer histology images , 2018, ICIAR.

[15]  Yan Shen,et al.  Dynamic Routing on Deep Neural Network for Thoracic Disease Classification and Sensitive Area Localization , 2018, MLMI@MICCAI.

[16]  J. Ó. Neill.  Siamese Capsule Networks , 2018, 1805.07242.

[17]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[18]  Gang Sun,et al.  Squeeze-and-Excitation Networks , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[19]  Yu Qiao,et al.  A Discriminative Feature Learning Approach for Deep Face Recognition , 2016, ECCV.

[20]  Juyang Weng,et al.  Using Discriminant Eigenfeatures for Image Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Mei-Yi Wu,et al.  A hierarchical feature search method for wine label image recognition , 2015, 2015 38th International Conference on Telecommunications and Signal Processing (TSP).

[22]  Qi Tian,et al.  BSIFT: Toward Data-Independent Codebook for Large Scale Image Search , 2015, IEEE Transactions on Image Processing.

[23]  Aleix M. Martinez,et al.  The AR face database , 1998 .

[24]  Sergey Ioffe,et al.  Rethinking the Inception Architecture for Computer Vision , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[26]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[27]  Thorsten Joachims,et al.  Text Categorization with Support Vector Machines: Learning with Many Relevant Features , 1998, ECML.

[28]  Wang Wei,et al.  Image Matching for Geomorphic Measurement Based on SIFT and RANSAC Methods , 2008, 2008 International Conference on Computer Science and Software Engineering.

[29]  David J. Kriegman,et al.  Acquiring linear subspaces for face recognition under variable lighting , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Qiang Liu,et al.  An Optimization View on Dynamic Routing Between Capsules , 2018, ICLR.

[31]  Paul A. Viola,et al.  Boosting Image Retrieval , 2004, International Journal of Computer Vision.