An Estimation of Distribution Algorithm with Intelligent Local Search for Rule-based Nurse Rostering

This paper proposes a new memetic evolutionary algorithm to achieve explicit learning in rule-based nurse rostering, which involves applying a set of heuristic rules for each nurse's assignment. The main framework of the algorithm is an estimation of distribution algorithm, in which an ant-miner methodology improves the individual solutions produced in each generation. Unlike our previous work (where learning is implicit), the learning in the memetic estimation of distribution algorithm is explicit, i.e. we are able to identify building blocks directly. The overall approach learns by building a probabilistic model, i.e. an estimation of the probability distribution of individual nurse-rule pairs that are used to construct schedules. The local search processor (i.e. the ant-miner) reinforces nurse-rule pairs that receive higher rewards. A challenging real world nurse rostering problem is used as the test problem. Computational results show that the proposed approach outperforms most existing approaches. It is suggested that the learning methodologies suggested in this paper may be applied to other scheduling problems where schedules are built systematically according to specific rules.

'An Indirect Genetic Algorithm for Set Covering Problems'

This paper presents a new type of genetic algorithm for the set covering problem. It differs from previous evolutionary approaches first because it is an indirect algorithm, i.e. the actual solutions are found by an external decoder function. The genetic algorithm itself provides this decoder with permutations of the solution variables and other parameters. Second, it will be shown that results can be further improved by adding another indirect optimisation layer. The decoder will not directly seek out low cost solutions but instead aims for good exploitable solutions. These are then post optimised by another hill-climbing algorithm. Although seemingly more complicated, we will show that this three-stage approach has advantages in terms of solution quality, speed and adaptability to new types of problems over more direct approaches. Extensive computational results are presented and compared to the latest evolutionary and other heuristic approaches to the same data instances.

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes. L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie. Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers. Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques. La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions. Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique.

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes. L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie. Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers. Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques. La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions. Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique.

Retrofit de systèmes de revalorisation de chaleur industrielle à basse température par optimisation exergo-économique

Ce projet porte, dans un souci d’efficacité énergétique, sur la récupération d’énergie des rejets thermiques à basse température. Une analyse d’optimisation des technologies dans le but d’obtenir un système de revalorisation de chaleur rentable fait objet de cette recherche. Le but sera de soutirer la chaleur des rejets thermiques et de la réappliquer à un procédé industriel. Réduire la consommation énergétique d’une usine entre habituellement en conflit avec l’investissement requis pour les équipements de revalorisation de chaleur. Ce projet de maitrise porte sur l’application d’optimisations multiobjectives par algorithme génétique (GA) pour faciliter le design en retrofit des systèmes de revalorisation de chaleur industrielle. L’originalité de cette approche consiste à l’emploi du «fast non-dominant sorting genetic algorithm» ou NSGA-II dans le but de trouver les solutions optimales entre la valeur capitale et les pertes exergétiques des réseaux d’échangeurs de chaleur et de pompes à chaleur. Identifier les solutions optimales entre le coût et l’efficacité exergétique peut ensuite aider dans le processus de sélection d’un design approprié en considérant les coûts énergétiques. Afin de tester cette approche, une étude de cas est proposée pour la récupération de chaleur dans une usine de pâte et papier. Ceci inclut l’intégration d’échangeur de chaleur Shell&tube, d’échangeur à contact direct et de pompe à chaleur au réseau thermique existant. Pour l’étude de cas, le projet en collaboration avec Cascades est constitué de deux étapes, soit de ciblage et d’optimisation de solutions de retrofit du réseau d’échangeur de chaleur de l’usine de tissus Cascades à Kinsley Falls. L’étape de ciblage, basée sur la méthode d’analyse du pincement, permet d’identifier et de sélectionner les modifications de topologie du réseau d’échangeurs existant en y ajoutant de nouveaux équipements. Les scénarios résultants passent ensuite à l’étape d’optimisation où les modèles mathématiques pour chaque nouvel équipement sont optimisés afin de produire une courbe d’échange optimal entre le critère économique et exergétique. Pourquoi doubler l’analyse économique d’un critère d’exergie? D’abord, parce que les modèles économiques sont par définition de nature imprécise. Coupler les résultats des modèles économiques avec un critère exergétique permet d’identifier des solutions de retrofit plus efficaces sans trop s’éloigner d’un optimum économique. Ensuite, le rendement exergétique permet d’identifier les designs utilisant l’énergie de haute qualité, telle que l’électricité ou la vapeur, de façon plus efficace lorsque des sources d’énergie de basse qualité, telles que les effluents thermiques, sont disponibles. Ainsi en choisissant un design qui détruit moins d’exergie, il demandera un coût énergétique moindre. Les résultats de l’étude de cas publiés dans l’article montrent une possibilité de réduction des coûts en demande de vapeur de 89% tout en réduisant la destruction d’exergie de 82%. Dans certains cas de retrofit, la solution la plus justifiable économiquement est également très proche de la solution à destruction d’exergie minimale. L’analyse du réseau d’échangeurs et l’amélioration de son rendement exergétique permettront de justifier l’intégration de ces systèmes dans l’usine. Les diverses options pourront ensuite être considérées par Cascades pour leurs faisabilités technologiques et économiques sachant qu’elles ont été optimisées.

