• 제목/요약/키워드: Repeat time

검색결과 349건 처리시간 0.03초

복수최단경로의 새로운 최적해법 (A New Algorithm for K Shortest Paths Problem)

  • 장병만
    • 한국경영과학회지
    • /
    • 제26권3호
    • /
    • pp.79-94
    • /
    • 2001
  • This paper presents a new algorithm for the K shortest paths Problem which develops initial K shortest paths, and repeat to expose hidden shortest paths with dual approach and to replace the longest path in the present K paths. The initial solution comprises K shortest paths among shortest paths to traverse each arc in a Double Shortest Arborescence which is made from bidirectional Dijkstra algorithm. When a crossing node that have two or more inward arcs is found at least three time by turns in this K shortest paths, there may be some hidden paths which are shorter than present k-th path. To expose a hidden shortest path, one inward arc of this crossing node is chose by means of minimum detouring distance calculated with dual variables, and then the hidden shortest path is exposed with joining a detouring subpath from source to this inward arc and a spur of a feasible path from this crossing node to sink. If this exposed path is shorter than the k-th path, the exposed path replaces the k-th path. This algorithm requires worst case time complexity of O(Kn$^2$), and O(n$^2$) in the case k$\leq$3.

  • PDF

Anthropology of power and passion, active nihilism: theme analysis on Sung, Suk-je's novel

  • Lee, Chan
    • 비교문화연구
    • /
    • 제28권
    • /
    • pp.37-53
    • /
    • 2012
  • This paper examines 'an active nihilism' in Suk-je Sung's novels in detail. The focus of this study is formed from the critical mind in a critical perspective that in Korean novels before and after 2000s, characters who embody 'problematic individuals' of $Luk{\acute{a}}cs$ have disappeared and those close to 'active nihilists' has become the mainstream. The most representative example of this phenomenon is Suk-je Sung's novels. 'Active nihilists' in his novels are described as 'ascetics' who mastered various spheres such as 'billiard', 'baduk gambling', 'alcohol', 'dance', and 'book collecting', and so on. In the sense that they reject the transcendental conditions of the modern world and live in the space and time of play in which they can display their passion and potentiality to the maximum, they beings jumping over the 'reality principle'. Also, what they want to repeat is not the endless exchange of labor and capital according to the capitalist system of exchange but rather the repeated existence of their power and passion. This 'anthropology of power and passion' is 'active nihilism' which could be expressed as the 'subject of creating new value' and 'Dionysian affirmation' by Nietzsche. Suk-je Sung's novels sharply prove the stylistic essence of 'a novel' which has to create its own form every time, constantly renewing the narrative style of the past ideal model. In this respect, they are very problematic and his innovation of a form draws the attention. Further, this will certainly be the important object of research in the diachronic dimension of contemporary Korean novel.

원자력 발전소 사고 예측 모형과 병합한 최적 운행중지 결정 모형 (Deciding the Optimal Shutdown Time Incorporating the Accident Forecasting Model)

  • 양희중
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.171-178
    • /
    • 2018
  • Recently, the continuing operation of nuclear power plants has become a major controversial issue in Korea. Whether to continue to operate nuclear power plants is a matter to be determined considering many factors including social and political factors as well as economic factors. But in this paper we concentrate only on the economic factors to make an optimum decision on operating nuclear power plants. Decisions should be based on forecasts of plant accident risks and large and small accident data from power plants. We outline the structure of a decision model that incorporate accident risks. We formulate to decide whether to shutdown permanently, shutdown temporarily for maintenance, or to operate one period of time and then periodically repeat the analysis and decision process with additional information about new costs and risks. The forecasting model to predict nuclear power plant accidents is incorporated for an improved decision making. First, we build a one-period decision model and extend this theory to a multi-period model. In this paper we utilize influence diagrams as well as decision trees for modeling. And bayesian statistical approach is utilized. Many of the parameter values in this model may be set fairly subjective by decision makers. Once the parameter values have been determined, the model will be able to present the optimal decision according to that value.

