A memetic algorithm for the university course timetabling problem

This article is posted here with permission from IEEE - Copyright @ 2008 IEEEThe design of course timetables for academic institutions is a very hectic job due to the exponential number of possible feasible timetables with respect to the problem size. This process involves lots of constraints that must be respected and a huge search space to be explored, even if the size of the problem input is not significantly large. On the other hand, the problem itself does not have a widely approved definition, since different institutions face different variations of the problem. This paper presents a memetic algorithm that integrates two local search methods into the genetic algorithm for solving the university course timetabling problem (UCTP). These two local search methods use their exploitive search ability to improve the explorative search ability of genetic algorithms. The experimental results indicate that the proposed memetic algorithm is efficient for solving the UCTP

A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling

Copyright @ Springer Science + Business Media. All rights reserved.The post enrolment course timetabling problem (PECTP) is one type of university course timetabling problems, in which a set of events has to be scheduled in time slots and located in suitable rooms according to the student enrolment data. The PECTP is an NP-hard combinatorial optimisation problem and hence is very difficult to solve to optimality. This paper proposes a hybrid approach to solve the PECTP in two phases. In the first phase, a guided search genetic algorithm is applied to solve the PECTP. This guided search genetic algorithm, integrates a guided search strategy and some local search techniques, where the guided search strategy uses a data structure that stores useful information extracted from previous good individuals to guide the generation of offspring into the population and the local search techniques are used to improve the quality of individuals. In the second phase, a tabu search heuristic is further used on the best solution obtained by the first phase to improve the optimality of the solution if possible. The proposed hybrid approach is tested on a set of benchmark PECTPs taken from the international timetabling competition in comparison with a set of state-of-the-art methods from the literature. The experimental results show that the proposed hybrid approach is able to produce promising results for the test PECTPs.This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/01 and Grant EP/E060722/02

Genetic algorithms with guided and local search strategies for university course timetabling

This article is posted here with permission from the IEEE - Copyright @ 2011 IEEEThe university course timetabling problem (UCTP) is a combinatorial optimization problem, in which a set of events has to be scheduled into time slots and located into suitable rooms. The design of course timetables for academic institutions is a very difficult task because it is an NP-hard problem. This paper investigates genetic algorithms (GAs) with a guided search strategy and local search (LS) techniques for the UCTP. The guided search strategy is used to create offspring into the population based on a data structure that stores information extracted from good individuals of previous generations. The LS techniques use their exploitive search ability to improve the search efficiency of the proposed GAs and the quality of individuals. The proposed GAs are tested on two sets of benchmark problems in comparison with a set of state-of-the-art methods from the literature. The experimental results show that the proposed GAs are able to produce promising results for the UCTP.This work was supported by the Engineering and Physical Sciences Research Council of U.K. under Grant EP/E060722/1

Numerical Construction of LISS Lyapunov Functions under a Small Gain Condition

In the stability analysis of large-scale interconnected systems it is frequently desirable to be able to determine a decay point of the gain operator, i.e., a point whose image under the monotone operator is strictly smaller than the point itself. The set of such decay points plays a crucial role in checking, in a semi-global fashion, the local input-to-state stability of an interconnected system and in the numerical construction of a LISS Lyapunov function. We provide a homotopy algorithm that computes a decay point of a monotone op- erator. For this purpose we use a fixed point algorithm and provide a function whose fixed points correspond to decay points of the monotone operator. The advantage to an earlier algorithm is demonstrated. Furthermore an example is given which shows how to analyze a given perturbed interconnected system.Comment: 30 pages, 7 figures, 4 table

Rubber Impact on 3D Textile Composites

A low velocity impact study of aircraft tire rubber on 3D textile-reinforced composite plates was performed experimentally and numerically. In contrast to regular unidirectional composite laminates, no delaminations occur in such a 3D textile composite. Yarn decohesions, matrix cracks and yarn ruptures have been identified as the major damage mechanisms under impact load. An increase in the number of 3D warp yarns is proposed to improve the impact damage resistance. The characteristic of a rubber impact is the high amount of elastic energy stored in the impactor during impact, which was more than 90% of the initial kinetic energy. This large geometrical deformation of the rubber during impact leads to a less localised loading of the target structure and poses great challenges for the numerical modelling. A hyperelastic Mooney-Rivlin constitutive law was used in Abaqus/Explicit based on a step-by-step validation with static rubber compression tests and low velocity impact tests on aluminium plates. Simulation models of the textile weave were developed on the meso- and macro-scale. The final correlation between impact simulation results on 3D textile-reinforced composite plates and impact test data was promising, highlighting the potential of such numerical simulation tools

Electroproduction of nucleon resonances

The unitary isobar model MAID has been extended and used for a partial wave analysis of pion photo- and electroproduction in the resonance region W < 2 GeV. Older data from the world data base and more recent experimental results from Mainz, Bates, Bonn and JLab for Q^2 up to 4.0 (GeV/c)^2 have been analyzed and the Q^2 dependence of the helicity amplitudes have been extracted for a series of four star resonances. We compare single-Q^2 analyses with a superglobal fit in a new parametrization of Maid2003 together with predictions of the hypercentral constituent quark model. As a result we find that the helicity amplitudes and transition form factors of constituent quark models should be compared with the analysis of bare resonances, where the pion cloud contributions have been subtracted.Comment: 6 pages Latex including 5 figures, Invited talk at ICTP 4th International Conference on Perspectives in Hadronic Physics, Trieste, Italy, 12-16 May 200

Analysis of circadian pattern reveals tissue-specific alternative transcription in leptin signaling pathway

