Mr. Adiel Ismail received an MSc in Computer Science from the University of Pretoria in the field of Neural Networks and a BSc(Hons) from the University of the Western Cape. He is currently a lecturer in the Department of Computer Science at the University of the Western Cape. His research interests include Computational Intelligence and Internet-of-Things.
- Artificial Neural Networks: performance, knowledge representation, extraction of symbolic knowledge, Hidden Markov Models.
- Optimization algorithms
- Genetic Algorithms
This is not a single project. It is really a large family of potential projects. In general, any project which involves optimising an objective function would be of interest to me. Some of the previous examples include: finding the shortest and smoothest route between two locations on a 3-d terrain, personnel assignment, lecture room assignment in a university, parameter optimisation for modelling certain materials, etc.
Note:Programming in C/C++/Java under UNIX/Solaris is important. You can come up with your own problem, but you need to know the problem domain fairly well before you embark on the project. You need to feel comfortable with algorithm design and analysis.
Evolutionary algorithms are good at global sampling but not fine-tuned local search in general. This project investigates various ways to combining an evolutionary algorithm (e.g., a genetic algorithm) with a local search algorithm (e.g., Brent’s algorithm). The problems used will be a set of benchmark functions.
Note:Programming in C/C++/Java under UNIX/Solaris is essential. A mathematically trained brain would help although I don’t use much mathematics. Your implementation should be useable by non-experts (i.e., people do not know evolutionary algorithms).
The aim of CSP is to cut an object made of material that can be a reel of wire, paper, or a piece of wood, etc., to satisfy customers’ demands. The material is referred to as the stock of “(large) objects” and the list of demands is so-called “(small) items”. If there is more than one stock length to be cut to fulfill the requests, the problem is called a multiple stock length CSP. The objective is to minimise the wastage of cutting.
Description: Recently a program based on an evolved neural network was developed to play checker at human-player level. A description of the program appears in the September 199 issue of the Proceedings of the IEEE journal. The evolved neural network is the result of an evolutionary algorithm that taught itself to play checkers using only the position of the pieces on the board and the piece differential. No other human expertise in the form of “features” such as mobility, control of the center, etc. were used. The program has evolved to play at a level that is competitive with human experts, as verified in games on the Internet at http://www.zone.com.
The objective of this project is to replicate (and perhaps improve on) the work described above using a computer programme evolved with a genetic programming system instead of a neural network.
Languages and/or other Software: any programming language.
The goal of this project is to build a library of Java classes for allowing fast prototyping of Neural Networks. These classes should include:
- architecture creation and unit parameters initialization
- learning algorithms (BP, RBF, SOM) in C/C++
- graphical interface for neurons and layers vizualization (while training)
- Learning curves display
- whatever seems convenient…
Paper(s): lectures and lots of examples in the web
- A Ismail, AP Engelbrecht, Training Product Units in Feedforward Neural Networks using Particle Swarm Optimization, In: Development and Practice of Artificial Intelligence Techniques, VB Bajic, D Sha (eds), Proceedings of the International Conference on Artificial Intelligence, Durban, South Africa, 1999, pp 36-40. Abstract
- AP Engelbrecht, A Ismail, Training Product Unit Neural Networks, Stability and Control: Theory and Applications, Vol 2, No 1/2, 1999. Abstract
- A Ismail, AP Engelbrecht, Global Optimization Algorithms for Training Product Unit Neural Networks, IEEE IJCNNm 24-27 July 2000, Como, Italy, paper 032. Abstract
- A Ismail, AP Engelbrecht, Pruning Product Unit Neural Networks, submitted to IEEE world Congress on Computational Intelligence, 2002. Abstract