• Title/Summary/Keyword: turn sequence

Search Result 111, Processing Time 0.023 seconds

A Study on the Mathematical Programming Approach to the Subway Routing Problem (지하철 차량운용 문제에 대한 수리적 해법에 관한 연구)

  • Kim, Kyung-Min;Hong, Soon-Heum
    • Proceedings of the KSR Conference
    • /
    • 2007.11a
    • /
    • pp.1731-1737
    • /
    • 2007
  • This paper considers subway routing problem. Given a schedule of train to be routed by a railway stock, the routing problem determines a sequence of trains while satisfying turnaround time and maintenance restrictions. Generally, the solution of routing problem is generated from set partition formulation solved by column generation method, a typical integer programming approach for train-set. However, we find the characteristics of metropolitan subway which has a simple rail network, a few end stations and 13 departure-arrival patterns. We reflect a turn-around constraint due to spatial limitations has no existence in conventional railroad. Our objective is to minimize the number of daily train-sets. In this paper, we develop two basic techniques that solve the subway routing problem in a reasonable time. In first stage, we formulate the routing problem as a Min-cost-flow problem. Then, in the second stage, we attempt to normalize the distance covered to each routes and reduce the travel distance using our heuristic approach. Applied to the current daily timetable, we could find the subway routings, which is an approximately 14% improvement on the number of train-sets reducing 15% of maximum traveling distance and 8% of the standard deviation.

  • PDF

Load-Balancing Rendezvous Approach for Mobility-Enabled Adaptive Energy-Efficient Data Collection in WSNs

  • Zhang, Jian;Tang, Jian;Wang, Zhonghui;Wang, Feng;Yu, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1204-1227
    • /
    • 2020
  • The tradeoff between energy conservation and traffic balancing is a dilemma problem in Wireless Sensor Networks (WSNs). By analyzing the intrinsic relationship between cluster properties and long distance transmission energy consumption, we characterize three node sets of the cluster as a theoretical foundation to enhance high performance of WSNs, and propose optimal solutions by introducing rendezvous and Mobile Elements (MEs) to optimize energy consumption for prolonging the lifetime of WSNs. First, we exploit an approximate method based on the transmission distance from the different node to an ME to select suboptimal Rendezvous Point (RP) on the trajectory for ME to collect data. Then, we define data transmission routing sequence and model rendezvous planning for the cluster. In order to achieve optimization of energy consumption, we specifically apply the economic theory called Diminishing Marginal Utility Rule (DMUR) and create the utility function with regard to energy to develop an adaptive energy consumption optimization framework to achieve energy efficiency for data collection. At last, Rendezvous Transmission Algorithm (RTA) is proposed to better tradeoff between energy conservation and traffic balancing. Furthermore, via collaborations among multiple MEs, we design Two-Orbit Back-Propagation Algorithm (TOBPA) which concurrently handles load imbalance phenomenon to improve the efficiency of data collection. The simulation results show that our solutions can improve energy efficiency of the whole network and reduce the energy consumption of sensor nodes, which in turn prolong the lifetime of WSNs.

Molecular Cloning of Cytochrome P450 Family Gene Fragment from Midgut of the Beet Armyworm, Spodoptera exigua

  • Moon, Jae-Yu;Lee, Pyeongjae;Cho, Il-Je;Kim, Iksoo;Lee, Heui-Sam
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.4 no.2
    • /
    • pp.155-162
    • /
    • 2002
  • Cytochrome P45O (CYP) gene has been known to play one of the most important roles in metabolizing the exogenous materials. In insect, CYP is particularly known to detoxify toxic materials by adding oxygen molecule to the hydrophobic region of the materials. Thus, CYP-dependent metabolism is associated with the adaptation of insect to host plant chemicals. This in turn is known to be one of the driving forces for CYP diversification. In the present study, we cloned seven gene fragments of CYP 4 (CYP4) family from the midgut of the beet armyworm, Spodoptera exigua, through RT.PCT, Sequence analysis of the product showed the gene fragment to contain an open reading frame of ~150 amino acids, consisted of ~450 bp. The cloned gene fragments contained typical, conserved regions found in CYP4 family. Pairwise comparison of the deduced amino acid sequences among seven clones ranged in divergence from 0% to 52.86% and resulted in five distinct clones. The other two clones were identical or differ by one amino acid respectively to the corresponding clone, although each differed by ten nucleotides. Analysis of correlation between GenBank-registered, full length CYP4 and the cloned fragments resulted in statistically significant relationship ($r^{2}$ = 0.96085; p < 0.001), suggesting utility of the partial sequences as such full-length sequences. Phylogenetic analysis of the clones with GenBank-registered insect and mammal CYP4 family sequences by parsimony and several distance methods subdivided the clones into two groups: tones belonging to CYP4S and the others to CYP4M families.