Polyphenol Extraction Optimisation From Ceylon Gooseberry (dovyalis Hebecarpa) Pulp.

Originally from Asia, Dovyalis hebecarpa is a dark purple/red exotic berry now also produced in Brazil. However, no reports were found in the literature about phenolic extraction or characterisation of this berry. In this study we evaluate the extraction optimisation of anthocyanins and total phenolics in D. hebecarpa berries aiming at the development of a simple and mild analytical technique. Multivariate analysis was used to optimise the extraction variables (ethanol:water:acetone solvent proportions, times, and acid concentrations) at different levels. Acetone/water (20/80 v/v) gave the highest anthocyanin extraction yield, but pure water and different proportions of acetone/water or acetone/ethanol/water (with >50% of water) were also effective. Neither acid concentration nor time had a significant effect on extraction efficiency allowing to fix the recommended parameters at the lowest values tested (0.35% formic acid v/v, and 17.6 min). Under optimised conditions, extraction efficiencies were increased by 31.5% and 11% for anthocyanin and total phenolics, respectively as compared to traditional methods that use more solvent and time. Thus, the optimised methodology increased yields being less hazardous and time consuming than traditional methods. Finally, freeze-dried D. hebecarpa showed high content of target phytochemicals (319 mg/100g and 1,421 mg/100g of total anthocyanin and total phenolic content, respectively).

The Crystal-t Algorithm: A New Approach To Calculate The Sle Of Lipidic Mixtures Presenting Solid Solutions.

Lipidic mixtures present a particular phase change profile highly affected by their unique crystalline structure. However, classical solid-liquid equilibrium (SLE) thermodynamic modeling approaches, which assume the solid phase to be a pure component, sometimes fail in the correct description of the phase behavior. In addition, their inability increases with the complexity of the system. To overcome some of these problems, this study describes a new procedure to depict the SLE of fatty binary mixtures presenting solid solutions, namely the Crystal-T algorithm. Considering the non-ideality of both liquid and solid phases, this algorithm is aimed at the determination of the temperature in which the first and last crystal of the mixture melts. The evaluation is focused on experimental data measured and reported in this work for systems composed of triacylglycerols and fatty alcohols. The liquidus and solidus lines of the SLE phase diagrams were described by using excess Gibbs energy based equations, and the group contribution UNIFAC model for the calculation of the activity coefficients of both liquid and solid phases. Very low deviations of theoretical and experimental data evidenced the strength of the algorithm, contributing to the enlargement of the scope of the SLE modeling.

Ant-caterpillar Antagonism At The Community Level: Interhabitat Variation Of Tritrophic Interactions In A Neotropical Savanna.

Ant foraging on foliage can substantially affect how phytophagous insects use host plants and represents a high predation risk for caterpillars, which are important folivores. Ant-plant-herbivore interactions are especially pervasive in cerrado savanna due to continuous ant visitation to liquid food sources on foliage (extrafloral nectaries, insect honeydew). While searching for liquid rewards on plants, aggressive ants frequently attack or kill insect herbivores, decreasing their numbers. Because ants vary in diet and aggressiveness, their effect on herbivores also varies. Additionally, the differential occurrence of ant attractants (plant and insect exudates) on foliage produces variable levels of ant foraging within local floras and among localities. Here, we investigate how variation of ant communities and of traits among host plant species (presence or absence of ant attractants) can change the effect of carnivores (predatory ants) on herbivore communities (caterpillars) in a cerrado savanna landscape. We sampled caterpillars and foliage-foraging ants in four cerrado localities (70-460 km apart). We found that: (i) caterpillar infestation was negatively related with ant visitation to plants; (ii) this relationship depended on local ant abundance and species composition, and on local preference by ants for plants with liquid attractants; (iii) this was not related to local plant richness or plant size; (iv) the relationship between the presence of ant attractants and caterpillar abundance varied among sites from negative to neutral; and (v) caterpillars feeding on plants with ant attractants are more resistant to ant predation than those feeding on plants lacking attractants. Liquid food on foliage mediates host plant quality for lepidopterans by promoting generalized ant-caterpillar antagonism. Our study in cerrado shows that the negative effects of generalist predatory ants on herbivores are detectable at a community level, affecting patterns of abundance and host plant use by lepidopterans. The magnitude of ant-induced effects on caterpillar occurrence across the cerrado landscape may depend on how ants use plants locally and how they respond to liquid food on plants at different habitats. This study enhances the relevance of plant-ant and ant-herbivore interactions in cerrado and highlights the importance of a tritrophic perspective in this ant-rich environment.

