Experimental atrioventricular block without thoracotomy: a new instrument

Experimental permanent total atrioventricular block was produced by a simplified method, without thoracotomy, by one person, and without the aid of x-ray apparatus. For this purpose, a newly designed cannula for the injection of 40% formalin into the bundle of His was mad

Software Improvement with Gin: A Case Study

We provide a case study for the usage of Gin, a genetic improvement toolbox for Java. In particular, we implemented a simple GP search and targeted two software optimisation properties: runtime and repair. We ran our search algorithm on Gson, a Java library for converting Java objects to JSON and vice-versa. We report on runtime improvements and fixes found. We provide all the new code and data on the dedicated website: https://github.com/justynapt/ssbseChallenge2019

Constrained, mixed-integer and multi-objective optimisation of building designs by NSGA-II with fitness approximation

Reducing building energy demand is a crucial part of the global response to climate change, and evolutionary algorithms (EAs) coupled to building performance simulation (BPS) are an increasingly popular tool for this task. Further uptake of EAs in this industry is hindered by BPS being computationally intensive: optimisation runs taking days or longer are impractical in a time-competitive environment. Surrogate fitness models are a possible solution to this problem, but few approaches have been demonstrated for multi-objective, constrained or discrete problems, typical of the optimisation problems in building design. This paper presents a modified version of a surrogate based on radial basis function networks, combined with a deterministic scheme to deal with approximation error in the constraints by allowing some infeasible solutions in the population. Different combinations of these are integrated with Non-Dominated Sorting Genetic Algorithm II (NSGA-II) and applied to three instances of a typical building optimisation problem. The comparisons show that the surrogate and constraint handling combined offer improved run-time and final solution quality. The paper concludes with detailed investigations of the constraint handling and fitness landscape to explain differences in performance

Injecting Shortcuts for Faster Running Java Code

Genetic Improvement of software applies search methods to existing software to improve the target program in some way. Impressive results have been achieved, including substantial speedups, using simple operations that replace, swap and delete lines or statements within the code. Often this is achieved by specialising code, removing parts that are unnecessary for particular use-cases. Previous work has shown that there is a great deal of potential in targeting more specialised operations that modify the code to achieve the same functionality in a different way. We propose six new edit types for Genetic Improvement of Java software, based on the insertion of break, continue and return statements. The idea is to add shortcuts that allow parts of the program to be skipped in order to speed it up. 10000 randomly-generated instances of each edit were applied to three open-source applications taken from GitHub. The key findings are: (1) compilation rates for inserted statements without surrounding "if" statements are 1.5-18.3%; (2) edits where the insert statement is embedded within an "if" have compilation rates of 3.2-55.8%; (3) of those that compiled, all 6 edits have a high rate of passing tests (Neutral Variant Rate), >60% in all but one case, and so have the potential to be performance improving edits. Finally, a preliminary experiment based on local search shows how these edits might be used in practice

Roulette-Wheel Selection-Based PSO Algorithm for Solving the Vehicle Routing Problem with Time Windows

The well-known Vehicle Routing Problem with Time Windows (VRPTW) aims to reduce the cost of moving goods between several destinations while accommodating constraints like set time windows for certain locations and vehicle capacity. Applications of the VRPTW problem in the real world include Supply Chain Management (SCM) and logistic dispatching, both of which are crucial to the economy and are expanding quickly as work habits change. Therefore, to solve the VRPTW problem, metaheuristic algorithms i.e. Particle Swarm Optimization (PSO) have been found to work effectively, however, they can experience premature convergence. To lower the risk of PSO's premature convergence, the authors have solved VRPTW in this paper utilising a novel form of the PSO methodology that uses the Roulette Wheel Method (RWPSO). Computing experiments using the Solomon VRPTW benchmark datasets on the RWPSO demonstrate that RWPSO is competitive with other state-of-the-art algorithms from the literature. Also, comparisons with two cutting-edge algorithms from the literature show how competitive the suggested algorithm is

Carotenoid composition and antioxidant potential of Eucheuma denticulatum, Sargassum polycystum and Caulerpa lentillifera

