• Title/Summary/Keyword: genetic map

Search Result 296, Processing Time 0.023 seconds

Mission Path Planning to Maximize Survivability for Multiple Unmanned Aerial Vehicles based on 3-dimensional Grid Map (3차원 격자지도 기반 생존성 극대화를 위한 다수 무인 항공기 임무경로 계획)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.25 no.3
    • /
    • pp.365-375
    • /
    • 2012
  • An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for humans. UAVs are currently employed in many military missions and a number of civilian applications. For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a $A^*PS$_PGA (A-star with Post Smoothing_Parallel Genetic Algorithm) for Multiple UAVs's path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and MTSP (Multiple Traveling Salesman Problem). After transforming MRPP into Shortest Path Problem (SPP),$A^*PS$_PGA applies a path planning for multiple UAVs.

mtDNA Diversity and Origin of Chinese Mongolian Horses

  • Li, Jinlian;Shi, Youfei;Fan, Caiyun;Manglai, Dugarjaviin
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.21 no.12
    • /
    • pp.1696-1702
    • /
    • 2008
  • In order to learn the origin of the Chinese Mongolian horse, we analyzed polymorphisms within the mtDNA D-loop variable region in 305 horses of 6 types of 3 different breeds, including one imported breed, one cultivated breed and 4 types of one local breed. We detected 13 different haplotypes, and subsequent sequence analysis showed that all 6 horse types were genetically diverse. By constructing a cladogram of mtDNA D-loop sequences from the 6 horse types along with homologous sequences from several other horse types obtained from GenBank, we showed that Chinese Mongolian horses have a close genetic relationship with other horse types from Mongolia. We also speculate that several Chinese Mongolian horses descended from Przewalskii horse. Additionally, the 13 haplotypes were dispersed throughout the cladogram, suggesting that Chinese Mongolian horses likely originated from multiple female ancestors. A phylogenetic map of the 6 horse types showed that the genetic relationship between the local Wuzhumuqin and Wushen types were the closest. The Xinihe and Baerhu were also closely related to each other, and slightly more distantly related to the cultivated Sanhe breed. All five of the local Chinese horse types had a much more distant relationship with the imported Thoroughbred breed.

Mapping Biodiversity throughoptimized selection of input variables in decision tree models (의사결정나무 변수 선정 방법을 적용한 대축적 생물다양성 지도 구축)

  • Kim, Do Yeon;Heo, Joon;Kim, Chang Jae
    • Journal of Environmental Impact Assessment
    • /
    • v.20 no.5
    • /
    • pp.663-673
    • /
    • 2011
  • In the face of accelerating biodiversity loss and its significance in our coexistence with nature, biodiversity is becoming more crucial in sustainable development perspective. To estimate biodiversity in the future which provides valuable information for decision making system especially in the national level, a quantitative approach must be studied forehand as a baseline of the present status. In this study, we developed a large-scale map of Plant Species Richness (PSR, typical indicator of biodiversity) for Young-dong and Pyung-chang provinces. Due to the accessibility of appropriate data and advance of modelling techniques, reduction of variables without deteriorating the predictive power is considered by applying Genetic algorithm. In addition, a number of Correctly Classified Instances (CCI) with 10-fold cross validation which indicates the predictive power, was carried out for evaluation. This study, as a fundamental baseline, will be beneficial in future land work as well as ecosystem restoration business or other relevant decision making agenda.

Genetic Responses to Metal ion in Aslmonella typhimurium (Salmonella typhimurium의 금속이온에 대한 유전적 반응)

  • Jung, Ju-Ri;Park, Kyeong-Ryang;Koh, Sang-Kyun;Park, Yong-Keun;Lee, In-Soo
    • Journal of Life Science
    • /
    • v.8 no.2
    • /
    • pp.216-225
    • /
    • 1998
  • Metal ion-induced and it’s regulatory genes were screened in virulent salmonella typhimurium UK1 and tested cross-regulation with various stresses. Using the techniqud of P22-MudJ(Km, lacZ)-directed lacZ operon fusion, LF40 cuiA::MudJ and Lf153 cuiD::MudJ which were induced by copper were selected. cuia and cuiD were determined anaerobic coper inducible and copper tolerance response gene, respectively. Also cuiA and cuiD locus were determined at 81 and 8min, respectively, on salmonella Genetic Map. The two regulators were identified as cuaR, and cudR, which controls cuiA and cuiD, respectively. cuaR, and cudR appeared as negative regulators because the expression of cuiA-lac-Z and cuiD-lacZ were increased. Copper adapted UK1 showed high resistance to H$_{2}$O$_{2}$, but cuiD did not. The product of the cudR locus was responsible for decreasing the tolerance to copper and H$_{2}$O$_{2}$. Furthemore cuiA and cuiD locus were found to be part of a regulon under the control of a trans-acting regulators, rpoS, oxyR and relA. Therefore, the results suggest CTR participate with oxidative stress on Salmonella.

  • PDF