Start and Stop Characteristics of Single-Rod Electro-Hydrostatic Actuator (전동기 일체형 편로드 유압액추에이터의 기동 및 정지특성해석)

  • Jung, Gyu-Hong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.11
    • /
    • pp.1483-1490
    • /
    • 2011
  • Electro-hydrostatic actuators(EHAs), which are usually composed of a direct motor-driven hydraulic pump and a cylinder, have been widely adopted as aircraft actuation systems because of their benefits in terms of improved efficiency, weight savings and the fact that they use a standalone power source. Since the recent trend in construction vehicles has been focus on energy savings in their hydraulic systems, EHAs are expected to be potential substitutes for conventional power transmission, since they are capable of energy recovery as well as highly efficient pump control. In this paper, the start and stop characteristics of EHAs were investigated through cracking pressure analysis of the pilot-operated check valve(PCV), which enables the cylinder to standstill against an external load with no holding effort from the hydraulic pump. A mathematical model that includes the load dynamics and the EHA's internal hydraulic circuit was derived for simulation with the MATLAB Simulink package. This model verified the PCV's opening and closing sequence, which in turn affects the EHA's start and stop characteristics.

OBSERVABILITY-IN-DEPTH: AN ESSENTIAL COMPLEMENT TO THE DEFENSE-IN-DEPTH SAFETY STRATEGY IN THE NUCLEAR INDUSTRY

  • Favaro, Francesca M.;Saleh, Joseph H.
    • Nuclear Engineering and Technology
    • /
    • v.46 no.6
    • /
    • pp.803-816
    • /
    • 2014
  • Defense-in-depth is a fundamental safety principle for the design and operation of nuclear power plants. Despite its general appeal, defense-in-depth is not without its drawbacks, which include its potential for concealing the occurrence of hazardous states in a system, and more generally rendering the latter more opaque for its operators and managers, thus resulting in safety blind spots. This in turn translates into a shrinking of the time window available for operators to identify an unfolding hazardous condition or situation and intervene to abate it. To prevent this drawback from materializing, we propose in this work a novel safety principle termed "observability-in-depth". We characterize it as the set of provisions technical, operational, and organizational designed to enable the monitoring and identification of emerging hazardous conditions and accident pathogens in real-time and over different time-scales. Observability-in-depth also requires the monitoring of conditions of all safety barriers that implement defense-in-depth; and in so doing it supports sensemaking of identified hazardous conditions, and the understanding of potential accident sequences that might follow (how they can propagate). Observability-in-depth is thus an information-centric principle, and its importance in accident prevention is in the value of the information it provides and actions or safety interventions it spurs. We examine several "event reports" from the U.S. Nuclear Regulatory Commission database, which illustrate specific instances of violation of the observability-in-depth safety principle and the consequences that followed (e.g., unmonitored releases and loss of containments). We also revisit the Three Mile Island accident in light of the proposed principle, and identify causes and consequences of the lack of observability-in-depth related to this accident sequence. We illustrate both the benefits of adopting the observability-in-depth safety principle and the adverse consequences when this principle is violated or not implemented. This work constitutes a first step in the development of the observability-in-depth safety principle, and we hope this effort invites other researchers and safety professionals to further explore and develop this principle and its implementation.

Recognition of Online Handwritten Digit using Zernike Moment and Neural Network (Zerinke 모멘트와 신경망을 이용한 온라인 필기체 숫자 인식)

  • Mun, Won-Ho;Choi, Yeon-Suk;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.205-208
    • /
    • 2010
  • We introduce a novel feature extraction scheme for online handwritten digit based on utilizing Zernike moment and angulation feature. The time sequential signal from mouse movement on the writing pad is described as a sequence of consecutive points on the x-y plane. So, we can create data-set which are successive and time-sequential pixel position data by preprocessing. Data preprocessed is used for Zernike moment and angulation feature extraction. this feature is scale-, translation-, and rotation-invariant. The extracted specific feature is fed to a BP(backpropagation) neural network, which in turn classifies it as one of the nine digits. In this paper, proposed method not noly show high recognition rate but also need less learning data for 200 handwritten digit data.

  • PDF

