The University of Nottingham Homepage The University of Nottingham Homepage School of Computer Science Homepage
Computer Science Home  

Selected Fourth Year
Projects Supervised

Project Ideas
Current and Previous Projects         
Third Year Projects
Group Projects
Research@NoU-CS          
The LANCS Initiative
ASAP Research Group

Ender Özcan
Office: C86
T:+44(0) 115 95 15544
F:+44(0) 115 9514254

exo At cs-nott-ac-uk (replace all - with dot)


Home Research Publications Activities Teaching

This page contains a selected list of the fourth year projects that I have supervised before. Please feel free to use them as an inspiration to propose a project and drop me an email.

Title: Departmental Course Timetabling Tool

Content:

Timetabling is a difficult constraint scheduling problem to deal with. This project requires a survey on the approaches used for solving course timetabling problems. The related community has many benefits from high quality solutions, requiring feasible assignment of time-slots to a set of events, subject to a set of constraints. A user-interface and a problem solver are to be developed for course timetabling problem in our department.

SW: Java

This tool ranked the first in a graduate project competition.

Paper: E. Ozcan, M. Kalender, E. K. Burke, A Greedy-Gradient - Simulated Annealing Hyper-heuristic, Workshop on Hyper-heuristics (in PPSN X), 2008.


Title: A musical expert - AMUSE

Content:

Researchers have not studied composition of music as frequent as music perception. This study involves in the implementation of a tool for automatic composition of music based on evolutionary computation. User will be allowed to determine the emotion suggested by the music to be generated. Output should be provided in midi format.

SW: Java

http://cse.yeditepe.edu.tr/ARTI/projects/AMUSE/index.html

Paper: Ender Özcan, Türker Erçal, A Genetic Algorithm for Generating Improvised Music, LNCS 4926, revised and selected papers, EA 2007, pp. 266 – 277, 2008.


Title: Final Exam Scheduler

Content:

Finding the best timetable assignments for the final exams in our faculty, based on some constraints is a hard problem. A tool named FES is to be developped for solving this problem utilizing an Evolutionary Algorithm, a population based algorithm. Input to the software will contain the student lists taking each course, the list of courses and corresponding lecturers, assistant list to be scheduled for each final exam, and the constraints. Constraint types supported will include presets, excludes, edge and event-spread ones.

SW: Java

http://cse.yeditepe.edu.tr/~eozcan/research/TTML/CONFETI/

Paper: E. Ozcan, E. Ersoy, Final Exam Scheduler - FES, Proc. of 2005 IEEE Congress on Evolutionary Computation, vol. 2, pp 1356-1363, September 2005.


Title: A Sketch Recognizer for Graphs

Content:

Gesture-based interfaces offer an alternative to traditional keyboard, menu, and direct manipulation interfaces. Unfortunatey, gesture-based interfaces have not been extensively researched, partly because they are difficult to create. A sketch recognition system is to be designed and implemented for recognizing graphs (weighted, unweighted). Additionally, a tool that allows visualization of some selected graph algorithms will be embedded to the sketch recognizer.

SW: C

Paper: Hamdi Dibeklioglu, Metin Sezgin, Ender Ozcan, A Recognizer for Free-Hand Graph Drawings, In Proc. of the International Workshop on Pen-Based Learning Technologies, Catania, Italy, May 24-25 2007.


Title: Classroom Assignment Tool

Content:

A very simple interface will be implemented that will be used to assign classrooms automatically for course meetings subject to a set of constraints for the university. A number of contructive heuristics and hyperheuristics will be tested over a set of real data.

SW: Java


Title:Image Generator based on Evolutionary Art

Content:

The main Evolutionary Art concept is using evolutionary computation to evolve images based on their aesthetics. The origins of this can be traced backed to Richard Dawkin's book, "The Blind Watchmaker", in which he introduced Biomorphs. These ideas influenced the famous and impressive work by Karl Sims, William Latham and more recently Steven Rooke. Unlike the majority of evolutionary computation the fitness function (at least in the majority of the cases) is provided by a user who picks their 'favourite' individuals for reproduction. Means to get rid of human intervention for fitness evaluation, selection for reproduction will be investigated.

SW: C/C++


Title: Abalone Player

Content:

Abalone is a two-person strategy game. Two-player, strategy game Abalone was invented in 1990 by Laurent Levi and Michel Lalet. Abalone is introduced as "never alone" game, since the prefix "ab" means "never". Hence, it is suggested that its own name summarizes the main strategy required: "winning against loneliness". The concept of the game is based on the popular Japanese Sumo wrestling. The board is a hexagonal field representing the Sumo arena. This project involves in programming an intelligent agent that will act as an opponent. Developing an intelligent agent requires development of heuristics and application of AI techniques.

SW: C++

Paper: E. Ozcan, and B. Hulagu, A Simple Intelligent Agent for Playing Abalone Game: ABLA, Proc. of the 13th Turkish Symposium on Artificial Intelligence and Neural Networks, pp. 281-290, June 2004.


Title: Internet Based Conference Manager (I-CON)

Content:

This project involves in the analysis, design and implementation of a dynamic system to maintain multiple conferences over the Internet. Multiple chairs, tutorials and workshops as a part of a conference, different main areas, subareas, submission of papers and reviews will be supported.

SW: PhP, MySQL, Javascript


Title: Generating an Object Oriented Program Using a Natural Language Interface (GO-NALAN)

Content:

This project requires implementation of an agent capable of processing a knowledge database based on ISA hierarchy and schemata representing the classes and their members of an object oriented design. Furthermore, the agent will be capable of representing, producing, manipulating and querying a whole program in a selected object oriented programming language using natural language as input.

SW: Prolog, Java, C++

http://www.shedai.net/~tuja/

Paper: E. Özcan, Ş. E. Şeker, Z. İ. Karadeniz, Generating Java Class Skeleton Using A Natural Language Interface, Proc. of the 1st International Workshop on Natural Language Understanding and Cognitive Science, NLUCS - 2004, In conjunction with ICEIS 2004, pp. 126-134, April 2004.