Exploration of Border Security Systems of the ROK Army Using ABMS and GA Algorithm (ABMS와 유전학적 알고리즘을 이용한 한국군 경계시스템에 관한 연구)

  • Oh, Kyungtack;Lee, Jae-Yeong
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.2
    • /
    • pp.33-40
    • /
    • 2013
  • This paper explores a border security system based on agent-based modeling and simulation (ABMS). The ABMS software platform, map aware non-uniform automata, is used to model various scenarios and evaluate the border security system given a set of infiltrators who have evolutionary behavior governed by genetic algorithm (GA). we formulated an optimization model and approximately solved it using a GA in order to capture near optimal behavior of an infiltrating force. The results presented give two significant insights for our border security system in that optimizing the infiltrator's behavior can make a significant difference and the quantitative results regarding the infiltrator's avoidance of each asset can be viewed as capturing their relative importance.

Energy-efficient full-duplex UAV relaying networks: Trajectory design for channel-model-free scenarios

  • Qi, Nan;Wang, Wei;Ye, Diliao;Wang, Mei;Tsiftsis, Theodoros A.;Yao, Rugui
    • ETRI Journal
    • /
    • v.43 no.3
    • /
    • pp.436-446
    • /
    • 2021
  • In this paper, we propose an energy-efficient unmanned aerial vehicle (UAV) relaying network. In this network, the channels between UAVs and ground transceivers are model-free. A UAV acting as a flying relay explores better channels to assist in efficient data delivery between two ground nodes. The full-duplex relaying mode is applied for potential energy efficiency (EE) improvements. With the genetic algorithm, we manage to optimize the UAV trajectory for any arbitrary radio map scenario. Numerical results demonstrate that compared to other schemes (eg, fixed trajectory/speed policies), the proposed algorithm performs better in terms of EE. Additionally, the impact of self-interference on average EE is also investigated.

Hybrid GA-ANN and PSO-ANN methods for accurate prediction of uniaxial compression capacity of CFDST columns

  • Quang-Viet Vu;Sawekchai Tangaramvong;Thu Huynh Van;George Papazafeiropoulos
    • Steel and Composite Structures
    • /
    • v.47 no.6
    • /
    • pp.759-779
    • /
    • 2023
  • The paper proposes two hybrid metaheuristic optimization and artificial neural network (ANN) methods for the close prediction of the ultimate axial compressive capacity of concentrically loaded concrete filled double skin steel tube (CFDST) columns. Two metaheuristic optimization, namely genetic algorithm (GA) and particle swarm optimization (PSO), approaches enable the dynamic training architecture underlying an ANN model by optimizing the number and sizes of hidden layers as well as the weights and biases of the neurons, simultaneously. The former is termed as GA-ANN, and the latter as PSO-ANN. These techniques utilize the gradient-based optimization with Bayesian regularization that enhances the optimization process. The proposed GA-ANN and PSO-ANN methods construct the predictive ANNs from 125 available experimental datasets and present the superior performance over standard ANNs. Both the hybrid GA-ANN and PSO-ANN methods are encoded within a user-friendly graphical interface that can reliably map out the accurate ultimate axial compressive capacity of CFDST columns with various geometry and material parameters.

Current status and prospects of kiwifruit (Actinidia chinensis) genomics (참다래 유전체 연구 동향)

  • Kim, Seong-Cheol;Kim, Ho Bang;Joa, Jae-Ho;Song, Kwan Jeong
    • Journal of Plant Biotechnology
    • /
    • v.42 no.4
    • /
    • pp.342-349
    • /
    • 2015
  • Kiwifruit is a new fruit crop that was commercialized in the late 1970s. Recently, its cultivation and consumption have increased rapidly worldwide. Kiwifruit is a dioecious, deciduous, and climbing plant having fruit with hairs and various flesh colors and a variation in ploidy level; however, the industry consists of very simple cultivars or genotypes. The need for efficient cultivar improvement together with the evolutional and biological perspectives based on unique plant characteristics, have recently encouraged genome analysis and bioinformatics application. The draft genome sequence and chloroplast genome sequence of kiwifruit were released in 2013 and 2015, respectively; and gene annotation has been in progress. Recently, transcriptome analysis has shifted from previous ESTs analysis to the RNA-seq platform for intensive exploration of controlled genetic expression and gene discovery involved in fruit ascorbic acid biosynthesis, flesh coloration, maturation, and vine bacterial canker tolerance. For improving conventional breeding efficiency, molecular marker development and genetic linkage map construction have advanced from basic approaches using RFLP, RAPD, and AFLP to the development of NGS-based SSR and SNP markers linked to agronomically important traits and the construction of highly saturated linkage maps. However, genome and transcriptome studies have been limited in Korea. In the near future, kiwifruit genome and transcriptome studies are expected to translate to the practical application of molecular breeding.

