Evolutionary game design : automated game design comes of age

The "Humies" awards are an annual competition held in conjunction with the Genetic and Evolutionary Computation Conference (GECCO), in which cash prizes totalling $10,000 are awarded to the most human-competitive results produced by any form of evolutionary computation published in the previous year. This article describes the gold medal-winning entry from the 2012 "Humies" competition, based on the LUDI system for playing, evaluating and creating new board games. LUDI was able to demonstrate human-competitive results in evolving novel board games that have gone on to be commercially published, one of which, Yavalath, has been ranked in the top 2.5% of abstract board games ever invented. Further evidence of human-competitiveness was demonstrated in the evolved games implicitly capturing several principles of good game design, outperforming human designers in at least one case, and going on to inspire a new sub-genre of games.

Transcutaneous bone-anchoring prosthesis with knee replacement: A novel treatment for amputees

Over the last two decades, Transcutaneous Bone-Anchored Prosthesis (TCBAP) has proven to be an effective alternative for prosthetic attachment for amputees, particularly for individuals unable to wear a socket. However, the load transmitted through a typical TCBAP to the residual tibia and knee joint can be unbearable for transtibial amputees with knee arthritis. The aims of this study are (A) to describe the surgical procedure combining TKR with TCBAP for the first time; and (B) to present preliminary data on potential risks and benefits with assessment of clinical and functional outcomes at follow up.

Evolutionary optimization and game strategies for advanced multi-disciplinary design : applications to aeronautics and UAV design

Many complex aeronautical design problems can be formulated with efficient multi-objective evolutionary optimization methods and game strategies. This book describes the role of advanced innovative evolution tools in the solution, or the set of solutions of single or multi disciplinary optimization. These tools use the concept of multi-population, asynchronous parallelization and hierarchical topology which allows different models including precise, intermediate and approximate models with each node belonging to the different hierarchical layer handled by a different Evolutionary Algorithm. The efficiency of evolutionary algorithms for both single and multi-objective optimization problems are significantly improved by the coupling of EAs with games and in particular by a new dynamic methodology named “Hybridized Nash-Pareto games”. Multi objective Optimization techniques and robust design problems taking into account uncertainties are introduced and explained in detail. Several applications dealing with civil aircraft and UAV, UCAV systems are implemented numerically and discussed. Applications of increasing optimization complexity are presented as well as two hands-on test cases problems. These examples focus on aeronautical applications and will be useful to the practitioner in the laboratory or in industrial design environments. The evolutionary methods coupled with games presented in this volume can be applied to other areas including surface and marine transport, structures, biomedical engineering, renewable energy and environmental problems.

Determining reverse salient types and evolutionary dynamics of technology systems with performance disparities

Technological system evolution is marked by the uneven evolution of constituent sub-systems. Subsequently, system evolution is hampered by the resulting state of unevenness, or reverse salience, which results from the presence of the sub-system that delivers the lowest level of performance with respect to other sub-systems, namely, the reverse salient. In this paper, we develop absolute and proportional performance gap measures of reverse salience and, in turn, derive a typology of reverse salients that distinguishes alternative dynamics of change in the evolving system. We subsequently demonstrate the applicability of the measures and the typology through an illustrative empirical study of the PC (personal computer) technological system that functions as a gaming platform. Our empirical analysis demonstrates that patterns of temporal dynamics can be distinguished with the measurement of reverse salience, and that distinct paths of technological system evolution can be identified as different types of reverse salients emerge over time.

Intravascular device administration sets: Replacement after standard versus prolonged use in hospitalised patients--a study protocol for a randomised controlled trial (The RSVP Trial)

