Simulated annealing with adaptive neighborhood: A case study in off-line robot path planning

Simulated annealing (SA) is an optimization technique that can process cost functions with degrees of nonlinearities, discontinuities and stochasticity. It can process arbitrary boundary conditions and constraints imposed on these cost functions. The SA technique is applied to the problem of robot path planning. Three situations are considered here: the path is represented as a polyline; as a Bezier curve; and as a spline interpolated curve. In the proposed SA algorithm, the sensitivity of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensitivity of each parameter is associated to its probability distribution in the definition of the next candidate. (C) 2010 Elsevier Ltd. All rights reserved.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Using gap-crossing capacity to evaluate functional connectivity of two Atlantic rainforest birds and their response to fragmentation

One of the main consequences of habitat loss and fragmentation is the increase in patch isolation and the consequent decrease in landscape connectivity. In this context, species persistence depends on their responses to this new landscape configuration, particularly on their capacity to move through the interhabitat matrix. Here, we aimed first to determine gap-crossing probabilities related to different gap widths for two forest birds (Thamnophilus caerulescens, Thamnophilidae, and Basileuterus culicivorus, Parulidae) from the Brazilian Atlantic rainforest. These values were defined with a playback technique and then used in analyses based on graph theory to determine functional connections among forest patches. Both species were capable of crossing forest gaps between patches, and these movements were related to gap width. The probability of crossing 40 m gaps was 50% for both species. This probability falls to 10% when the gaps are 60 m (for B. culicivorus) or 80 m (for T caerulescens). Actually, birds responded to stimulation about two times more distant inside forest trials (control) than in gap-crossing trials. Models that included gap-crossing capacity improved the explanatory power of species abundance variation in comparison to strictly structural models based merely on patch area and distance measurements. These results highlighted that even very simple functional connectivity measurements related to gap-crossing capacity can improve the understanding of the effect of habitat fragmentation on bird occurrence and abundance.

Exogenous Cx43 expression decrease cell proliferation rate in rat hepatocarcinoma cells independently of functional gap junction

Background: Gap junction intercellular communication (GJIC) is considered to play a role in the regulation of homeostasis because it regulates important processes, such as cell proliferation and cell differentiation. A reduced or lost GJIC capacity has been observed in solid tumors and studies have demonstrated that GJIC restoration in tumor cells contribute to reversion of the transformed phenotype. This observation supports the idea that restoration of the functional channel is essential in this process. However, in the last years, reports have proposed that just the increase in the expression of specific connexins can contribute to reversion of the malign phenotype in some tumor cells. In the present work, we studied the effects of exogenous Connexin 43 (Cx43) expression on the proliferative behavior and phenotype of rat hepatocarcinoma cells. Results: The exogenous Cx43 did not increase GJIC capacity of transfected cells, but it was critical to decrease the cell proliferation rate as well as reorganization of the actin filaments and cell flattening. We also observed more adhesion capacity to substrate after Cx43 transfection. Conclusion: Cx43 expression leads to a decrease of the growth of the rat hepatocellular carcinoma cells and it contributes to the reversion of the transformed phenotype. These effects were independent of the GJIC and were probably associated with the phosphorylation pattern changes and redistribution of the Cx43 protein.

Suction equilibration time for a high capacity tensiometer

It is well established, the importance of the measurement of soil suction for the assessment of mechanical and hydraulic behavior of unsaturated soils. Among the methods to obtain the soil suction, the tensiometer is one of the most convenient and reliable. However conventional tensiometer has a limitation related to the maximum suction it is capable of measure. This limitation was overcome by Ridley and Burland (1993), with the development of a high capacity tensiometer, which is capable of measure suction well above 100 kPa. The equipment has a quick response time, allowing the determination of suction in minutes. This paper presents a study about the factors that affect the equilibrium time for high capacity tensiometers in the laboratory. Soil specimens were prepared at three different conditions, creating different soil structures. In addition to that an investigation about the characteristic of the interface that is required between the soil sample and the porous ceramic of the tensiometer was carried out; showing the role of the paste on the technique. The results also suggested that it is possible to infer the hydraulic conductivity function using the equilibrium curve obtained during the measurement of the soil suction using the high capacity tensiometer.

