Space trajectories optimization using variable-chromosome-length genetic algorithms

The problem of optimal design of a multi-gravity-assist space trajectories, with free number of deep space maneuvers (MGADSM) poses multi-modal cost functions. In the general form of the problem, the number of design variables is solution dependent. To handle global optimization problems where the number of design variables varies from one solution to another, two novel genetic-based techniques are introduced: hidden genes genetic algorithm (HGGA) and dynamic-size multiple population genetic algorithm (DSMPGA). In HGGA, a fixed length for the design variables is assigned for all solutions. Independent variables of each solution are divided into effective and ineffective (hidden) genes. Hidden genes are excluded in cost function evaluations. Full-length solutions undergo standard genetic operations. In DSMPGA, sub-populations of fixed size design spaces are randomly initialized. Standard genetic operations are carried out for a stage of generations. A new population is then created by reproduction from all members based on their relative fitness. The resulting sub-populations have different sizes from their initial sizes. The process repeats, leading to increasing the size of sub-populations of more fit solutions. Both techniques are applied to several MGADSM problems. They have the capability to determine the number of swing-bys, the planets to swing by, launch and arrival dates, and the number of deep space maneuvers as well as their locations, magnitudes, and directions in an optimal sense. The results show that solutions obtained using the developed tools match known solutions for complex case studies. The HGGA is also used to obtain the asteroids sequence and the mission structure in the global trajectory optimization competition (GTOC) problem. As an application of GA optimization to Earth orbits, the problem of visiting a set of ground sites within a constrained time frame is solved. The J2 perturbation and zonal coverage are considered to design repeated Sun-synchronous orbits. Finally, a new set of orbits, the repeated shadow track orbits (RSTO), is introduced. The orbit parameters are optimized such that the shadow of a spacecraft on the Earth visits the same locations periodically every desired number of days.

An LMS style variable tap-length algorithm for structure adaptation

Searching for the optimum tap-length that best balances the complexity and steady-state performance of an adaptive filter has attracted attention recently. Among existing algorithms that can be found in the literature, two of which, namely the segmented filter (SF) and gradient descent (GD) algorithms, are of particular interest as they can search for the optimum tap-length quickly. In this paper, at first, we carefully compare the SF and GD algorithms and show that the two algorithms are equivalent in performance under some constraints, but each has advantages/disadvantages relative to the other. Then, we propose an improved variable tap-length algorithm using the concept of the pseudo fractional tap-length (FT). Updating the tap-length with instantaneous errors in a style similar to that used in the stochastic gradient [or least mean squares (LMS)] algorithm, the proposed FT algorithm not only retains the advantages from both the SF and the GD algorithms but also has significantly less complexity than existing algorithms. Both performance analysis and numerical simulations are given to verify the new proposed algorithm.

Multiple Luminaire Identification in Airborne Images of Airport’s Approach Lighting Using Mathematical Morphology With Variable Length Structuring Element

The increasing demand for fast air transportation around the clock
has increased the number of night flights in civil aviation over
the past few decades. In night aviation, to land an aircraft, a
pilot needs to be able to identify an airport. The approach
lighting system (ALS) at an airport is used to provide
identification and guidance to pilots from a distance. ALS
consists of more than $100$ luminaires which are installed in a
defined pattern following strict guidelines by the International
Civil Aviation Organization (ICAO). ICAO also has strict
regulations for maintaining the performance level of the
luminaires. However, once installed, to date there is no automated
technique by which to monitor the performance of the lighting. We
suggest using images of the lighting pattern captured using a camera
placed inside an aircraft. Based on the information contained
within these images, the performance of the luminaires has to be
evaluated which requires identification of over $100$ luminaires
within the pattern of ALS image. This research proposes analysis
of the pattern using morphology filters which use a variable
length structuring element (VLSE). The dimension of the VLSE changes
continuously within an image and varies for different images.
A novel
technique for automatic determination of the VLSE is proposed and
it allows successful identification of the luminaires from the
image data as verified through the use of simulated and real data.

A VSLMS Style Tap-length Learning Algorithm for Structure Adaptation

Compared with the ordinary adaptive filter, the variable-length adaptive filter is more efficient (including smaller., lower power consumption and higher computational complexity output SNR) because of its tap-length learning algorithm, which is able to dynamically adapt its tap-length to the optimal tap-length that best balances the complexity and the performance of the adaptive filter. Among existing tap-length algorithms, the LMS-style Variable Tap-Length Algorithm (also called Fractional Tap-Length Algorithm or FT Algorithm) proposed by Y.Gong has the best performance because it has the fastest convergence rates and best stability. However, in some cases its performance deteriorates dramatically. To solve this problem, we first analyze the FT algorithm and point out some of its defects. Second, we propose a new FT algorithm called 'VSLMS' (Variable Step-size LMS) Style Tap-Length Learning Algorithm, which not only uses the concept of FT but also introduces a new concept of adaptive convergence slope. With this improvement the new FT algorithm has even faster convergence rates and better stability. Finally, we offer computer simulations to verify this improvement.

