Abstract
That combining membrane computing with optimization technology offers a new information interaction model for the research of problems in optimization filed. Based on this, a membrane algorithm owned six basic membranes is proposed to solve the defects of the slow convergence and the small diversity in solving vehicle routing problem with time window. In order to further improve the efficiency and the precision, some new rules are designed: for the former problem, a node classifier is introduced to improve the efficiency by filtering directly a plenty of in-feasible solutions; two methods for the latter problems: an uncertain segment crossover is designed in the corresponding membrane in order to explore directly two feasible segments and segment-node insertion operation is introduced in order to make two individuals inserted synchronously another path. In order to verify the effectiveness of the algorithm, a series of experiments are designed. Known through the results of experiments that these two properties of membranes make the search ability of the algorithm improving quickly for local and global exploration and node classifier improves effectively the running efficiency of this algorithm, which proves that membrane algorithm can accelerate the convergence speed and increase diversity of population.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kok, A.L., Hans, E.W., Schutten, J.M.: Vehicle routing under time-dependent travel times: the impact of congestion avoidance. Comput. Oper. Res. 39(5), 910–918 (2012)
Haghani, A., Jung, S.: A dynamic vehicle routing problem with time-dependent travel times. Comput. Oper. Res. 32(11), 2959–2986 (2005)
Qi, C., Sun, Y.: An improved ant colony algorithm for VRPTW. IN: Computer Science and Software Engineering, pp. 455–458 (2008)
Taner, F., Galic, A., Caric, T.: Solving practical vehicle routing problem with time windows using metaheuristic algorithms. PROMET-traffic Transp. 24(4), 343–351 (2012)
Bate, S.T., Jones, B.H.: A review of uniform cross-over designs. J. Stat. Plan. Inference 138(2), 336–351 (2008)
Ciobanu, G., Pan, L., Pǎun, G.: P systems with minimal parallelism. Theoret. Comput. Sci. 378(1), 117–130 (2007)
Alhazov, A., Pan, L., Pǎun, G.: Trading polarizations for labels in P systems with active membranes. Acta Informatica 41, 111–144 (2004)
Pan, L., Ishdorj, T.: P Systems with active membranes and separation rules. J. Univers. Comput. Sci. 10, 630–649 (2004)
Pan, L., Alhazov, A.: Solving HPP and SAT by P systems with active membranes and separation rules. Acta Informatica 43(2), 131–145 (2006)
Pan, L., Alhazov, A., Ishdorj, T.: Further remarks on P systems with active membranes, separation, merging, and release rules. Soft Comput. 9(9), 686–690 (2004)
Pan, L., Perezjimenez, M.J.: Computational complexity of tissue-like P systems. J. Complex. 26(3), 296–315 (2010)
Zhang, X., Wang, S., Niu, Y., Pan, L.: Tissue P systems with cell separation: attacking the partition problem. Sci. China Inf. Sci. 54(2), 293–304 (2011)
Pan, L., Pǎun, G., Perezjimenez, M.: Spiking neural P systems with neuron division and budding. Sci. China Ser. F: Inf. Sci. 54(8), 1596–1607 (2011)
Pan, L., Wang, J., Hoogeboom, H.: Spiking neural P systems with astrocytes. Neural Comput. 24(3), 805–825 (2012)
Zhang, X., Zeng, X., Pan, L.: On string languages generated by spiking neural P systems with exhaustive use of rules. Nat. Comput. 7(4), 535–549 (2008)
Song, T., Pan, L., Jiang, K.: Normal forms for some classes of sequential spiking neural P systems. IEEE Trans. Nanobiosci. 12(3), 255–264 (2013)
Pan, L., Pǎun, G.: Spiking neural p systems with anti-spikes. Int. J. Comput. Commun. Control 4(3), 273–282 (2009)
Zhang, X., Zeng, X., Pan, L.: On languages generated by asynchronous spiking neural P systems. Theoret. Comput. Sci. 410(26), 2478–2488 (2009)
Song, T., Zou, Q., Liu, X.: Asynchronous spiking neural P systems with rules on synapses. Neurocomputing 151, 1439–1445 (2015)
Nishida, T.Y.: An application of P-system: a new algorithm for NP-complete optimization problems. In: Cybernetics and Informatics, pp. 109–112 (2004)
Zhang, G., Liu, C., Gheorghe, M.: Diversity and convergence analysis of membrane algorithm. In: Theories and Applications, pp. 596–603 (2010)
Zhang, X., Wang, B., Ding, Z.: Implementation of membrane algorithms on GPU. J. Appl. Math. (2014). Conference Series, 8005: 8 (2011)
Acknowledgments
This project was supported by National Natural Science Foundation of China (Grant No. 61179032), the Special Scientific Research Fund of Food Public Welfare Profession of China (Grant No. 201513004-3) and the Research and Practice Project of Graduate Education Teaching Reform of Wuhan Polytechnic University (YZ2015002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Duan, Y., Zhou, K., Qi, H., Zhang, Z. (2016). Membrane Algorithm with Genetic Operation and VRPTW-Based Public Optimization System. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 681. Springer, Singapore. https://doi.org/10.1007/978-981-10-3611-8_13
Download citation
DOI: https://doi.org/10.1007/978-981-10-3611-8_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3610-1
Online ISBN: 978-981-10-3611-8
eBook Packages: Computer ScienceComputer Science (R0)