Optimized harvest scheduling in eucalyptus plantations under operational, spatial and climatic constraints

The representation of sustainability concerns in industrial forests management plans, in relation to environmental, social and economic aspects, involve a great amount of details when analyzing and understanding the interaction among these aspects to reduce possible future impacts. At the tactical and operational planning levels, methods based on generic assumptions usually provide non-realistic solutions, impairing the decision making process. This study is aimed at improving current operational harvesting planning techniques, through the development of a mixed integer goal programming model. This allows the evaluation of different scenarios, subject to environmental and supply constraints, increase of operational capacity, and the spatial consequences of dispatching harvest crews to certain distances over the evaluation period. As a result, a set of performance indicators was selected to evaluate all optimal solutions provided to different possible scenarios and combinations of these scenarios, and to compare these outcomes with the real results observed by the mill in the study case area. Results showed that it is possible to elaborate a linear programming model that adequately represents harvesting limitations, production aspects and environmental and supply constraints. The comparison involving the evaluated scenarios and the real observed results showed the advantage of using more holistic approaches and that it is possible to improve the quality of the planning recommendations using linear programming techniques.

Validation of a root water uptake model to estimate transpiration constraints

Experimental results obtained from a greenhouse trial with common bean (Phaseolus vulgaris L) plants performed to test model hypotheses regarding the onset of limiting hydraulic conditions and the shape of the transpiration reduction curve in the falling rate phase are presented. According to these hypotheses based on simulations with an upscaled single-root model, the matric flux potential at the onset of limiting hydraulic conditions is as a function of root length density and potential transpiration rate, while the relative transpiration in the falling rate phase equals the relative matric flux potential. Transpiration of bean plants in water stressed pots with four different soils was determined daily by weighing and compared to values obtained from non-stressed pots. This procedure allowed determining the onset of the falling rate phase and corresponding soil hydraulic conditions. At the onset of the falling rate phase, the value of matric flux potential M(I) showed to differ in order of magnitude from the model predicted value for three out of four soils. This difference between model and experiment can be explained by the heterogeneity of the root distribution which is not considered by the model. An empirical factor to deal with this heterogeneity should be included in the model to improve predictions. Comparing the predictions of relative transpiration in the falling rate phase using a linear shape with water content, pressure head or matric flux potential, the matric flux potential based reduction function, in agreement with the hypothesis, showed the best performance, while the pressure head based equation resulted in the highest deviations between observed and predicted values of relative transpiration rates. (C) 2010 Elsevier B.V. All rights reserved.

Transient disruption of liver gap junctional intercellular communication and induction of apoptosis after administration of 1,4-bis[2-(3,5 dichloropyridyloxy)]benzene in mice

Gap junctional intercellular communication (GJIC) and connexin expression (Cx26 and Cx32) in mouse liver were studied after administration of 4-bis[2-(3,5 dichloropyridyloxy)]benzene (TCPOBOP), a phenobarbital-like enzyme inducer. Female C57BI/6 mice were administered TCPOBOP (5.8 mg/kg BW) and euthanized 0, 24, 48 and 72 hours later. Liver samples were snap frozen, or fixed in formalin, or submitted to GJIC analysis. The proliferating cell nuclear antigen (PCNA) immunohistochemistry and the Western blotting for Cx26 and Cx32 were performed. After 48 and 72 h of drug administration the liver-to-body weight ratio was increased 70% and 117% (p < 0.0001), respectively. There were temporal-dependent alterations in liver histopathology and a significant increase in cell proliferation was noted after 48h and sustained after 72h, though to a lesser extent (p < 0.0001). In addition. TCPOBOP administration induced apoptosis, which appeared to be time-dependent showing statistical significance only after 72h (p < 0.0001). Interestingly, a transient disruption by nearly 50% of GJIC capacity was detected after 48 h of drug ingestion, which recovered after 72 h (p = 0.003). These GJIC changes were due to altered levels of Cx26 and Cx32 in the livers of TCPOBOP-treated mice. We concluded that a single administration of TCPOBOP transiently disrupted the levels of GJIC due to decreased expression of connexins and increased apoptotic cell death in mouse liver. (C) 2009 Elsevier GmbH. All rights reserved.

