2,045 research outputs found
Implementation of the Timetable Problem Using Self-assembly of DNA Tiles
DNA self-assembly is a promising paradigm for nanotechnology. Recently, many researches demonstrate that computation by self-assembly of DNA tiles may be scalable. In this paper, we show how the tile self-assembly process can be used for implementing the timetable problem. First the timetable problem can be converted into the graph edge coloring problem with some constraints, then we give the tile self-assembly model by constructing three small systems including nondeterministic assigning system, copy system and detection system to perform the graph edge coloring problem, thus the algorithm is proposed which can be successfully solved the timetable problem with the computation time complexity ofΘ(mn), parallely and at very low cost
Aligning Multiple Sequences with Genetic Algorithm
The alignment of biological sequences is a crucial
tool in molecular biology and genome analysis. It helps to build
a phylogenetic tree of related DNA sequences and also to predict
the function and structure of unknown protein sequences by
aligning with other sequences whose function and structure is
already known. However, finding an optimal multiple sequence
alignment takes time and space exponential with the length or
number of sequences increases. Genetic Algorithms (GAs) are
strategies of random searching that optimize an objective
function which is a measure of alignment quality (distance) and
has the ability for exploratory search through the solution space
and exploitation of current results
Genetic Algorithm For University Course Timetabling Problem
Creating timetables for institutes which deal with transport, sport, workforce, courses, examination schedules, and healthcare scheduling is a complex problem. It is difficult and time consuming to solve due to many constraints. Depending on whether the constraints are essential or desirable they are categorized as ‘hard’ and ‘soft’, respectively. Two types of timetables, namely, course and examination are designed for academic institutes. A feasible course timetable could be described as a plan for the movement of students and staff from one classroom to another, without conflicts. Being an NP-complete problem, many attempts have been made using varying computational methods to obtain optimal solutions to the timetabling problem. Genetic algorithms, based on Darwin\u27s theory of evolution is one such method. The aim of this study is to optimize a general university course scheduling process based on genetic algorithms using some defined constraints
Genetic Algorithm to Generate the Automatic Time-Table – An Over View
In this paper we glance through the various approaches used by the researchers to develop an automatic timetable using Genetic algorithms. The optimized genetic algorithm can be used with the heuristic approach to design and develop the timetable of an institute. At stake during the process of development, the stakeholders are the professors and the students. The efficient utilization of the infrastructure is the main aim of the authors. The crossover, mutation and the fitness function is to be calculated for the implementation. In genetic algorithm every individual are characterized by a fitness function. After analysis if there is higher fitness then it means better solution and then after based on their fitness, parents are selected to reproduce offspring for a new generation where fitter individuals have more chance to reproduce. The objective of the work is to create a model used to generate the acceptable schedule using probabilistic operators
Quantifying the Extent of Lateral Gene Transfer Required to Avert a `Genome of Eden'
The complex pattern of presence and absence of many genes across different
species provides tantalising clues as to how genes evolved through the
processes of gene genesis, gene loss and lateral gene transfer (LGT). The
extent of LGT, particularly in prokaryotes, and its implications for creating a
`network of life' rather than a `tree of life' is controversial. In this paper,
we formally model the problem of quantifying LGT, and provide exact
mathematical bounds, and new computational results. In particular, we
investigate the computational complexity of quantifying the extent of LGT under
the simple models of gene genesis, loss and transfer on which a recent
heuristic analysis of biological data relied. Our approach takes advantage of a
relationship between LGT optimization and graph-theoretical concepts such as
tree width and network flow
Proceedings of the 2nd Computer Science Student Workshop: Microsoft Istanbul, Turkey, April 9, 2011
A Survey of League Championship Algorithm: Prospects and Challenges
The League Championship Algorithm (LCA) is sport-inspired optimization
algorithm that was introduced by Ali Husseinzadeh Kashan in the year 2009. It
has since drawn enormous interest among the researchers because of its
potential efficiency in solving many optimization problems and real-world
applications. The LCA has also shown great potentials in solving
non-deterministic polynomial time (NP-complete) problems. This survey presents
a brief synopsis of the LCA literatures in peer-reviewed journals, conferences
and book chapters. These research articles are then categorized according to
indexing in the major academic databases (Web of Science, Scopus, IEEE Xplore
and the Google Scholar). The analysis was also done to explore the prospects
and the challenges of the algorithm and its acceptability among researchers.
This systematic categorization can be used as a basis for future studies.Comment: 10 pages, 2 figures, 2 tables, Indian Journal of Science and
Technology, 201
Developing a multi-methodological approach to hospital operating theatre scheduling
Operating theatres and surgeons are among the most expensive resources in any hospital, so it is vital that they are used efficiently. Due to the complexity of the challenges involved in theatre scheduling we split the problem into levels and address the tactical and day-to-day scheduling problems.Cognitive mapping is used to identify the important factors to consider in theatre scheduling and their interactions. This allows development and testing of our understanding with hospital staff, ensuring that the aspects of theatre scheduling they consider important are included in the quantitative modelling.At the tactical level, our model assists hospitals in creating new theatre timetables, which take account of reducing the maximum number of beds required, surgeons’ preferences, surgeons’ availability, variations in types of theatre and their suitability for different types of surgery, limited equipment availability and varying the length of the cycle over which the timetable is repeated. The weightings given to each of these factors can be varied allowing exploration of possible timetables.At the day-to-day scheduling level we focus on the advanced booking of individual patients for surgery. Using simulation a range of algorithms for booking patients are explored, with the algorithms derived from a mixture of scheduling literature and ideas from hospital staff. The most significant result is that more efficient schedules can be achieved by delaying scheduling as close to the time of surgery as possible, however, this must be balanced with the need to give patients adequate warning to make arrangements to attend hospital for their surgery.The different stages of this project present different challenges and constraints, therefore requiring different methodologies. As a whole this thesis demonstrates that a range of methodologies can be applied to different stages of a problem to develop better solutions
- …