Automating the packing heuristic design process with genetic programming

The literature shows that one-, two-, and three-dimensional bin packing and knapsack packing are difficult problems in operational research. Many techniques, including exact, heuristic, and metaheuristic approaches, have been investigated to solve these problems and it is often not clear which method to use when presented with a new instance. This paper presents an approach which is motivated by the goal of building computer systems which can design heuristic methods. The overall aim is to explore the possibilities for automating the heuristic design process. We present a genetic programming system to automatically generate a good quality heuristic for each instance. It is not necessary to change the methodology depending on the problem type (one-, two-, or three-dimensional knapsack and bin packing problems), and it therefore has a level of generality unmatched by other systems in the literature. We carry out an extensive suite of experiments and compare with the best human designed heuristics in the literature. Note that our heuristic design methodology uses the same parameters for all the experiments. The contribution of this paper is to present a more general packing methodology than those currently available, and to show that, by using this methodology, it is possible for a computer system to design heuristics which are competitive with the human designed heuristics from the literature. This represents the first packing algorithm in the literature able to claim human competitive results in such a wide variety of packing domains

Floral temperature and optimal foraging: is heat a feasible floral reward for pollinators?

As well as nutritional rewards, some plants also reward ectothermic pollinators with warmth. Bumble bees have some control over their temperature, but have been shown to forage at warmer flowers when given a choice, suggesting that there is some advantage to them of foraging at warm flowers (such as reducing the energy required to raise their body to flight temperature before leaving the flower). We describe a model that considers how a heat reward affects the foraging behaviour in a thermogenic central-place forager (such as a bumble bee). We show that although the pollinator should spend a longer time on individual flowers if they are warm, the increase in total visit time is likely to be small. The pollinator's net rate of energy gain will be increased by landing on warmer flowers. Therefore, if a plant provides a heat reward, it could reduce the amount of nectar it produces, whilst still providing its pollinator with the same net rate of gain. We suggest how heat rewards may link with plant life history strategies

Structure-property relationships from universal signatures of plasticity in disordered solids

When deformed beyond their elastic limits, crystalline solids flow plastically via particle rearrangements localized around structural defects. Disordered solids also flow, but without obvious structural defects. We link structure to plasticity in disordered solids via a microscopic structural quantity, “softness,” designed by machine learning to be maximally predictive of rearrangements. Experimental results and computations enabled us to measure the spatial correlations and strain response of softness, as well as two measures of plasticity: the size of rearrangements and the yield strain. All four quantities maintained remarkable commonality in their values for disordered packings of objects ranging from atoms to grains, spanning seven orders of magnitude in diameter and 13 orders of magnitude in elastic modulus. These commonalities link the spatial correlations and strain response of softness to rearrangement size and yield strain, respectively

Differential Requirements of Two recA Mutants for Constitutive SOS Expression in Escherichia coli K-12

Background Repairing DNA damage begins with its detection and is often followed by elicitation of a cellular response. In E. coli, RecA polymerizes on ssDNA produced after DNA damage and induces the SOS Response. The RecA-DNA filament is an allosteric effector of LexA auto-proteolysis. LexA is the repressor of the SOS Response. Not all RecA-DNA filaments, however, lead to an SOS Response. Certain recA mutants express the SOS Response (recAC) in the absence of external DNA damage in log phase cells. Methodology/Principal Findings Genetic analysis of two recAC mutants was used to determine the mechanism of constitutive SOS (SOSC) expression in a population of log phase cells using fluorescence of single cells carrying an SOS reporter system (sulAp-gfp). SOSC expression in recA4142 mutants was dependent on its initial level of transcription, recBCD, recFOR, recX, dinI, xthA and the type of medium in which the cells were grown. SOSC expression in recA730 mutants was affected by none of the mutations or conditions tested above. Conclusions/Significance It is concluded that not all recAC alleles cause SOSC expression by the same mechanism. It is hypothesized that RecA4142 is loaded on to a double-strand end of DNA and that the RecA filament is stabilized by the presence of DinI and destabilized by RecX. RecFOR regulate the activity of RecX to destabilize the RecA filament. RecA730 causes SOSC expression by binding to ssDNA in a mechanism yet to be determined

The establishment of a primary spine care practitioner and its benefits to health care reform in the United States

It is widely recognized that the dramatic increase in health care costs in the United States has not led to a corresponding improvement in the health care experience of patients or the clinical outcomes of medical care. In no area of medicine is this more true than in the area of spine related disorders (SRDs). Costs of medical care for SRDs have skyrocketed in recent years. Despite this, there is no evidence of improvement in the quality of this care. In fact, disability related to SRDs is on the rise. We argue that one of the key solutions to this is for the health care system to have a group of practitioners who are trained to function as primary care practitioners for the spine. We explain the reasons we think a primary spine care practitioner would be beneficial to patients, the health care system and society, some of the obstacles that will need to be overcome in establishing a primary spine care specialty and the ways in which these obstacles can be overcome.https://doi.org/10.1186/2045-709X-19-1