Introduction Vascular access devices (VADs), such as peripheral or central venous catheters, are vital across all medical and surgical specialties. To allow therapy or haemodynamic monitoring, VADs frequently require administration sets (AS) composed of infusion tubing, fluid containers, pressure-monitoring transducers and/or burettes. While VADs are replaced only when necessary, AS are routinely replaced every 3–4 days in the belief that this reduces infectious complications. Strong evidence supports AS use up to 4 days, but there is less evidence for AS use beyond 4 days. AS replacement twice weekly increases hospital costs and workload. Methods and analysis This is a pragmatic, multicentre, randomised controlled trial (RCT) of equivalence design comparing AS replacement at 4 (control) versus 7 (experimental) days. Randomisation is stratified by site and device, centrally allocated and concealed until enrolment. 6554 adult/paediatric patients with a central venous catheter, peripherally inserted central catheter or peripheral arterial catheter will be enrolled over 4 years. The primary outcome is VAD-related bloodstream infection (BSI) and secondary outcomes are VAD colonisation, AS colonisation, all-cause BSI, all-cause mortality, number of AS per patient, VAD time in situ and costs. Relative incidence rates of VAD-BSI per 100 devices and hazard rates per 1000 device days (95% CIs) will summarise the impact of 7-day relative to 4-day AS use and test equivalence. Kaplan-Meier survival curves (with log rank Mantel-Cox test) will compare VAD-BSI over time. Appropriate parametric or non-parametric techniques will be used to compare secondary end points. p Values of <0.05 will be considered significant.

The evolutionary history of termites as inferred from 66 mitochondrial genomes

Termites have colonized many habitats and are among the most abundant animals in tropical ecosystems, which they modify considerably through their actions. The timing of their rise in abundance and of the dispersal events that gave rise to modern termite lineages is not well understood. To shed light on termite origins and diversification, we sequenced the mitochondrial genome of 48 termite species and combined them with 18 previously sequenced termite mitochondrial genomes for phylogenetic and molecular clock analyses using multiple fossil calibrations. The 66 genomes represent most major clades of termites. Unlike previous phylogenetic studies based on fewer molecular data, our phylogenetic tree is fully resolved for the lower termites. The phylogenetic positions of Macrotermitinae and Apicotermitinae are also resolved as the basal groups in the higher termites, but in the crown termitid groups, including Termitinae + Syntermitinae + Nasutitermitinae + Cubitermitinae, the position of some nodes remains uncertain. Our molecular clock tree indicates that the lineages leading to termites and Cryptocercus roaches diverged 170 Ma (153-196 Ma 95% confidence interval [CI]), that modern Termitidae arose 54 Ma (46-66 Ma 95% CI), and that the crown termitid group arose 40 Ma (35-49 Ma 95% CI). This indicates that the distribution of basal termite clades was influenced by the final stages of the breakup of Pangaea. Our inference of ancestral geographic ranges shows that the Termitidae, which includes more than 75% of extant termite species, most likely originated in Africa or Asia, and acquired their pantropical distribution after a series of dispersal and subsequent diversification events.

To increase or decrease dosage of antimicrobials in septic patients during continuous renal replacement therapy: the eternal doubt

Critical illness, acute renal failure and continuous renal replacement therapy (CRRT) are associated with changes in pharmacokinetics. Initial antibiotic dose should be based on published volume of distribution and generally be at least the standard dose, as volume of distribution is usually unchanged or increased. Subsequent doses should be based on total clearance. Total clearance varies with the CRRT clearance which mainly depends on effluent flow rate, sieving coefficient/saturation coefficient. As antibiotic clearance by healthy kidneys is usually higher than clearance by CRRT, except for colistin, subsequent doses should generally be lower than given to patients without renal dysfunction. In the future therapeutic drug monitoring, together with sophisticated pharmacokinetic models taking into account the pharmacokinetic variability, may enable more appropriate individualized dosing.

A Strength Pareto Evolutionary Algorithm for live migration of multiple interdependent virtual machines in data centers

Although live VM migration has been intensively studied, the problem of live migration of multiple interdependent VMs has hardly been investigated. The most important problem in the live migration of multiple interdependent VMs is how to schedule VM migrations as the schedule will directly affect the total migration time and the total downtime of those VMs. Aiming at minimizing both the total migration time and the total downtime simultaneously, this paper presents a Strength Pareto Evolutionary Algorithm 2 (SPEA2) for the multi-VM migration scheduling problem. The SPEA2 has been evaluated by experiments, and the experimental results show that the SPEA2 can generate a set of VM migration schedules with a shorter total migration time and a shorter total downtime than an existing genetic algorithm, namely Random Key Genetic Algorithm (RKGA). This paper also studies the scalability of the SPEA2.

Transcutaneous bone-anchoring prosthesis with knee replacement: A novel treatment for amputees

