Evolutionary multi-move path-relinking for transmission network expansion planning

This paper presents the application of a new metaheuristic algorithm to solve the transmission expansion planning problem. A simple heuristic, using a relaxed network model associated with cost perturbation, is applied to generate a set of high quality initial solutions with different topologies. The population is evolved using a multi-move path-relinking with the objective of finding minimum investment cost for the transmission expansion planning problem employing the DC representation. The algorithm is tested on the southern Brazilian system, obtaining the optimal solution for the system with better performance than similar metaheuristics algorithms applied to the same problem. ©2010 IEEE.

A heuristic algorithm based on multi-assignment procedures for nurse scheduling

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses' preferences and minimize the violation of soft constraints. This paper presents a new deterministic heuristic algorithm, called MAPA (multi-assignment problem-based algorithm), which is based on successive resolutions of the assignment problem. The algorithm has two phases: a constructive phase and an improvement phase. The constructive phase builds a full schedule by solving successive assignment problems, one for each day in the planning period. The improvement phase uses a couple of procedures that re-solve assignment problems to produce a better schedule. Given the deterministic nature of this algorithm, the same schedule is obtained each time that the algorithm is applied to the same problem instance. The performance of MAPA is benchmarked against published results for almost 250,000 instances from the NSPLib dataset. In most cases, particularly on large instances of the problem, the results produced by MAPA are better when compared to best-known solutions from the literature. The experiments reported here also show that the MAPA algorithm finds more feasible solutions compared with other algorithms in the literature, which suggest that this proposed approach is effective and robust. © 2013 Springer Science+Business Media New York.

Estudo multi-instrumental do processo de desintegração de comprimidos envolvendo três classes de desintegrantes

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

A Multi-Stage Stochastic Non-Linear Model for Reactive Power Planning Under Contingencies

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Land cover classification of Lago Grande de Curuai floodplain (Amazon, Brazil) using multi-sensor and image fusion techniques

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Genetic gain in the selection by multi-effects index in open-pollinated progenies of Eucalyptus grandis Hill ex Maiden

In Brazil, Eucalyptus grandis Hill ex Maiden is widely used for commercial reforestation, especially for production of pulp, paper and energy. Its genetic variability is being explored in tree improvement programs for over 30 years. The objective of this work was to estimate genetic parameters and compare genetic gains by multi-effects index in a breeding population of E. grandis. Progeny tests were established using open-pollinated seeds from ten provenances ranging from 153 to 160 progenies established in a completely randomized block design in four sites of Sao Paulo State (Anhembi, Avere Itarare e Pratania). At 24 months of age the traits diameter at breast height (DBH), height (ALT) and volume (VOL) were measured. The individual site analyses indicated significant genetic differences among progenies, height genetic variability and the mean progeny heritability (> 0.70). For joint analyses of sites, significant differences in genotype x environmental interaction effects were detected, showing differences of performance of the progenies in different sites. The Itarare site gave high genetic gains, effective size and genetic diversity. The genetic diversity and low effective size are unviable factors; considering that the progeny tests studied should retain adequate levels of genetic variability in order to be transformed in future seedling seed orchards.

Locating control points in aerial images with a multi-scale approach based on terrestrial image patches

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)