Skip to main content
Top

2021 | OriginalPaper | Chapter

An Approach to Geometric Modeling Using Genetic Programming

Authors : Snigdhajyoti Ghosh, Damodar Goswami, Chira Ranjan Datta

Published in: Computers and Devices for Communication

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this work, we ‘derived’ the famous Pythagorean theorem from the measurements of the sides of right-angled triangles with machine learning. In classical Euclidean geometry, this result is proved with rigorous geometrical argument, but we have followed a data-driven approach and got the same result without entering a single step in the domain of geometry. We used symbolic regression with genetic programming to reach the model. As far as our knowledge goes, this result is a novel one and may open up a new avenue of applying machine learning tool in geometry. We have used Python programming language 3.7 and libraries such as DEAP (v1.2) and pygraphviz. The whole project can be found on https://​github.​com/​snigdhasjg/​Pythagorean-Triplate.​git.​

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Holland, J.H.: Adaptation in Natural and Artificial Systems.: University of Michigan Press, Ann Arbor (1975) Holland, J.H.: Adaptation in Natural and Artificial Systems.: University of Michigan Press, Ann Arbor (1975)
2.
go back to reference Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. Wiley, New York (1997) Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. Wiley, New York (1997)
4.
go back to reference Human-competitive results produced by genetic programming by John R Koza Human-competitive results produced by genetic programming by John R Koza
5.
go back to reference Smits, G., Kotanchek, M. : Pareto-front exploitation in symbolic regression. In: Genetic Programming Theory and Practice II. Springer, Ann Arbor, pp 283–299 (2004) Smits, G., Kotanchek, M. : Pareto-front exploitation in symbolic regression. In: Genetic Programming Theory and Practice II. Springer, Ann Arbor, pp 283–299 (2004)
6.
go back to reference Martí, R., Resende, M.G.C., Ribeiro, C.C.: Multi-start methods for combinatorial optimization. Eur. J. Oper. Res. 226(1), 1–8 (2013)MathSciNetCrossRef Martí, R., Resende, M.G.C., Ribeiro, C.C.: Multi-start methods for combinatorial optimization. Eur. J. Oper. Res. 226(1), 1–8 (2013)MathSciNetCrossRef
7.
go back to reference Dao, S.D., Abhary, K., Marian, R.: An Adaptive Restarting Genetic Algorithm for Global Optimization Dao, S.D., Abhary, K., Marian, R.: An Adaptive Restarting Genetic Algorithm for Global Optimization
8.
go back to reference Vladislavleva, E.J., Smits, G.F., Hertog, D.: Order of nonlinearity as a complexity measure for models generated by symbolic regression via pareto genetic programming. In: IEEE Trans. Evolut. Comput. 13(2), 334 (2009) Vladislavleva, E.J., Smits, G.F., Hertog, D.: Order of nonlinearity as a complexity measure for models generated by symbolic regression via pareto genetic programming. In: IEEE Trans. Evolut. Comput. 13(2), 334 (2009)
9.
go back to reference Kessaci, Y., et al.: Parallel evolutionary algorithms for energy aware scheduling. In: Bouvry, P., González-Vélez, H., Kołodziej, J. (eds.) Intelligent Decision Systems in Large-Scale Distributed Environments, pp. 75–100. Springer, Berlin (2011)CrossRef Kessaci, Y., et al.: Parallel evolutionary algorithms for energy aware scheduling. In: Bouvry, P., González-Vélez, H., Kołodziej, J. (eds.) Intelligent Decision Systems in Large-Scale Distributed Environments, pp. 75–100. Springer, Berlin (2011)CrossRef
10.
go back to reference Dao, S.D., Abhary, K., Marian, R.: Optimisation of partner selection and collaborative transportation scheduling in virtual enterprises using GA. Expert Syst. Appl. 41(15), 6701–6717 (2014)CrossRef Dao, S.D., Abhary, K., Marian, R.: Optimisation of partner selection and collaborative transportation scheduling in virtual enterprises using GA. Expert Syst. Appl. 41(15), 6701–6717 (2014)CrossRef
11.
go back to reference Purohit, A., Choudhari, N.S., Tiwari, A.: Code Bloat Problem in Genetic Programming Purohit, A., Choudhari, N.S., Tiwari, A.: Code Bloat Problem in Genetic Programming
12.
go back to reference Trujillo, L., Naredo, E., Martínez, Y.: Preliminary Study of Bloat in Genetic Programming with Behaviour-Based Search Trujillo, L., Naredo, E., Martínez, Y.: Preliminary Study of Bloat in Genetic Programming with Behaviour-Based Search
13.
go back to reference Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection (Chap. 6), p 114 Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection (Chap. 6), p 114
14.
go back to reference Dignum, S., Poli, R.: Operator Equalisation and Bloat Free GP Dignum, S., Poli, R.: Operator Equalisation and Bloat Free GP
Metadata
Title
An Approach to Geometric Modeling Using Genetic Programming
Authors
Snigdhajyoti Ghosh
Damodar Goswami
Chira Ranjan Datta
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-8366-7_13