Abstract:A discrete mussels wandering optimization (DMWO) algorithm is designed for solving the traveling salesman problem (TSP). An evaluation function and a measure operator indicating differences among mussels are given within DWMO framework. To overcome the defect caused by the overall discrete routine adjustment, a local routine adjustment strategy based on 2-opt is adopted to enhance the searching ability of the algorithm. The experiment is conducted on several standard TSPLIB testing data of different sizes. Compared with discrete glowworm swarm optimization and ant colony optimization adopting 2-opt, the results show the competitive performance of the proposed algorithm in terms of solution consistency, accuracy and the number of iterations.
[1] KENNEDY J, EBERHART R. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, USA: IEEE, 1995, IV: 1942-1948. [2] DORIGO M, GAMBARDELLA L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans on Evolutionary Computation, 1997, 1(1): 53-66. [3] KRISHNANAND K N, GHOSE D. Detection of Multiple Source Locations Using a Glowworm Metaphor with Applications to Collective Robotics // Proc of the IEEE Swarm Intelligence Symposium. Pasadena, USA: IEEE, 2005: 84-91. [4] AN J, KANG Q, Wang L, et al. Mussels Wandering Optimization: An Ecologically Inspired Algorithm for Global Optimization. Cognitive Computation, 2013, 5(2): 188-199. [5] YAN P, LIU S Y, KANG Q, et al. A Data Clustering Algorithm Based on Mussels Wandering Optimization // Proc of the 11th IEEE International Conference on Networking, Sensing and Control. Miami, USA: IEEE, 2014: 713-718. [6] ABUSNAINA A A, ABDULLAH R. Mussels Wandering Optimization Algorithm Based Training of Artificial Neural Networks for Pattern Classification[C/OL].[2015-05-25]. http://www.icoci.cms.net.my/proceedings/2013/PDF/PID105.pdf. [7] WANG Y. The Hybrid Genetic Algorithm with Two Local Optimization Strategies for Traveling Salesman Problem. Computers & Industrial Engineering, 2014, 70: 124-133. [8] ELLOUMI W, EL ABED H, ABRAHAM A, et al. A Comparative Study of the Improvement of Performance Using a PSO Modified by ACO Applied to TSP. Applied Soft Computing, 2014, 25: 234-241. [9] OUAARAB A, AHIOD B, YANG X S. Discrete Cuckoo Search Algorithm for the Travelling Salesman Problem. Neural Computing and Applications, 2014, 24(7): 1659-1669. [10] 周永权,黄正新,刘洪霞.求解TSP问题的离散型萤火虫群优化算法.电子学报, 2012, 40(6): 1164-1170. (ZHOU Y Q, HUANG Z X, LIU H X. Discrete Glowworm Swarm Optimization Algorithm for TSP Problem. Acta Electronica Sinica, 2012, 40(6): 1164-1170.) [11] 杜鹏桢,唐振民,孙 研.一种面向对象的多角色蚁群算法及其TSP问题求解.控制与决策, 2014, 29(10): 1729-1736. (DU P Z, TANG Z M, SUN Y. An Object-Oriented Multi-role Ant Colony Optimization Algorithm for Solving TSP Problem. Control and Decision, 2014, 29(10): 1729-1736.) [12] 王勇臻,陈 燕,李桃迎.离散型细菌觅食算法求解TSP.计算机应用研究, 2014, 31(12): 3642-3650. (WANG Y Z, CHEN Y, LI T Y. Discrete Bacteria Foraging Optimization Algorithm for Solving TSP. Application Research of Computers, 2014, 31(12): 3642-3650.) [13] CHIANG C W, LEE W P, HEH J S. A 2-Opt Based Differential Evolution for Global Optimization. Applied Soft Computing, 2010, 10(4): 1200-1207. [14] 王 蒙,介 婧,曾建潮,等.解决TSP问题的局部调整离散微粒群算法.计算机工程与设计, 2009, 30(21): 4936-4938. (WANG M, JIE J, ZENG J C, et al. Local Adjusting Discrete Particle Swarm Optimization Algorithm for Traveling Salesman Problem. Computer Engineering and Design, 2009, 30(21): 4936-4938.) [15] 周永权,黄正新.求解TSP的人工萤火虫群优化算法.控制与决策, 2012, 27(12): 1816-1821. (ZHOU Y Q, HUANG Z X. Artificial Glowworm Swarm Optimization Algorithm for TSP. Control and Decision, 2012, 27(12): 1816-1821.)