Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems

This paper is concerned with the hybridization of two graph coloring heuristics (Saturation Degree and Largest Degree), and their application within a hyperheuristic for exam timetabling problems. Hyper-heuristics can be seen as algorithms which intelligently select appropriate algorithms/heuristics for solving a problem. We developed a Tabu Search based hyper-heuristic to search for heuristic lists (of graph heuristics) for solving problems and investigated the heuristic lists found by employing knowledge discovery techniques. Two hybrid approaches (involving Saturation Degree and Largest Degree) including one which employs Case Based Reasoning are presented and discussed. Both the Tabu Search based hyper-heuristic and the hybrid approaches are tested on random and real-world exam timetabling problems. Experimental results are comparable with the best state-of-the-art approaches (as measured against established benchmark problems). The results also demonstrate an increased level of generality in our approach.

Elucidating the interactions between the adhesive and transcriptioanl functions of beta-catenin in normal and cancerous cells

Wnt signalling is involved in a wide range of physiological and pathological processes. The presence of an extracellular Wnt stimulus induces cytoplasmic stabilisation and nuclear translocation of beta-catenin, a protein that also plays an essential role in cadherin-mediated adhesion. Two main hypotheses have been proposed concerning the balance between beta-catenin's adhesive and transcriptional functions: either beta-catenin's fate is determined by competition between its binding partners, or Wnt induces folding of beta-catenin into a conformation allocated preferentially to transcription. The experimental data supporting each hypotheses remain inconclusive. In this paper we present a new mathematical model of the Wnt pathway that incorporates beta-catenin's dual function. We use this model to carry out a series of in silico experiments and compare the behaviour of systems governed by each hypothesis. Our analytical results and model simulations provide further insight into the current understanding of Wnt signalling and, in particular, reveal differences in the response of the two modes of interaction between adhesion and signalling in certain in silico settings. We also exploit our model to investigate the impact of the mutations most commonly observed in human colorectal cancer. Simulations show that the amount of functional APC required to maintain a normal phenotype increases with increasing strength of the Wnt signal, a result which illustrates that the environment can substantially influence both tumour initiation and phenotype.