Analysis of Structure and Expression of Grapevine 2-oxoglutarate Oxygenase Genes in Response to Low Temperature

  • Kim, Seon Ae;Ahn, Soon Young;Yun, Hae Keun
    • Horticultural Science & Technology
    • /
    • v.34 no.1
    • /
    • pp.46-54
    • /
    • 2016
  • 2-Oxoglutarate (2OG) acts as a signaling molecule and plays a critical role in secondary metabolism in a variety of organisms, including plants. Six 2-oxoglutarate (2OG) and Fe(II) oxygenase (2OGO) genes, VlCE2OGO1 [Vitis labruscana 2-oxoglutarate (2OG) and Fe(II) oxygenase 1], VlCE2OGO2, VlCE2OGO3, VlCE2OGO4, VlCE2OGO5, and VlCE2OGO6, which show different expression patterns upon transcriptome analysis of 'Campbell Early' grapevine exposed to low temperature for 4 weeks, were analyzed for their structure and expression. Comparison of the deduced amino acid sequences of the 2OGO genes from the V. labruscana transcripts revealed sequence similarities of 38.6% (VlCE2OGO1 and VlCE2OGO2) to 19.2% (VlCE2OGO2 and VlCE2OGO3). The lengths of these genes ranged from 1053 to 2298 bp, and they encoded 316 to 380 amino acids. The prediction of the secondary structure of the encoded proteins by Self-Optimized Prediction Method with Alignment (SOPMA) indicated that all the genes contained alpha helix (23.95 to 41.71%), extended strand (16 to 22.34%), beta turn (6.65 to 9.22%), and random coil (32.97 to 51.58%) in the analysis. Specific primers from unique regions in each gene obtained by alignment of nucleotide sequences were used in real time PCR for analysis of gene expression. All tested genes showed differential expression in grapevines exposed to low temperature. Of the six transcripts, VlCE2OGO1, VlCE2OGO2, and VlCE2OGO3 were up-regulated and VlCE2OGO4, VlCE2OGO5, and VlCE2OGO6 were down-regulated in response to cold treatments at all tested time points. The 2OG genes can be used for elucidation of mechanisms of tolerance to cold and as valuable molecular genetic resources for selection in breeding programs for cold-hardy grapevines.

Inhibition of mitoNEET induces Pink1-Parkin-mediated mitophagy

  • Lee, Seunghee;Lee, Sangguk;Lee, Seon-Jin;Chung, Su Wol
    • BMB Reports
    • /
    • v.55 no.7
    • /
    • pp.354-359
    • /
    • 2022
  • MitoNEET, a mitochondrial outer membrane protein containing the Asn-Glu-Glu-Thr (NEET) sequence, controls the formation of intermitochondrial junctions and confers autophagy resistance. Moreover, mitoNEET as a mitochondrial substrate undergoes ubiquitination by activated Parkin during the initiation of mitophagy. Therefore, mitoNEET is linked to the regulation of autophagy and mitophagy. Mitophagy is the selective removal of the damaged or unnecessary mitochondria, which is crucial to sustaining mitochondrial quality control. In numerous human diseases, the accumulation of damaged mitochondria by impaired mitophagy has been observed. However, the therapeutic strategy targeting of mitoNEET as a mitophagy-enhancing mediator requires further research. Herein, we confirmed that mitophagy is indeed activated by mitoNEET inhibition. CCCP (carbonyl cyanide m-chlorophenyl hydrazone), which leads to mitochondrial depolarization, induces mitochondrial dysfunction and superoxide production. This, in turn, contributes to the induction of mitophagy; mitoNEET protein levels were initially increased before an increase in LC3-II protein following CCCP treatment. Pharmacological inhibition of mitoNEET using mitoNEET Ligand-1 (NL-1) promoted accumulation of Pink1 and Parkin, which are mitophagy-associated proteins, and activation of mitochondria-lysosome crosstalk, in comparison to CCCP alone. Inhibition of mitoNEET using NL-1, or mitoNEET shRNA transfected into RAW264.7 cells, abrogated CCCP-induced ROS and mitochondrial cell death; additionally, it activated the expression of PGC-1α and SOD2, regulators of oxidative metabolism. In particular, the increase in PGC-1α, which is a major regulator of mitochondrial biogenesis, promotes mitochondrial quality control. These results indicated that mitoNEET is a potential therapeutic target in numerous human diseases to enhance mitophagy and protect cells by maintaining a network of healthy mitochondria.

