The Department of Computer Science at the University of Cyprus cordially invites you to the PhD Defense entitled:

Graph Design using Knowledge-driven, Self-adaptive Multi-Objective Evolutionary Graph Algorithms (MEGA)

Speaker: Christodoulos Nicolaou
Affiliation: University of Cyprus, Cyprus
Category: PhD Defense
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Tuesday, May 25th, 2010
Time: 14:30-15:30 EET
Host: Constantinos Pattichis (pattichi AT

Optimal Graph Design is a problem frequently occurring in several common applications ranging from designing communication and transportation networks to discovering new drugs. More often than not the graphs to be designed need to satisfy multiple, conflicting, objectives e.g. total length, complexity or other shape and property limitations. Our research proposes MEGA, an algorithmic framework for the solution of the problem of multiobjective optimal graph design for labeled, undirected graphs. The method uses multi-objective evolutionary graphs, a graph-specific meta-heuristic optimization technique that combines evolutionary algorithms with graph theory and local search techniques exploiting domain-specific knowledge, to efficiently explore the feasible search space and obtain multiple equivalent compromising solutions. The proposed algorithm introduces a novel niching mechanism that takes into account both parameter and objective space solution diversity. Moreover, the method implements a self-adaptive approach to control and ensure appropriate local search use. In the experimental section we present results obtained for the problem of designing molecules satisfying multiple pharmaceutically relevant objectives. The results suggest that the method can provide a variety of valid, interesting graph solutions. In comparisons with commonly used algorithms, MEGA is found to produce better results at a statistically significant level.

Short Bio:
Christodoulos Nicolaou is a PhD candidate at the Computer Science department of the University of Cyprus. He has a MSc and a BSc in Computer Science from Florida State University, USA and a Teacher's degree from the Pedagogical Academy of Cyprus. He has over 10 years of hands-on industrial experience in knowledge discovery and management, data mining and optimization methods. Christos has been involved in the design and implementation of several commercial software applications in the area of drug discovery with emphasis on chemoinformatics. He is currently a Scientific Coordinator at the Computational-base Science and Technology Research Center of the Cyprus Institute in Nicosia, Cyprus.

  Other Presentations Web:
  Colloquia Web: