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

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

Cellular senescence and aging: the role of B-MYB

Cellular senescence is a stable cell cycle arrest, caused by insults, such as: telomere erosion, oncogene activation, irradiation, DNA damage, oxidative stress, and viral infection. Extrinsic stimuli such as cell culture stress can also trigger this growth arrest. Senescence is thought to have evolved as an example of antagonistic pleiotropy, as it acts as a tumor suppressor mechanism during the reproductive age, but can promote organismal aging by disrupting tissue renewal, repair, and regeneration later in life. The mechanisms underlying the senescence growth arrest are broadly considered to involve p16(INK4A) -pRB and p53-p21(CIP1/WAF1/SDI1) tumor suppressor pathways; but it is not known what makes the senescence arrest stable and what the critical downstream targets are, as they are likely to be key to the establishment and maintenance of the senescent state. MYB-related protein B (B-MYB/MYBL2), a member of the myeloblastosis family of transcription factors, has recently emerged as a potential candidate for regulating entry into senescence. Here, we review the evidence which indicates that loss of B-MYB expression has an important role in causing senescence growth arrest. We discuss how B-MYB acts, as the gatekeeper, to coordinate transit through the cell cycle, in conjunction with the multivulval class B (MuvB) complex and FOXM1 transcription factors. We also evaluate the evidence connecting B-MYB to the mTOR nutrient signaling pathway and suggest that inhibition of this pathway leading to an extension of healthspan may involve activation of B-MYB

My Health My Community – an intersectoral collaboration for population health improvement

 Background: My Health My Community (MHMC) is a collaborative initiative, developed to fill a gap in health and well-being information for Vancouver Coastal Health (VCH) and Fraser Health (FH) regions. MHMC survey sought to capture information within the domains of socio-demographics, health status, lifestyle, access to care, built environment and community resiliency. VCH and FHA engaged their municipal governments and community partners to develop relevant content and recruit participants. Purpose: Understand the burden and determinants of chronic disease at a local level (municipal and neighborhood) that facilitates partnership with local governments and community organizations to create health-promoting environments

Integration of gender considerations in climate-smart agriculture R4D in South Asia: Useful research questions

Aimed at researchers working with climate-smart agriculture in South Asia, this resource suggests a set of issues to consider in relation to the integration of gender in climate-smart agricultural research for development. Climate change often exacerbates the problems and inequities that poor rural women face. The feminization of agriculture underscores the need to ensure that both men and women are able to learn about, try out, take up, and benefit from improved agricultural technologies, including climate-smart practices

Pointing Error Reduction Using Fiber Bundle-based Receiver Design for 200km Inter-Satellite Optical-Wireless Communication (IsOWC) Link

Free Space Optical links have gained significant importance in future generation space optical communication, particularly to establish a reliable optical inter-satellite optical wireless link between two satellite platforms. But the performance of Optical wireless link is degraded very much due to vibration imposed by various sources like; thermal storms, other heavy particles collisions. To address this problem a fiber bundle-based receiver approach other than conventional array of photodetector is required to mitigate the effects of pointing error. The result shows that the effect of pointing errors is reduced in the fiber bundle-based receiver system in compare to conventional receiver and this newly designed receiver system is able to cope up to 10 urad pointing error to achieve minimum Bit Error Rate (BER) and Q-factor for a data rate of 1 Gbps over a 200 km distance. It is practically implementable in Low Earth Orbit (LEO) satellite optical wireless communication link

Web Content Management Systems in Library and Information Science in the Present Era

This article a detail analysis has been made one recent progress of management system in Library and Information Science. This includes progress Web Content Management System, Content Management System, Learning Management System, Library Management System. Stress has also been given upon the need of the collection of information. The article is useful for the Teachers, Librarians, Information Expert, Information Scientists, Information Managers, Information Officers, Research Scholars, Students and all library professionals who have thirst for knowledge