Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations


This work uses GP to identify specific features on an image using linear and tree genome representations. Grammatical Evolution (GE) is used to represent linear GP using a BNF (Backus Naur Form) grammar. Tree-genome however, is used to represents GP individuals in the form of binary trees. Panmictic model was used to implement the tree-based GP. A non- parametric analysis is performed on results of the computer vision problem to measure statistical significance between both representations at 95% significance level. Mann-Whitney test performed on the results show that linear-genome representation (using GE) outperformed tree-genome representation and is further supported by other key performance indicators.
Linear Representation: Grammatical Evolution in Java
Tree Representation: Evolutionary Computation in Java
Data Processing: Java + Shell Scripting



  1. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  2. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  3. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  4. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  5. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  6. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  7. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  8. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  9. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  10. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  11. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  12. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  13. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  14. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
  15. Using Computer Vision in Genetic Programming to Compare Linear and Tree Genome Representations
Click to toggle comment form

From research

Feature Selection ALPS

Feature selection is the process of refining input data by removing irrelevant and/or redundant features. Feature selection deals with selection of a ...

read more »

Genetic Algorithms Problems

In my spare time, i enjoy working on some NP complete problems. The latest ones include(but not limited to) feature selection, computer ...

read more »

Comparing GA & ACO on TSP

Genetic Algorithm and Ant Colony Optimization was tested on a TSP. According to the results, ACO outperformed GA on the TSP problem. ...

read more »

Recent Works

From My Blog

  1. Feature Selection ALPS

    Feature selection is the process of refining input data by removing irrelevant and/or redundant features. Feature selection deals with selection of a ...

    Posted Fri, October 2 2015 at 1:14 pm
  2. Genetic Algorithms Problems

    In my spare time, i enjoy working on some NP complete problems. The latest ones include(but not limited to) feature selection, computer ...

    Posted Mon, October 20 2014 at 7:48 am
  3. Comparing GA & ACO on TSP

    Genetic Algorithm and Ant Colony Optimization was tested on a TSP. According to the results, ACO outperformed GA on the TSP problem. ...

    Posted Mon, October 20 2014 at 6:33 pm
  4. Evolutionary Algorithms

    I am the community owner and administrator of the "Evolutionary Algorithms" group on g+

    Posted Mon, October 20 2014 at 6:33 pm
  5. Genetic Programming

    I am the community owner and administrator of the "Genetic Programming" group on g+

    Posted Mon, October 20 2014 at 6:33 pm
  6. Grey Intel

    see https://www.facebook.com/greyintel/

    Posted Mon, October 20 2014 at 6:33 pm