Abstract
The field of Genetic Algorithms has grown into a huge area over the last few years. Genetic Algorithms are adaptive methods, which can be used to solve search and optimisation problems over a period of generations, based upon the principles of natural selection and survival of the fittest. This paper describes an innovative tool to introduce the basics of the subject of Genetic Algorithms called GAVIn (Genetic Algorithms Visual Interface). It focuses on the domain of numerical function optimisation problems as these form a good basis for learning and operator comparison. The other problem domains are too varied and problem dependent to form a general, robust learning tool.
- 1 Schaffer JD, Caruana RA, Eshelman LJ and Das R, A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimisation. Proceedings of the Third international Conference on Genetic Algorithms, Morgan-Kaufmann Publishers, 1989.]] Google Scholar
Digital Library
- 2 Burke EK, Elliman DG and Weare RF, A Genetic Algorithm based University Timetabling System. 2~ East-West International Conference on Computer Technologies in Education, vol. 1, pp. 35-40, 1994. Department of Computer Science, University of Nottingham, UK.]]Google Scholar
- 3 Colomi A, Dorigo M and Maniezzo V, Genetic Algorithms: A New Approach to the Timetabling Approach. NATO-ASI Series, vol. F82 - Combinatorial Optimisation, pp. 235-239, Springer-Verlag, Berlin Heidelberg, 1992. Dipartimento di Electronica, Policecnico di Milano, Italy.]]Google Scholar
- 4 Burke EK, Newall JP and Weare RF, A Memetic Algorithm for University Exam Timetabling. The Practice and Theory of Automated Timetabling, ed. EK Burke and P Ross, Springer-Verlag (Lecture Notes in Computer Science), 1996. Department of Computer Science, University of Nottingham, UK.]] Google Scholar
Digital Library
- 5 Kosak C, Marks J and Schieber S, A Parallel Genetic Algorithm for Network Design Layout. Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 458-465, Morgan-Kaufmann Publishers, 1991. Division of Applied Sciences, Harvard University, USA.]]Google Scholar
- 6 Riolo R, Modelling Simple Human Catergory Learning with a Classifier System. Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 324-333, Morgan- Kaufmann Publishers, 1991. University of Michigan, USA.]]Google Scholar
- 7 Bellengue S, G53AAI: Advanced Artificial Intelligence Course, Department of Computer Science, University of Nottingham, UK.]]Google Scholar
- 8 DeJong K, An Analysis of the Behaviour of a Class of Genetic Adaptive Systems. PhD Thesis. Department of Computer and Communication Sciences, University of Michigan, USA.]]Google Scholar
- 9 Muhlenbein H and Schlierkamp-Voosen D, Predictive Models for Breeder Genetic Algorithms. Journal of Evolutionary Computation, 1993.]]Google Scholar
- 10 Craighurst R and Martin W, Enhancing GA Performance through Crossover Prohibitions Based on Ancestry. Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan-Kaufmann Publishers, 1995. Department of Computer Science, University of Virginia, USA.]] Google Scholar
Digital Library
Index Terms
A genetic algorithms tutorial tool for numerical function optimisation
Recommendations
A genetic algorithms tutorial tool for numerical function optimisation
ITiCSE '97: Proceedings of the 2nd conference on Integrating technology into computer science educationThe field of Genetic Algorithms has grown into a huge area over the last few years. Genetic Algorithms are adaptive methods, which can be used to solve search and optimisation problems over a period of generations, based upon the principles of natural ...
Hybrid Taguchi-genetic algorithm for global numerical optimization
In this paper, a hybrid Taguchi-genetic algorithm (HTGA) is proposed to solve global numerical optimization problems with continuous variables. The HTGA combines the traditional genetic algorithm (TGA), which has a powerful global exploration capability,...
Bacterial foraging optimisation algorithm, particle swarm optimisation and genetic algorithm: a comparative study
Nature inspired meta-heuristic algorithms have been widely used in order to find efficient solutions for optimisation problems, and granted results have been achieved. Particle swarm optimisation PSO algorithm is one of the most utilised algorithms in ...







Comments