@brazovayeye

The Automatic Generation of Programs for Classification Problems with Grammatical Swarm

, , and . Proceedings of the 2004 IEEE Congress on Evolutionary Computation, page 104--110. Portland, Oregon, IEEE Press, (20-23 June 2004)

Abstract

This case study examines the application of Grammatical Swarm to classification problems, and illustrates the Particle Swarm algorithms' ability to specify the construction of programs. Each individual particle represents choices of program construction rules, where these rules are specified using a Backus-Naur Form grammar. Two problem instances are tackled, for the first problem we generate solutions that take the form of conditional statements in a C-like language subset, and for the second problem we generate simple regular expressions. The results demonstrate that it is possible to generate programs using the Grammatical Swarm technique with a performance similar to the Grammatical Evolution evolutionary automatic programming approach.

Links and resources

Tags

community

  • @brazovayeye
  • @dblp
@brazovayeye's tags highlighted