Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional 14 external penalization"" techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside. (C) 2009 Elsevier Ltd. All rights reserved.

Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional items inside a bi-dimensional container. This problem is approached with a heuristic based on Simulated Annealing (SA) with adaptive neighborhood. The objective function is evaluated in a constructive approach, where the items are placed sequentially. The placement is governed by three different types of parameters: sequence of placement, the rotation angle and the translation. The rotation applied and the translation of the polygon are cyclic continuous parameters, and the sequence of placement defines a combinatorial problem. This way, it is necessary to control cyclic continuous and discrete parameters. The approaches described in the literature deal with only type of parameter (sequence of placement or translation). In the proposed SA algorithm, the sensibility of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensibility of each parameter is associated to its probability distribution in the definition of the next candidate.

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.

A hybrid Particle Swarm Optimization - Simplex algorithm (PSOS) for structural damage identification

This study proposes a new PSOS-model based damage identification procedure using frequency domain data. The formulation of the objective function for the minimization problem is based on the Frequency Response Functions (FRFs) of the system. A novel strategy for the control of the Particle Swarm Optimization (PSO) parameters based on the Nelder-Mead algorithm (Simplex method) is presented; consequently, the convergence of the PSOS becomes independent of the heuristic constants and its stability and confidence are enhanced. The formulated hybrid method performs better in different benchmark functions than the Simulated Annealing (SA) and the basic PSO (PSO(b)). Two damage identification problems, taking into consideration the effects of noisy and incomplete data, were studied: first, a 10-bar truss and second, a cracked free-free beam, both modeled with finite elements. In these cases, the damage location and extent were successfully determined. Finally, a non-linear oscillator (Duffing oscillator) was identified by PSOS providing good results. (C) 2009 Elsevier Ltd. All rights reserved

Hybrid Algorithms for Routing and Assignment Wavelengths in Optical Networks

This paper presents a strategy for the solution of the WDM optical networks planning. Specifically, the problem of Routing and Wavelength Allocation (RWA) in order to minimize the amount of wavelengths used. In this case, the problem is known as the Min-RWA. Two meta-heuristics (Tabu Search and Simulated Annealing) are applied to take solutions of good quality and high performance. The key point is the degradation of the maximum load on the virtual links in favor of minimization of number of wavelengths used; the objective is to find a good compromise between the metrics of virtual topology (load in Gb/s) and of the physical topology (quantity of wavelengths). The simulations suggest good results when compared to some existing in the literature.

Parallel Dynamic Optimization of Steel Risers

This paper addresses the use of optimization techniques in the design of a steel riser. Two methods are used: the genetic algorithm, which imitates the process of natural selection, and the simulated annealing, which is based on the process of annealing of a metal. Both of them are capable of searching a given solution space for the best feasible riser configuration according to predefined criteria. Optimization issues are discussed, such as problem codification, parameter selection, definition of objective function, and restrictions. A comparison between the results obtained for economic and structural objective functions is made for a case study. Optimization method parallelization is also addressed. [DOI: 10.1115/1.4001955]

S/MIMO MC-CDMA Heuristic Multiuser Detectors Based on Single-Objective Optimization

This paper analyzes the complexity-performance trade-off of several heuristic near-optimum multiuser detection (MuD) approaches applied to the uplink of synchronous single/multiple-input multiple-output multicarrier code division multiple access (S/MIMO MC-CDMA) systems. Genetic algorithm (GA), short term tabu search (STTS) and reactive tabu search (RTS), simulated annealing (SA), particle swarm optimization (PSO), and 1-opt local search (1-LS) heuristic multiuser detection algorithms (Heur-MuDs) are analyzed in details, using a single-objective antenna-diversity-aided optimization approach. Monte- Carlo simulations show that, after convergence, the performances reached by all near-optimum Heur-MuDs are similar. However, the computational complexities may differ substantially, depending on the system operation conditions. Their complexities are carefully analyzed in order to obtain a general complexity-performance framework comparison and to show that unitary Hamming distance search MuD (uH-ds) approaches (1-LS, SA, RTS and STTS) reach the best convergence rates, and among them, the 1-LS-MuD provides the best trade-off between implementation complexity and bit error rate (BER) performance.

Effects of species turnover on reserve site selection in a fragmented landscape

Changes in species composition is an important process in many ecosystems but rarely considered in systematic reserve site selection. To test the influence of temporal variability in species composition on the establishment of a reserve network, we compared network configurations based on species data of small mammals and frogs sampled during two consecutive years in a fragmented Atlantic Forest landscape (SE Brazil). Site selection with simulated annealing was carried out with the datasets of each single year and after merging the datasets of both years. Site selection resulted in remarkably divergent network configurations. Differences are reflected in both the identity of the selected fragments and in the amount of flexibility and irreplaceability in network configuration. Networks selected when data for both years were merged did not include all sites that were irreplaceable in one of the 2 years. Results of species number estimation revealed that significant changes in the composition of the species community occurred. Hence, temporal variability of community composition should be routinely tested and considered in systematic reserve site selection in dynamic systems.

