Self-adjusting the intensity of assortative mating in genetic algorithms

Mate selection plays a crucial role in both natural and artificial systems. While traditional Evolutionary Algorithms (EA) usually engage in random mating strategies, that is, mating chance is independent of genotypic or phenotypic distance between individuals, in natural systems non-random mating is common, which means that somehow this mechanism has been favored during the evolutionary process. In non-random mating, the individuals mate according to their parenthood or likeness. Previous studies indicate that negative assortative mating (AM)—also known as dissortative mating—, which is a specific type of non-random mating, may improve EAs performance by maintaining the genetic diversity of the population at a higher level during the search process. In this paper we present the Variable Dissortative Mating Genetic Algorithm (VDMGA). The algorithm holds a mechanism that varies the GA’s mating restrictions during the run by means of simple rule based on the number of chromosomes created in each generation and indirectly influenced by the genetic diversity of the population. We compare VDMGA not only with traditional Genetic Algorithms (GA) but also with two preceding non-random mating EAs: the CHC algorithm and the negative Assortative Mating Genetic Algorithm (nAMGA). We intend to study the effects of the different methods in the performance of GAs and verify the reliability of the proposed algorithm when facing an heterogeneous set of landscapes. In addition, we include the positive Assortative Mating Genetic Algorithm (pAMGA) in the experiments in order test both negative and positive AM mechanisms, and try to understand if and when negative AM (or DM) speeds up the search process or enables the GAs to escape local optima traps. For these purposes, an extensive set of optimization test problems was chosen to cover a variety of search landscapes with different characteristics. Our results confirm that negative AM is effective in leading EAs out of local optima traps, and show that the proposed VDMGA is at least as efficient as nAMGA when applied to the range of our problems, being more efficient in very hard functions were traditional GAs usually fail to escape local optima. Also, scalability tests have been made that show VDMGA ability to decrease optimal population size, thus reducing the amount of evaluations needed to attain global optima. We like to stress that only two parameters need to be hand-tuned in VDMGA, thus reducing the tuning effort present in traditional GAs and nAMGA.     

An adaptive learning approach for 3-D surface reconstruction from point clouds.

In this paper, we propose a multiresolution approach for surface reconstruction from clouds of unorganized points representing an object surface in 3-D space. The proposed method uses a set of mesh operators and simple rules for selective mesh refinement, with a strategy based on Kohonen's self-organizing map (SOM). Basically, a self-adaptive scheme is used for iteratively moving vertices of an initial simple mesh in the direction of the set of points, ideally the object boundary. Successive refinement and motion of vertices are applied leading to a more detailed surface, in a multiresolution, iterative scheme. Reconstruction was experimented on with several point sets, including different shapes and sizes. Results show generated meshes very close to object final shapes. We include measures of performance and discuss robustness.     

Short‐term effects in a reduced flow stretch: The case of the Antas River in South Brazil

The building of adduction channels (penstocks) that conduct water from reservoirs to turbines, which are located kilometres from the dam, is becoming common, optimizing the electricity generation in small dams. This design creates a river stretch with reduced discharge between the dam and the powerhouse. This study evaluates the short‐term impacts of the below‐dam decrease in river flow on fish assemblages. Samples were collected in the reduced flow stretch of the Castro Alves Hydropower Plant (Antas River, Rio Grande do Sul, Brazil) before the reservoir started operating (January 2008; mean discharge of 103.7 m³/s) and immediately after operation began (March 2008; mean discharge of 12.4 m³/s). Sampling was conducted in distinct habitats of the reduced flow stretch (slow waters—gillnets, sand beaches—seining nets, structured littoral—electrofishing, and fast waters—cast nets) with a strongly standardized effort. The attributes of the fish assemblages were not negatively affected by the flow reduction in any habitat sampled. However, distinct changes in the spatial structure were observed considering the different types of habitat predominantly used by the species, which represents an entire reorganization of the fish assemblages in the short term. It is fundamental that these short‐term aspects be considered in the licensing of hydropower plants in addition to the long‐term changes.     

The robust vehicle routing problem with time windows

This paper addresses the robust vehicle routing problem with time windows. We are motivated by a problem that arises in maritime transportation where delays are frequent and should be taken into account. Our model only allows routes that are feasible for all values of the travel times in a predetermined uncertainty polytope, which yields a robust optimization problem. We propose two new formulations for the robust problem, each based on a different robust approach. The first formulation extends the well-known resource inequalities formulation by employing adjustable robust optimization. We propose two techniques, which, using the structure of the problem, allow to reduce significantly the number of extreme points of the uncertainty polytope. The second formulation generalizes a path inequalities formulation to the uncertain context. The uncertainty appears implicitly in this formulation, so that we develop a new cutting plane technique for robust combinatorial optimization problems with complicated constraints. In particular, efficient separation procedures are discussed. We compare the two formulations on a test bed composed of maritime transportation instances. These results show that the solution times are similar for both formulations while being significantly faster than the solutions times of a layered formulation recently proposed for the problem.     

Touch sensor and photovoltaic characteristics of CuSbS2 thin films

