8,005 research outputs found
Applications of Bee Colony Optimization
Get PDFMany computationally difficult problems are attacked using non-exact algorithms, such as approximation algorithms and heuristics. This thesis investigates an ex- ample of the latter, Bee Colony Optimization, on both an established optimization problem in the form of the Quadratic Assignment Problem and the FireFighting problem, which has not been studied before as an optimization problem. Bee Colony Optimization is a swarm intelligence algorithm, a paradigm that has increased in popularity in recent years, and many of these algorithms are based on natural pro- cesses.
We tested the Bee Colony Optimization algorithm on the QAPLIB library of Quadratic Assignment Problem instances, which have either optimal or best known solutions readily available, and enabled us to compare the quality of solutions found by the algorithm. In addition, we implemented a couple of other well known algorithms for the Quadratic Assignment Problem and consequently we could analyse the runtime of our algorithm.
We introduce the Bee Colony Optimization algorithm for the FireFighting problem. We also implement some greedy algorithms and an Ant Colony Optimization al- gorithm for the FireFighting problem, and compare the results obtained on some randomly generated instances.
We conclude that Bee Colony Optimization finds good solutions for the Quadratic Assignment Problem, however further investigation on speedup methods is needed to improve its performance to that of other algorithms. In addition, Bee Colony Optimization is effective on small instances of the FireFighting problem, however as instance size increases the results worsen in comparison to the greedy algorithms, and more work is needed to improve the decisions made on these instances
Flying qualities design criteria applicable to supersonic cruise aircraft
Get PDFA comprehensive set of flying qualities design criteria was prepared for use in the supersonic cruise research program. The framework for stating the design criteria is established and design criteria are included which address specific failures, approach to dangerous flight conditions, flight at high angle of attack, longitudinal and lateral directional stability and control, the primary flight control system, and secondary flight controls. Examples are given of lateral directional design criteria limiting lateral accelerations at the cockpit, time to roll through 30 deg of bank, and time delay in the pilot's command path. Flight test data from the Concorde certification program are used to substantiate a number of the proposed design criteria
Exercise epigenetics and the foetal origins of disease
Get PDFExercise epigenetics is a nascent area of research with vast health implications (e.g., from the treatment of obesity-related diseases to beneficially decoupling epigenetic and chronological age). Evidence is accumulating [1] that exercise can acutely modify the epigenome (e.g., via DNA methylation) for short-term regulatory purposes (e.g., mRNA expression). More speculatively perhaps, maternal exercise during the pre and post–partum period could cause epigenetic changes in offspring. It is generally believed that there are benefits of regular moderate exercise during pregnancy [2]. The phenotypic benefits of maternal exercise notwithstanding, exercise can be viewed as a type of organismal stressor [1]. There are a myriad of ways in which environmental perturbations can affect foetal development. For example gestational stress could alter the epigenome and subsequent physical development. We suggest that maternal exercise -- like most gestational stressors -- will have a dose-response relationship on an offspring’s epigenome (i.e., negative effects at high doses), akin to the phenomenon of hormesis. Interestingly there is no research investigating the epigenetic effects of maternal exercise in humans. This editorial is a call for research on the subject
- …
