An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks

We present a metaheuristic approach which combines constructive heuristics and local searches based on sampling with path relinking. Its effectiveness is demonstrated by an application to the problem of allocating switches in electrical distribution networks to improve their reliability. Our approach also treats the service restoration problem, which has to be solved as a subproblem, to evaluate the reliability benefit of a given switch allocation proposal. Comparisons with other metaheuristics and with a branch-and-bound procedure evaluate its performance. © 2012 Published by Elsevier Ltd.

Branch formation in Pulvinularia suecica (Nostocales, Cyanoprokaryota) and considerations on the classification of dichotomously and pseudodichotomously branched genera

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

Vegetative and productive aspects of organically grown coffee cultivars under shaded and unshaded systems

Although Coffea arabica species has its origin in the African understories, there is great resistance on the part of the Brazilian producers for growing this species under agroforestry systems as they fear that shading reduces production. This study aimed at evaluating some vegetative traits and the productivity of organically grown coffee (Coffea arabica L.) cultivars under shaded and unshaded systems. Twelve treatments consisting of two cultivation systems (shaded and unshaded) and six coffee cultivars were arranged in randomized blocks with four replicates, in a split-plot scheme. Shading was provided by banana (Musa sp.) and coral bean plants (Erythrinaverna). Shading delayed fruit maturation. Late maturation cultivars, such as the Icatu and the Obatã, matured early in both cultivation systems, while medium and early maturation cultivars presented late maturation. Cultivation in the shaded system increased the leaf area and the number of lower branches, decreased the number of productive nodes per branch, and increased the distance between the nodes and the number of leaves present in the branches. Cultivation in the unshaded system presented greater number of plants with branch blight in relation to plants grown in the shade. The productivity of the cultivars was not different, at 30.0 processed bags per hectare in the shaded system, and 25.8 processed bags per hectare in the unshaded system. The most productive cultivars in the shaded system were the Tupi, the Obatã, and the Catuaí, while no differences between cultivars were obtained in the unshaded system.

Global optimization approach for the H2-norm model reduction problem

A branch and bound algorithm is proposed to solve the H2-norm model reduction problem for continuous-time linear systems, with conditions assuring convergence to the global optimum in finite time. The lower and upper bounds used in the optimization procedure are obtained through Linear Matrix Inequalities formulations. Examples illustrate the results.

Otimização global para os problemas de redução H2 de modelos e redução H2 da ordem do controlador

A branch and bound algorithm is proposed to solve the H2-norm model reduction problem and the H2-norm controller reduction problem, with conditions assuring convergence to the global optimum in finite time. The lower and upper bounds used in the optimization procedure are obtained through linear matrix inequalities formulations. Examples illustrate the results.

Global optimization for the ℋ∞-norm model reduction problem

A branch and bound algorithm is proposed to solve the [image omitted]-norm model reduction problem for continuous and discrete-time linear systems, with convergence to the global optimum in a finite time. The lower and upper bounds in the optimization procedure are described by linear matrix inequalities (LMI). Also proposed are two methods with which to reduce the convergence time of the branch and bound algorithm: the first one uses the Hankel singular values as a sufficient condition to stop the algorithm, providing to the method a fast convergence to the global optimum. The second one assumes that the reduced model is in the controllable or observable canonical form. The [image omitted]-norm of the error between the original model and the reduced model is considered. Examples illustrate the application of the proposed method.

A matheuristic for the selection of beam directions and dose distribution in radiotherapy planning

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

Propagação de Camellia sinensis: efeito do genótipo, estaca, substrato, recipiente e ácido indolbutírico

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

Estimativa do número de frutos por amostragem de parte da copa em laranjeiras

Estudou-se um método objetivo para a estimativa do número de frutos em pomares de laranja baseado na contagem dos frutos em ramos de 5 cm de diâmetro. Foram realizados levantamentos em laranjeiras durante três safras, obtendo-se o número de frutos produzidos em um ramo terminal, tomado ao acaso, bem como o número total na árvore. Consideraram-se nove estratos, constituídos pelas cultivares de laranja-doce, Hamlin, Pêra, Natal e Valência (as duas últimas analisadas conjuntamente) e três faixas etárias (três a cinco, seis a 10 e mais que 10 anos de idade). Foram ajustados modelos de regressão linear para o número total de frutos da árvore em função do número de frutos no ramo, obtendo-se coeficientes de determinação variando de 0,79 a 0,94. Com exceção da cultivar Hamlin, verificou-se coincidência entre as curvas das faixas etárias correspondentes. Esses resultados permitem estimar a produção média de frutos em um pomar de laranja, com base em amostragem de ramos com tamanho fixo, com precisão satisfatória, sem o uso de métodos de amostragem mais laboriosos e onerosos.