Spin-coated chalcostibite CuSbS₂ thin films (≈500 nm thick) were fabricated and the influence of the drying temperature on the structural, morphological, optical and thermoelectric properties of the films was investigated. Crystalline phase-pure chalcostibite has been obtained for the films dried at 180 °C and 210 °C, while below 180 °C these films are partially amorphous. Surprisingly, at drying temperature of 240 °C, a Cu_xS secondary phase appeared. The increase of the drying temperature leads to the increase of the particle size and the decrease of the optical band gap, which is interesting for optoelectronic applications. The highest power factor value was achieved for the film dried at 210 °C, due to the inexistence of secondary phases, which allowed realizing a stable thermoelectric touch sensor with a V_signal/_noise of 5. In addition, this film was tested as a photovoltaic (PV) device and a power conversion efficiency (PCE) of 0.030% with an open-circuit voltage (V_OC) of 0.36 V, a short-circuit current density (J_SC) of 0.278 mAcm^?2 and a fill factor (FF) of 0.27 were obtained. Therefore, this work evidences a pathway toward developing bi-functional devices with simultaneously thermoelectric touch sensor and photovoltaic functions.     

Composition-dependent xBa(Zr0.2Ti0.8)O3-(1-x)(Ba0.7Ca0.3)TiO3 bulk ceramics for high energy storage applications

This work reports the composition dependent microstructure, dielectric, ferroelectric and energy storage properties, and the phase transitions sequence of lead free xBa(Zr_0.2Ti_0.8)O₃-(1-x)(Ba_0.7Ca_0.3)TiO₃ [xBZT-(1-x)BCT] ceramics, with x?=?0.4, 0.5 and 0.6, prepared by solid state reaction method. The XRD and Raman scattering results confirm the coexistence of rhombohedral and tetragonal phases at room temperature (RT). The temperature dependence of Raman scattering spectra, dielectric permittivity and polarization points a first phase transition from ferroelectric rhombohedral phase to ferroelectric tetragonal phase at a temperature (T_R-T) of 40?°C and a second phase transition from ferroelectric tetragonal phase - paraelectric pseudocubic phase at a temperature (T_T-C) of 110?°C. The dielectric analysis suggests that the phase transition at T_T-C is of diffusive type and the BZT-BCT ceramics are a relaxor type ferroelectric materials. The composition induced variation in the temperature dependence of dielectric losses was correlated with full width half maxima (FWHM) of A₁, E(LO) Raman mode. The saturation polarization (P_s) ≈8.3?μC/cm² and coercive fields ≈2.9?kV/cm were found to be optimum at composition x?=?0.6 and is attributed to grain size effect. It is also shown that BZT-BCT ceramics exhibit a fatigue free response up to 10⁵ cycles. The effect of a.c. electric field amplitude and temperature on energy storage density and storage efficiency is also discussed. The presence of high T_T-C (110?°C), a high dielectric constant (ε_r ≈?12,285) with low dielectric loss (0.03), good polarization (P_s ≈?8.3?μC/cm²) and large recoverable energy density (W?=?121?mJ/cm³) with an energy storage efficiency (η) of 70% at an electric field of 25?kV/cm in 0.6BZT-0.4BCT ceramics make them suitable candidates for energy storage capacitor applications.     

Hydrothermal temperature dependence of CaWO4 nanoparticles: structural,optical, morphology and photocatalytic activity

Journal of Materials Science: Materials in Electronics - In this paper, CaWO4 nanoparticles were prepared by the hydrothermal method using the temperature of 100 (CaWO4-100), 120 (CaWO4-120), 140...     

Feasibility check for the distance geometry problem: an application to molecular conformations

The distance geometry problem (DGP) consists in finding an embedding in a metric space of a given weighted undirected graph such that for each edge in the graph, the corresponding distance in the embedding belongs to a given distance interval. We discuss the relationship between the existence of a graph embedding in a Euclidean space and the existence of a graph embedding in a lattice. Different approaches, including two integer programming (IP) models and a constraint programming (CP) approach, are presented to test the feasibility of the DGP. The two IP models are improved with the inclusion of valid inequalities, and the CP approach is improved using an algorithm to perform a domain reduction. The main motivation for this work is to derive new pruning devices within branch‐and‐prune algorithms for instances occurring in real applications related to determination of molecular conformations, which is a particular case of the DGP. A computational study based on a set of small‐sized instances from molecular conformations is reported. This study compares the running times of the different approaches to check feasibility.     

Spectrophotometric sensor system based on a liquid waveguide capillary cell for the determination of titanium: Application to natural waters, sunscreens and a lake sediment

An analytical procedure for the spectrophotometric determination of titanium at trace levels was developed. The procedure involves the use of a multi-pumping flow system (MPFS) coupled with a liquid waveguide capillary cell (LWCC) with 1.0 m path length, 550 μm i.d. and 250 μL internal volume, which enabled to enhance the sensitivity of the determination and thus avoid complex and time-consuming pre-concentration steps. The determination is based on the colorimetric reaction of titanium with chromotropic acid. The limit of detection (3σ) was 0.4 μg/L and a linear response up to 100 μg/L with a sample throughput of 46 h⁻¹, and a low reagent consumption/effluent production was achieved. The developed procedure was applied to natural waters, sunscreen formulations and one certified lake sediment sample.