Dual-stream Co-enhanced Network for Unsupervised Video Object Segmentation

  • Hongliang Zhu;Hui Yin;Yanting Liu;Ning Chen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.4
    • /
    • pp.938-958
    • /
    • 2024
  • Unsupervised Video Object Segmentation (UVOS) is a highly challenging problem in computer vision as the annotation of the target object in the testing video is unknown at all. The main difficulty is to effectively handle the complicated and changeable motion state of the target object and the confusion of similar background objects in video sequence. In this paper, we propose a novel deep Dual-stream Co-enhanced Network (DC-Net) for UVOS via bidirectional motion cues refinement and multi-level feature aggregation, which can fully take advantage of motion cues and effectively integrate different level features to produce high-quality segmentation mask. DC-Net is a dual-stream architecture where the two streams are co-enhanced by each other. One is a motion stream with a Motion-cues Refine Module (MRM), which learns from bidirectional optical flow images and produces fine-grained and complete distinctive motion saliency map, and the other is an appearance stream with a Multi-level Feature Aggregation Module (MFAM) and a Context Attention Module (CAM) which are designed to integrate the different level features effectively. Specifically, the motion saliency map obtained by the motion stream is fused with each stage of the decoder in the appearance stream to improve the segmentation, and in turn the segmentation loss in the appearance stream feeds back into the motion stream to enhance the motion refinement. Experimental results on three datasets (Davis2016, VideoSD, SegTrack-v2) demonstrate that DC-Net has achieved comparable results with some state-of-the-art methods.

BVI PHOTOMETRIC STUDY OF THE OLD OPEN CLUSTER RUPRECHT 6

  • Kim, Sang Chul;Kyeong, Jaemann;Park, Hong Soo;Han, Ilseung;Lee, Joon Hyeop;Moon, Dae-Sik;Lee, Youngdae;Kim, Seongjae
    • Journal of The Korean Astronomical Society
    • /
    • v.50 no.3
    • /
    • pp.79-92
    • /
    • 2017
  • We present a BV I optical photometric study of the old open cluster Ruprecht 6 using the data obtained with the SMARTS 1.0 m telescope at the CTIO, Chile. Its color-magnitude diagrams show the clear existence of the main-sequence stars, whose turn-off point is located around $V{\approx}18.45mag$ and $B-V{\approx}0.85mag$. Three red clump (RC) stars are identified at V = 16.00 mag, I = 14.41 mag and B - V = 1.35 mag. From the mean $K_s-band$ magnitude of RC stars ($K_s=12.39{\pm}0.21mag$) in Ruprecht 6 from 2MASS photometry and the known absolute magnitudes of the RC stars ($M_{K_S}=-1.595{\pm}0.025mag$), we obtain the distance modulus to Ruprecht 6 of $(m-M)_0=13.84{\pm}0.21mag$ ($d=5.86{\pm}0.60kpc$). From the ($J-K_s$) and (B - V ) colors of the RC stars, comparison of the (B - V ) and (V - I) colors of the bright stars in Ruprecht 6 with those of the intrinsic colors of dwarf and giant stars, and the PARSEC isochrone fittings, we derive the reddening values of E(B - V ) = 0.42 mag and E(V - I) = 0.60 mag. Using the PARSEC isochrone fittings onto the color-magnitude diagrams, we estimate the age and metallicity to be: $log(t)=9.50{\pm}0.10(t=3.16{\pm}0.82Gyr)$ and $[Fe/H]=-0.42{\pm}0.04dex$. We present the Galactocentric radial metallicity gradient analysis for old (age > 1 Gyr) open clusters of the Dias et al. catalog, which likely follow a single relation of $[Fe/H]=(-0.034{\pm}0.007)R_{GC}+(0.190{\pm}0.080)$ (rms = 0.201) for the whole radial range or a dual relation of $[Fe/H]=(-0.077{\pm}0.017)R_{GC}+(0.609{\pm}0.161)$ (rms = 0.152) and constant ([Fe/H] ~ -0.3 dex) value, inside and outside of RGC ~ 12 kpc, respectively. The metallicity and Galactocentric radius ($13.28{\pm}0.54kpc$) of Ruprecht 6 obtained in this study seem to be consistent with both of the relations.