An official website of the United States government
The concept of hidden genes was recently introduced in genetic algorithms to handle variable-size design space optimization problems. This paper presents new developments in hidden genes genetic algorithms. Mechanisms for assigning (selecting) the hidden genes in the chromosomes of genetic algorithms are presented. In the proposed mechanisms, a tag is assigned for each gene; this tag determines whether the gene is hidden or not, while they evolve over generations using stochastic operations. These mechanisms are tested on mathematical optimization problems and on a trajectory optimization problem for a space mission to Jupiter. In the conducted tests, one of the proposed hidden genes assignment mechanism has enabled the hidden genes genetic algorithms to find better (lower cost) solutions, while other mechanisms has shown to be able to find close solutions.
more »
« less
Evolving Hidden Genes in Genetic Algorithms for Systems Architecture Optimization
The concept of hidden genes was recently introduced in genetic algorithms (GAs) to handle systems architecture optimization problems, where the number of design variables is variable. Selecting the hidden genes in a chromosome determines the architecture of the solution. This paper presents two categories of mechanisms for selecting (assigning) the hidden genes in the chromosomes of GAs. These mechanisms dictate how the chromosome evolves in the presence of hidden genes. In the proposed mechanisms, a tag is assigned for each gene; this tag determines whether the gene is hidden or not. In the first category of mechanisms, the tags evolve using stochastic operations. Eight different variations in this category are proposed and compared through numerical testing. The second category introduces logical operations for tags evolution. Both categories are tested on the problem of interplanetary trajectory optimization for a space mission to Jupiter, as well as on mathematical optimization problems. Several numerical experiments were designed and conducted to optimize the selection of the hidden genes algorithm parameters. The numerical results presented in this paper demonstrate that the proposed concept of tags and the assignment mechanisms enable the hidden genes genetic algorithms (HGGA) to find better solutions.
more »
« less
- Award ID(s):
- 1446622
- PAR ID:
- 10464091
- Date Published:
- Journal Name:
- Journal of Dynamic Systems, Measurement, and Control
- Volume:
- 140
- Issue:
- 10
- ISSN:
- 0022-0434
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Radio frequency identification (RFID) is a technology for automated identification of objects and people. RFID technology is expected to find extensive use in applications related to the Internet of Things, and in particular applications of Internet of Battlefield Things. Of particular interest are passive RFID tags due to a number of their salient advantages. Such tags, lacking energy sources of their own, use backscattering of the power of an RF source (a reader) to communicate. Recently, passive RFID tag-to-tag (T2T) communication has been demonstrated, via which tags can directly communicate with each other and share information. This opens the possibility of building a Network of Tags (NeTa), in which the passive tags communicate among themselves to perform data processing functions. Among possible applications of NeTa are monitoring services in hard-to-reach locations. As an essential step toward implementation of NeTa, we consider a novel multi-hop network architecture; in particular, with the proposed novel turbo backscattering operation, inter-tag distances can be significantly increased. Due to the interference among tags’ transmissions, one of the main technical challenges of implementing such the NeTa architecture is the routing protocol design. In this paper, we introduce a design of a routing protocol, which is based on a solution of a non-linear binary optimization problem. We study the performance of the proposed protocol and investigate impacts of several network factors, such as the tag density and the transmit power of the reader.more » « less
-
Wave Energy Converters (WEC) are deployed in arrays to improve the overall quality of the delivered power to the grid and reduce the cost of power production by minimizing the cost of design, deployments, mooring, maintenance, and other associated costs. WEC arrays often contain devices of identical dimensions and modes of operation. The devices are deployed in close proximity, usually having destructive inter-device hydrodynamic interactions. However, in this work, we explore optimizing the number of devices in the array and concurrently, the dimensions of the individual devices (heterogeneous) to achieve better performance compared to an array of identical devices (homogeneous) with comparable overall submerged volume. A techno-economic objective function is formulated to measure the performance of the array while accounting for the volume of material used by the arrays. The power from the array is computed using a time-domain array dynamic model and an optimal constrained control. The hydrodynamic coefficients are computed using a semi-analytical method to enable computationally efficient optimization. The Hidden Gene Genetic Algorithm (HGGA) formulation is used in this optimization problem. During the optimization, tags are assigned to genes to determine whether they are active or hidden. An active gene simulates an active WEC device in the heterogeneous array, while the hidden gene results in a reduction in the total number of devices in the array compared with the homogeneous array. The volume of the heterogeneous array is constrained to be close to that of the homogeneous array. These hidden tags do not exclude the associated devices from the optimization process; these devices keep evolving with the active devices as they might become active in subsequent generations. Heterogeneous arrays were found to perform better than homogeneous arrays.more » « less
-
Abstract Modern plant breeding increasingly relies on genomic information to guide crop improvement. Although some genes are characterized, additional tools are needed to effectively identify and characterize genes associated with crop traits. To address this need, themPingelement from rice was modified to serve as an activation tag to induce expression of nearby genes. Embedding promoter sequences inmPingresulted in a decrease in overall transposition rate; however, this effect was negated by using a hyperactive version ofmPingcalledmmPing20. Transgenic soybean events carryingmPing‐based activation tags and the appropriate transposase expression cassettes showed evidence of transposition. Expression analysis of a line that contained a heritable insertion of themmPing20Factivation tag indicated that the activation tag induced overexpression of the nearby soybean genes. This represents a significant advance in gene discovery technology as activation tags have the potential to induce more phenotypes than the originalmPingelement, improving the overall effectiveness of the mutagenesis system.more » « less
-
Abstract Hybrid sterility is a complex phenotype that can result from the breakdown of spermatogenesis at multiple developmental stages. Here, we disentangle two proposed hybrid male sterility mechanisms in the house mice, Mus musculus domesticus and M. m. musculus, by comparing patterns of gene expression in sterile F1 hybrids from a reciprocal cross. We found that hybrid males from both cross directions showed disrupted X chromosome expression during prophase of meiosis I consistent with a loss of meiotic sex chromosome inactivation (MSCI) and Prdm9-associated sterility, but that the degree of disruption was greater in mice with an M. m. musculus X chromosome consistent with previous studies. During postmeiotic development, gene expression on the X chromosome was only disrupted in one cross direction, suggesting that misexpression at this later stage was genotype-specific and not a simple downstream consequence of MSCI disruption which was observed in both reciprocal crosses. Instead, disrupted postmeiotic expression may depend on the magnitude of earlier disrupted MSCI, or the disruption of particular X-linked genes or gene networks. Alternatively, only hybrids with a potential deficit of Sly copies, a Y-linked ampliconic gene family, showed overexpression in postmeiotic cells, consistent with a previously proposed model of antagonistic coevolution between the X- and Y-linked ampliconic genes contributing to disrupted expression late in spermatogenesis. The relative contributions of these two regulatory mechanisms and their impact on sterility phenotypes await further study. Our results further support the hypothesis that X-linked hybrid sterility in house mice has a variable genetic basis, and that genotype-specific disruption of gene regulation contributes to overexpression of the X chromosome at different stages of development. Overall, these findings underscore the critical role of epigenetic regulation of the X chromosome during spermatogenesis and suggest that these processes are prone to disruption in hybrids.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1115/1.4040207
