Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 30236


Select areas to restrict search in scientific publication database:
10005581
Understanding Evolutionary Algorithms through Interactive Graphical Applications
Abstract:
It is very common to observe, especially in Computer Science studies that students have difficulties to correctly understand how some mechanisms based on Artificial Intelligence work. In addition, the scope and limitations of most of these mechanisms are usually presented by professors only in a theoretical way, which does not help students to understand them adequately. In this work, we focus on the problems found when teaching Evolutionary Algorithms (EAs), which imitate the principles of natural evolution, as a method to solve parameter optimization problems. Although this kind of algorithms can be very powerful to solve relatively complex problems, students often have difficulties to understand how they work, and how to apply them to solve problems in real cases. In this paper, we present two interactive graphical applications which have been specially designed with the aim of making Evolutionary Algorithms easy to be understood by students. Specifically, we present: (i) TSPS, an application able to solve the ”Traveling Salesman Problem”, and (ii) FotEvol, an application able to reconstruct a given image by using Evolution Strategies. The main objective is that students learn how these techniques can be implemented, and the great possibilities they offer.
Digital Object Identifier (DOI):

References:

[1] C. Darwin, The Origin of Species, Murray, London, UK, 1859.
[2] Greenwood, G., Lang, C., Hurley, S., Scheduling tasks in real-time systems using evolutionary strategies, Third Workshop on Parallel and Distributed Real-Time Systems, pp. 195-196, Apr. 1995.
[3] Saito, G., Corley, H.W., Rosenberger, J.M., Sung, T.-K., Noroziroshan, A., Constraint Optimal Selection Techniques (COSTs) for nonnegative linear programming problems, Applied Mathematics and Computation, vol. 251, pp. 586-598, 2015.
[4] R.E. Bixby, J.W. Gregory, I.J. Lustig, R.E. Marsten, D.F. Shanno, Very large-scale linear programming: a case study in combining interior point and simplex methods, Oper. Res., vol. 40, pp. 885-897, 1992
[5] Albu, A.B., Learning Artificial Intelligence clip by clip: Post class reflections on the first online Norvig-Thrun-Stanford-Know Labs Artificial Intelligence course, Frontiers in Education Conference (FIE), pp. 1-7, Oct. 2012
[6] L. Natvig, and S. Line, Age of Computers: Game-based Teaching of Computer Fundamentals, SIGCSE Bull, vol. 36, no. 3, pp. 107-111, 2004.
[7] Whitson, G., An application of artificial intelligence to distance education, Frontiers in Education (FIE), Nov. 1999
[8] Markov, Z.; Russell, I.; Neller, T.; Coleman, S., Enhancing undergraduate AI courses through machine learning projects, Frontiers in Education (FIE), Oct. 2005
[9] T. C. Raymond, Heuristic Algorithm for the Traveling-salesman Problem, IBM Journal of Research and Development, vol. 13, no. 4, pp. 400-407, 1969.
[10] E. Eiben, and J. E. Smith, Introduction to Evolutionary Computing, Springer-Verlag, 2003.
[11] B. Fry, and C. Reas, Getting Started with Processing, O’Reilly Media, 2010.
[12] T. Wang, and Q. Zhu, A Software Engineering Education Game in a 3-D Online Virtual Environment, First International Workshop on Education Technology and Computer Science (ETCS), pp. 708-710, 2009.
[13] M. Papastergiou, Digital Game-Based Learning in high school Computer Science education: Impact on educational effectiveness and student motivation, Computers & Education, vol. 52, no. 1, pp. 1-12, 2009.
[14] M. M. Klawe, Computer Games, Education and Interfaces: The E-GEMS Project, Proceedings of the Conference on Graphics Interface, pp. 36-39, 1999.
[15] L. Cai, F. Liu, and Z. Liang, The research and application of education game design model in teaching Chinese as a Foreign Language, IEEE International Conference on Progress in Informatics and Computing (PIC), pp. 1241-1245, 2010.
[16] H. ElAarag, and S. Romano, Animation of the Traveling Salesman Problem, Proceedings of IEEE Southeastcon, pp. 1-6, 2013.
Vol:14 No:01 2020
Vol:13 No:12 2019Vol:13 No:11 2019Vol:13 No:10 2019Vol:13 No:09 2019Vol:13 No:08 2019Vol:13 No:07 2019Vol:13 No:06 2019Vol:13 No:05 2019Vol:13 No:04 2019Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007