• Title/Summary/Keyword: Genetic redundancy

Search Result 32, Processing Time 0.025 seconds

An Improved Function Synthesis Algorithm Using Genetic Programming (유전적 프로그램을 이용한 함수 합성 알고리즘의 개선)

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.80-87
    • /
    • 2010
  • The method of function synthesis is essential when we control the systems not known their characteristic, by predicting the function to satisfy a relation between input and output from the given pairs of input-output data. In general the most systems operate non-linearly, it is easy to come about problem is composed with combinations of parameter, constant, condition, and so on. Genetic programming is proposed by one of function synthesis methods. This is a search method of function tree to satisfy a relation between input and output, with appling genetic operation to function tree to convert function into tree structure. In this paper, we indicate problems of a function synthesis method by an existing genetic programming propose four type of new improved method. In other words, there are control of function tree growth, selection of local search method for early convergence, effective elimination of redundancy in function tree, and utilization of problem characteristic of object, for preventing function from complicating when the function tree is searched. In case of this improved method, we confirmed to obtain superior structure to function synthesis method by an existing genetic programming in a short period of time by means of computer simulation for the two-spirals problem.

Optimal assessment and location of tuned mass dampers for seismic response control of a plan-asymmetrical building

  • Desu, Nagendra Babu;Dutta, Anjan;Deb, S.K.
    • Structural Engineering and Mechanics
    • /
    • v.26 no.4
    • /
    • pp.459-477
    • /
    • 2007
  • A bi-directional tuned mass damper (BTMD) in which a mass connected by two translational springs and two viscous dampers in two orthogonal directions has been introduced to control coupled lateral and torsional vibrations of asymmetric building. An efficient control strategy has been presented in this context to control displacements as well as acceleration responses of asymmetric buildings having asymmetry in both plan and elevation. The building is idealized as a simplified 3D model with two translational and a rotational degrees of freedom for each floor. The principles of rigid body transformation have been incorporated to account for eccentricity between center of mass and center of rigidity. The effective and robust design of BTMD for controlling the vibrations in structures has been presented. The redundancy of optimum design has been checked. Non dominated sorting genetic algorithm (NSGA) has been used for tuning optimum stages and locations of BTMDs and its parameters for control of vibration of seismically excited buildings. The optimal locations have been observed to be reasonably compact and practically implementable.

Evolutionary Design of Fuzzy Classifiers for Human Detection Using Intersection Points and Confusion Matrix (교차점과 오차행렬을 이용한 사람 검출용 퍼지 분류기 진화 설계)

  • Lee, Joon-Yong;Park, So-Youn;Choi, Byung-Suk;Shin, Seung-Yong;Lee, Ju-Jang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.8
    • /
    • pp.761-765
    • /
    • 2010
  • This paper presents the design of optimal fuzzy classifier for human detection by using genetic algorithms, one of the best-known meta-heuristic search methods. For this purpose, encoding scheme to search the optimal sequential intersection points between adjacent fuzzy membership functions is originally presented for the fuzzy classifier design for HOG (Histograms of Oriented Gradient) descriptors. The intersection points are sequentially encoded in the proposed encoding scheme to reduce the redundancy of search space occurred in the combinational problem. Furthermore, the fitness function is modified with the true-positive and true-negative of the confusion matrix instead of the total success rate. Experimental results show that the two proposed approaches give superior performance in HOG datasets.

Recent research progress on the functional roles and regulatory mechanisms of SMALL AUXIN UP RNA gene family (SMALL AUXIN UP RNA 유전자 집단의 기능과 조절 메커니즘에 대한 최근 연구 동향)

  • Lee, Sang Ho
    • Journal of Plant Biotechnology
    • /
    • v.45 no.3
    • /
    • pp.183-189
    • /
    • 2018
  • The plant hormone auxin regulates the overall metabolic processes essential for plant growth and development. Auxin signaling is mediated by early auxin response genes, which are classified into three major families: AUXIN/INDOLE ACETIC ACID (AUX/IAA), GRETCHEN HAGEN3 (GH3) and SMALL AUIN UP RNA (SAUR). The SAUR gene family is the largest family among early auxin response genes and encodes the small and highly unstable gene products. The functional roles of SAUR genes have remained unclear for many years. The traditional genetic and molecular studies on the SAUR functions have been hampered by their likely genetic redundancy and tandem arrays of highly related genes in the plant genome, together with the molecular characteristics of SAUR. However, recent studies have suggested possible roles of SAUR in a variety of tissues and developmental stages in accordance with the novel approaches such as gain-of-function and RNA silencing techniques. In this review, the recent research progress on the functional roles and regulatory mechanisms of SAUR and a set of possible future works are discussed.

