Abstract
Grammatical Evolution (GE) is a well known technique for program synthesis and evolution. Much has been written in the past about its research and applications. This paper presents a novel approach to performing hybrid optimization using GE. GE is used for structural search in the program space while other meta-heuristic algorithms are used for numerical optimization of the searched programs. The hybridised GE system was implemented in GELAB, a Matlab toolbox for GE.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Web: http://bds.ul.ie/libGE/.
References
Azad, R.M.A., Ryan, C.: Comparing methods to creating constants in grammatical evolution. In: Ryan, C., O’Neill, M., Collins, J.J. (eds.) Handbook of Grammatical Evolution, pp. 245–262. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-78717-6_10
Barlow, G.J., Oh, C.K., Grant, E.: Incremental evolution of autonomous controllers for unmanned aerial vehicles using multi-objective genetic programming. In: 2004 IEEE Conference on Cybernetics and Intelligent Systems, vol. 2, pp. 689–694. IEEE (2004)
Howard, L.M., D’Angelo, D.J.: The GA-P: a genetic algorithm and genetic programming hybrid. IEEE Expert 10(3), 11–15 (1995). https://doi.org/10.1109/64.393137
Keijzer, M.: Scaled symbolic regression. Genet. Program Evol. Mach. 5(3), 259–269 (2004). https://doi.org/10.1023/B:GENP.0000030195.77571.f9
Mugambi, E.M., Hunter, A., Oatley, G., Kennedy, L.: Polynomial-fuzzy decision tree structures for classifying medical data. Knowl.-Based Syst. 17(2–4), 81–87 (2004). http://www.sciencedirect.com/science/article/B6V0P-4C4VYG9-2/2/8ee7c8541e99bf3c8c22922dad2ebfbf. https://doi.org/10.1016/j.knosys.2004.03.003
Raja, M.A., Rahman, S.U.: A tutorial on simulating unmanned aerial vehicles. In: 2017 International Multi-topic Conference (INMIC), pp. 1–6 (2017). https://doi.org/10.1109/INMIC.2017.8289450
Raja, M.A., Ryan, C.: GELAB - a matlab toolbox for grammatical evolution. In: Yin, H., Camacho, D., Novais, P., Tallón-Ballesteros, A.J. (eds.) IDEAL 2018. LNCS, vol. 11315, pp. 191–200. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03496-2_22
Ryan, C., Azad, R.M.A.: Sensible initialisation in grammatical evolution. In: Barry, A.M. (ed.) GECCO 2003: Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference. pp. 142–145. AAAI, Chicago (2003)
Ryan, C., Collins, J.J., Neill, M.O.: Grammatical evolution: evolving programs for an arbitrary language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 83–96. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0055930
Silva, S., Almeida, J.: Gplab-a genetic programming toolbox for matlab. In: Proceedings of the Nordic MATLAB Conference, pp. 273–278. Citeseer (2003)
Topchy, A., Punch, W.F.: Faster genetic programming based on local gradient search of numeric leaf values. In: Spector, L., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001). pp. 155–162. Morgan Kaufmann, San Francisco (2001). http://www.cs.bham.ac.uk/~wbl/biblio/gecco2001/d01.pdf
Acknowledgements
The authors thank the anonymous referees for their time, comments and helpful suggestions. This work was supported, in part, by Science Foundation Ireland grant 13/RC/2094 and co-funded under the European Regional Development Fund through the Southern & Eastern Regional Operational Programme to Lero - the Irish Software Research Centre (www.lero.ie).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Raja, M.A., Murphy, A., Ryan, C. (2020). GELAB and Hybrid Optimization Using Grammatical Evolution. In: Analide, C., Novais, P., Camacho, D., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2020. IDEAL 2020. Lecture Notes in Computer Science(), vol 12489. Springer, Cham. https://doi.org/10.1007/978-3-030-62362-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-62362-3_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-62361-6
Online ISBN: 978-3-030-62362-3
eBook Packages: Computer ScienceComputer Science (R0)