Computational & Technology Resources
an online resource for computational,
engineering & technology publications
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING TECHNOLOGY IN CIVIL, STRUCTURAL AND ENVIRONMENTAL ENGINEERING
Edited by: Y. Tsompanakis, J. Kruis and B.H.V. Topping
Application of Grammatical Evolution to the Santa Fe Ant Trail Problem
E. Kita, S. Maruta and H. Sugiura
Nagoya University, Japan
E. Kita, S. Maruta, H. Sugiura, "Application of Grammatical Evolution to the Santa Fe Ant Trail Problem", in Y. Tsompanakis, J. Kruis, B.H.V. Topping, (Editors), "Proceedings of the Fourth International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 44, 2015. doi:10.4203/ccp.109.44
Keywords: grammatical evolution, recursive rule, Santa Fe Ant Trail Problem..
Grammatical evolution, which is one of the evolutionary computations, is designed to find functions, programs or program fragments to satisfy the design objective. Candidate solutions are defined as the strings of the integer numbers. The optimal solution is determined by the operators of genetic algorithms. One of the difficulties of the grammatical evolution is that the genetic operators sometimes violate the better partial structures of the function or program which have been already found in the parents. To improve this difficulty, the proposal algorithm uses two-dimensional chromosome definition. The Santa Fe Ant Trail Problem is considered as the numerical example. The convergence property of the proposal algorithm is compared with that of the original algorithm in order to discuss the validity.
purchase the full-text of this paper (price £20)