Dual Sequence Simulated Annealing with Round-Robin Approach for University Course Timetabling

The university course timetabling problem involves assigning a given number of events into a limited number of timeslots and rooms under a given set of constraints; the objective is to satisfy the hard constraints (essential requirements) and minimize the violation of soft constraints (desirable requirements). In this study we employed a Dual-sequence Simulated Annealing (DSA) algorithm as an improvement algorithm. The Round Robin (RR) algorithm is used to control the selection of neighbourhood structures within DSA. The performance of our approach is tested over eleven benchmark datasets. Experimental results show that our approach is able to generate competitive results when compared with other state-of-the-art techniques.

Understanding how animals fight with Lloyd Morgan's canon

Various game theory models have been used to explain animal contests. Here we attend to the presumed cognitive abilities required by these models with respect to information gathering and consequent decision making. Some, such as the hawk/dove game and self-assessment models require very limited cognitive ability. By contrast, the broadly accepted sequential assessment model requires that contestants know their own abilities and compare them with information gathered about their opponent to determine which has the greater resource-holding power. However, evidence for assessment of relative abilities is sparse and we suggest that this complex ability is probably beyond most animals. Indeed, perceptual limitations may restrict information about an individual's own displays and thus preclude comparison. We take a parsimonious view and conclude that simple summation of causal factors accounts for changes in fight motivation without requiring mutual evaluation of relative abilities. © 2012 The Association for the Study of Animal Behaviour.

The PREDICTS database: a global database of how local terrestrial biodiversity responds to human impacts

Biodiversity continues to decline in the face of increasing anthropogenic pressures such as habitat destruction, exploitation, pollution and introduction of alien species. Existing global databases of species' threat status or population time series are dominated by charismatic species. The collation of datasets with broad taxonomic and biogeographic extents, and that support computation of a range of biodiversity indicators, is necessary to enable better understanding of historical declines and to project - and avert - future declines. We describe and assess a new database of more than 1.6 million samples from 78 countries representing over 28,000 species, collated from existing spatial comparisons of local-scale biodiversity exposed to different intensities and types of anthropogenic pressures, from terrestrial sites around the world. The database contains measurements taken in 208 (of 814) ecoregions, 13 (of 14) biomes, 25 (of 35) biodiversity hotspots and 16 (of 17) megadiverse countries. The database contains more than 1% of the total number of all species described, and more than 1% of the described species within many taxonomic groups - including flowering plants, gymnosperms, birds, mammals, reptiles, amphibians, beetles, lepidopterans and hymenopterans. The dataset, which is still being added to, is therefore already considerably larger and more representative than those used by previous quantitative models of biodiversity trends and responses. The database is being assembled as part of the PREDICTS project (Projecting Responses of Ecological Diversity In Changing Terrestrial Systems - http://www.predicts.org.uk). We make site-level summary data available alongside this article. The full database will be publicly available in 2015.

O povo de Aveiro (1882-1941) e subsídios para a história de um jornal

Resumos indisponíveis