Decision rules, energy metabolism and vigour of hermit-crab fights

Aggressive interactions between animals are often settled by the use of repeated signals that reduce the risk of injury from combat but are expected to be costly. The accumulation of lactic acid and the depletion of energy stores may constrain activity rates during and after fights and thus represent significant costs of signalling. We tested this by analysing the concentrations of lactate and glucose in the haemolymph of hermit crabs following agonistic interactions over the ownership of the gastropod shells that they inhabit. Attackers and defenders play distinct roles of sender and receiver that are fixed for the course of the encounter. Attackers perform bouts of 'shell rapping', which vary in vigour between attackers and during the course of the encounter, and are a key predictor of victory. In contrast to the agonistic behaviour of other species, we can quantify the vigour of fighting. We demonstrate, to our knowledge for the first time, an association between the vigour of aggressive activity and a proximate cost of signalling. We show that the lactate concentration in attackers increases with the amount of shell rapping, and that this appears to constrain the vigour of subsequent rapping. Furthermore, attackers, but not defenders, give up when the concentration of lactate is high. Glucose levels in attackers also increase with the amount of rapping they perform, but do not appear to influence their decision to give up. Defenders are more likely to lose when they have particularly low levels of glucose. We conclude that the two roles use different decision rules during these encounters.

An Investigation of Fuzzy Multiple Heuristic Orderings in the Construction of University Examination Timetables

In this paper, we present an investigation into using fuzzy methodologies to guide the construction of high quality feasible examination timetabling solutions. The provision of automated solutions to the examination timetabling problem is achieved through a combination of construction and improvement. The enhancement of solutions through the use of techniques such as metaheuristics is, in some cases, dependent on the quality of the solution obtained during the construction process. With a few notable exceptions, recent research has concentrated on the improvement of solutions as opposed to focusing on investigating the ‘best’ approaches to the construction phase. Addressing this issue, our approach is based on combining multiple criteria in deciding on how the construction phase should proceed. Fuzzy methods were used to combine three single construction heuristics into three different pair wise combinations of heuristics in order to guide the order in which exams were selected to be inserted into the timetable solution. In order to investigate the approach, we compared the performance of the various heuristic approaches with respect to a number of important criteria (overall cost penalty, number of skipped exams, number of iterations of a rescheduling procedure required and computational time) on twelve well-known benchmark problems. We demonstrate that the fuzzy combination of heuristics allows high quality solutions to be constructed. On one of the twelve problems we obtained lower penalty than any previously published constructive method and for all twelve we obtained lower penalty than when any of the single heuristics were used alone. Furthermore, we demonstrate that the fuzzy approach used less backtracking when constructing solutions than any of the single heuristics. We conclude that this novel fuzzy approach is a highly effective method for heuristically constructing solutions and, as such, has particular relevance to real-world situations in which the construction of feasible solutions is often a difficult task in its own right.

Complete Sudoku - extra rules for more symmetry

We propose some extra rules to add to the well-known Sudoku puzzle and present an argument to justify their inclusion. The rules mean that puzzles can be created with fewer cells completed initially yet which still have only one solution. We have created a Web-based program which can be used to generate and solve both standard and extended (Complete) puzzles.