Extreme degree of chromosome number variability in species of the spider genus Scytodes (Araneae, Haplogynae, Scytodidae)

Genus Scytodes includes most species of the spider family Scytodidae. Until now, 187 species of the genus have been described. In spite of this great diversity, only three Scytodes species were karyotyped so far. The present paper provides for the first time karyotype analysis of two synanthropic species, Scytodes fusca and Scytodes itapevi. Furthermore, new data on karyotype of Scytodes globula are also provided using conventional and differential cytogenetical procedures. The diploid number in the genus Scytodes varied considerably, namely from 2n = 13 to 2n = 31. The diploid number found in S. globula (2n male = 13) is the lowest in haplogyne spiders with monocentric chromosomes. Except S. globula, this number has been found only in one haplogyne spider with monocentric chromosomes, namely Ochyrocera sp. (Ochyroceratidae). on the contrary, the diploid number of S. fusca (2n male = 31) is one of the highest diploid numbers recorded in haplogyne spiders. The degree of intrageneric variation found in the genus Scytodes is the highest recorded in araneomorph spiders with monocentric chromosomes so far. Some karyotype characteristics (diploid number, chromosome morphology, total chromosome length, and distribution of constitutive heterochromatin) allowed us to postulate a close relationship between S. globula and S. itapevi. According to the karyotype data, S. fusca is not closely related to these two species. This conclusion corroborates a recent taxonomic work that grouped S. globula, S. itapevi, and other four Scytodes species in the 'globula group'.

Interclonal Variations in the Molecular Karyotype of Trypanosoma cruzi: Chromosome Rearrangements in a Single Cell-Derived Clone of the G Strain

Trypanosoma cruzi comprises a pool of populations which are genetically diverse in terms of DNA content, growth and infectivity. Inter- and intra-strain karyotype heterogeneities have been reported, suggesting that chromosomal rearrangements occurred during the evolution of this parasite. Clone D11 is a single-cell-derived clone of the T. cruzi G strain selected by the minimal dilution method and by infecting Vero cells with metacyclic trypomastigotes. Here we report that the karyotype of clone D11 differs from that of the G strain in both number and size of chromosomal bands. Large chromosomal rearrangement was observed in the chromosomes carrying the tubulin loci. However, most of the chromosome length polymorphisms were of small amplitude, and the absence of one band in clone D11 in relation to its reference position in the G strain could be correlated to the presence of a novel band migrating above or below this position. Despite the presence of chromosomal polymorphism, large syntenic groups were conserved between the isolates. The appearance of new chromosomal bands in clone D11 could be explained by chromosome fusion followed by a chromosome break or interchromosomal exchange of large DNA segments. Our results also suggest that telomeric regions are involved in this process. The variant represented by clone D11 could have been induced by the stress of the cloning procedure or could, as has been suggested for Leishmania infantum, have emerged from a multiclonal, mosaic parasite population submitted to frequent DNA amplification/deletion events, leading to a 'mosaic' structure with different individuals having differently sized versions of the same chromosomes. If this is the case, the variant represented by clone D11 would be better adapted to survive the stress induced by cloning, which includes intracellular development in the mammalian cell. Karyotype polymorphism could be part of the T. cruzi arsenal for responding to environmental pressure. © 2013 Lima et al.

An empirical study of data collection protocols for wireless sensor networks

In the past few years, numerous data collection protocols have been developed for wireless sensor networks (WSNs). However, there has been no comparison of their relative performance in realistic environments. Here we report the results of an empirical study using a Fleck3 sensor network testbed for four different data collection protocols: One phase pull Directed Diffusion (DD), Expected Number of Transmissions (ETX), ETX with explicit acknowledgment (ETX-eAck), and ETX with implicit acknowledgment (ETX-iAck). Our empirical study provides useful insights for future sensor network deployments. When the required application end-to-end reliability is not strict (e.g., 70%) and link quality is good, DD and ETX are the best options because of their simplicity and low routing overhead. Both ETX-eAck and ETX-iAck achieve more than 90% end-to-end reliability when the link quality is reasonable (less than 25% packet loss). When the link quality is good, ETX-iAck introduces significantly less routing overhead (up to 50%) than ETX-eAck. However, if the radio transceiver supports variable packet length, ETX-eAck can outperform ETX-iAck when the link quality is poor. The important message from this paper is that choice of data collection protocol should come after the operating environment is understood. This understanding must include the characteristics of the radio transceiver, and link loss statistics from a long-term (across seasons and weather variation) radio survey of the site.

