TY - GEN
T1 - The automatic generation of programs for classification problems with grammatical swarm
AU - O'Neill, Michael
AU - Brabazon, Anthony
AU - Adley, Catherine
PY - 2004
Y1 - 2004
N2 - 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, the first a mushroom classification problem, the second a bioinformatics problem that involves the detection of eukaryotic DNA promoter sequences. For the first problem we generate solutions that take the form of conditional statements in a C-Iike 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.
AB - 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, the first a mushroom classification problem, the second a bioinformatics problem that involves the detection of eukaryotic DNA promoter sequences. For the first problem we generate solutions that take the form of conditional statements in a C-Iike 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.
UR - http://www.scopus.com/inward/record.url?scp=4344652027&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:4344652027
SN - 0780385152
SN - 9780780385153
T3 - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
SP - 104
EP - 110
BT - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
T2 - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Y2 - 19 June 2004 through 23 June 2004
ER -