ABSTRACT
Genetic programming (GP) has been successfully applied to solving multiclass classification problems, but the performance of GP classifiers still lags behind that of alternative techniques. This paper investigates an alternative form of GP, Linear GP (LGP), which demonstrates great promise as a classifier as the division of classes is inherent in this technique. By combining biological inspiration with detailed knowledge of program structure two new crossover operators that significantly improve performance are developed. The first is a new crossover operator that mimics biological crossover between alleles, which helps reduce the disruptive effect on building blocks of information. The second is an extension of the first where a heuristic is used to predict offspring fitness guiding search to promising solutions.
- W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming: An Introduction on the Automatic Evolution of computer programs and its Applications. Morgan Kaufmann Publishers. 1998. Google ScholarDigital Library
- M. Brameier and W. Banzhaf. Linear Genetic Programming. Number XVI in Genetic and Evolutionary Computation. Springer, 2007. Google ScholarDigital Library
- H. J. Cordell. Epistasis: What it means, what it doesn't mean, and statistical methods to detect it in humans. Human Molecular Genetics, 11(10):2463--2468, 2002.Google ScholarCross Ref
- C. Fogelberg and M. Zhang. Linear genetic programming for multi-class object classification. In S. Zhang and R. Jarvis, editors, Proceedings of 18th Australian Joint Conference on Artificial Intelligence, pages 369--379, 2005. Google ScholarDigital Library
- F. D. Francone, M. Conrads, W. Banzhaf, and P. Nordin. Homologous crossover in genetic programming. In W. Banzhaf, et al. editors, Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 1021--1026, 1999.Google Scholar
- J. H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, 1975. Google ScholarDigital Library
- B. Hutt and K. Warwick. Synapsing variable-length crossover: Meaningful crossover for variable-length genomes. IEEE Trans. Evolutionary Computation, 11(1):118--131, 2007. Google ScholarDigital Library
- W. Kantschik and W. Banzhaf. Linear-graph GP|A new GP structure. In J. A. Foster, et al. editors, Genetic Programming, Proceedings of the 5th European Conference, EuroGP 2002, pages 83--92, 2002. Google ScholarDigital Library
- J. R. Koza. Genetic programming: on the programming of computers by means of natural selection. MIT Press, 1992. Google ScholarDigital Library
- K. Krawiec and B. Bhanu. Visual learning by evolutionary and coevolutionary feature synthesis. IEEE Transactions on Evolutionary Computation, 11(5):635--650, 2007. Google ScholarDigital Library
- W. B. Langdon. Size fair and homologous tree genetic programming crossovers. Genetic Programming and Evolvable Machines, 1(1/2):95--119, 2000. Google ScholarDigital Library
- T. Loveard. Genetic Programming for Classification Learning Problems. PhD thesis, RMIT University, School of Computer Science and Information Technology, 2003.Google Scholar
- T. Loveard and V. Ciesielski. Representing classification problems in genetic programming. In Proceedings of the Congress on Evolutionary Computation, volume 2, pages 1070--1077, 2001.Google ScholarCross Ref
- P. Nordin. A compiling genetic programming system that directly manipulates the machine code. In K. E. Kinnear, Jr., editor, Advances in Genetic Programming, chapter 14, pages 311--331. MIT Press, 1994. Google ScholarDigital Library
- G. Olague Caballero, E. Romero, L. Trujillo, and B. Bhanu. Multiclass object recognition based on texture linear genetic programming. In M. Giacobini, et al. editors, Applications of Evolutionary Computing, Evo Workshops 2007, pages 291--300, 2007. Google ScholarDigital Library
- G. Olaguea, S. Cagnoni, and E. Lutton. (eds.) special issue on evolutionary computer vision and image understanding, pattern recognition letters.27(11), 2006. Google ScholarDigital Library
- R. Poli and N. F. McPhee. General schema theory for genetic programming with subtree-swapping crossover: Part I. Evolutionary Computation, 11(1):53--66, Mar. 2003. Google ScholarDigital Library
- M. E. Roberts and E. Claridge. A multistage approach to cooperatively coevolving feature construction and object detection. In F. Rothlauf, et al. editors, Applications of Evolutionary Computing, EvoWorkshops2005 pages 396--406, 2005. Google ScholarDigital Library
- C. B. S. Hettich and C. Merz. UCI repository of machine learning databases, 1998.Google Scholar
- A. Song. Texture Classification: A Genetic Programming Approach. PhD thesis, Department of Computer Science, RMIT University, Melbourne, Australia, 2003.Google Scholar
- W. A. Tackett. Genetic programming for feature discovery and image discrimination. In S. Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, pages 303--309, 1993. Google ScholarDigital Library
- W. A. Tackett. Recombination, Selection, and the Genetic Construction of Computer Programs. PhD thesis, University of Southern California, Department of Electrical Engineering Systems, USA, 1994. Google ScholarDigital Library
- W. A. Tackett and A. Carmi. The unique implications of brood selection for genetic programming. In Proceedings of the 1994 IEEE World Congress on Computational Intelligence, 1994.Google ScholarCross Ref
- P. A. Whigham. Grammatically-based genetic programming. In J. P. Rosca, editor, Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, pages 33--41, 1995.Google Scholar
- M. Zhang and V. Ciesielski. Genetic programming for multiple class object detection. In N. Foo, editor, Proceedings of the 12th Australian Joint Conference on Artificial Intelligence, pages 180--192, 1999. Google ScholarDigital Library
- M. Zhang, V. B. Ciesielski, and P. Andreae. A domain-independent window approach to multiclass object detection using genetic programming. EURASIP Journal on Applied Signal Processing, 2003(8):841--859, 2003. Google ScholarDigital Library
- M. Zhang, X. Gao, and W. Lou. A new crossover operator in genetic programming for object classification. IEEE Transactions on Systems, Man and Cybernetics, Part B, 37(5):1332--1343, 2007. Google ScholarDigital Library
- M. Zhang and W. Smart. Multiclass object classification using genetic programming. In G. R. Raidl, et al. editors, Applications of Evolutionary Computing, EvoWorkshops2004, pages 369--378, 2004.Google Scholar
- M. Zhang and W. Smart. Using gaussian distribution to construct fitness functions in genetic programming for multiclass object classification. Pattern Recognition Letters, 27(11):1266--1274, 2006. Google ScholarDigital Library
Index Terms
New crossover operators in linear genetic programming for multiclass object classification
Recommendations
Neural network crossover in genetic algorithms using genetic programming
AbstractThe use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
A Survey on Crossover Operators
Crossover is an important operation in the Genetic Algorithms (GA). Crossover operation is responsible for producing offspring for the next generation so as to explore a much wider area of the solution space. There are many crossover operators designed ...
A New Crossover Operator in Genetic Programming for Object Classification
The crossover operator has been considered ldquothe centre of the stormrdquo in genetic programming (GP). However, many existing GP approaches to object recognition suggest that the standard GP crossover is not sufficiently powerful in producing good ...
Comments