Metaheurística Simulated Annealing para solução de problemas de planejamento florestal com restrições de integridade

Os objetivos deste trabalho foram desenvolver e testar a metaheurística SA para solução de problemas de gerenciamento florestal com restrições de integridade. O algoritmo SA desenvolvido foi testado em quatro problemas, contendo entre 93 e 423 variáveis de decisão, sujeitos às restrições de singularidade, produção mínima e produção máxima, periodicamente. Todos os problemas tiveram como objetivo a maximização do valor presente líquido. O algoritmo SA foi codificado em liguagem delphi 5.0 e os testes foram efetuados em um microcomputador AMD K6II 500 MHZ, com memória RAM de 64 MB e disco rígido de 15GB. O desempenho da SA foi avaliado de acordo com as medidas de eficácia e eficiência. Os diferentes valores ou categorias dos parâmetros da SA foram testados e comparados quanto aos seus efeitos na eficácia do algoritmo. A seleção da melhor configuração de parâmetros foi feita com o teste L&O, a 1% de probabilidade, e as análises foram realizadas através de estatísticas descritivas. A melhor configuração de parâmetros propiciou à SA eficácia média de 95,36%, valor mínimo de 83,66%, valor máximo de 100% e coeficiente de variação igual a 3,18% do ótimo matemático obtido pelo algoritmo exato branch and bound. Para o problema de maior porte, a eficiência da SA foi dez vezes superior à eficiência do algoritmo exato branch and bound. O bom desempenho desta heurística reforçou as conclusões, tiradas em outros trabalhos, do seu enorme potencial para resolver importantes problemas de gerenciamento florestal de difícil solução pelos instrumentos computacionais da atualidade.

Application of simulated annealing in simulation and optimization of drying process of Zea mays malt

Kinetic simulation and drying process optimization of corn malt by Simulated Annealing (SA) for estimation of temperature and time parameters in order to preserve maximum amylase activity in the obtained product are presented here. Germinated corn seeds were dried at 54-76 °C in a convective dryer, with occasional measurement of moisture content and enzymatic activity. The experimental data obtained were submitted to modeling. Simulation and optimization of the drying process were made by using the SA method, a randomized improvement algorithm, analogous to the simulated annealing process. Results showed that seeds were best dried between 3h and 5h. Among the models used in this work, the kinetic model of water diffusion into corn seeds showed the best fitting. Drying temperature and time showed a square influence on the enzymatic activity. Optimization through SA showed the best condition at 54 ºC and between 5.6h and 6.4h of drying. Values of specific activity in the corn malt were found between 5.26±0.06 SKB/mg and 15.69±0,10% of remaining moisture.

Soybean yield maps using regular and optimized sample with different configurations by simulated annealing

ABSTRACT This study aimed to compare thematic maps of soybean yield for different sampling grids, using geostatistical methods (semivariance function and kriging). The analysis was performed with soybean yield data in t ha-1 in a commercial area with regular grids with distances between points of 25x25 m, 50x50 m, 75x75 m, 100x100 m, with 549, 188, 66 and 44 sampling points respectively; and data obtained by yield monitors. Optimized sampling schemes were also generated with the algorithm called Simulated Annealing, using maximization of the overall accuracy measure as a criterion for optimization. The results showed that sample size and sample density influenced the description of the spatial distribution of soybean yield. When the sample size was increased, there was an increased efficiency of thematic maps used to describe the spatial variability of soybean yield (higher values of accuracy indices and lower values for the sum of squared estimation error). In addition, more accurate maps were obtained, especially considering the optimized sample configurations with 188 and 549 sample points.

Use of simulated annealing in standardization and optimization of the acerola wine production