Background Over the last two decades, Transcutaneous Bone-Anchored Prosthesis (TCBAP) has proven to be an effective alternative for prosthetic attachment for amputees, particularly for individuals unable to wear a socket. [1-17] However, the load transmitted through a typical TCBAP to the residual tibia and knee joint can be unbearable for transtibial amputees with knee arthritis. Aim A. To describe the surgical procedure combining TKR with TCBAP for the first time; and B. To present preliminary data on potential risks and benefits with assessment of clinical and functional outcomes at follow up Method We used a TCBAP connected to the tibial base plate of a Total Knee Replacement (TKR) prosthesis enabling the tibial residuum and the knee joint to act as weight sharing structures by transferring the load directly to the femur. We performed a standard hinged TKR connected to a custom made TCBAP at the first stage followed by creating a skin implant interface as a second stage. We retrospectively reviewed four cases of trans-tibial amputations presenting with knee joint arthritis. Patients were assessed clinically and functionally including standard measures of health-related quality of life, amputee mobility predictor tool, ambulation tests and actual activity level. Progress was monitored for 6-24 months. Results Clinical outcomes including adverse events show no major complications but one case of superficial infection. Functional outcomes improved for all participants as early as 6 months follow up. Discussion & Conclusion TKR and TCBAP were combined for the first time in this proof-of-concept case series. The preliminary outcomes indicated that this procedure is potentially a safe and effective alternative for this patient group despite the theoretical increase in risk of ascending infection through the skin-implant interface to the external environment. We suggest larger comparative series to further validate these results.

Transcutaneous bone-anchoring prosthesis with hip replacement: A novel treatment for amputees

Background Over the last two decades, Transcutaneous Bone-Anchored Prosthesis (TCBAP) has proven to be an effective alternative for prosthetic attachment for above knee amputees, particularly for individuals suffering from socket interface related complications. [1-17] Amputees with a very short femoral residuum (<15 cm) are at a considerable higher risk for these complications as well as high risk of implant failure, if they underwent a typical TCBAP due to the relatively small bony-implant contact leading to a need of a novel technique. Aim A. To describe the surgical procedure combining THR with TCBAP for the first time; and B. To present preliminary data on potential risks and benefits with assessment of clinical and functional outcomes at follow up Method We used a TCBAP connected to the stem of a Total Hip Replacement (THR) prosthesis enabling the femoral residuum and the hip joint to act as weight sharing structures by transferring the load directly to the pelvis. We performed a tri-polar THR connected to a custom made TCBAP at the first stage followed by creating a skin implant interface as a second stage. We retrospectively reviewed three cases of transfemoral amputations presenting with extremely short femoral residuum. Patients were assessed clinically and functionally including standard measures of health-related quality of life, amputee mobility predictor tool, ambulation tests and actual activity level. Progress was monitored for 6-24 months. Results Clinical outcomes including adverse events show no major complications. Functional outcomes improved for all participants as early as 6 months follow up. All cases were wheelchair bound preoperatively (K0 – AMPRO) improved to walking with One stick (K3 – AMPRO) at 3 months follow up. Discussion & Conclusion THR and TCBAP were combined for the first time in this proof-of-concept case series. The preliminary outcomes indicated that this procedure is potentially a safe and effective alternative despite the theoretical increase in risk of ascending infection through the skin-implant interface to the external environment for this patient group. We suggest larger comparative series to further validate these results.

The use of a synthetic prostaglandin e1 analogue (misoprostol) as an adjunct to pancreatic enzyme replacement in cystic fibrosis

Eleven cystic fibrosis children (mean age, 9.6 years) were chosen at random to participate in a study to observe the effects of concurrently stimulating gastric/duodenal bicarbonate secretion and inhibiting gastric acid secretion, using a methylated prostaglandin E1 analogue in patients with pancreatic insufficiency and taking pancreatic enzymes. Percentage fat absorption in 3-day stool collections were calculated before and after commencing therapy with misoprostol, 400 μg/day in divided doses. We found a significant reduction in fat output (14.7 ± 11.7 versus 7.5 ± 3.5 g/day, p < 0.05) in the study group as a whole and a significant reduction in steatorrhoeic level as a percentage of fat intake in all of the patients with abnormal base-line collections (23.1% versus 9.2% p < 0.002). We conclude that misoprostol should be considered in cystic fibrosis patients with steatorrhoea as a means of improving nutrient absorption. © 1988 Informa UK Ltd All rights reserved: reproduction in whole or part not permitted.

The use of a synthetic prostaglandin-E1 analog (misoprostol) as an adjunct to pancreatic-enzyme replacement in cystic-fibrosis