Transcriptomic Profiling of Resistant and Susceptible Soybean Genotypes Following Inoculation of Phytophthora sojae

  • Hee Jin You;Jeongsun Lee;Sungwoo Lee
    • 한국작물학회:학술대회논문집
    • /
    • 한국작물학회 2022년도 추계학술대회
    • /
    • pp.188-188
    • /
    • 2022
  • Our previous study identified a resistance locus to Phytophthora sojae (isolate 2457) in an interval of 3.8-4.7 Mbp on chromosome 3 via genetic mapping using a 'Daepung'×'Daewon' recombinant inbred population. Since differential gene expression between Daepung (susceptible) and Daewon (resistant) after inoculation of P. sojae is unknown, RNA sequencing was carried out to compare transcriptomic changes between the two genotypes following inoculation with P. sojae isolate 2457. The two varieties were inoculated using hypocotyl inoculation at the VC stage and stem tissue of 1 cm above and below of the inoculated site were sampled at 0, 6, 12 hours after inoculation (hai), respectively. Differentially expressed genes (DEGs) under same cultivar in different time point and Daepung vs. Daewon in same time point were investigated. In comparison of Daepung vs. Daewon at 12 hai, a total of 3,513 DEGs were identified, including two nucleotide-binding site-leucine rich repeat (NBS-LRR) genes (Glyma.03g034800 and Glyma.03g034900) that are located in the previously reported resistance locus on chromosome 3. In addition, 14,966 DEGs were detected between 0 vs. 6 hai, containing one of candidate genes (Glyma.03g035300). This gene was upregulated by up to 4-fold in Daewon and Daepung. Additional results will be further discussed in the presentation. This study will provide valuable information for soybean crop improvement.

  • PDF

영하의 저온에 노출된 'Campbell Early'와 'Muscat Bailey A' 포도나무 신초의 전사체 비교 (Transcriptomic analysis of 'Campbell Early' and 'Muscat Bailey A' grapevine shoots exposed to freezing cold stress)

  • 김선애;윤해근
    • Journal of Plant Biotechnology
    • /
    • 제43권2호
    • /
    • pp.204-212
    • /
    • 2016
  • 환경스트레스 중의 하나인 저온에 대한 생육기의 포도나무의 반응을 분석하고자 -$2^{\circ}C$에서 4일 동안 저온처리 한두 품종('Campbell Early'와 'Muscat Baily A')의 포도나무잎을 이용하여 전사체를 분석하였고 특이발현유전자(differentially expressed genes, DEGs)를 검색하였다. 영하의 저온에 반응한 'Campbell Early'의 DEG를 기능별로 분석한 결과 생물대사에서 17,424개, 세포구성에서 28,954개, 분자기능에서는 6,972개의 유전자와 관련이 있었다. 발현이 유도되는 유전자로는 dehydrin xero 1, K-box region and MADS-box transcription factor family protein과 MYB domain protein 36이 있으며, 억제되는 유전자로는 light-harvesting chlorophyll B-binding protein 3, FASCICLIN-like arabinoogalactan 9와 pectin methylesterase 61 등이 있었다. 'Muscat Baily A'의 DEG는 생물대사에서 1,157개, 세포구성에서 1,350개, 분자기능에서는 431개의 유전자와 관련이 있었다. 발현이 유도되는 유전자로는 NB-ARC domain-containing disease resistance protein, fatty acid hydrozylase syperfamily와 isopentenyltransferase 3이 있으며, 억제되는 유전자로는 binding, IAP-like protein 1과 pentatricopeptide repeat superfamily protein 등이 있었다. Real-time PCR을 이용하여 영하의 저온에서 특이적으로 발현하는 유전자들을 검정하였으며, InterPro Scan을 통해 단백질 도메인을 분석한 결과 두 품종 모두에서 ubiquitin-protein ligase가 가장 많았다. 영하의 저온에 노출된 신초의 전사체 정보를 바탕으로 포도나무에서 저온 내성을 발현하는 기작을 연하는 데에 분자수준의 정보를 제공하고, 내한성 포도를 육종하는데 이용될 수 있을 것이다.

