Heuristic optimization of the p-median problem and population re-distribution

This thesis contributes to the heuristic optimization of the p-median problem and Swedish population redistribution.   The p-median model is the most representative model in the location analysis. When facilities are located to a population geographically distributed in Q demand points, the p-median model systematically considers all the demand points such that each demand point will have an effect on the decision of the location. However, a series of questions arise. How do we measure the distances? Does the number of facilities to be located have a strong impact on the result? What scale of the network is suitable? How good is our solution? We have scrutinized a lot of issues like those. The reason why we are interested in those questions is that there are a lot of uncertainties in the solutions. We cannot guarantee our solution is good enough for making decisions. The technique of heuristic optimization is formulated in the thesis.   Swedish population redistribution is examined by a spatio-temporal covariance model. A descriptive analysis is not always enough to describe the moving effects from the neighbouring population. A correlation or a covariance analysis is more explicit to show the tendencies. Similarly, the optimization technique of the parameter estimation is required and is executed in the frame of statistical modeling. 

A Gradient-Type Method For Real-Time State Estimation Of Water Distribution Networks

Drinking water distribution networks risk exposure to malicious or accidental contamination. Several levels of responses are conceivable. One of them consists to install a sensor network to monitor the system on real time. Once a contamination has been detected, this is also important to take appropriate counter-measures. In the SMaRT-OnlineWDN project, this relies on modeling to predict both hydraulics and water quality. An online model use makes identification of the contaminant source and simulation of the contaminated area possible. The objective of this paper is to present SMaRT-OnlineWDN experience and research results for hydraulic state estimation with sampling frequency of few minutes. A least squares problem with bound constraints is formulated to adjust demand class coefficient to best fit the observed values at a given time. The criterion is a Huber function to limit the influence of outliers. A Tikhonov regularization is introduced for consideration of prior information on the parameter vector. Then the Levenberg-Marquardt algorithm is applied that use derivative information for limiting the number of iterations. Confidence intervals for the state prediction are also given. The results are presented and discussed on real networks in France and Germany.

Optimal Rehabilitation Strategy In Water Distribution Systems Considering Reduction In Greenhouse Gas Emissions

Most of water distribution systems (WDS) need rehabilitation due to aging infrastructure leading to decreasing capacity, increasing leakage and consequently low performance of the WDS. However an appropriate strategy including location and time of pipeline rehabilitation in a WDS with respect to a limited budget is the main challenge which has been addressed frequently by researchers and practitioners. On the other hand, selection of appropriate rehabilitation technique and material types is another main issue which has yet to address properly. The latter can affect the environmental impacts of a rehabilitation strategy meeting the challenges of global warming mitigation and consequent climate change. This paper presents a multi-objective optimization model for rehabilitation strategy in WDS addressing the abovementioned criteria mainly focused on greenhouse gas (GHG) emissions either directly from fossil fuel and electricity or indirectly from embodied energy of materials. Thus, the objective functions are to minimise: (1) the total cost of rehabilitation including capital and operational costs; (2) the leakage amount; (3) GHG emissions. The Pareto optimal front containing optimal solutions is determined using Non-dominated Sorting Genetic Algorithm NSGA-II. Decision variables in this optimisation problem are classified into a number of groups as: (1) percentage proportion of each rehabilitation technique each year; (2) material types of new pipeline for rehabilitation each year. Rehabilitation techniques used here includes replacement, rehabilitation and lining, cleaning, pipe duplication. The developed model is demonstrated through its application to a Mahalat WDS located in central part of Iran. The rehabilitation strategy is analysed for a 40 year planning horizon. A number of conventional techniques for selecting pipes for rehabilitation are analysed in this study. The results show that the optimal rehabilitation strategy considering GHG emissions is able to successfully save the total expenses, efficiently decrease the leakage amount from the WDS whilst meeting environmental criteria.

Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design

This paper describes the formulation of a Multi-objective Pipe Smoothing Genetic Algorithm (MOPSGA) and its application to the least cost water distribution network design problem. Evolutionary Algorithms have been widely utilised for the optimisation of both theoretical and real-world non-linear optimisation problems, including water system design and maintenance problems. In this work we present a pipe smoothing based approach to the creation and mutation of chromosomes which utilises engineering expertise with the view to increasing the performance of the algorithm whilst promoting engineering feasibility within the population of solutions. MOPSGA is based upon the standard Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and incorporates a modified population initialiser and mutation operator which directly targets elements of a network with the aim to increase network smoothness (in terms of progression from one diameter to the next) using network element awareness and an elementary heuristic. The pipe smoothing heuristic used in this algorithm is based upon a fundamental principle employed by water system engineers when designing water distribution pipe networks where the diameter of any pipe is never greater than the sum of the diameters of the pipes directly upstream resulting in the transition from large to small diameters from source to the extremities of the network. MOPSGA is assessed on a number of water distribution network benchmarks from the literature including some real-world based, large scale systems. The performance of MOPSGA is directly compared to that of NSGA-II with regard to solution quality, engineering feasibility (network smoothness) and computational efficiency. MOPSGA is shown to promote both engineering and hydraulic feasibility whilst attaining good infrastructure costs compared to NSGA-II.

