
Coding Environment and Exploration Curriculum for Max-Min Optimizations with an Evolution Strategy
Abstract
The purpose of this study is to develop a curriculum of school mathematics and artificial intelligence regarding max-min problems. We also developed a coding environment for a designed curriculum that can be accessed and utilized at codingmath.org without any additional installation. The curriculum uses an evolution strategy-based gradient descent method founded on a school probability and statistics curriculum with an experiment using dice; this curriculum is designed to work when the function is not differentiable and is ultimately linked to a calculus-based gradient descent method. The coding environment, in which even middle school students can visualize the min-max problem of f(x, y), uses a three-dimensional function graph with minimal coding inputs and explores the gradient descent process using a two-dimensional Python animation. This study, which is an attempt to combine mathematical problem solving and computational thinking in the context of max-min problems, further discusses ideas regarding the ways to integrate AI and coding in mathematics education.
Keywords:
artificial intelligence(AI), evolution strategy, gradient descent, Python coding, 3D visualization, storytelling, maximum-minimum problemReferences
- Ackermann, E. (2001). Piaget’s constructivism, papert’s constructionism: what’s the difference. Future of learning group publication, 5(3), 438.
- Cho. H., H. (2003). Computer and mathematics education. The Journal of Educational Research in Mathematics, 42(2), 177-191.
- Cho, H., H. & Song, M., H. (2014). On the smart storytelling mathematics education based on executable expression. The Journal of Educational Research in Mathematics, 24(2), 269-283.
- Choi, I., Y. (2020). A study on the pattern generalization process through the figural pattern learning environment - focusing on eye-tracking analysis and a microworld -. Doctoral dissertation, Seoul National University.
- Choi, J., S., Lee, K., H., & Kim, S., R. (2010). Exploring a hypothetical learning trajectory of linear programming by the didactical analysis. The Journal of Educational Research in Mathematics, 20(1), 85-102.
-
Chung, I., W., & Cho, H., H. (2020), Fostering mathematical creativity through the various mathematical expressions in the 3D coordinate system based coding environment : Focusing on designing coding tasks and analyzing code expressions. School Mathematics, 22(1), 161-181.
[https://doi.org/10.29275/sm.2020.03.22.1.161]
- Chung, I., W. (2020). A study on mathematical design activities using 3D coordinate system- based coding environment: Focusing on mathematical learning by different code expressions. Master’s Thesis, Seoul National University.
-
Clements, D., H., & Sarama, J. (2002). The role of technology in early childhood learning. Teaching children mathematics, 8(6), 340-343.
[https://doi.org/10.5951/TCM.8.6.0340]
-
Frank, S., Christian, O., Thomas, R., Alex, G., Jan, P., & Jürgen, S. (2010). Parameter- exploring policy gradients. Neural Networks, 23(4), 551-559.
[https://doi.org/10.1016/j.neunet.2009.12.004]
-
Healy, L., & Kynigos, C. (2010). Charting the microworld territory over time: design and construction in mathematics education. ZDM, 42(1), 63-76.
[https://doi.org/10.1007/s11858-009-0193-5]
-
Heo, N., G. (2020). Analysis of secondary mathematics knowledge for AI learning through the AI related R&E program. Journal of Learner- Centered Curriculum and Instruction, 20(16), 673-689.
[https://doi.org/10.22251/jlcci.2020.20.16.673]
-
Hoyles, C., Noss, R., & Adamson, R. (2002). Rethinking the microworld idea. Journal of educational computing research, 27(1), 29-53.
[https://doi.org/10.2190/U6X9-0M6H-MU1Q-V36X]
- Hwang, H., S. (2002). Evolution calculation and evolution design, 61~73. Seoul: NAEHA corp.
- Jeong, H., R., Lee, S., J., & Cho, H., H. (2016). Educational application of turtle representation system for linking cube mathematics class. School Mathematics, 18(2), 323-348.
-
Jeong, J., H., & Cho, H., H. (2020). Mathematising of coding education command: focusing on algebra education. Journal of Educational Research in Mathematics, 30(1), 131-151.
[https://doi.org/10.29275/jerm.2020.02.30.1.131]
- Kim, M., J. (2004). A mathematics educational study on dynamic geometry system(DGS) - focused on the viewpoint of microworld -. Master’s Thesis, Seoul National University.
-
Kim, N., R., Seo, Y., H., & Cho, H., H. (2018). Coding mathematics contents and environment design - focusing on mathematization and computational thinking -. Journal of Learner- Centered Curriculum and Instruction, 18(4), 647-673.
[https://doi.org/10.22251/jlcci.2018.18.4.647]
- Ko, H., K. (2020). A study on development of school mathematics contents for artificial intelligence(AI) capability. Journal of the Korean School Mathematics Society, 23(2), 223-237.
- Lee, C., H. (2016). The effect of learning 3D turtle expression-based coding on spatial ability. Master’s Thesis, Seoul National University.
- Lee, E., K. (2020). A comparative analysis of contents related to artificial intelligence in national and international K-12 curriculum. Journal of Korean Association of Computer Education, 23(1), 37-44.
- Lee, J., H., & Huh, N. (2018). A study on the relationship between artificial intelligence and change in mathematics education. Communications of Mathematical Education, 32(1), 23-36.
-
Lee, S., G., Lee, J., H., & Ham, Y., M. (2020). Artificial intelligence and college mathematics education. Communications of Mathematical Education, 34(1), 1-15.
[https://doi.org/10.7468/jksmee.2013.27.1.001]
-
Lee, S., H., Lee, J., H., & Kim, W., K. (2012). The effects of using geogebra on the mathematical thinking in the optimization problems of regional inequalities - focus on level curve -. Korean Journal of Teacher Education, 28(4), 1-44.
[https://doi.org/10.14333/KJTE.2015.31.4.1]
- Ministry of Education (2020a). A comprehensive plan for mathematics education that grows together with thinking power and leads the future[2020~2024].
- Ministry of Education (2020b). AI, into school! Introduced as artificial intelligence (AI), elementary mathematics study assistant, as a high school career optional course. Press release of MOE (2020-09-14)
- Ministry of Science and ICT(2018). In the age of artificial intelligence, what is our R&D strategy?. Press release of Ministry of Science and ICT(2018-06).
-
Papert, S. (1972). Teaching children to be mathematicians versus teaching about mathematics. International journal of mathematical education in science and technology, 3(3), 249-262.
[https://doi.org/10.1080/0020739700030306]
- Papert, S. (1980). Mindstorms: Children, computers, and powerful ideas. Basic Books, Inc..
- Papert, S. & Harel, I. (1991). Situating constructionism. Constructionism, 36(2), 1-11.
- Park, M., G. (2020). The trends of using artificial intelligence in mathematics education. Journal of Korea Elementary Education, 31(supplement), 91-102.
- Rechenberg, I., & Eigen, M. (1973). Evolutionsstrategie: optimierung technischer systeme nach prinzipien der biologischen evolution. Frommann- Holzboog Stuttgart.
-
Rosenbrock, H., H. (1960). An automatic method for finding the greatest or least value of a function. The Computer Journal, 3(3), 175-184.
[https://doi.org/10.1093/comjnl/3.3.175]
- Salimans, T., Ho, J., Chen, X., & Sutskever, I. (2017). Evolution Strategies as a Scalable Alternative to Reinforcement Learning. ArXiv e-prints.
-
Sehnke, F., Osendorfer, C., Rückstieß, T., Graves, A., Peters, J., & Schmidhuber, J. (2010). Parameter-exploring policy gradients. Neural Networks, 23(4), 551-559.
[https://doi.org/10.1016/j.neunet.2009.12.004]
-
Schwefel, H., P. (1977). Numerische optimierung von computer-modellen mittels der evolutionsstrategie.
[https://doi.org/10.1007/978-3-0348-5927-1]
-
Shin, D., J. (2020). Artificial intelligence in primary secondary education: A systematic Review. Journal of Educational Research in Mathematics , 30(3), 531~552.
[https://doi.org/10.29275/jerm.2020.08.30.3.531]
-
Shin, S., K. (2019). Designing the Instructional Framework and Cognitive Learning Environment for Artificial Intelligence Education through Computational Thinking. Journal of The Korean Association of Information Education, 23(6), 639-653.
[https://doi.org/10.14352/jkaie.2019.23.6.639]
-
Weintrop, D., Beheshti, E., Horn, M., Orton, K., Jona, K., Trouille, L., & Wilensky, U. (2016). Defining computational thinking for mathematics and science classrooms. Journal of Science Education and Technology, 25(1), 127-147.
[https://doi.org/10.1007/s10956-015-9581-5]