In this study, seven wine samples were prepared varying the amount of pulp of acerola fruits and the sugar content using the simulated annealing technique to obtain the optimal sensory qualities and cost for the wine produced. S. cerevisiae yeast was used in the fermentation process and the sensory attributes were evaluated using a hedonic scale. Acerola wines were classified as sweet, with 11°GL of alcohol concentration and with aroma, taste, and color characteristics of the acerola fruit. The simulated annealing experiments showed that the best conditions were found at mass ratio between 1/7.5-1/6 and total soluble solids between 28.6-29.0 °Brix, from which the sensory acceptance scores of 6.9, 6.8, and 8.8 were obtained for color, aroma, and flavor, respectively, with a production cost 43-45% lower than the cost of traditional wines commercialized in Brazil.

Optimal design of 3R manipulators by using classical techniques and simulated annealin

In this paper, the optimum design of 3R manipulators is formulated and solved by using an algebraic formulation of workspace boundary. A manipulator design can be approached as a problem of optimization, in which the objective functions are the size of the manipulator and workspace volume; and the constrains can be given as a prescribed workspace volume. The numerical solution of the optimization problem is investigated by using two different numerical techniques, namely, sequential quadratic programming and simulated annealing. Numerical examples illustrate a design procedure and show the efficiency of the proposed algorithms.

Escolha de áreas prioritárias de conservação de anfíbios anuros do Cerrado através de um modelo de populações centrais-periféricas

Uma das maiores ameaças à diversidade biológica é a perda de hábitat, de modo que uma das alternativas para proteção da biodiversidade é a seleção de reservas pela utilização de procedimentos de otimização para estabelecer áreas prioritárias para conservação. Neste estudo, um algoritmo simulated annealing foi usado para verificar como a periferia das distribuições das espécies influencia na seleção de áreas no Cerrado para conservação de 131 espécies de anfíbios anuros. Dois conjuntos de dados foram analisados, um contendo a distribuição original das espécies e outro excluindo a periferia das distribuições. As redes ótimas encontradas a partir das distribuições originais contiveram 17 quadrículas enquanto aquelas encontradas a partir das distribuições restritas foram maiores, com 22 células. As células com alto grau de insubstituibilidade foram mantidas em todas as redes e novas regiões de células substituíveis, localizadas na margem do bioma, surgiram quando apenas as distribuições reduzidas foram usadas.

Optimization of the sampling scheme for maps of physical and chemical properties estimated by kriging

The sampling scheme is essential in the investigation of the spatial variability of soil properties in Soil Science studies. The high costs of sampling schemes optimized with additional sampling points for each physical and chemical soil property, prevent their use in precision agriculture. The purpose of this study was to obtain an optimal sampling scheme for physical and chemical property sets and investigate its effect on the quality of soil sampling. Soil was sampled on a 42-ha area, with 206 geo-referenced points arranged in a regular grid spaced 50 m from each other, in a depth range of 0.00-0.20 m. In order to obtain an optimal sampling scheme for every physical and chemical property, a sample grid, a medium-scale variogram and the extended Spatial Simulated Annealing (SSA) method were used to minimize kriging variance. The optimization procedure was validated by constructing maps of relative improvement comparing the sample configuration before and after the process. A greater concentration of recommended points in specific areas (NW-SE direction) was observed, which also reflects a greater estimate variance at these locations. The addition of optimal samples, for specific regions, increased the accuracy up to 2 % for chemical and 1 % for physical properties. The use of a sample grid and medium-scale variogram, as previous information for the conception of additional sampling schemes, was very promising to determine the locations of these additional points for all physical and chemical soil properties, enhancing the accuracy of kriging estimates of the physical-chemical properties.

Heteropentámeros (etanol)4-agua: estudio estructural y termodinámico

Stochastic exploration of the potential energy surface of (ethanol)4-water heteropentamers through simulated annealing calculations was used to find probable structures of these clusters. Subsequent geometry optimization with the B3LYP/6-31+G(d) approach of these initial structures led to 13 stable heteropentamers. The strength of the hydrogen bonds of the type O"H-O (primary) and their spatial arrangements seem to be responsible for the geometric preferences and the high stability of these heteropentamers. This result is a consequence of the presence of the cooperative effects among such interactions. There is no significant influence of the secondary hydrogen bonds (C"H-O) on the stability of the heteropentamers.

Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento

Este trabalho teve como objetivo avaliar uma estratégia utilizada para geração de alternativas de manejo na formulação e solução de problemas de planejamento florestal com restrições de recobrimento. O problema de planejamento florestal foi formulado via modelo I e modelo II, assim denominados por Johnson E Scheurman (1977), resultando em problemas de programação linear inteira com 63 e 42 alternativas de manejo, respectivamente. Conforme esperado, no problema formulado via modelo I não houve violação das restrições de recobrimento, enquanto no problema formulado via modelo II algumas unidades de manejo foram fracionadas, fato já esperado, uma vez que essa formulação não assegura a integridade das unidades de manejo. Na formulação via modelo II, para assegurar a integridade das unidades de manejo foi necessário reformular o problema como um problema de programação não-linear inteira, problema esse de solução ainda mais complexa do que os de programação linear inteira. As soluções eficientes dos problemas de programação não-linear inteira esbarram nas limitações de eficiências dos principais algoritmos de solução exata e na carência de aplicações dos algoritmos aproximativos na solução desse tipo de problema, a exemplo das metaeurísticas simulated annealing, busca tabu e algoritmos genéticos, tornando-se, portanto, um atrativo para pesquisas nessa área.

Hydrological processes obtained on the plot scale under four simulated rainfall tests during the cycle of different crop systems

The cropping system influences the interception of water by plants, water storage in depressions on the soil surface, water infiltration into the soil and runoff. The aim of this study was to quantify some hydrological processes under no tillage cropping systems at the edge of a slope, in 2009 and 2010, in a Humic Dystrudept soil, with the following treatments: corn, soybeans, and common beans alone; and intercropped corn and common bean. Treatments consisted of four simulated rainfall tests at different times, with a planned intensity of 64 mm h-1 and 90 min duration. The first test was applied 18 days after sowing, and the others at 39, 75 and 120 days after the first test. Different times of the simulated rainfall and stages of the crop cycle affected soil water content prior to the rain, and the time runoff began and its peak flow and, thus, the surface hydrological processes. The depth of the runoff and the depth of the water intercepted by the crop + soil infiltration + soil surface storage were affected by the crop systems and the rainfall applied at different times. The corn crop was the most effective treatment for controlling runoff, with a water loss ratio of 0.38, equivalent to 75 % of the water loss ratio exhibited by common bean (0.51), the least effective treatment in relation to the others. Total water loss by runoff decreased linearly with an increase in the time that runoff began, regardless of the treatment; however, soil water content on the gravimetric basis increased linearly from the beginning to the end of the rainfall.

EFFECT OF SOIL TILLAGE AND PLANT RESIDUE ON SURFACE ROUGHNESS OF AN OXISOL UNDER SIMULATED RAIN

Surface roughness of the soil is formed by mechanical tillage and is also influenced by the kind and amount of plant residue, among other factors. Its persistence over time mainly depends on the fundamental characteristics of rain and soil type. However, few studies have been developed to evaluate these factors in Latossolos (Oxisols). In this study, we evaluated the effect of soil tillage and of amounts of plant residue on surface roughness of an Oxisol under simulated rain. Treatments consisted of the combination of the tillage systems of no-tillage (NT), conventional tillage (CT), and minimum tillage (MT) with rates of plant residue of 0, 1, and 2 Mg ha-1 of oats (Avena strigosa Schreb) and 0, 3, and 6 Mg ha-1 of maize (Zea mays L.). Seven simulated rains were applied on each experimental plot, with intensity of 60±2 mm h-1 and duration of 1 h at weekly intervals. The values of the random roughness index ranged from 2.94 to 17.71 mm in oats, and from 5.91 to 20.37 mm in maize, showing that CT and MT are effective in increasing soil surface roughness. It was seen that soil tillage operations carried out with the chisel plow and the leveling disk harrow are more effective in increasing soil roughness than those carried out with the heavy disk harrow and leveling disk harrow. The roughness index of the soil surface decreases exponentially with the increase in the rainfall volume applied under conditions of no tillage without soil cover, conventional tillage, and minimum tillage. The oat and maize crop residue present on the soil surface is effective in maintaining the roughness of the soil surface under no-tillage.