Auxin-responsive SMALL AUXIN UP RNA genes : recent research progress and its application for crop improvement (옥신 반응 SMALL AUXIN UP RNA 유전자의 최근 연구 동향 및 작물 개량을 위한 적용)

  • Lee, Sang Ho
    • Journal of Plant Biotechnology
    • /
    • v.40 no.2
    • /
    • pp.59-64
    • /
    • 2013
  • Auxin is a key plant hormone which regulates overall plant growth development. A number of researches to investigate auxin signaling identified three major classes of early auxin response genes: AUX/IAA, GH3 and SMALL AUXIN UP RNA (SAUR). Among these genes, in planta functions of SAUR gene family are largely ambiguous, while both AUX/IAA and GH3 genes are analyzed to mediate negative feedback on auxin response. SAUR genes encode small plant-specific proteins. SAUR gene products are highly unstable and transiently expressed in the tissue- and developmental-specific manners in response to auxin and various environmental stimuli. In the decades, molecular and genetic approaches to elucidate in planta functions of SAURs have been hampered by several factors such as the unstable molecular features and functional redundancy among them. However, a series of recent studies focusing on several subgroups of SAUR gene family made significant progress in our understanding of its biochemical and physiological functions. These works suggest that many SAUR proteins mainly regulate auxin-related cell expansion and auxin transport. In this review, the recent progress in SAUR research and prospects for crop improvement through its genetic manipulation are discussed.

A Web-based Solver for solving the Reliability Optimization Problems (신뢰도 최적화 문제에 대한 웹기반의 Solver 개발)

  • 김재환
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.8 no.1
    • /
    • pp.127-137
    • /
    • 2002
  • This paper deals with developing a Web-based Solver NRO(Network Reliability Optimizer) for solving three classes of reliability redundancy optimization problems which are generated in series systems. parallel systems and complex systems. Inputs of NRO consisted in four parts. that is, user authentication. system selection. input data and confirmation. After processing of inputs through internet, NRO provides conveniently the optimal solutions for the given problems on the Web-site. To alleviate the risks of being trapped in a local optimum, HH(Hybrid-Heuristic) algorithm is incorporated in NRO for solving the given three classes of problems, and moderately combined GA(Genetic Algorithm) with the modified SA(Simulated Annealing) algorithm.

  • PDF

Modeling and Control Method for High-power Electromagnetic Transmitter Power Supplies

  • Yu, Fei;Zhang, Yi-Ming
    • Journal of Power Electronics
    • /
    • v.13 no.4
    • /
    • pp.679-691
    • /
    • 2013
  • High-power electromagnetic transmitter power supplies are an important part of deep geophysical exploration equipment. This is especially true in complex environments, where the ability to produce a highly accurate and stable output and safety through redundancy have become the key issues in the design of high-power electromagnetic transmitter power supplies. To solve these issues, a high-frequency switching power cascade based emission power supply is designed. By combining the circuit averaged model and the equivalent controlled source method, a modular mathematical model is established with the on-state loss and transformer induction loss being taken into account. A triple-loop control including an inner current loop, an outer voltage loop and a load current forward feedback, and a digitalized voltage/current sharing control method are proposed for the realization of the rapid, stable and highly accurate output of the system. By using a new algorithm referred to as GAPSO, which integrates a genetic algorithm and a particle swarm algorithm, the parameters of the controller are tuned. A multi-module cascade helps to achieve system redundancy. A simulation analysis of the open-loop system proves the accuracy of the established system and provides a better reflection of the characteristics of the power supply. A parameter tuning simulation proves the effectiveness of the GAPSO algorithm. A closed-loop simulation of the system and field geological exploration experiments demonstrate the effectiveness of the control method. This ensures both the system's excellent stability and the output's accuracy. It also ensures the accuracy of the established mathematical model as well as its ability to meet the requirements of practical field deep exploration.