Oviposition of Quesada gigas (Hemiptera: Cicadidae) in coffee plants

Branches of coffee-plant were collected in Sao Sebastiao do Paraiso County, Minas Gerais State, at the Experimental Station of the Agricultural Research Company (Empresa de Pesquisa Agropecuaria de Minas Gerais - EPAMIG), with the aim of studying various aspects of oviposition by Quesada gigas (Hemiptera: Cicadidae). The number of branches with Q. gigas egg nests was analyzed, as well as the number of nests per branch, the eggs per nest and the diameter of the egg nest location on the branch. The preference for oviposition either on alive or dry branches and the size of the egg were assessed. Egg-laying occurred only on dry branches. The mean of the branch diameter on which the egg nests occurred was 2.5 +/- 0.53 mm. The number of eggs per nest averaged 13.2 +/- 4.9, and the number of egg nests per branch was 2.2 +/- 1.74. The eggs were 1.9 +/- 0.08 mm long by 0.5 +/- 0.04 mm wide. The largest diameters of the branches containing egg nests were found on the upper third of the trees, as well as the greatest amount of branches with egg nests, of egg nests per branch and of eggs per nest. The correlation relationship between all of the experiment variables was positive.

Eficiência de diferentes ramais de pulverização e volumes de calda no controle de Brevipalpus phoenicis na cultura do café

Efficiency of different spraying lances and spraying volumes on the control of Brevipalpus phoenicis in coffee crops. The mite Brevipalpus phoenicis is found on coffee plantations in Brazil since the 1950's. Responsible for indirect losses due to its role as vector of a virus disease, this mite species often requires control measures, the most common based on mitecide spraying. It was evaluated the mortality of B. phoenicis due the coverage of spraying liquid applied on coffee plants, with two types of lances used in air assisted sprayers and four spraying. volumes. Treatments were applied with mitecide abamectin (Vertimec 18 CE (R) at 0.4 L per hectare), in volumes of 250, 400, 550 and 700 L per hectare, with two types of lances for the nozzles. The control efficiency against B. phoenicis, deposition and coverage by spray liquid on coffee plants was evaluated. Experimental delineation was in randomized blocks, with eight treatments plus a check plot in four replications. The statistical analysis was carried in a factorial scheme 2x4+1. No significant differences in the number of mites were found between treatments. As regards spraying liquid deposition, it was observed an increment with increasing spraying volumes, with the plant tops showing the best deposition of spraying liquid. The duplication of the lances (nozzle branches) resulted in a significant increase in control efficiency for B. phoenicis compared with conventional branch and with check plot, without dependence of spraying volume.

Efeito do ethephon sobre a brotação e vigor dos ramos da videira 'Niagara Rosada' (Vitis labrusca L.)

A produção da videira 'Niagara Rosada' em regiões tropicais e subtropicais do Brasil tem sido freqüentemente prejudicada, principalmente devido à dificuldade de emissão e desenvolvimento das brotações após a poda de produção, realizada nos meses de ocorrência de temperaturas mais baixas, o que tem causado redução nas produções e desestímulo aos viticultores. Para solucionar esse problema, foram conduzidos três experimentos, em pomares comerciais localizados na região Noroeste do Estado de São Paulo, com o objetivo de estudar o efeito do Ethephon, aplicado antes da poda de produção, na emissão e desenvolvimento das novas brotações e na duração do período da poda até a floração. Foram testadas quatro doses de ethephon (0 mg.L-1; 720 mg.L-1; 1.440 mg.L-1; 2.160 mg.L-1) aplicadas via foliar antes da poda de produção, nos meses de junho e julho de 2002. Observou-se que a aplicação de Ethephon proporcionou maior número de gemas brotadas, maior comprimento e diâmetro do ramo e não alterou o período da poda à floração. Especialmente quando da ocorrência de condições climáticas desfavoráveis e quando as plantas apresentaram satisfatório grau de enfolhamento, a aplicação de ethephon, na dose de 2.160 mg.L-1, foi a mais efetiva.