GPS 신호세기 정보를 이용한 다중경로신호 검출 분석에 대한 연구 (A Study on Analysis of Multipath Signal Detection using GPS Signal Strength Information)

  • 김두식;박관동;김혜인;태현우
    • 한국항해항만학회지
    • /
    • 제39권1호
    • /
    • pp.7-13
    • /
    • 2015
  • GPS 모듈을 탑재한 모바일 단말기는 꾸준히 증가하고 있으나 코드의사거리를 측위에 사용하므로 반송파 위상을 사용하는 GPS 수신기에 비해 정확도가 낮다. 특히 다중경로신호는 반송파 위상 수신기에 비해 측위 결과에 더욱 큰 영향을 미치므로 다중경로신호를 검출하여 측위에서 제거하는 방안이 필요하다. 이 연구에서는 다중경로신호의 검출을 위해 위성의 신호세기를 이용하는 방법에 대해 초기 분석을 수행하였다. 개활지환경에서 GPS 위성의 고도각이 증가함에 따라 신호세기가 증가하는 것이 확인되었고, 주변에 장애물이 있는 지역에서는 시선방향에 차폐요소가 있는 위성의 신호세기가 감쇄되어 기록되는 것을 확인하였다. 이러한 현상이 GPS 위성이 동일 궤도를 지날 때에도 반복되어 발생하는지 확인하기 위해 위성의 재현시간을 적용하여 비교 분석하였다. 그 결과 GPS 위성 신호세기 변동 특성은 위성이 궤도상의 동일 위치를 지날 때에도 거의 완벽하게 재현되었고, 이 현상이 일시적인 현상이 아니라 관측 환경에 의해 거의 완벽히 재현되는 결과임을 확인할 수 있었다. 따라서 신호세기를 이용한 다중경로신호의 검출이 가능할 것으로 판단된다.

보호관찰청소년과 일반청소년의 친구관계 비교 분석 (Comparison of relationship with friends among adolescents under probation and high school students)

  • 김의철;박영신;탁수연
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제16권4호
    • /
    • pp.487-508
    • /
    • 2010
  • 이 연구의 주된 목적은 보호관찰청소년과 일반청소년의 친구관계를 비교 분석하는데 있다. 분석대상은 총 510명으로서, 보호관찰청소년 253명(재범 51명, 초범 202명)과 범죄 경력이 없는 일반청소년 257명이었다. 분석결과, 보호관찰청소년과 일반청소년 모두 괴로울 때 친구에게 의논을 가장 많이 하였으며, 친구와 함께 있으면 편안하다고 지각하였고, 친구이기 때문에 무조건 신뢰하는 경향에서 공통점이 있었다. 그러나 친구와 구체적인 활동 장소 및 활동내용을 보면, 보호관찰청소년은 친구와 주로 PC방에서 게임을 하고, 일반청소년은 주로 학교에서 같이 노는 경우가 많다는 차이점이 있었다. 또한 보호관찰청소년은 일반청소년보다 퇴학된 친구 수, 보호관찰 받은 친구 수, 소년원 경력이 있는 친구 수가 더 많았다. 보호관찰 경력별로 보면, 재범집단이 초범집단보다 공범친구가 보호관찰을 받거나 소년원에 다녀온 횟수가 더 많았다. 보호관찰청소년과 일반청소년을 판별분석한 결과, 퇴학된 친구 수, 보호관찰 받은 친구 수, 소년원 경력이 있는 친구 수가 두 집단을 판별하는 매우 의미있는 변인으로 확인되었다. 또한 재범 및 초범 보호관찰청소년을 대상으로 판별분석을 한 결과, 퇴학된 친구 수, 보호관찰 받은 친구 수, 소년원 경력이 있는 친구 수만이 아니라, 공범친구의 보호관찰/소년원 경험 횟수도 의미있는 판별변인으로 포함되었다.

  • PDF

