Improving the Search by Encoding Multiple Solutions in a Chromosome
This is an incremental improvement for researchers in evolutionary computation, focusing on genetic programming techniques.
The paper tackled the problem of improving search efficiency in genetic programming by encoding multiple solutions within a single chromosome, with the best solution determining fitness, and found that this approach greatly improved the search process, though no concrete numbers were provided.
We investigate the possibility of encoding multiple solutions of a problem in a single chromosome. The best solution encoded in an individual will represent (will provide the fitness of) that individual. In order to obtain some benefits the chromosome decoding process must have the same complexity as in the case of a single solution in a chromosome. Three Genetic Programming techniques are analyzed for this purpose: Multi Expression Programming, Linear Genetic Programming, and Infix Form Genetic Programming. Numerical experiments show that encoding multiple solutions in a chromosome greatly improves the search process.