Probing the Large Magellanic Cloud age gap at intermediate cluster masses

The Large Magellanic Cloud (LMC) has a rich star cluster system spanning a wide range of ages and masses. One striking feature of the LMC cluster system is the existence of an age gap between 3 and 10 Gyr. But this feature is not clearly seen among field stars. Three LMC fields containing relatively poor and sparse clusters whose integrated colours are consistent with those of intermediate-age simple stellar populations have been imaged in BVI with the Optical Imager (SOI) at the Southern Telescope for Astrophysical Research (SOAR). A total of six clusters, five of them with estimated initial masses M < 104 M(circle dot), were studied in these fields. Photometry was performed and colour-magnitude diagrams (CMDs) were built using standard point spread function fitting methods. The faintest stars measured reach V similar to 23. The CMD was cleaned from field contamination by making use of the three-dimensional colour and magnitude space available in order to select stars in excess relative to the field. A statistical CMD comparison method was developed for this purpose. The subtraction method has proven to be successful, yielding cleaned CMDs consistent with a simple stellar population. The intermediate-age candidates were found to be the oldest in our sample, with ages between 1 and 2 Gyr. The remaining clusters found in the SOAR/SOI have ages ranging from 100 to 200 Myr. Our analysis has conclusively shown that none of the relatively low-mass clusters studied by us belongs to the LMC age gap.

The corotation gap in the Galactic H i distribution

We used the H i data from the LAB Survey to map the ring-shaped gap in H i density that lies slightly outside the solar circle. Adopting R(0) = 7.5 kpc, we find an average gap radius of 8.3 kpc and an average gap width of 0.8 kpc. The characteristics of the H i gap correspond closely to the expected ones, as predicted by theory and by numerical simulations of the gas flow near the corotation resonance.

Chemostratigraphy of the Tamengo Formation (Corumba Group, Brazil) A contribution to the calibration of the Ediacaran carbon-isotope curve

The Corumba Group cropping out in the southern Paraguay Belt in Brazil is one of the most complete Ediacaran sedimentary archives of palaeogeographic climatic biogeochemical and biotic evolution in southwestern Gondwana The unit hosts a rich fossil record including acritarchs vendotaenids (Vendo taenia Eoholynia) soft-bodied metazoans (Corumbella) and skeletal fossils (Cloudina Titanotheca) The Tamengo Formation made up mainly of limestones and marls provides a rich bio- and chemostratigraphic record Several outcrops formerly assigned to the Cuiaba Group are here included in the Tamengo Formation on the basis of lithological and chemostratigraphical criteria High-resolution carbon isotopic analyses are reported for the Tamengo Formation showing (from base to top) (1) a positive delta(13)C excursion to +4 parts per thousand PDB above post-glacial negative values (2) a negative excursion to -3 5 parts per thousand associated with a marked regression and subsequent transgression (3) a positive excursion to +5 5 parts per thousand and (4) a plateau characterized by delta(13)C around +3 parts per thousand A U-Pb SHRIMP zircon age of an ash bed Interbedded in the upper part of the delta(13)C positive plateau yielded 543 +/- 3 Ma which is considered as the depositional age (Babinski et al 2008a) The positive plateau in the upper Tamengo Formation and the preceding positive excursion are ubiquitous features in several successions worldwide including the Nama Group (Namibia) the Dengying Formation (South China) and the Nafun and Ara groups (Oman) This plateau is constrained between 542 and 551 Ma thus consistent with the age of the upper Tamengo Formation The negative excursion of the lower Tamengo Formation may be correlated to the Shuram-Wonoka negative anomaly although delta(13)C values do not fall beyond -3 5 parts per thousand in the Brazilian sections Sedimentary breccias occur just beneath this negative excursion in the lower Tamengo Formation One possible interpretation of the origin of these breccias is a glacioeustatic sea-level fall but a tectonic interpretation cannot be completely ruled out Published by Elsevier B V

