Evolving dynamic fitness measures for genetic programming
References
[1]
C. Ansótegui, M. Sellmann, K. Tierney, A gender-based genetic algorithm for the automatic configuration of algorithms, in: I.P. Gent (Ed.), Proceedings of the fifteenth international conference on principles and practice of constraint programming – CP’09, in: Lecture Notes in Computer Science, 5732, Springer Berlin Heidelberg, Lisbon, Portugal, 2009, pp. 142–157.
[2]
T.F. Bersano-Begey, et al., Controlling exploration, diversity and escaping local optima in GP: Adapting weights of training sets to model resource consumption, in: J.R. Koza, et al. (Eds.), Proceedings of the second annual conference on genetic programming – GP’97, Morgan Kaufmann Publishers, Stanford University, CS, USA, 1997, pp. 7–10.
[3]
M. Crepinšek, Liu S.H., M. Mernik, Exploration and exploitation in evolutionary algorithms: A survey, ACM Computing Surveys (CSUR) 45(3) (2013) 35.
[4]
G. Cuccu, F. Gomez, et al., When novelty is not enough, in: C. Di Chio, et al. (Eds.), Proceedings of the european conference on the applications of evolutionary computation – EVOAPPLICATIONS 2011, in: Lecture Notes in Computer Science, 6624, Springer Berlin Heidelberg, Torino, Italy, 2011, pp. 234–243.
[5]
G. Dick, et al., An effective parse tree representation for tartarus, in: C. Blum, et al. (Eds.), Proceedings of the fifteenth annual conference on genetic and evolutionary computation – GECCO’13, The ACM Press, Amsterdam, The Netherlands, 2013, pp. 909–916.
[6]
F. Dobslaw, Recent development in automatic parameter tuning for metaheuristics, Proceedings of the nineteenth annual conference of doctoral students – WDS’10, Matfyzpress, Charles University, Prague, Czech Republic, 2010, pp. 54â;;–63.
[7]
J. Doucette, M.I. Heywood, et al., Novelty-based fitness: An evaluation under the santa fe trail, in: A.I. Esparcia-Alcazar, et al. (Eds.), Proceedings of the 13th european conference in genetic programming – EUROGP’10, in: Lecture Notes in Computer Science, 6021, Springer Berlin Heidelberg, Istanbul, Turkey, 2010, pp. 50–61.
[8]
A.E. Eiben, C.A. Schippers, On evolutionary exploration and exploitation, Fundamenta Informaticae 35(1) (1998) 35–50.
[9]
C. Gathercole, P. Ross, et al., Dynamic training subset selection for supervised learning in genetic programming, in: Y. Davidor, et al. (Eds.), Proceedings of the third international conference on parallel problem solving from nature – PPSN III, in: Lecture Notes in Computer Science, 866, Springer Berlin Heidelberg, Jerusalem, Israel, 1994, pp. 312–321.
[10]
J.V. Hansen, Genetic programming experiments with standard and homologous crossover methods, Genetic Programming and Evolvable Machines 4(1) (2003) 53–66.
[11]
S. Haraldsson, J. Woodward, Automated design of algorithms and genetic improvement: Contrast and commonalities, in: C. Igel, et al. (Eds.), Proceedings of the sixteenth annual conference on genetic and evolutionary computation – GECCO’14, The ACM Press, Vancouver, BC, Canada, 2014, pp. 1373–1380.
[12]
W.D. Hillis, Co-evolving parasites improve simulated evolution as an optimization procedure, Physica D: Nonlinear Phenomena 42(1) (1990) 228–234.
[13]
F. Hutter, H.H. Hoos, K. Leyton-Brown, Sequential model-based optimization for general algorithm configuration, in: C.C. Coello (Ed.), Proceedings of the fifth international conference on learning and intelligent optimization – LION’05, Springer Berlin Heidelberg, Rome, Italy, 2011, pp. 507–523.
[14]
F. Hutter, H.H. Hoos, K. Leyton-Brown, T. Stútzle, ParamILS: An automatic algorithm configuration framework, Journal of Artificial Intelligence Research 36(1) (2009) 267–306.
[15]
S. Jackson, Research methods and statistics: A critical thinking approach, Cengage Learning, 2015.
[16]
M. Keijzer, et al., Improving symbolic regression with interval arithmetic and linear scaling, in: C. Ryan, et al. (Eds.), Proceedings of the sixth European conference on genetic programming – EUROGP’03, in: Lecture Notes in Computer Science, 2610, Springer-Verlag, Essex, UK, 2003, pp. 70–82.
[17]
J.R. Koza, Evolution of subsumption using genetic programming, in: P. Bourgine, F. Varela (Eds.), Proceedings of European conference on artificial life, MIT Press, Cambridge MA, USA, 1992.
[18]
J.R. Koza, Genetic programming: On the programming of computers by means of natural selection, The MIT press, Cambridge MA, USA, 1992.
[19]
J.R. Koza, Genetic programming II: Automatic discovery of reusable subprograms, The MIT press, Cambridge MA, USA, 1994.
[20]
K. Krawiec, Behavioral program synthesis with genetic programming, Studies in computational intelligence, vol. 618, Springer Berlin Heidelberg, 2016.
[21]
K. Krawiec, U. O’Reilly, et al., Behavioral programming: a broader and more detailed take on semantic GP, in: C. Igel, et al. (Eds.), Proceedings of the sixteenth annual conference on genetic and evolutionary computation – GECCO’14, The ACM Press, Vancouver, BC, Canada, 2014, pp. 935–942.
[22]
K. Krawiec, M. Pawlak, Genetic programming with alternative search drivers for detection of retinal blood vessels, in: A.M. Mora, G. Squillero (Eds.), Proceedings of the eighteenth European conference on applications of evolutionary computation – EVOAPPLICATIONS 2015, Springer International Publishing, Copenhagen, Denmark, 2015, pp. 554–566.
[23]
K. Krawiec, J. Swan, et al., Pattern-guided genetic programming, in: C. Blum, et al. (Eds.), Proceedings of the fifteenth annual conference on genetic and evolutionary computation – GECCO’13, The ACM Press, Amsterdam, The Netherlands, 2013, pp. 949–956.
[24]
T. Kuphaldt, Lessons in electric circuits. Volume IV – Digital, Open Book Project, 2006.
[25]
J. Lehman, K.O. Stanley, et al., Efficiently evolving programs through the search for novelty, in: J. Branke, et al. (Eds.), Proceedings of the twelfth annual conference on genetic and evolutionary computation – GECCO’10, The ACM Press, Portland, Oregon, USA, 2010, pp. 837–844.
[26]
Mano, M. M., Kime, C. R., & Martin, T. (2008). Logic and computer design fundamentals, vol. 3. Pearson Education Limited, 2008.
[27]
Y. Martinez, E. Naredo, L. Trujillo, E. Galván-López, Searching for novel regression functions, Proceedings of the 2013 congress on evolutionary computation – CEC’13, The IEEE Press, Cancun, Mexico, 2013, pp. 16–23.
[28]
R.I. McKay, Fitness sharing in genetic programming, Proceedings of the second annual conference on genetic and evolutionary computation – GECCO’00, Morgan Kaufmann Publishers, Las Vegas, Nevada, USA, 2000, pp. 435–442.
[29]
R.I. McKay, An investigation of fitness sharing in genetic programming, The Australian Journal of Intelligent Information Processing Systems 7 (2001) 43–51.
[30]
Microsoft Corporation (2010). Microsoft Excel, Office 2010. https://www.microsoft.com/en-gb/software-download/office.
[31]
J. Mouret, Novelty-based multiobjectivization, Workshop on exploring new horizons in evolutionary design of robots, proceedings of the 2009 IEEE/RSJ international conference on intelligent robots and systems, The IEEE Press, St Louis, Missouri, USA, 2009, pp. 139–154.
[32]
O. Muntean, L. Diosan, M. Oltean, Best subtree genetic programming, in: D. Thierens, H. Lipson (Eds.), Proceedings of the ninth annual conference on genetic and evolutionary computation – GECCO’07, The ACM Press, London, England UK, 2007, pp. 1667–1673.
[33]
E. Naredo, L. Trujillo, et al., Searching for novel clustering programs, in: C. Blum, et al. (Eds.), Proceedings of the fifteenth annual conference on genetic and evolutionary computation – GECCO’13, The ACM Press, Amsterdam, The Netherlands, 2013, pp. 1093–1100.
[34]
E. Naredo, L. Trujillo, Y. Martínez, et al., Searching for novel classifiers, in: K. Krawiec, et al. (Eds.), Proceedings of the sixteenth european conference in genetic programming – EUROGP’13, in: Lecture Notes in Computer Science, 7831, Springer Berlin Heidelberg, Vienna, Austria, 2013, pp. 145–156.
[35]
D. Newman, S. Hettich, C. Blake, C. Merz, UCI repository of machine learning databases, University of California, Department of Information and Computer Science, Irvine, CA, USA, 2015.
[36]
Oracle Corporation [US] (2016). Java, Version 8 Update 91. https://java.com/en/download/.
[37]
L. Pagie, P. Hogeweg, Evolutionary consequences of coevolving targets, Evolutionary Computation 5(4) (1997) 401–418.
[38]
A. Ragalo, N. Pillay, An investigation of dynamic fitness measures for genetic programming, Expert Systems with Applications (2017),.
[39]
E.V. Siegel, Competitively evolving decision trees against fixed training cases for natural language processing, Advances in genetic programming, Vol. 19, The MIT Press, 1994, pp. 409–423.
[40]
S.K. Smit, A.E. Eiben, Comparing parameter tuning methods for evolutionary algorithms, Proceedings of the 2009 congress on evolutionary computation – CEC’09, The IEEE Press, Trondheim, Norway, 2009, pp. 399–406.
[41]
T. Soule, J.A. Foster, Effects of code growth and parsimony pressure on populations in genetic programming, Evolutionary Computation 6(4) (1998) 293–309.
[42]
T. Soule, R.B. Heckendorn, Some considerations on the reason for bloat, Genetic Programming and Evolvable Machines 3(3) (2002) 283–309.
[43]
A. Trenaman, et al., Concurrent genetic programming, Tartarus and dancing agents, in: R. Poli, et al. (Eds.), Proceedings of the second european conference on genetic programming – EUROGP’99, in: Lecture Notes in Computer Science, 1598, Springer Berlin Heidelberg, Goteborg, Sweden, 1999, pp. 270–282.
[44]
L. Trujillo, L. Spector, E. Naredo, Y. Martínez, et al., A behavior-based analysis of modal problems, in: C. Blum, et al. (Eds.), Proceedings of the fifteenth annual conference on genetic and evolutionary computation – GECCO’13, The ACM Press, Amsterdam, The Netherlands, 2013, pp. 1047–1054.
[45]
J.A. Walker, J.F. Miller, Improving the evolvability of digital multipliers using embedded cartesian genetic programming and product reduction, in: G. Tempesti, A.M. Tyrrell, J.F. Miller (Eds.), Proceedings of the ninth international conference on evolvable systems: From biology to hardware – ICES’2010, in: Lecture Notes in Computer Science, 6274, Springer Berlin Heidelberg, York, UK, 2010, pp. 131–142.
[46]
D.R. White, J. McDermott, M. Castelli, L. Manzoni, B.W. Goldman, G. Kronberger, S. Luke, Better GP benchmarks: community survey results and proposals, Genetic Programming and Evolvable Machines 14(1) (2013) 3–29.
[47]
N. Williams, M. Mitchell, et al., Investigating the success of spatial coevolution, in: H. Beyer, et al. (Eds.), Proceedings of the seventh annual conference on genetic and evolutionary computation – GECCO’05, Morgan Kaufmann Publishers, Washington DC, USA, 2005, pp. 523–530.
[48]
Wolfram Corporation (2013). Mathematica Version 10. http://www.wolfram.com/mathematica/.
Index Terms
- Evolving dynamic fitness measures for genetic programming
Index terms have been assigned to the content through auto-classification.
Recommendations
Neural network crossover in genetic algorithms using genetic programming
AbstractThe use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
Semantic fitness function in genetic programming based on semantics flow analysis
GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference CompanionThe search performance of conventional Genetic Programming (GP) methods is strongly guided by the performance of the fitness function. In each generation, the fitness function evaluates every program in the population and measures the distance between ...
Exact Schema Theory and Markov Chain Models for Genetic Programming and Variable-length Genetic Algorithms with Homologous Crossover
Genetic Programming (GP) homologous crossovers are a group of operators, including GP one-point crossover and GP uniform crossover, where the offspring are created preserving the position of the genetic material taken from the parents. In this paper we ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2018.
Publisher
Pergamon Press, Inc.
United States
Publication History
Published: 01 November 2018
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Sep 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in