Kern County 지진에 대한 연구 (A study of Kem County earthquake)

  • 김준경
    • 지질공학
    • /
    • 제2권2호
    • /
    • pp.155-165
    • /
    • 1992
  • 본 연구는 한반도의 지진지체구조 특성에 부합되는 내진설계용 부지응답 스펙트럼 작성을 위한 유사지진 선정에 관한 연구이다. Seismic Moment Tensor를 이용 파형을 Inversion한 결과에 의하면 지진원 특성상, Kern Conty 지진(1952년 7월 21일, 리히터 규모 ML = 7.2)은 한반도 지진지체구조 특성에 부합되는 현실적으로 유사한 외국의 지진들 중의 하나로서, 선정된 Kern Conty 지진으로 부터 발생한 강지진동 자료를 전산처리하여 표준응답 스펙트럼과 일반적 특성을 비교하여 보는 일도 의미있는 일이라고 할 수 있다.

  • PDF

잠재성 경화제를 이용한 Cycloaliphatic/DGEBA계 에폭시 블렌드 시스템의 유변학적 특성 및 경화 동력학 (Rheological Properties and Cure Kinetics of Cycloaliphatic/DGEBA Epoxy Blend System Initiated by Cationic Latent Curing Agent)

  • 곽근호;박수진;이재락;김영근
    • 유변학
    • /
    • 제10권4호
    • /
    • pp.227-233
    • /
    • 1998
  • 잠재성 경화제인 N-benzylpyrazinium hexafluoroantimonate(BPH)를 Cycloaliphatic계 에폭시 (CAE)/DGEBA계 에폭시의 혼합물에 1 mol% 첨가 시킨 후 혼합 조성비에 따른 유변학적 특성과 경화 동력학에 대해 연구하였다. 잠재특성은 등온 DSC를 이용하여 각각 $150^{\circ}C$$50^{\circ}C$의 반응 온도에 대한시간의 함수로서 전화량을 구하여 측정하였다. 블렌드 시스템의 유변학적 특성은 레오미터를 사용한 등온 실험을 통하여 storage modulus (G'), loss modulus (G") 그리고 damping factor (tan$\delta$)를 구한 후 이들 데이터로부터 겔화 시간을 측정하였다. 겔화 시간과 경화 온도를 Arrenius equation에 적용시킨 결과 가교 활성화 에너지 ($E_c$)를 구할 수 있었으며 겔화 시간과 활성화 에너지 모두 DGEBA의 함량이 증가할수록 증가하였다. 경화 활성화 에너지 ($E_a$)를 동적 DSC를 이용하여 Kissinger method에 의해 구하였는데 활성화 에너지는 CAE의 함량이 증가할수록 감소함으로써 높은 반응성을 나타내었는데, 이는 짧은 반복 단위와 단순한 곁사슬기 그리고 반응 매질 내의 점도 등에 기인한다.기인한다.

  • PDF

토양중 제초제 Napropamide의 흡착 및 분해 특성 (Adsorption and Degradation of Herbicide Napropamide in soils)

  • 문영희;김영석
    • 한국잡초학회지
    • /
    • 제18권3호
    • /
    • pp.257-261
    • /
    • 1998
  • 실내 실험을 통하여 토양중 napropamide의 흡착 및 분해성에 대하여 연구 검토하였다. 3 토양중 napropamide의 흡착 분배 계수 값(kd)은 5.38 - 11.39이었으며 유기물 함량이 많은 토양에서 Kd값이 높았다. 토양중 napropamide는 일정 기간의 lag time 후에 분해가 진행되었다. 처리량의 50%가 소실되는 기간은 $10^{\circ}C$에서 약 65 일, $20^{\circ}C$에서 약 45일, $30^{\circ}C$에서 30일 정도 이었으며, 90%까지 분해 소실되는 되는 $10^{\circ}C$에서 약 90일 $20^{\circ}C$ 에서 약 60일 $30^{\circ}C$에서 약 45일정도 소요되었다. Napropamide를 처리한 전력이 있는 토양중 napropamide의 분해는 lag period가 없이 진행되었으며 분해속도도 매우 빨라졌다. 이는 napropamide의 반복처리에 의하여 그 분해속도가 촉진됨을 입증해주는 결과라 하겠다.

  • PDF