Within plant distribution of Anthonomus grandis (Coleoptera: Curculionidae) feeding and oviposition damages in cotton cultivars

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

Distribuição volumétrica e diâmetro de gotas de pontas de pulverização de energia hidráulica para controle de corda-de-viola

As pontas de pulverização são responsáveis pela formação das gotas, e cada ponta apresenta características próprias relacionadas ao espectro de gotas e perfil de deposição, específicas para determinados alvos. Este trabalho teve o objetivo de caracterizar o diâmetro e a uniformidade das gotas e o perfil de distribuição volumétrica das pontas de pulverização AI 110015 e TTI 110015, bem como seu efeito sobre a mortalidade de corda-de-viola, com herbicida pré-emergente, associado ou não a adjuvantes. Avaliou-se o número de plantas emergidas e os pesos secos da parte aérea e radicular das plantas. Os perfis de distribuição volumétrica para a altura de 40 cm foram avaliados em mesa de deposição. A partir dos perfis de distribuição, simulou-se o padrão de deposição ao longo da barra de pulverização. O espectro do diâmetro de gotas foi determinado em analisador de tamanho de partículas por difração de luz laser . O herbicida diuron + hexazinona foi eficiente no controle em préemergência de corda-de-viola, podendo ser utilizado polimetil siloxano organomodificado ou óleo mineral como adjuvantes, associados às pontas de pulverização AI 110015 ou TTI 110015. O uso de adjuvantes proporcionou aumento no diâmetro mediano volumétrico e redução na porcentagem de gotas com diâmetro inferior a 100 µm. O espaçamento sugerido entre os bicos na barra de pulverização foi de 70 cm para o modelo AI 110015 e 80 cm para o modelo TTI 110015.

Effects of corn particle size and physical form of the diet on the gastrointestinal structures of broiler chickens

The objective of this experiment was to investigate the effects of different particle sizes, expressed as Geometric Mean Diameter (GMD) of corn (0.336mm, 0.585mm, 0.856mm and 1.12mm) of mash and pelleted broiler chicken diets on the weight of the gizzard, duodenum and jejunum+ileum; on the pH of the gizzard and small intestine and on the characteristics of the duodenal mucous layer (number and height of villi and crypt depth) in 42-day-old broilers. The physical form and the particle size of the diet had no significant effect on gizzard and intestine pH (p > 0.05). A greater gizzard weight was seen in the birds receiving pelleted diet and particle size of 0.336mm (p < 0.008). However, for the particle sizes of 0.856 and 1.12 mm, a greater weight was found in birds that received mash diet (p < 0.039 and p < 0.006, respectively). Also, gizzard weight was greater with increasing corn GMD independent of the physical form of the diet. In the mash diet, the increase in particle size promoted a quadratic response in the weight of duodenum and jejunum + ileum. The pelleted diet promoted a greater number of villi per transverse duodenum cut (p < 0.007) and greater crypt depth (p < 0.05). As the particle size increased, there was a linear increase of villus height and crypt depth in the duodenum, irrespective of the physical form of the diet.

Geographic Distribution and Population Estimate of Leaf-cutting Ants of the Genus Acromyrmex (Hymenoptera: Formicidae) in Southwestern Bahia

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

Fertilizer distribution mechanisms and side dress nitrogen fertilization in upland rice under no-tillage system

