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.
|