Ankun Huang
School of Information Science and Technology, Beijing Forestry University, 100083, Beijing, China
Dongmei Li
School of Information Science and Technology, Beijing Forestry University, 100083, Beijing, China
Kuan Lu
School of Information Science and Technology, Beijing Forestry University, 100083, Beijing, China
ABSTRACT
For an intelligent test-sheet composition system, compared with the traditional test-sheet composition using genetic algorithm, cellular genetic algorithm can significantly improve the convergence velocity and further improve the convergence in the process. However, in the process of mutating, both the diversity index of cellular population and the possibility of escaping from local-best will be decreased. Therefore, this study proposes a cellular genetic algorithm with an improved evolutionary rule applied in the process of test-sheet composition. Experimental results show that the convergence velocity is improved and the speed of decreasing diversity index of cellular population is delayed.
PDF References
How to cite this article
Ankun Huang, Dongmei Li and Kuan Lu, 2013. Test-sheet Composition Using Cellular Genetic Algorithm with an Improved
Evolutionary Rule. Information Technology Journal, 12: 7616-7620.
DOI: 10.3923/itj.2013.7616.7620
URL: https://scialert.net/abstract/?doi=itj.2013.7616.7620
DOI: 10.3923/itj.2013.7616.7620
URL: https://scialert.net/abstract/?doi=itj.2013.7616.7620
REFERENCES
- Nebro, A.J., J.J. Durillo, F. Luna, B. Dorronsoro and E. Alba, 2009. MOCell: A cellular genetic algorithm for multiobjective optimization. Int. J. Intell. Syst., 7: 726-746.
CrossRefDirect Link - Canyurt, O.E. and P. Hajela, 2010. Cellular genetic algorithm technique for the multicriterion design optimization. Struct. Multidiscip. Optim., 40: 201-214.
CrossRef - Kamkar, I., M.T. Poostchi and R.A.T. Mohammad, 2010. A cellular genetic algorithm for solving the vehicle routing problem with time windows. Adv. Intell. Soft Comput., 75: 263-270.
CrossRef - Kari, J., 2005. Theory of cellular automata: A survey. Theor. Comput. Sci., 334: 3-33.
CrossRefDirect Link - Lin, H.Y., J.M. Su and S.S. Tseng, 2012. An adaptive test sheet generation mechanism using genetic algorithm. Math. PProblems Eng., Vol. 2012.
CrossRef - Liu, Y.F. and S.Y. Liu, 2010. Algorithm based on genetic algorithm for sudoku puzzles. Comput. Sci., 37: 225-226.
CrossRef - Xiao, G.X., W.C. Zhao, W. Zhu and J.H. Zheng, 2012. Iterant problems replacement method based on genetic algorithm with test paper intelligent generation. Comput. Eng., 38: 150-152.
CrossRef