*Background*&#xd;&#xa;It has been previously reported that most mammalian genes display a circadian oscillation in their baseline expression. Consequently, the phase and amplitude of each component of a signal transduction cascade has downstream consequences. &#xd;&#xa;&#xd;&#xa;*Results*&#xd;&#xa;We report our analysis of alternative transcripts in the leptin signaling pathway which is responsible for the systemic regulation of macronutrient storage and energy balance. We focused on the circadian expression pattern of a critical component of the leptin signaling system, suppressor of cytokine signaling 3 (SOCS3). On an Affymetrix GeneChip 430A2 microarray, this gene is represented by three probe sets targeting different regions within the 3&#x2019; end of the last exon. We demonstrate that in murine brown adipose tissue two downstream 3&#x2019; probe sets experience circadian baseline oscillation in counter-phase to the upstream probe set. Such differences in expression patterns are a telltale sign of alternative splicing within the last exon of SOCS3. In contrast, all three probe sets oscillated in a common phase in murine liver and white adipose tissue. This suggests that the regulation of SOCS3 expression in brown fat is tissue specific. Another component of the signaling pathway, Janus kinase (JAK), is directly regulated by SOCS and has alternative transcript probe sets oscillating in counter-phase in a white adipose tissue specific manner.&#xd;&#xa; &#xd;&#xa;*Conclusion*&#xd;&#xa;We hypothesize that differential oscillation of alternative transcripts may provide a mechanism to maintain steady levels of expression in spite of circadian baseline variation

Phosphorylation of the androgen receptor is associated with reduced survival in hormonerefractory prostate cancer patients

Cell line studies demonstrate that the PI3K/Akt pathway is upregulated in hormone-refractory prostate cancer (HRPC) and can result in phosphorylation of the androgen receptor (AR). The current study therefore aims to establish if this has relevance to the development of clinical HRPC. Immunohistochemistry was employed to investigate the expression and phosphorylation status of Akt and AR in matched hormone-sensitive and -refractory prostate cancer tumours from 68 patients. In the hormone-refractory tissue, only phosphorylated AR (pAR) was associated with shorter time to death from relapse (&lt;i&gt;P&lt;/i&gt;=0.003). However, when an increase in expression in the transition from hormone-sensitive to -refractory prostate cancer was investigated, an increase in expression of PI3K was associated with decreased time to biochemical relapse (&lt;i&gt;P&lt;/i&gt;=0.014), and an increase in expression of pAkt&lt;sup&gt;473&lt;/sup&gt; and pAR&lt;sup&gt;210&lt;/sup&gt; were associated with decreased disease-specific survival (&lt;i&gt;P&lt;/i&gt;=0.0019 and 0.0015, respectively). Protein expression of pAkt&lt;sup&gt;473&lt;/sup&gt; and pAR&lt;sup&gt;210&lt;/sup&gt; also strongly correlated (&lt;i&gt;P&lt;/i&gt;&#60;0.001, c.c.=0.711) in the hormone-refractory prostate tumours. These results provide evidence using clinical specimens, that upregulation of the PI3K/Akt pathway is associated with phosphorylation of the AR during development of HRPC, suggesting that this pathway could be a potential therapeutic target

Combined In Silico, In Vivo, and In Vitro Studies Shed Insights into the Acute Inflammatory Response in Middle-Aged Mice

We combined in silico, in vivo, and in vitro studies to gain insights into age-dependent changes in acute inflammation in response to bacterial endotoxin (LPS). Time-course cytokine, chemokine, and NO2-/NO3- data from "middle-aged" (6-8 months old) C57BL/6 mice were used to re-parameterize a mechanistic mathematical model of acute inflammation originally calibrated for "young" (2-3 months old) mice. These studies suggested that macrophages from middle-aged mice are more susceptible to cell death, as well as producing higher levels of pro-inflammatory cytokines, vs. macrophages from young mice. In support of the in silico-derived hypotheses, resident peritoneal cells from endotoxemic middle-aged mice exhibited reduced viability and produced elevated levels of TNF-α, IL-6, IL-10, and KC/CXCL1 as compared to cells from young mice. Our studies demonstrate the utility of a combined in silico, in vivo, and in vitro approach to the study of acute inflammation in shock states, and suggest hypotheses with regard to the changes in the cytokine milieu that accompany aging. © 2013 Namas et al

Interleukin-1β sequesters hypoxia inducible factor 2α to the primary cilium.

BACKGROUND: The primary cilium coordinates signalling in development, health and disease. Previously we have shown that the cilium is essential for the anabolic response to loading and the inflammatory response to interleukin-1β (IL-1β). We have also shown the primary cilium elongates in response to IL-1β exposure. Both anabolic phenotype and inflammatory pathology are proposed to be dependent on hypoxia-inducible factor 2 alpha (HIF-2α). The present study tests the hypothesis that an association exists between the primary cilium and HIFs in inflammatory signalling. RESULTS: Here we show, in articular chondrocytes, that IL-1β-induces primary cilia elongation with alterations to cilia trafficking of arl13b. This elongation is associated with a transient increase in HIF-2α expression and accumulation in the primary cilium. Prolyl hydroxylase inhibition results in primary cilia elongation also associated with accumulation of HIF-2α in the ciliary base and axoneme. This recruitment and the associated cilia elongation is not inhibited by blockade of HIFα transcription activity or rescue of basal HIF-2α expression. Hypomorphic mutation to intraflagellar transport protein IFT88 results in limited ciliogenesis. This is associated with increased HIF-2α expression and inhibited response to prolyl hydroxylase inhibition. CONCLUSIONS: These findings suggest that ciliary sequestration of HIF-2α provides negative regulation of HIF-2α expression and potentially activity. This study indicates, for the first time, that the primary cilium regulates HIF signalling during inflammation