Granulocyte Colony-stimulating Factor (g-csf) Positive Effects On Muscle Fiber Degeneration And Gait Recovery After Nerve Lesion In Mdx Mice.

G-CSF has been shown to decrease inflammatory processes and to act positively on the process of peripheral nerve regeneration during the course of muscular dystrophy. The aims of this study were to investigate the effects of treatment of G-CSF during sciatic nerve regeneration and histological analysis in the soleus muscle in MDX mice. Six-week-old male MDX mice underwent left sciatic nerve crush and were G-CSF treated at 7 days prior to and 21 days after crush. Ten and twenty-one days after surgery, the mice were euthanized, and the sciatic nerves were processed for immunohistochemistry (anti-p75(NTR) and anti-neurofilament) and transmission electron microscopy. The soleus muscles were dissected out and processed for H&E staining and subsequent morphologic analysis. Motor function analyses were performed at 7 days prior to and 21 days after sciatic crush using the CatWalk system and the sciatic nerve index. Both groups treated with G-CSF showed increased p75(NTR) and neurofilament expression after sciatic crush. G-CSF treatment decreased the number of degenerated and regenerated muscle fibers, thereby increasing the number of normal muscle fibers. The reduction in p75(NTR) and neurofilament indicates a decreased regenerative capacity in MDX mice following a lesion to a peripheral nerve. The reduction in motor function in the crushed group compared with the control groups may reflect the cycles of muscle degeneration/regeneration that occur postnatally. Thus, G-CSF treatment increases motor function in MDX mice. Nevertheless, the decrease in baseline motor function in these mice is not reversed completely by G-CSF.

Full threshold vs. Swedish interactive threshold algorithm (SITA) em pacientes glaucomatosos submetidos à perimetria computadorizada pela primeira vez

PURPOSE: To compare the Full Threshold (FT) and SITA Standard (SS) strategies in glaucomatous patients undergoing automated perimetry for the first time. METHODS: Thirty-one glaucomatous patients who had never undergone perimetry underwent automated perimetry (Humphrey, program 30-2) with both FT and SS on the same day, with an interval of at least 15 minutes. The order of the examination was randomized, and only one eye per patient was analyzed. Three analyses were performed: a) all the examinations, regardless of the order of application; b) only the first examinations; c) only the second examinations. In order to calculate the sensitivity of both strategies, the following criteria were used to define abnormality: glaucoma hemifield test (GHT) outside normal limits, pattern standard deviation (PSD) <5%, or a cluster of 3 adjacent points with p<5% at the pattern deviation probability plot. RESULTS: When the results of all examinations were analyzed regardless of the order in which they were performed, the number of depressed points with p<0.5% in the pattern deviation probability map was significantly greater with SS (p=0.037), and the sensitivities were 87.1% for SS and 77.4% for FT (p=0.506). When only the first examinations were compared, there were no statistically significant differences regarding the number of depressed points, but the sensitivity of SS (100%) was significantly greater than that obtained with FT (70.6%) (p=0.048). When only the second examinations were compared, there were no statistically significant differences regarding the number of depressed points, and the sensitivities of SS (76.5%) and FT (85.7%) (p=0.664). CONCLUSION: SS may have a higher sensitivity than FT in glaucomatous patients undergoing automated perimetry for the first time. However, this difference tends to disappear in subsequent examinations.

A revision of the Neotropical Solenopsidini ant genus Oxyepoecus Santschi, 1926 (Hymenoptera: Formicidae: Myrmicinae): 2. Final. Key for species and revision of the Rastratus species-group

In the first paper of this series (Albuquerque & Brandão, 2004) we revised the Vezenyii species group of the exclusively Neotropical solenopsidine (Myrmicinae) ant genus Oxyepoecus. In this closing paper we update distribution information on the Vezenyii group species and revise the other Oxyepoecus species-group (Rastratus). We describe two species (Oxyepoecus myops n. sp. and O. rosai n. sp.) and redescribe previously known species of the group [O. daguerrei (Santschi, 1933), O. mandibularis (Emery, 1913), O. plaumanni Kempf, 1974, O. rastratus Mayr, 1887, and O. reticulatus Kempf, 1974], adding locality records and comments on the meagre biological data of these species. We also present an identification key to Oxyepoecus species based on workers.

Catalogue of " poneromorph" ant type specimens (Hymenoptera, Formicidae) deposited in the Museu de Zoologia da Universidade de São Paulo, Brazil

