Automated Test Sequence Optimization Based on the Maze Algorithm and Ant Colony Algorithm
Keywords:
Ant colony algorithm, maze algorithm, test sequence, optimization, CPN modelAbstract
With the rapid development of China train operation and control system, validity and safety of behavioral functions of the system have attracted much attention in the railway domain. In this paper, an automated test sequence optimization method was presented from the system functional requirement specification of the high-speed railway. To overcome the local optimum of traditional ant colony algorithm, the maze algorithm is integrated with the ant colony algorithm to achieve the dynamical learning capacity and improve the adaptation capacity to the complex and changeable environment, and therefore, this algorithm can produce the optimal searching results. Several key railway operation scenarios are selected as the representative functional scenarios and Colored Petri Nets (CPN) is used to model the scenarios. After the CPN model is transformed into the extensible markup language (XML) model, the improved ant colony algorithm is employed to generate the optimal sequences. The shortest searching paths are found and the redundant test sequences are reduced based on the natural law of ants foraging. Finally, the Radio Blocking Center (RBC) test platform is designed and used to validate the optimal sequence. Testing results show that the proposed method is able to optimize the test sequences and improve the test efficiency successfully.References
System Requirements Specification of the CTCS-3 Train Control System(v1.0). The Ministry of Railways of The People's Republic of China, Beijing: China Railway Publishing House,2008. (in Chinese)
Behrmann, G.; Larsen, K. G. et al (2001); Uppaal-present and future, Decision and Control, Proceedings of the 40th IEEE Conference on, 3: 2881-2886.
Samuel, P.; Joseph, A. T. (2008); Test Sequence Generation from UML Sequence Diagrams, Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 879-887.
Hessel, A.; Pettersson, P. (2004); A Test Case Generation Algorithm for Real-Time Systems, Quality Software, 2004. QSIC 2004. Proceedings. Fourth International Conference on, 268- 273.
Lee, J.D. et al (2007); Verification and Conformance Test Generation of Communication Protocol for Railway Signaling Systems, Computer Standards and Interfaces, 29(3): 143-151. http://dx.doi.org/10.1016/j.csi.2006.03.001
Zhao, X.; Li, K.; Tang, T.; Yuan, L. (2010); Study and Application of UML Based CTCS-3 Operational Scenarios Analysis Approach, Railway Signalling and Communication, 8(2): 4-8.
Jaafar, M.F.; Selamat, M.H.; Ghani, A. (2006); TCML-an XML-based test case format, Computing & Informatics, ICOCI'06, International Conference on, 1-4.
Dorigo, M. (1992); (1992); Optimization, Learning and Natural Algorithms, Ph.D. Thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy.
Wu, H.F.; Chen, X.Q. et al (2013); Improved Ant Colony Algorithm Based on Natural Selection Strategy for Solving tsp Problem, Journal on Communications, 34(4): 165-170.
Wang, J.; Wang J. (2008); An Improved Ant Colony Algorithm for Solving tsp Problem, Computer Technology and Development, 18(2): 50-52.
Jensen, K. (1994); An Introduction to the Theoretical Aspects of Colored Petri Nets, Springer Berlin Heidelberg.
Shaffer, C.A. (2011); Data Structures & Algorithm Analysis in C++, 3rd ed. New York, NY, USA: Dover, 390-394.
Hu, N.W.; Zheng, W. (2014); The Improved Ant Colony Algorithm Test Sequence Optimization Based on the RBC Test Platform, Intelligent Transportation Systems (ITSC), 2014 IEEE 17th International Conference on, IEEE, 2014: 2261-2261
Farooq, U.; Lam, C.P.; Li, H. (2008); Towards Automated Test Sequence Generation, Software Engineering, 2008. ASWEC 2008. 19th Australian Conference on, IEEE, 2008: 441-450
*** Functional Requirements Specification of the CTCS-3 Train Control System (v1.0), The Ministry of Railways of The People's Republic of China, China Railway Publishing House, Beijing, China, No. 113, 2008.
Chawathe, S.S. (2004); Real-Time Traffic-Data Analysis, Intelligent Transportation Systems Proceedings. The 7th International IEEE Conference on, IEEE, 112-117.
Li, R.M.; Lu, H.P.; Qian, Z.; Shi, Q.X. (2005), Research of in the integrated transportation information platform based on XML, Intelligent Transportation Systems, 2005. Proceedings, IEEE, 498-503.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
