A Novel Genetic Operator for Genetic Folding Algorithm: A Refolding Operator and A New Genotype

Abstract

Genetic Folding algorithm uses linear chromosomes composed of organized genes in floating-numbers manner in which each genes chain fold back on themselves to form the final GF chromosome. In this paper, a novel genotype representation and a novel genetic operator were proposed. The paper was applied using MATLAB code to illustrate the beneficiary, flexibility and powerful of the Genetic Folding algorithm solving Santa Fe Trail problem. The problem of programming an artificial ant to follow the Santa Fe Trail is used as an example of program search space. In order to evaluate the efficiency and feasibility of the proposed methods, a comparison was held between the various types and sizes through the Santa Fe Trail problem. A number of test functions therefore with various levels of difficulty were also involved. Results of this proposal clearly show significant results of the proposed genotype and the genetic operator also.