Algumas culturas têm pouca adaptação ao sistema plantio direto (SPD), em vista da alta compactação da camada superficial do solo. Nesse caso, o mecanismo utilizado na semeadora para a abertura dos sulcos para deposição do fertilizante pode ter grande importância no sentido de facilitar a penetração das raízes. Avaliouse a influência do mecanismo de distribuição de fertilizante e da adubação nitrogenada na cultura do arroz de terras altas (Oryza sativa) no sistema plantio direto. O experimento foi conduzido nos anos agrícolas 2001/2002 e 2002/2003, em Botucatu-SP, Brasil. O delineamento experimental foi em blocos casualizados, com parcelas subdivididas e quatro repetições. As parcelas foram constituídas por dois mecanismos de distribuição de fertilizantes (haste sulcadora e disco duplo). Nas subparcelas, quatro níveis de N foram aplicados em cobertura (0, 40, 80 e 120 kg ha-1). Avaliou-se a profundidade de abertura do sulco e de deposição das sementes, a população de plantas, a altura de plantas, o número de colmos e de panículas m-2, o número total de espiguetas por panícula, a fertilidade das espiguetas, a massa de 1.000 grãos, a matéria seca da parte aérea, a produtividade e o teor de N na folha bandeira. O sucesso no estabelecimento da cultura do arroz de terras altas no SPD nas regiões de inverno seco do Brasil está diretamente ligado ao mecanismo de distribuição das semeadoras-adubadoras. A haste sulcadora promoveu maior profundidade de deposição de sementes, conseqüentemente reduzindo o estande, o número de panículas por área e a produtividade. A aplicação de N em cobertura no arroz de terras altas em SPD proporciona maiores produtividades quando a semeadura é realizada com mecanismo de disco duplo.

Distribution of stream macroalgal communities from the mid-western region of Paraná state, southern Brazil: importance of local scale variation

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

Ecological distribution of the shrimp Litopenaeus schmitti (Burkenroad, 1936) (Decapoda, Penaeoidea) in Ubatuba Bay, São Paulo, Brazil

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

Self-assembling of phenothiazine compounds investigated by small-angle X-ray scattering and electron paramagnetic resonance spectroscopy

Small-angle X-ray scattering (SAXS) and electron paramagnetic resonance (EPR) have been carried out to investigate the structure of the self-aggregates of two phenothiazine drugs, chlorpromazine (CPZ) and trifluoperazine (TFP), in aqueous solution. In the SAXS studies, drug solutions of 20 and 60 mM, at pH 4.0 and 7.0, were investigated and the best data fittings were achieved assuming several different particle form factors with a homogeneous electron density distribution in respect to the water environment. Because of the limitation of scattering intensity in the q range above 0.15 angstrom(-1), precise determination of the aggregate shape was not possible and all of the tested models for ellipsoids, cylinders, or parallelepipeds fitted the experimental data equally well. The SAXS data allows inferring, however, that CPZ molecules might self-assemble in a basis set of an orthorhombic cell, remaining as nanocrystallites in solution. Such nanocrystals are composed of a small number of unit cells (up to 10, in c-direction), with CPZ aggregation numbers of 60-80. EPR spectra of 5- and 16-doxyl stearic acids bound to the aggregates were analyzed through simulation, and the dynamic and magnetic parameters were obtained. The phenothiazine concentration in EPR experiments was in the range of 5-60 mM. Critical aggregation concentration of TFP is lower than that for CPZ, consistent with a higher hydrophobicity of TFP. At acidic pH 4.0 a significant residual motion of the nitroxide relative to the aggregate is observed, and the EPR spectra and corresponding parameters are similar to those reported for aqueous surfactant micelles. However, at pH 6.5 a significant motional restriction is observed, and the nitroxide rotational correlation times correlate very well with those estimated for the whole aggregated particle from SAXS data. This implies that the aggregate is densely packed at this pH and that the nitroxide is tightly bound to it producing a strongly immobilized EPR spectrum. Besides that, at pH 6.5 the differences in motional restriction observed between 5- and 16-DSA are small, which is different from that observed for aqueous surfactant micelles.

Projections Onto Convex Sets through Particle Swarm Optimization and its application for remote sensing image restoration

Image restoration attempts to enhance images corrupted by noise and blurring effects. Iterative approaches can better control the restoration algorithm in order to find a compromise of restoring high details in smoothed regions without increasing the noise. Techniques based on Projections Onto Convex Sets (POCS) have been extensively used in the context of image restoration by projecting the solution onto hyperspaces until some convergence criteria be reached. It is expected that an enhanced image can be obtained at the final of an unknown number of projections. The number of convex sets and its combinations allow designing several image restoration algorithms based on POCS. Here, we address two convex sets: Row-Action Projections (RAP) and Limited Amplitude (LA). Although RAP and LA have already been used in image restoration domain, the former has a relaxation parameter (A) that strongly depends on the characteristics of the image that will be restored, i.e., wrong values of A can lead to poorly restoration results. In this paper, we proposed a hybrid Particle Swarm Optimization (PS0)-POCS image restoration algorithm, in which the A value is obtained by PSO to be further used to restore images by POCS approach. Results showed that the proposed PSO-based restoration algorithm outperformed the widely used Wiener and Richardson-Lucy image restoration algorithms. (C) 2010 Elsevier B.V. All rights reserved.

Multi-objective evolutionary particle swarm optimization in the assessment of the impact of distributed generation

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

Sediment grain size distribution and heavy metals determination in a dam on the Parana River at Ilha Solteira, Brazil

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