Infrared Spectra of Dimethylquinolines in the Gas Phase: Experiment and Theory

Infrared spectra of atmospherically important dimethylquinolines (DMQs), namely 2,4-DMQ, 2,6-DMQ, 2,7-DMQ, and 2,8-DMQ in the gas phase at 80 degrees C were recorded using a long variable path-length cell. DFT calculations were carried out to assign the bands in the experimentally observed spectra at the B3LYP/6-31G* level of theory. The spectral assignments particularly for the C-H stretching modes could not be made unambiguously using calculated anharmonic or scaled harmonic frequencies. To resolve this problem, a scaled force field method of assignment was used. Assignment of fundamental modes was confirmed by potential energy distributions (PEDs) of the normal modes derived by the scaled force fields using a modified version of the UMAT program in the QCPE package. We demonstrate that for large molecules such as the DMQs, the scaling of the force field is more effective in arriving at the correct assignment of the fundamentals for a quantitative vibrational analysis. An error analysis of the mean deviation of the calculated harmonic, anharmonic, and force field fitted frequencies from the observed frequency provides strong evidence for the correctness of the assignment.

On Minimization of Test Application Time for RAS

Conventional Random access scan (RAS) for testing has lower test application time, low power dissipation, and low test data volume compared to standard serial scan chain based design In this paper, we present two cluster based techniques, namely, Serial Input Random Access Scan and Variable Word Length Random Access Scan to reduce test application time even further by exploiting the parallelism among the clusters and performing write operations on multiple bits Experimental results on benchmarks circuits show on an average 2-3 times speed up in test write time and average 60% reduction in write test data volume

Biodosimetry estimate for high-LET irradiation

The purpose of this paper is to prepare for an easy and reliable biodosimeter protocol for radiation accidents involving high-linear energy transfer (LET) exposure. Human peripheral blood lymphocytes were irradiated using carbon ions (LET: 34.6 keV mu m(-1)), and the chromosome aberrations induced were analyzed using both a conventional colcemid block method and a calyculin A induced premature chromosome condensation (PCC) method. At a lower dose range (0-4 Gy), the measured dicentric (dics) and centric ring chromosomes (cRings) provided reasonable dose information. At higher doses (8 Gy), however, the frequency of dics and cRings was not suitable for dose estimation. Instead, we found that the number of Giemsa-stained drug-induced G2 prematurely condensed chromosomes (G2-PCC) can be used for dose estimation, since the total chromosome number (including fragments) was linearly correlated with radiation dose (r = 0.99). The ratio of the longest and the shortest chromosome length of the drug-induced G2-PCCs increased with radiation dose in a linear-quadratic manner (r = 0.96), which indicates that this ratio can also be used to estimate radiation doses. Obviously, it is easier to establish the dose response curve using the PCC technique than using the conventional metaphase chromosome method. It is assumed that combining the ratio of the longest and the shortest chromosome length with analysis of the total chromosome number might be a valuable tool for rapid and precise dose estimation for victims of radiation accidents.

Análise comparativa das ações do tráfego rodoviário definidas em diversos regulamentos internacionais de pontes

O presente trabalho pretende avaliar as diferenças de efeitos que os modelos de sobrecarga rodoviária de dez regulamentos (RSA, EC1-2, NBR, AASHTO, SATCC, CSA, IRC:6, SNiP, Manual de Hong Kong, NCP) provocam em pontes rodoviárias de pequeno a médio vão. Numa primeira parte são cobertas questões relacionadas com os efeitos dinâmicos em pontes referenciando-se diversos estudos. Em seguida são apresentados os principais fatores que influenciam os efeitos das sobrecargas rodoviárias. Os modelos de sobrecarga rodoviária, definidos nos diversos regulamentos, são descritos pormenorizadamente com o objetivo de clarificar e facilitar a sua aplicação. No que se refere à componente numérica do trabalho, a quantificação dos efeitos que cada modelo origina foi realizada através da modelação em elementos finitos de tabuleiros de comprimento variável entre 10 e 40 metros. Longitudinalmente analisaram-se os valores máximos do momento fletor e do esforço transverso, e numa análise transversal estudaram-se os valores máximos de momentos fletores positivos e negativos originados em cada tabuleiro. No capítulo 7 é realizada uma análise comparativa dos efeitos causados pelos modelos de sobrecarga rodoviária definidos em cada regulamento tomando como referência os valores obtidos pelo RSA.