Comparison of some theoretical models for fittings of the temperature dependence of the fundamental energy gap in GaAs

In this work we report on a comparison of some theoretical models usually used to fit the dependence on temperature of the fundamental energy gap of semiconductor materials. We used in our investigations the theoretical models of Viña, Pässler-p and Pässler-ρ to fit several sets of experimental data, available in the literature for the energy gap of GaAs in the temperature range from 12 to 974 K. Performing several fittings for different values of the upper limit of the analyzed temperature range (Tmax), we were able to follow in a systematic way the evolution of the fitting parameters up to the limit of high temperatures and make a comparison between the zero-point values obtained from the different models by extrapolating the linear dependence of the gaps at high T to T = 0 K and that determined by the dependence of the gap on isotope mass. Using experimental data measured by absorption spectroscopy, we observed the non-linear behavior of Eg(T) of GaAs for T > ΘD.

Evaluation of the diffusion capacity of calcium hydroxide pastes through the dentinal tubules

This study aimed to evaluate the diffusion capacity of calcium hydroxide pastes with different vehicles through dentinal tubules. The study was conducted on 60 extracted single-rooted human teeth whose crowns had been removed. The root canals were instrumented and divided into 4 groups according to the vehicle of the calcium hydroxide paste: Group I - distilled water; Group II - propylene glycol; Group III - 0.2% chlorhexidine; Group IV - 2% chlorhexidine. After placement of the root canal dressings, the teeth were sealed and placed in flasks containing deionized water. After 1, 2, 7, 15, 30, 45 and 60 days, the pH of the water was measured to determine the diffusion of calcium hydroxide through the dentinal tubules. The data were recorded and statistically compared by the Tukey test. The results showed that all pastes presented a similar diffusion capacity through dentin. Group IV did not present difference compared to group I. Group II presented difference compared to the other groups, as did Group III. In conclusion, groups I and IV presented a better diffusion capacity through dentin than groups II and III; 2% chlorhexidine can be used as a vehicle in calcium hydroxide pastes.

Comparação entre pontos de corte para excesso de peso na detecção de pressão arterial elevada em adolescentes

OBJETIVOS: Avaliar a acurácia de três pontos de corte na determinação da pressão arterial elevada em adolescentes, dada a forte relação entre o excesso de peso e valores elevados de pressão arterial. MÉTODOS: Participaram do estudo 1.021 adolescentes de ambos os sexos, selecionados de maneira aleatória nas escolas públicas e particulares de Londrina (PR). O peso corporal foi aferido por meio de balança digital, e a estatura, por um estadiômetro portátil com extensão máxima de 2 metros. A pressão arterial foi avaliada através de um aparelho automático. A capacidade do índice de massa corporal de detectar a pressão arterial elevada foi averiguada por meio da curva ROC e seus parâmetros (sensibilidade, especificidade e área sob a curva). RESULTADOS: Os pontos de corte da proposta nacional apresentaram maior acurácia (masculino: 0,636±0,038; feminino: 0,585±0,043) quando comparados aos pontos de corte das propostas internacional (masculino: 0,594±0,040; feminino: 0,570±0,044) e norte-americana (masculino: 0,612±0,039; feminino: 0,578±0,044). CONCLUSÃO: A proposta nacional foi a que apresentou melhor acurácia na indicação de valores elevados de pressão arterial.

Design and characterization of bridged loop-gap resonators for use in electron paramagnetic resonance measurements

This paper revisits the design of L and S band bridged loop-gap resonators (BLGRs) for electron paramagnetic resonance applications. A novel configuration is described and extensively characterized for resonance frequency and quality factor as a function of the geometrical parameters of the device. The obtained experimental results indicate higher values of the quality factor (Q) than previously reported in the literature, and the experimental analysis data should provide useful guidelines for BLGR design.