Interferência de plantas daninhas no cultivo da melancia

A cultura da melancia é uma atividade explorada regionalmente, sendo uma das mais importantes fontes de renda familiar de pequenos municípios do médio Paranapanema, onde mudanças significativas no processo produtivo são atualmente constatadas, passando de mão-de-obra intensiva para uso de tecnologias promissoras, como é o caso do manejo de plantas daninhas. Um experimento foi conduzido no município de Oscar Bressani (SP), em área de produção comercial, com objetivo de estudar a interferência de plantas daninhas, no cultivo da melancia, na safra 2002/2003. O delineamento experimental utilizado foi de blocos ao acaso com dez tratamentos e quatro repetições, representadas por parcelas com área útil de 18 m², contendo quatro plantas de melancia e infestação prevalecente das espécies Sidaspp, Brachiaria humidicola, Commelina benghalensise Portulaca oleracea. A infestação das plantas daninhas foi estimada através de amostragens aleatórias das parcelas utilizando-se quadro vazado de ferro com 0,5 m de lado. Os tratamentos constaram de testemunhas capinadas e sem capina e diferentes épocas de controle da infestação, de forma que a cultura foi mantida na presença ou ausência das plantas daninhas até 7; 14; 28; 56 e 63 dias após a sua emergência (DAE). A ocorrência do período inicial de convivência possível maior que o período final estabeleceu o Período Crítico de Prevenção da Interferência do 9º ao 13º dias (PCPI= 9-13 DAE). A redução média da produtividade em função da interferência das plantas daninhas durante todo o ciclo da melancia foi de 41,4%. As características diâmetro e espessura da casca dos frutos também foram influenciadas pela convivência com a infestação durante todo o ciclo com decréscimos, de 7,9% e 23,3%, respectivamente, em média, ao contrário do comprimento e diâmetro de ramas e do ºBrix da polpa dos frutos, onde não foram constatadas diferenças significativas.

Características da pulverização em citros em função do volume de calda aplicado com turbopulverizador

Este trabalho teve como objetivo avaliar o efeito do volume de calda aplicado por um turbopulverizador sobre a deposição e a cobertura em folhas, ramos e frutos de citros. A pulverização foi realizada com um pulverizador tratorizado Arbus 2000/Valência em pomar de laranja 'Natal', com porte médio de 4,0 m, sendo avaliados seis volumes de calda (50; 70; 85; 100; 150 e 200% do volume-padrão utilizado pelo produtor, de 28 L planta-1). Após a pulverização de plantas uniformes com calda contendo cobre e o traçador fluorescente Poliglow 830 YLSS, amostras foram coletadas em nove setores da planta, sendo a avaliação da deposição feita usando-se análise do íon cobre por espectrofotômetro de absorção atômica, e a da cobertura, por meio de imagens digitalizadas analisadas pelo programa para computador IDRISI. A análise estatística mostrou que, na avaliação da cobertura e deposição em citros, a utilização de frutos como estrutura de amostragem tendeu a evidenciar melhor o efeito dos tratamentos. Tanto a deposição quanto a cobertura tenderam a ser maiores nos setores frontal e saia da planta. Tanto a deposição quanto a cobertura não foram prejudicadas pela utilização do volume de 70% (19,6 L planta-1), indicando que tal volume pode substituir o volume de 100% (28 L planta-1) sem prejuízos ao controle de pragas.

Interior point algorithm for linear programming used in transmission network synthesis

This article presents a well-known interior point method (IPM) used to solve problems of linear programming that appear as sub-problems in the solution of the long-term transmission network expansion planning problem. The linear programming problem appears when the transportation model is used, and when there is the intention to solve the planning problem using a constructive heuristic algorithm (CHA), ora branch-and-bound algorithm. This paper shows the application of the IPM in a CHA. A good performance of the IPM was obtained, and then it can be used as tool inside algorithm, used to solve the planning problem. Illustrative tests are shown, using electrical systems known in the specialized literature. (C) 2005 Elsevier B.V. All rights reserved.