LI Qu, CHENG Hongbing, YAO Min. Adaptive Multi-phenotype Based Gene Expression Programming Algorithm[J]. Chinese Journal of Electronics, 2016, 25(5): 807-816. doi: 10.1049/cje.2016.08.041
Citation: LI Qu, CHENG Hongbing, YAO Min. Adaptive Multi-phenotype Based Gene Expression Programming Algorithm[J]. Chinese Journal of Electronics, 2016, 25(5): 807-816. doi: 10.1049/cje.2016.08.041

Adaptive Multi-phenotype Based Gene Expression Programming Algorithm

doi: 10.1049/cje.2016.08.041
Funds:  This work is supported by the National Natural Science Foundation of China (No.61402413, No.61340058), the Six Kinds Peak Talents Plan Project of Jiangsu Province (No.11-JY-009), and the Natural Science Foundation of Zhejiang Province (No.LY14F020019, No.LZ14F020001).
More Information
  • Corresponding author: CHENG Hongbing (corresponding author) was born in 1979, associate professor. He received the Ph.D. degree from Nanjing University of Posts & Telecommunications. His research interest includes crptography and information security, computer communications and networks, and cloud computing (Email:chenghb@zjut.edu.cn).
  • Received Date: 2014-12-17
  • Rev Recd Date: 2015-04-21
  • Publish Date: 2016-09-10
  • Expression theory is the mathematical foundation of evolutionary computation. In order to investigate the problems in Gene expression programming (GEP) expression theory, we clarified the difference between genotypic expression space and phenotypic expression space. We also presented phenotypic expression space definition and theory. Then we analyzed the reason of good and bad performance of different GEP algorithms based on expression space theory. We also proposed a new Adaptive multi-phenotype gene expression programming (AMGEP), in which the potential of genes is fully activated with gene combination. Experiments on benchmark problems showed that genotypic expression space and phenotypic expression space theory can explain the different performance of different algorithms and showed that AMGEP outperform other GEP algorithms in terms of search ability.
  • loading
  • C. Ferreira, "Gene expression programming:A new adaptive algorithm for solving problems", Complex Systems, Vol.13, No.2, pp.87-129, 2005.
    J.R. Koza, Genetic Programming:On the Programming of Computers by Means of Natural Selection, Cambridge, MA:MIT Press, 1992.
    H. Mo and K. Li, "Clonal selection algorithm with GEP code for function modeling", Pattern Recognition and Artificial Intelligence, Vol.26, No.9, pp.878-884, 2013.
    C. Zhou and W. Xiao, "Evolving accurate and compact classification rules with gene expression programming", IEEE Transactions on Evolutionary Computation, Vol.7, No.6, pp.519-531, 2003.
    N.R. Sabar and M. Ayob, "A dynamic multi-armed bandit-gene expression programming hyper-heuristic for combinatorial optimization", IEEE Transactions on Cybernetics, Vol.45, No.2, pp.217-228, 2014.
    N.R. Sabar and M. Ayob, "The automatic design of hyperheuristic framework with gene expression programming for combinatorial optimization problems", IEEE Transactions on Evolutionary Computation, Vol.19, No.3, pp.309-325, 2015.
    S. Deng and R.Wang, "Grid resource allocation algorithm based on parallel gene expression programming", Acta Electronica Sinica, Vol.37, No.2, pp.272-277, 2009.
    Y. Peng and C. Yuan, "Multicellular gene expression programming algorithm for function optimization", Control Theory and Applications, Vol.27, No.1, pp.1585-1589, 2010.
    C. Yuan, Gene Expression Programming:Principle and Applications, Science Press, 2010.
    C. Ferreira, "Automatically defined functions in gene expression programming", Genetic Systems Programming:Theory and Experiences, Vol.13, No.1, pp.21-56, 2006.
    W. Deng and P. He, "Multi-gene expression programming with depth-first decoding principle", Pattern Recognition and Artificial Intelligence, Vol.26, No.9, pp.819-828, 2013.
    Y. Wang and C. Tang, "The schema theorem of evolution based on gene expression programming", Journal of Sichuan University (Engineering Science Edition), Vol.41, No.2, pp.167-172, 2013.
    J. Peng and C. Tang, "M-GEP:A new evolution algorithm based on multi-layer chromosomes gene expression programming", Chinese Journal of Computers, Vol.28, No.9, pp.1459-1466, 2005.
    J. Peng and C. Tang, "Evolutionary algorithm based on overlapped gene expression", ICNC 2005, LNCS, Vol.3612, pp.194-204, 2005.
    X. Du and K. Liu, "New hybrid evolution algorithm based on multi-layer chromosomes gene expression programming", Journal of Computer Applications, Vol.27, No.4, pp.956-959, 2007.
    Z. Kang and Y. Li, "Automatic programming methodology for program reuse", Journal of Wuhan University (Natural Science Edition), Vol.52, No.5, pp.649-654, 2006.
    E. Burke and S. Gustafson, "A survey and analysis of diversity measures in genetic programming", Proc. Genetic and Evolutionary Computation Conf., New York, pp.716-723, 2002.
    H. Someya, "Theoretical analysis of phenotypic diversity in realvalued evolutionary algorithms with more-than-one-element replacement", IEEE Transactions on Evolutionary Computation, Vol.15, No.2, pp.248-266, 2011.
    E. Burke and S. Gustafson, "Diversity in genetic programming:An analysis of measures and correlation with fitness", IEEE Transactions on Evolutionary Computation, Vol.8, No.1, pp.47-62, 2004.
    D. Jackson, "Phenotypic diversity in initial genetic programming populations", LNCS, Vol.6021, pp.98-109, 2010.
    M. Castelli and L. Vanneschi, "Semantic search-based genetic programming and the effect of intron deletion", IEEE Transactions on Cybernetics, Vol.44, No.1, pp.103-113, 2014.
    T. Pawlak and B. Wieloch, "Semantic back-propagation for designing search operators in genetic programming", IEEE Transactions on Evolutionary Computation, Vol.19, No.3, pp.326-340, 2015.
    E. Galvan-Lopez and B. Cody-Kenny, "Using semantics in the selection mechanism in genetic programming:A simple method for promoting semantic diversity", 2013 IEEE Congress on Evolutionary Computation (CEC), pp.2972-2979, 2013.
    L. Vanneschi and M. Castelli, "A survey of semantic methods in genetic programming", Genetic Programming and Evolvable Machines, Vol.15, No.2, pp.195-214, 2013.
    D. S. Mitrinovic and J. Sandor, Handbook of Number Theory, Kluwer, Dordrecht, 1996.
    E. Bautu and A. Bautu, "AdaGEP-An adaptive gene expression programming algorithm", Proceedings of the Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp.403-406, 2007.
    Z. Wu and M. Yao, "A new GEP algorithm based on multiphenotype chromosomes", Proceedings of the Second International Workshop on Computer Science and Engineering, pp.204-209, 2009.
    J. McDermott and D.R. White, "Genetic programming needs better benchmarks", Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference(GECCO), pp.791-798, 2012.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (178) PDF downloads(618) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return