Eleven cystic fibrosis children (mean age, 9.6 years) were chosen at random to participate in a study to observe the effects of concurrently stimulating gastric/duodenal bicarbonate secretion and inhibiting gastric acid secretion, using a methylated prostaglandin E1 analogue in patients with pancreatic insufficiency and taking pancreatic enzymes. Percentage fat absorption in 3-day stool collections were calculated before and after commencing therapy with misoprostol, 400 μg/day in divided doses. We found a significant reduction in fat output (14.7 ± 11.7 versus 7.5 ± 3.5 g/day, p < 0.05) in the study group as a whole and a significant reduction in steatorrhoeic level as a percentage of fat intake in all of the patients with abnormal base-line collections (23.1% versus 9.2%, p < 0.002). We conclude that misoprostol should be considered in cystic fibrosis patients with steatorrhoea as a means of improving nutrient absorption.

Optimized group replacement scheduling for water pipeline network

Replacement of deteriorated water pipes is a capital-intensive activity for utility companies. Replacement planning aims to minimize total costs while maintaining a satisfactory level of service and is usually conducted for individual pipes. Scheduling replacement in groups is seen to be a better method and has the potential to provide benefits such as the reduction of maintenance costs and service interruptions. However, developing group replacement schedules is a complex task and often beyond the ability of a human expert, especially when multiple or conflicting objectives need to be catered for, such as minimization of total costs and service interruptions. This paper describes the development of a novel replacement decision optimization model for group scheduling (RDOM-GS), which enables multiple group-scheduling criteria by integrating new cost functions, a service interruption model, and optimization algorithms into a unified procedure. An industry case study demonstrates that RDOM-GS can improve replacement planning significantly and reduce costs and service interruptions.

Osseointegrated total knee replacement connected to a lower limb prosthesis: 4 cases

Background and purpose — Osseointegrated implants are an alternative for prosthetic attachment in individuals with amputation who are unable to wear a socket. However, the load transmitted through the osseointegrated fixation to the residual tibia and knee joint can be unbearable for those with transtibial amputation and knee arthritis. We report on the feasibility of combining total knee replacement (TKR) with an osseointegrated implant for prosthetic attachment. Patients and methods — We retrospectively reviewed all 4 cases (aged 38–77 years) of transtibial amputations managed with osseointegration and TKR in 2012–2014. The below-the-knee prosthesis was connected to the tibial base plate of a TKR, enabling the tibial residuum and knee joint to act as weight-sharing structures. A 2-stage procedure involved connecting a standard hinged TKR to custom-made implants and creation of a skin-implant interface. Clinical outcomes were assessed at baseline and after 1–3 years of follow-up using standard measures of health-related quality of life, ambulation, and activity level including the questionnaire for transfemoral amputees (Q-TFA) and the 6-minute walk test. Results — There were no major complications, and there was 1 case of superficial infection. All patients showed improved clinical outcomes, with a Q-TFA improvement range of 29–52 and a 6-minute walk test improvement range of 37–84 meters. Interpretation — It is possible to combine TKR with osseointegrated implants.

Nutritional intake of opioid replacement therapy patients in community pharmacies: A pilot study

Aim: Opioid replacement therapy (ORT) is an established therapy for a patient group that has been associated with nutrition-related comorbidities. This paper aims to assess the nutritional intake and supplementation in ORT patients, determine the extent of nutritional/dietary advice supplied to ORT patients and to briefly examine patients' perception of pharmacists' provision of nutritional advice. Methods: The nutritional intake of ORT patients receiving treatment in community pharmacies within the Australian Capital Territory was assessed via a 24-hour recall survey. Food intake data were analysed via nutrient analysis software and compared with Australian Nutrition Reference Values and the nutrient intakes of the Australian population. Patients were surveyed to determine supplement use and perceptions of nutritional advice gained by pharmacists. Results: Potential insufficient intake of various macronutrients and micronutrients was observed in both sexes. Less than 25 of patients recorded supplement use. Fifteen percent of males and 21 of females stated that they had approached a pharmacist with a nutrition-related query. All patients who received nutritional advice followed the advice. Conclusions: ORT patients dosing at community pharmacies appear to have poor nutritional intake. ORT patients appear to be receptive to pharmacist's advice. Community pharmacists can potentially increase the beneficial health outcomes in this population through the proactive supply of accurate nutritional advice.