Protein Tyrosine Kinases, $p56^{lck}\;and\;p59^{fyn}$, MAP Kinase JNK1 Provide an Early Signal Required for Upregulation of Fas Ligand Expression in Aburatubolactam C-Induced Apoptosis of Human Jurkat T Cells

  • BAE MYUNG AE;JUN DO YOUN;KIM KYUNG MIN;KIM SANG KOOK;CHUN JANG SOO;TAUB DENNIS;PARK WAN;MOON BYUNG-JO;KIM YOUNG HO
    • Journal of Microbiology and Biotechnology
    • /
    • v.15 no.4
    • /
    • pp.756-766
    • /
    • 2005
  • The signaling mechanism underlying aburatubolactam C-induced FasL upregulation was investigated in human Jurkat T cells. After treatment with aburatubolactam C, the src-family PTKs $p56^{lck}\;and\;p59^{fyn}$, and MAP kinases ERK2 and JNK1, were activated prior to FasL upregulation; Both $p56^{lck}\;and\;p59^{fyn}$ were directly activated 2.4- and 2.2-fold, respectively, in vitro by aburatubolactam C. The aburatubolactam C-induced cellular changes, including the activation of ERK2 and INK1, and FasL upregulation, were completely prevented by the PTK inhibitor genistein. The activation of protein kinase C (PKC$\delta,\;\epsilon\;and\;\mu$ was also induced following aburatubolactam C treatment. Although the activation of $p56^{lck}$ and tyrosine phosphorylation of the cellular proteins were not blocked by the PKC inhibitor GFl09203X, the activation of ERK2 was completely abrogated, along with a detectably enhanced JNK1 activation; FasL upregulation, and apoptosis. However, the FasL upregulation and apoptosis were significantly inhibited by the PKC activator PMA, with a remarkable increase in the ERK2 activation. The cytotoxic effect of aburatubolactam C was reduced in the presence of the anti-Fas neutralizing antibody ZB-4. Although ectopic expression of Bcl-2 failed to completely block the cytotoxicity of aburatubolactam C, it was clearly suppressed. The c-Fos mRNA expression was upregulated in a biphasic manner, where the second phasic expression overlapped with the FasL upregulation. Accordingly, these results demonstrate that aburatubolactam C-induced apoptosis is exerted, at least in part, by FasL upregulation dictated by activation of the PTK ($p56^{lck}\;and\;p59^{fyn}$) /JNKI pathway, which is negatively affected by the concurrent activation of the PKC/ERK2 pathway proximal to PTK activation.

Genome Mapping of an Extreme Thermophile, Thermus caldophilus GK24

  • Park, Jong Hoon;Park, Byung Chul;Koch, Suk Hoon;Kim, Joong Soo;Koh, Jeong Heon;Yang, Moon Hee;Kim, Yong Sung;Kim, Cheorl Ho;Kim, Myoung Hee;Kwon, Suk Tae;Lee, Dae-Sil
    • Genomics & Informatics
    • /
    • v.1 no.1
    • /
    • pp.50-54
    • /
    • 2003
  • Genome of an extreme thermophile, Thermus caldophilus GK24 has been analyzed to construct the genomic map. The genomic DNAs encapsulated in agarose gel were digested with SspI, EcoRI, SpeI, and HpaI restriction endonucleases, and then the resulting genomic DNA fragments were analyzed by pulsed-field gel electrophoresis. Its restriction map has been constructed by analyzing sizes of the restriction fragments obtained from both complete and partial digestions. The circular form of its genome was composed of about 1.98 Mbp and a megaplasmid. The genomic loci for the genes of xylose isomerase, thioredoxin, tRNA-16S rRNA, 23S rRNA, L5 ribosomal protein, ADP-glucose pyrophosphorylase, DNA-ligase, and Tca DNA polymerase were determined by both Southern hybridization and PCR.