A novel MAP-MRF approach for multispectral image contextual classification using combination of suboptimal iterative algorithms

In this paper we present a novel approach for multispectral image contextual classification by combining iterative combinatorial optimization algorithms. The pixel-wise decision rule is defined using a Bayesian approach to combine two MRF models: a Gaussian Markov Random Field (GMRF) for the observations (likelihood) and a Potts model for the a priori knowledge, to regularize the solution in the presence of noisy data. Hence, the classification problem is stated according to a Maximum a Posteriori (MAP) framework. In order to approximate the MAP solution we apply several combinatorial optimization methods using multiple simultaneous initializations, making the solution less sensitive to the initial conditions and reducing both computational cost and time in comparison to Simulated Annealing, often unfeasible in many real image processing applications. Markov Random Field model parameters are estimated by Maximum Pseudo-Likelihood (MPL) approach, avoiding manual adjustments in the choice of the regularization parameters. Asymptotic evaluations assess the accuracy of the proposed parameter estimation procedure. To test and evaluate the proposed classification method, we adopt metrics for quantitative performance assessment (Cohen`s Kappa coefficient), allowing a robust and accurate statistical analysis. The obtained results clearly show that combining sub-optimal contextual algorithms significantly improves the classification performance, indicating the effectiveness of the proposed methodology. (C) 2010 Elsevier B.V. All rights reserved.

Influence of dental metallic artifact from multislice CT in the assessment of simulated mandibular lesions

OBJECTIVE: This study evaluated the influence of metallic dental artifacts on the accuracy of simulated mandibular lesion detection by using multislice technology. MATERIAL AND METHODS: Fifteen macerated mandibles were used. Perforations were done simulating bone lesions and the mandibles were subjected to axial 16 rows multislice CT images using 0.5 mm of slice thickness with 0.3 mm interval of reconstruction. Metallic dental restorations were done and the mandibles were subjected again to CT in the same protocol. The images were analyzed to detect simulated lesions in the mandibles, verifying the loci number and if there was any cortical perforation exposing medullar bone. The analysis was performed by two independent examiners using e-film software. RESULTS: The samples without artifacts presented better results compared to the gold standard (dried mandible with perforations). In the samples without artifacts, all cortical perforation were identified and 46 loci were detected (of 51) in loci number analysis. Among the samples with artifacts, 12 lesions out of 14 were recognized regarding medullar invasion, and 40 out of 51 concerning loci number. The sensitivity in samples without artifacts was 90% and 100% regarding loci number and medullar invasion, respectively. In samples with artifacts, these values dropped to 78% and 86%, respectively. The presence of metallic restorations affected the sensitivity values of the method, but the difference was not significant (p>0.05). CONCLUSIONS: Although there were differences in the results of samples with and without artifacts, the presence of metallic restoration did not lead to misinterpretation of the final diagnosis. However, the validity of multislice CT imaging in this study was established for detection of simulated mandibular bone lesions.

Evaluation of simulated bone lesion in the head of the mandible by using multislice computed tomography

Conventional radiography has shown limitation in acquiring image of the ATM region, thus, computed tomography (CT) scanning has been the best option to the present date for diagnosis, surgical planning and treatment of bone lesions, owing to its specific properties. OBJECTIVE: The aim of the study was to evaluate images of simulated bone lesions at the head of the mandible by multislice CT. MATERIAL AND METHODS: Spherical lesions were made with dental spherical drills (sizes 1, 3, and 6) and were evaluated by using multislice CT (64 rows), by two observers in two different occasions, deploying two protocols: axial, coronal, and sagittal images, and parasagittal images for pole visualization (anterior, lateral, posterior, medial and superior). Acquired images were then compared with those lesions in the dry mandible (gold standard) to evaluate the specificity and sensibility of both protocols. Statistical methods included: Kappa statistics, validity test and chi-square test. Results demonstrated the advantage of associating axial, coronal, and sagittal slices with parasagittal slices for lesion detection at the head of the mandible. RESULTS: There was no statistically significant difference between the types of protocols regarding a particular localization of lesions at the poles. CONCLUSIONS: Protocols for the assessment of the head of the mandible were established to improve the visualization of alterations of each of the poles of the mandible's head. The anterior and posterior poles were better visualized in lateral-medial planes while lateral, medial and superior poles were better visualized in the anterior-posterior plane.

Comparison between cone-beam and multislice computed tomography for identification of simulated bone lesions

There are many studies that compare the accuracy of multislice (MSCT) and cone beam (CBCT) computed tomography for evaluations in the maxillofacial region. However, further studies comparing both acquisition techniques for the evaluation of simulated mandibular bone lesions are needed. The aim of this study was to compare the accuracy of MSCT and CBCT in the diagnosis of simulated mandibular bone lesions by means of cross sectional images and axial/MPR slices. Lesions with different dimensions, shape and locularity were produced in 15 dry mandibles. The images were obtained following the cross sectional and axial/MPR (Multiplanar Reconstruction) imaging protocols and were interpreted independently. CBCT and MSCT showed similar results in depicting the percentage of cortical bone involvement, with great sensitivity and specificity (p < 0.005). There were no significant intra- or inter-examiner differences between axial/MPR images and cross sectional images with regard to sensitivity and specificity. CBCT showed results similar to those of MSCT for the identification of the number of simulated bone lesions. Cross sectional slices and axial/MPR images presented high accuracy, proving useful for bone lesion diagnosis.

Assessment of simulated mandibular condyle bone lesions by cone beam computed tomography

There are many limitations to image acquisition, using conventional radiography, of the temporomandibular joint (TMJ) region. The Computed Tomography (CT) scan is a better option, due to its higher accuracy, for purposes of diagnosis, surgical planning and treatment of bone injuries. The aim of the present study was to analyze two protocols of cone beam computed tomography for the evaluation of simulated mandibular condyle bone lesions. Spherical lesions were simulated in 30 dry mandibular condyles, using dentist drills and drill bits sizes 1, 3 and 6. Each of the mandibular condyles was submitted to cone beam computed tomography (CBCT) using two protocols: 1) axial, coronal and sagittal multiplanar reconstruction (MPR); and 2) sagittal plus coronal slices throughout the longitudinal axis of the mandibular condyles. For these protocols, 2 observers analyzed the CBCT images independently, regarding the presence or not of injuries. Only one of the observers, however, performed on 2 different occasions. The results were compared to the gold standard, evaluating the percentage of agreement, degree of accuracy of CBCT protocols and observers' examination. The z test was used for the statistical analysis. The results showed there were no statistically significant differences between the 2 protocols. There was greater difficulty in the assessment of small-size simulated lesions (drill # 1). From the results of this study, it can be concluded that CBCT is an accurate tool for analyzing mandibular condyle bone lesions, with the MPR protocol showing slightly better results than the sagittal plus coronal slices throughout the longitudinal axis.

A theoretical study of the tautomerism and vibrational spectra of 4,5-diamine-2,6-dimercaptopyrimidine

The 4,5-diamine-2,6-dimercaptopyrimidine (DADMcP) compound is an interesting multifunctional species exhibiting a rather complex tautomerism, encompassing nine tautomeric forms. Investigation of tautomerism in this compound has been carried out by means of FTIR spectroscopy, in association with ab-initio HF/SCF and DFT calculations. According to this study three tautomers are energetically favored; the thione form being the most stable one. The theoretical vibrational spectra of such tautomeric forms have been successfully simulated by means of DFT calculations, allowing the elucidation and assignment of the complex composition of the vibrational bands observed for the mixture of isomers.

Influence of Annealing Heat Treatment and Cr, Mg, and Ti Alloying on the Mechanical Properties of High-Silicon Cast Iron

The influence of annealing on the mechanical properties of high-silicon cast iron for three alloys with distinct chromium levels was investigated. Each alloy was melted either with or without the addition of Ti and Mg. These changes in the chemical composition and heat treatment aimed to improve the material's mechanical properties by inhibiting the formation of large columnar crystals, netlike laminae, precipitation of coarse packs of graphite, changing the length and morphology of graphite, and rounding the extremities of the flakes to minimize the stress concentration. For alloys with 0.07 wt.% Cr, the annealing reduced the impact resistance and tensile strength due to an enhanced precipitation of refined carbides and the formation of interdendritic complex nets. Annealing the alloys containing Ti and Mg led to a decrease in the mechanical strength and an increase in the toughness. Alloys containing approximately 2 wt.% Cr achieved better mechanical properties as compared to the original alloy. However, with the addition of Ti and Mg to alloys containing 2% Cr, the chromium carbide formation was inhibited, impairing the mechanical properties. In the third alloy, with 3.5 wt.% of Cr additions, the mechanical strength improved. The annealing promoted a decrease in both hardness and amount of iron and silicon complex carbides. However, it led to a chromium carbide formation, which influenced the mechanical characteristics of the matrix of the studied material.