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

Full Text (PDF, 919KB), PP.1-11

Views: 0 Downloads: 0


Mohammd A. Mezher 1,* Maysam F. Abbod 2

1. Computer Science Department, Fahad Bin Sultan University, Tabuk, KSA

2. Electronic and Computer Engineering Department, Brunel University London, UK

* Corresponding author.

DOI: https://doi.org/10.5815/ijem.2017.06.01

Received: 3 Feb. 2017 / Revised: 1 Mar. 2017 / Accepted: 28 Mar. 2017 / Published: 8 Nov. 2017

Index Terms

Genetic Folding Algorithm, genotype representation, refolding operator, Evolutionary Algorithm, Genetic Programming, Genetic Algorithm, GF, GPLab


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. 
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. Several test functions along with various levels of difficulty were also conducted. Results of this proposal clearly show significant results of the proposed genotype and the genetic operator also. 

Cite This Paper

Mohammd A. Mezher, Maysam F. Abbod,"A Novel Genetic Operator for Genetic Folding Algorithm: A Refolding Operator and a New Genotype", International Journal of Engineering and Manufacturing(IJEM), Vol.7, No.6, pp.1-11, 2017. DOI: 10.5815/ijem.2017.06.01


[1]Peter B. Moore, The RNA World, 2nd Ed.: The Nature of Modern RNA Suggests a Prebiotic RNA World. Pages 381-401. Volume 37. 1999

[2]Dominic Wilson, Devinder Kaur, How Santa Fe Ants Evolve. Neural and Evolutionary Computing. 2014

[3]W. B. Langdon and R. Poli. Why Ants are Hard. Genetic Programming, Pages 193-201. 1998

[4]Mohammad Mezher, Maysam Abbod. Genetic folding: Analyzing the mercer's kernels effect in support vector machine using genetic folding. World Academy of Science, Engineering and Technology. Pages 1342 – 1347. Volume 5. 2011.

[5]Mohammad Mezher, Maysam Abbod. Genetic folding for solving multiclass SVM problems. Applied Intelligence Journal. Pages 464-472. Volume 41. 2014.

[6]Mohammad Mezher, Maysam Abbod. A new genetic folding algorithm for regression problems. Computer Modeling and Simulation (UKSim), UKSim 14th International Conference On. Pages 46-51. 2012.

[7]Mohammad Mezher, Maysam Abbod. Genetic Folding: A New Class of Evolutionary Algorithms. Research and Development in Intelligent Systems. Springer. Pages 279-284. 2011.

[8]Mohammad Mezher. Genetic Folding Algorithm: An Introduction to a New Evolutionary Algorithm. LAP Lambert Academic Publishing. 2012.

[9]Sara Silva, Jonas Almeida. GPLAB-a genetic programming toolbox for MATLAB. Proceedings of the Nordic MATLAB conference. Pages 273-278.

[10]Candida Ferreira. Gene Expression Programming: A new Adaptive Algorithm for Solving Problems. Complex Systems, Vol. 13, issue 2. 2001.

[11]Kushchu, I. Genetic programming and evolutionary generalization. IEEE transactions of Evolutionary Computation Vol. 6 issue 5. 2002.

[12]Lehman, J. Stanley, K. Exploiting open-endedness to solve problems through the search for novelty. Proceedings of the international conference on artificial Life. MIT press, Cambridge. 2008.

[13]J. Doucette, M. 1. Heywood, "Novelty-based fitness: An evaluation under the santa fe trail", Genetic Programming 13th European Conference EuroGP 2010 ser. Lecture Notes in Computer Science, pp. 50-61, 2010.

[14]D. Oghorodi, P. Asagba. Determining an Optimal Energy Level of the Artificial Ant in the Classical Santa Fe Artificial Ant Problem on the platform of Genetic Programming. African Journal of Computing and ICT. Vol 8 issue 2. 2015.