Three species of Malaysian edible seaweed (Eucheuma denticulatum, Sargassum polycystum and Caulerpa lentillifera) were analyzed for their carotenoid composition using a combination of high-performance thin layer chromatography (HPTLC) and ultra-high-performance liquid chromatography-electrospray ionization-tandem mass spectrometry (UHPLC-ESI-MS/MS), while the antioxidant capacities were determined by 2,2-diphenyl-1-picrylhydrazyl (DPPH) and oxygen radical absorbance capacity (ORAC) assays. The HPTLC analysis exhibited a distinct carotenoid pattern among the three seaweed groups. The UHPLC-ESI-MS/MS analysis showed fucoxanthin as the major carotenoid present in S. polycystum while lutein and zeaxanthin in E. denticulatum. For C. lentillifera, β-carotene and canthaxanthin were the major carotenoids. Some of the carotenoids, such as rubixanthin, dinoxanthin, diatoxanthin and antheraxanthin, were also tentatively detected in E. denticulatum and S. polycystum. For antioxidant activity, S. polycystum (20 %) and E. denticulatum (1128 μmol TE/g) showed the highest activity in the DPPH and ORAC assays, respectively. The findings suggest the three edible varieties of seaweeds may provide a good dietary source with a potential to reduce antioxidative stress

Complex Organic Materials in the HR 4796A Disk?

The red spectral shape of the visible to near infrared reflectance spectrum of the sharply-edged ring-like disk around the young main sequence star HR 4796A was recently interpreted as the presence of tholin-like complex organic materials which are seen in the atmosphere and surface of Titan and the surfaces of icy bodies in the solar system. However, we show in this Letter that porous grains comprised of common cosmic dust species (amorphous silicate, amorphous carbon, and water ice) also closely reproduce the observed reflectance spectrum, suggesting that the presence of complex organic materials in the HR 4796 disk is still not definitive.Comment: 6 pages, 3 figures; To be published in The Astrophysical Journal Letter

Low CO/CO₂ ratios of comet 67P measured at the Abydos landing site by the <i>Ptolemy</i> mass spectrometer

Comets are generally considered to contain the best-preserved material from the beginning of our planetary system, although the mechanism of their formation and subsequent evolution are still poorly understood. Here we report the direct in situ measurement of H2O, CO, and CO2 by the Ptolemy mass spectrometer onboard the Philae lander, part of the European Space Agency’s Rosetta mission, at the Abydos site of the Jupiter-family comet 67P/Churyumov-Gerasimenko. A CO/CO2 ratio of around 0.07 ± 0.04 is found at the surface of the comet, a value substantially lower than the one measured by ROSINA in the coma. Such a major difference is a potential indication of heterogeneity of the nucleus and not of changes in the CO/CO2 ratio of the coma with radial distance

Crowd-Sourcing the Sounds of Places with a Web-Based Evolutionary Algorithm

The sounds we associate with particular places are tightly interwoven with our memories and sense of belonging. We describe a platform designed to assist in gathering the sounds a group of people associate with a place. A web-based evolutionary algorithm, with human-in-the-loop fitness evaluations, ranks and recombines sounds to find collections that the group rates as familiar. An experiment covering four geographical locations shows that the process does indeed find sounds deemed familiar by participants

Evolutionary Algorithms with Linkage Information for Feature Selection in Brain Computer Interfaces

Abstract Brain Computer Interfaces are an essential technology for the advancement of prosthetic limbs, but current signal acquisition methods are hindered by a number of factors, not least, noise. In this context, Feature Selection is required to choose the important signal features and improve classifier accuracy. Evolutionary algorithms have proven to outperform filtering methods (in terms of accuracy) for Feature Selection. This paper applies a single-point heuristic search method, Iterated Local Search (ILS), and compares it to a genetic algorithm (GA) and a memetic algorithm (MA). It then further attempts to utilise Linkage between features to guide search operators in the algorithms stated. The GA was found to outperform ILS. Counter-intuitively, linkage-guided algorithms resulted in higher classification error rates than their unguided alternatives. Explanations for this are explored