The present catalogue lists the type specimes of 112 nominal " poneromorph" ant species housed in the Formicidae collection of the Hymenoptera laboratory, Museu de Zoologia da Universidade de São Paulo (MZSP). The catalogue includes types of Amblyoponinae, Ectatomminae, Heteroponerinae, Ponerinae, and Proceratiinae, that is, all poneromorph (sensu Bolton, 2003) but for the monotypic Paraponerinae, of which the collection bears no type specimens. We present here information on type categories (holotype, paratype, syntype, lectotype, and paralectotype), label data, nomenclatural changes since the original description and type specimens conservation status. At last we present indexes for the taxa names presented.

A comparison of the leaf-litter ant fauna in a secondary atlantic forest with an adjacent pine plantation in southeastern Brazil

We investigated the influence of Pinus afforestation on the structure of leaf-litter ant communities in the southeastern Brazilian Atlantic Forest, studying an old secondary forest and a nearly 30 year-old never managed Pinus elliottii reforested area. A total of 12,826 individual ants distributed among 95 species and 32 genera were obtained from 50 1 m² samples/ habitat. Of these, 60 species were recorded in the pine plantation and 82 in the area of Atlantic forest; almost 50% of the species found in the secondary forest area were also present in the pine plantation. The number of species per sample was significantly higher in the secondary forest than in the pine plantation. Forest-adapted taxa are the most responsible for ant species richness differences between areas, and the pine plantation is richer in species classified as soil or litter omnivorous-dominants. The specialized ant predators registered in the pine plantation, as seven Dacetini, two Basiceros, two Attini and two Discothyrea, belong to widely distributed species. The NMDS (non-metric multidimensional scaling) ordination also suggested strong differences in similarity among samples of the two areas. Furthermore, this analysis indicated higher sample heterogeneity in the secondary forest, with two clusters of species, while in the pine plantation the species belong to a single cluster. We applied the ant mosaic hypothesis to explain the distribution of the leaf-litter fauna and spatial autocorrelation tests among samples. We argue that the results are likely related to differences in quality and distribution of the leaf-litter between the pine plantation and the secondary area.

Ant community richness and composition across a gradient from Eucalyptus plantations to secondary Atlantic Forest

Secondary forests and exotic tree plantations are expanding across tropical landscapes. However, our current understanding of the value of these human-dominated forest landscapes for invertebrate biodiversity conservation is still very poor. In this paper, we use the leaf-litter ant fauna to assess invertebrate diversity in one commercially managed Eucalyptus plantation (four years old), two abandoned plantations of different regeneration ages (16 and 31 years), and one neighboring secondary Atlantic Forest in Southeastern Brazil. There was a clear gradient in species richness from the secondary forest to the managed Eucalyptus plantation; richness and diversity peaked in secondary forest and in the older regenerating Eucalyptus plantation. Significantly more species were recorded in secondary forest samples than in Eucalyptus plantations, but Eucalyptus plantations had a similar level of richness. Furthermore, a non-metric multidimensional scaling analysis revealed clear differences in species composition between the younger managed Eucalyptus plantation (understory absent) and habitats with sub-developed or developed understory. Eucalyptus plantations were characterized by an assemblage of widespread, generalist species very different from those known to occur in core forest habitats of southeastern Brazil. Our results indicate that while older regenerating Eucalyptus plantations can provide habitat to facilitate the persistence of generalist ant species, it is unlikely to conserve most of the primary forest species, such as specialized predators, Dacetini predators, and nomadic species.

The venom apparatus and other morphological characters of the ant Martialis heureka (Hymenoptera, Formicidae, Martialinae)

We describe and illustrate the venom apparatus and other morphological characters of the recently described Martialis heureka ant worker, a supposedly specialized subterranean predator which could be the sole surviving representative of a highly divergent lineage that arose near the dawn of ant diversification. M. heureka was described as the single species of a genus in the subfamily, Martialinae Rabeling and Verhaagh, known from a single worker. However because the authors had available a unique specimen, dissections and scanning electron microscopy from coated specimens were not possible. We base our study on two worker individuals collected in Manaus, AM, Brazil in 1998 and maintained in 70% alcohol since then; the ants were partially destroyed because of desiccation during transport to São Paulo and subsequent efforts to rescue them from the vial. We were able to recover two left mandibles, two pronota, one dismembered fore coxa, one meso-metapropodeal complex with the median and hind coxae and trochanters still attached, one postpetiole, two gastric tergites, the pygidium and the almost complete venom apparatus (lacking the gonostylus and anal plate). We illustrate and describe the pieces, and compare M. heureka worker morphology with other basal ant subfamilies, concluding it does merit subfamilial status.