Solving the multiobjective multiple traveling salesmen problem using membrane algorithm

Communications in Computer and Information Science

Volumn 472, Issue , 2014, Pages 171-175

  He, Juanjuan ^a,b  

^a WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HUBEI PROVINCE KEY LABORATORY OF INTELLIGENT INFORMATION PROCESSING AND REAL TIME INDUSTRIAL SYSTEM   (China)

Author keywords

Evolutionary multiobjective optimization; Membrane algorithm; Multiple traveling salesmen problem

Indexed keywords

GLOBAL OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION; TRAVELING SALESMAN PROBLEM; ALGORITHMS;

ALGORITHM FOR SOLVING; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; GLOBAL OPTIMIZATION TECHNIQUES; GLOBAL SEARCH PROCEDURE; HYBRID INTELLIGENCE; MULTI-OBJECTIVE EVOLUTIONARY; REAL-LIFE APPLICATIONS; TRAVELING SALESMAN;

EVOLUTIONARY ALGORITHMS;

EID: 84922011110     PISSN: 18650929     EISSN: 18650937     Source Type: Book Series    
DOI: 10.1007/978-3-662-45049-9_27     Document Type: Article

References (20)

1. Singh, A., Baghel, A.S.: A new grouping genetic algorithm approach to the multiple traveling salesperson problem. Soft Computing 13(1), 95–101 (2009)
2. Pan, L., Diaz-Pernil, D., Pérez-Jiménez, M.J.: Computation of Ramsey numbers by P systems with active membranes. International Journal of Foundations of Computer Science 22(1), 29–38 (2011)
3. He, J., Miao, Z., Zhang, Z., Shi, X.: Solving multidimensional 0C1 knapsack problem by tissue P systems with cell division. In: Fourth International Conference on Bio-Inspired Computing, BIC-TA 2009, pp. 1–5 (2009)
4. Pan, L., Paun, G.: Spiking neural P systems with anti-spikes. Inernational Journal of Computers, Communications and Control 4(3), 273–282 (2009)
5. Zhang, X., Zeng, X., Pan, L.: On languages generated by asynchronous spiking neural P systems. Theoretical Computer Science 410(26), 2478–2488 (2009)
6. Niu, Y., Pan, L., Pérez-Jiménez, M.J., Font, M.R.: A tissue P systems based uniform solution to tripartite matching problem. Fundamenta Informaticae 109(2), 179–188 (2011)
7. Pan, L., Paun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with neuron division and budding. Science China Information Sciences 54(8), 1596–1607 (2011)
8. Wang, J., Hoogeboom, H.J., Pan, L., Paun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with weights. Neural Computation 22(10), 2615–2646 (2010)
9. Zhang, G., Cheng, J., Gheorghe, M., Meng, Q.: A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems. Applied Soft Computing 13(3), 1528–1542 (2013)
10. Cheng, J., Zhang, G., Neri, F.: Enhancing distributed differential evolution with multicultural migration for global numerical optimization. Information Sciences 247, 72–93 (2013)
11. Zhang, G., Zhou, F., Huang, X., Cheng, J., Gheorghe, M., Ipate, F., Lefticaru, R.: A novel membrane algorithm based on particle swarm optimization for solving broadcasting problems. Journal of Universal Computer Science 18(13), 1821–1841 (2012)
12. Zhang, G., Cheng, J., Gheorghe, M.: Dynamic behavior analysis of membrane-inspired evolutionary algorithms. International Journal of Computers, Communications & Control 9(2), 227–242 (2014)
13. He, J., Xiao, J., Shi, X., Song, T.: A Membrane-Inspired Algorithm with a Memory Mechanism for Knapsack Problem. Journal of Zhejiang University Science C: Computer & Electronics 14(8), 612–622 (2013)
14. Xiao, J., Zhang, X., Xu, J.: A Membrane Evolutionary Algorithm for DNA Sequences Design in DNA Computing. Chinese Science Bulletin 57(6), 698–706 (2012)
15. Xiao, J., Jiang, Y., He, J., Cheng, Z.: A Dynamic Membrane Evolutionary Algorithm for Solving DNA Sequences Design with Minimum Free Energy. MATCH Communications in Mathematical and in Computer Chemistry 70(3), 971–986 (2013)
16. Zhao, J., Wang, N.: A bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling. Computers and Chemical Engineering 35, 272–283 (2011)
17. Tang, L., Liu, J., Rong, A., Yang, Z.: A multiple traveling salesman problem model for hot rolling schefule in Shanghai Baoshan Iron and Steel Complex. European Journal of Operationa Research 124(2), 267–282 (2000)
18. Arthur, E., Cliff, T.: A new approach to solving the multiple traveling salesperso problem using genetic algorithms. European Journal of Operational Research 175, 246–257 (2006)
19. Miettinen K.: Nonliear Multiobjective Optimization. Kluwer, Norwell (1999)
20. Shim, V., Tan, K., Chia, J.: Probabilistic based evolutionary optimizer in bi-objective traveling salesman problem. In: Proc. 8th International Conference on Simulated Evlutionry Learning, pp. 309–324 (2010)