NITROGEN LOSS BY EROSION FROM MECHANICALLY TILLED AND UNTILLED SOIL UNDER SUCCESSIVE SIMULATED RAINFALLS

The description of the fate of fertilizer-derived nitrogen (N) in agricultural systems is an essential tool to enhance management practices that maximize nutrient use by crops and minimize losses. Soil erosion causes loss of nutrients such as N, causing negative effects on surface and ground water quality, aside from losses in agricultural productivity by soil depletion. Studies correlating the percentage of fertilizer-derived N (FDN) with soil erosion rates and the factors involved in this process are scarce. The losses of soil and fertilizer-derived N by water erosion in soil under conventional tillage and no tillage under different rainfall intensities were quantified, identifying the intervening factors that increase loss. The experiment was carried out on plots (3.5 × 11 m) with two treatments and three replications, under simulated rainfall. The treatments consisted of soil with and soil without tillage. Three successive rainfalls were applied in intervals of 24 h, at intensities of 30 mm/h, 30 mm/h and 70 mm/h. The applied N fertilizer was isotopically labeled (15N) and incorporated into the soil in a line perpendicular to the plot length. Tillage absence resulted in higher soil losses and higher total nitrogen losses (TN) by erosion induced by the rainfalls. The FDN losses followed another pattern, since FDN contributions were highest from tilled plots, even when soil and TN losses were lowest, i.e., the smaller the amount of eroded sediment, the greater the percentage of FDN associated with these. Rain intensity did not affect the FDN loss, and losses were greatest after less intense rainfalls in both treatments.

Selection via simulated individual BLUP based on family genotypic effects in sugarcane

The objective of this work was to propose a new selection strategy for the initial stages of sugarcane improvement, based on the methodology 'simulated individual BLUP (BLUPIS)', which promotes a dynamic allocation of individuals selected in each full-sib family, using BLUP as a base for both the genotypic effects of the referred families and plot effects. The method proposed applies to single full-sib families or those obtained from unbalanced or balanced diallel crosses, half-sib families and self-pollinated families. BLUPIS indicates the number of individuals to be selected within each family, the total number of clones to be advanced, and the number of families to contribute with selected individuals. Correlation between BLUPIS and true BLUP was 0.96, by method validation. Additionally, BLUPIS allows the identification of which replication contains the best individuals of each family.

TiO2 photocatalytic inactivation under simulated solar light of bacterial consortia in domestic wastewaters previously treated by UASB, duckweed and facultative ponds

In this work, TiO2 photocatalysis was used to disinfect domestic wastewaters previously treated by different biological treatment systems: Upward-flow Anaerobic Sludge Blanket (UASB), facultative pond, and duckweed pond. The microorganisms monitored were E. coli, total coliforms, Shigella species, and Salmonella species. Photocatalytic experiments were carried out using two light sources: a solar simulator (UV intensity: 68-70 W m-2) and black-light lamps (BLL UV intensity: 17-20 W m-2). Samples were taken after each treatment stage. Results indicate that bacterial photocatalytic inactivation is affected by characteristics of the effluent, including turbidity, concentration of organic matter, and bacterial concentration, which depend of the type of biological pretreatment previously used.

Thermal annealing effects on vanadium pentoxide xerogel films

The effect of water molecules on the conductivity and electrochemical properties of vanadium pentoxide xerogel was studied in connection with changes of morphology upon thermal annealing at different temperatures. It was demonstrated that the conductivity was increased for the samples heated at 150ºC and 270ºC compared to the vanadium pentoxide xerogel. It was also verified a stabilization of electrochemical processes of the insertion and de-insertion of lithium ions the structure of thermally annealed vanadium pentoxide.