Abstract
This paper introduces the Supervisor Evolutionary Algorithm, a novel technique that allows for self-adapt almost all the internal parameters in parallel distributed client-server genetic programming. This novel adapting mechanism, is itself of an evolutionary nature, so we have a double evolutionary tool. The upper level, as is usual in evolutionary computing, has its own customized selection, crossover, and mutation mechanisms. The lower stage used here is the Brain Project a parallel-distributed software tool for formal modelling of numerical data using a hybrid neural-genetic programming technique. As demonstrated by the experiment reported in this paper, our approach works well adapting continuously its internal parameters.
Similar content being viewed by others
Abbreviations
- BIs:
-
Base Individuals
- BNGPA:
-
Base Neuro-GP Algorithm
- BP:
-
Brain Project
- CPC:
-
Client Personal Computer
- CPU:
-
Central Processing Unit
- EC:
-
Evolutionary Computing
- GP:
-
Genetic Programming
- GWC:
-
Game Winning Criterion
- IP:
-
Internet Protocol
- LT:
-
Learning Task
- MIMO:
-
Multi-Input-Multi-Output
- PC:
-
Personal Computer
- SAPC:
-
Self-Adaptive Parameter Control
- SEA:
-
Supervised Evolutionary Algorithm
- SIs:
-
Supervisor Individuals
- SPC:
-
Server Personal Computer
- TCP:
-
Transmission Control Protocol
References
Aleti A, Moser I (2016) A systematic literature review of adaptive parameter control methods for evolutionary algorithms. ACM Comput Surv 49(3):56:1–56:35. https://doi.org/10.1145/2996355
Anderson DP (2004) Boinc: a system for public-resource computing and storage. In: 5th IEEE/ACM international workshop on grid computing, pp 4–10
Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. Trans Evol Comput 10(6):646–657. https://doi.org/10.1109/TEVC.2006.872133
Castelli M, Manzoni L, Vanneschi L, Silva S, Popovic A (2016) Self-tuning geometric semantic genetic programming. Genet Program Evolvable Mach 17(1):55–74. https://doi.org/10.1007/s10710-015-9251-7
Bishop CM (1996) Neural networks for pattern recognition. Clarendon Press, Oxford
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127. https://doi.org/10.1016/S0166-3615(99)00046-9
Cordón O, Herrera-Viedma E, López-Pujalte C, Luque M, Zarco C (2003) A review on the application of evolutionary computation to information retrieval. Int J Approx Reason 34(2–3):241–264. https://doi.org/10.1016/j.ijar.2003.07.010 Soft computing applications to intelligent information retrieval on the internet
Dasgupta D, Michalewicz Z (2013) Evolutionary algorithms in engineering applications. Springer Science & Business Media, New York
De La Fraga L, Coello Coello C (2011) A review of applications of evolutionary algorithms in pattern recognition. Springer, Berlin, pp 3–28. https://doi.org/10.1007/978-3-642-22407-2_1
Dubreuil M, Gagne C, Parizeau M (2006) Analysis of a master-slave architecture for distributed evolutionary computations. IEEE Trans Syst Man Cybern Part B Cybern 36(1):229–235. https://doi.org/10.1109/TSMCB.2005.856724
Fernandes CM, Merelo JJ, Ramos V, Rosa AC (2008) A self-organized criticality mutation operator for dynamic optimization problems. In: Proceedings of the 10th annual conference on genetic and evolutionary computation, ACM, New York, NY, USA, GECCO ’08, pp 937–944, https://doi.org/10.1145/1389095.1389275
Ginley BM, Maher J, O’Riordan C, Morgan F (2011) Maintaining healthy population diversity using adaptive crossover, mutation, and selection. IEEE Trans Evol Comput 15(5):692–714. https://doi.org/10.1109/TEVC.2010.2046173
Hillis D (1992) Co-evolving parasites improve simulated evolution as an optimization procedure. In: Taylor C, Farmer JD, Rasmussen S, Langton CG (eds) Artificial Life II. Addison Wesley, Boston, pp 313–324
Karafotias G, Hoogendoorn M, Eiben ÁE (2015) Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans Evol Comput 19(2):167–187. https://doi.org/10.1109/TEVC.2014.2308294
Kramer O (2010) Evolutionary self-adaptation: a survey of operators and strategy parameters. Evol Intell 3:51–65
Kavetha J (2013) Coevolution evolutionary algorithm: a survey. Int J Adv Res Comput Sci 4(4):324–328
Lilja DJ (2000) Measuring computer performance : a practitioner’s guide. Cambridge University Press, Cambridge. http://opac.inria.fr/record=b1106214, appendices. Index
Paulinas M, Ušinskas A (2007) A survey of genetic algorithms applications for image enhancement and segmentation. Inf Technol control 36(3):278–284
Rudolph G (2001) Self-adaptive mutations may lead to premature convergence. IEEE Trans Evol Comput 5(4):410–414. https://doi.org/10.1109/4235.942534
Russo M (2000) Genetic Fuzzy Learning. IEEE Trans Evol Comput 4(3):259–273
Russo M (2016) A distributed neuro-genetic programming tool. Swarm Evol Comput 27:145–155. https://doi.org/10.1016/j.swevo.2015.10.009
Russo M, Leotta G, Pugliatti P, Gigliucci G (2014) Genetic programming for photovoltaic plant output forecasting. Solar Energy 105:264–273
Santamaría J, Damas S, Cordón O, Escámez A (2013) Self-adaptive evolution toward new parameter free image registration methods. IEEE Trans Evol Comput 17(4):545–557. https://doi.org/10.1109/TEVC.2012.2209890
Streeter M, Becker LA (2001) Automated discovery of numerical approximation formulae via genetic programming. In: Spector L, Goodman ED, Wu A, Langdon WB, Voigt HM, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon MH, Burke E (eds) Proceedings of the genetic and evolutionary computation conference (GECCO-2001), Morgan Kaufmann, San Francisco, California, USA, pp 147–154, http://www.cs.bham.ac.uk/~wbl/biblio/gecco2001/d01.pdf
Topchy A, Punch WF (2001) Faster genetic programming based on local gradient search of numeric leaf values. In: Spector L, Goodman ED, Wu A, Langdon WB, Voigt HM, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon MH, Burke E (eds) Proceedings of the genetic and evolutionary computation conference (GECCO-2001), Morgan Kaufmann, San Francisco, California, USA, pp 155–162, http://www.cs.bham.ac.uk/~wbl/biblio/gecco2001/d01.pdf
Wikipedia (2017) Test functions for optimization. https://en.wikipedia.org/wiki/Test_functions_for_optimization#References
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants performed by any of the authors.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Project web page: superpippo.ct.infn.it/~marco.
Rights and permissions
About this article
Cite this article
Russo, M. A novel technique to self-adapt parameters in parallel/distributed genetic programming. Soft Comput 24, 16885–16894 (2020). https://doi.org/10.1007/s00500-020-04982-w
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-04982-w