Genotype-phenotype with BNF mapping: An automatic approach of producing a computer program

BNGA is a computer programs production that employs the engine of GA as a base for building its programs. BNGAs´ genotypes (solutions) have a list of integers that are used to develop the phenotypes (programs). These phenotypes are developed by using the grammatical syntax of the programming language. In this paper, BNGA is investigated and designed to study the symbolic regression and classification problems. Detailed analysis of these problems are examined and the results were clearly in favor of BNGA. All results were compared experimentally with other suggested techniques. Through these experiments, BNGA proved as a competitive approach that can be applied in practice to solve the problems of both computer science and engineering.