Generation of Business Process Reference Model Considering Multiple Objectives

  • Yahya, Bernardo Nugroho;Wu, Jei-Zheng;Bae, Hye-Rim
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.3
    • /
    • pp.233-240
    • /
    • 2012
  • The implementation of business process management (BPM) systems in large number of business organizations transforms BPM system into such a level of maturity and tends to collect large repositories of business process (BP) models. This issue encourages BP flexibility that leads to a large number of process variants derived from the same model, but differing in structure, to be stored in the large repositories of BP models. Therefore, the repositories may include thousands of activities and related business objects with variation of requirements and quality of service. It is a common practice to customize processes from reference processes or templates in order to reduce the time and effort required to design and deploy processes on all levels. In order to address redundancy and underutilization problems, a generic process model, called as reference BP, is absolutely necessary to cover the best of process variants. This study aims to develop multiple-objective business process genetic algorithm (MOBPGA) to find a set of non-dominated (Pareto) solutions of business reference model to enhance conventional approach which considered only a single objective on creating BP reference model by using proximity score measurement. A mixed-integer linear program is constructed to evaluate performance of the proposed MOBPGA on small-scale problems by using standard measures for multiple-objective techniques. The results will show the viability of applying MOBPGA in terms of simultaneously maximizing proximity score measurement, minimizing total duration, and total costs of the selected reference model.

PCR-mediated Recombination of the Amplification Products of the Hibiscus tiliaceus Cytosolic Glyceraldehyde-3-phosphate Dehydrogenase Gene

  • Wu, Linghui;Tang, Tian;Zhou, Renchao;Shi, Suhua
    • BMB Reports
    • /
    • v.40 no.2
    • /
    • pp.172-179
    • /
    • 2007
  • PCR-mediated recombination describes the process of in vitro chimera formation from related template sequences present in a single PCR amplification. The high levels of genetic redundancy in eukaryotic genomes should make recombination artifacts occur readily. However, few evolutionary biologists adequately consider this phenomenon when studying gene lineages. The cytosolic glyceraldehyde-3-phosphate dehydrogenase gene (GapC), which encodes a NADP-dependent nonphosphorylating glyceraldehyde-3-phosphate dehydrogenase in the cytosol, is a classical lowcopy nuclear gene marker and is commonly used in molecular evolutionary studies. Here, we report on the occurrence of PCR-mediated recombination in the GapC gene family of Hibiscus tiliaceus. The study suggests that recombinant areas appear to be correlated with DNA template secondary structures. Our observations highlight that recombination artifacts should be considered when studying specific and allelic phylogenies. The authors suggest that nested PCR be used to suppress PCRmediated recombination.

Analysis of Presumed Synonyms and Homonyms Using Microsatellite Markers for Germplasm Management in Pear Collection (Pyrus spp.)

  • Keumsun Kim;Haewon Jung;Kyungho Won;Sam-Seog Kang;Il Seob Shin
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2022.09a
    • /
    • pp.35-35
    • /
    • 2022
  • Pears (Pyrus spp.) have been grown worldwide as a kind of important economical fruits. Over 1,500 accessions collected from countries have been preserved in National Institute of Horticultural and Herbal Science, Rural Development Administration in Korea. However, redundancies and misidentification are happening in the germplasm preservation due to same cultivars which have different names in various localities (synonyms) and different cultivars which have same names (homonyms). That can lower germplasm management efficiency. The object of this study is to identify synonyms and homonyms in pear germplasms by analyzing genetic variation with four microsatellite markers: CH03d12, CH03g07, CH02b10, and EMPc117. PCR amplification with above 4 microsatellite markers was done for the 31 pear accessions, and the products were analyzed by agarose gel electrophoresis. As a result, 7 synonyms and 9 homonyms were identified among 31 pear accessions. We'll compare these genotypes with phenotypes of each pear accessions, and reduces the redundancy and misidentification in pear germplasm collection for the reliable management.

  • PDF