비반복 복수최단경로문제의 새로운 해법 연구

장병만(ByungMan Chang),김시곤(Si-Gon Kim) 한국SCM학회 2010 한국SCM학회지 Vol.10 No.1

This paper presents a new algorithm for the K shortest simple path problem in a network with non-negative edge lengths. After a shortest path and a shortest arborescence tree are produced with Dijkstra algorithm, we calculate the incremental length of the shortest detouring path through each arc which is not belonged to the shortest arborescence tree. A length of the shortest detouring path through the inward are to the parent path is the sum of the length of the inward arc, the shortest distance from the origin to its head vertex and the distance from its tail vertex to the destination on the parent path. The second shortest path is the shortest detouring one among the generated detouring paths which pass through inward arcs to every vertex of the shortest path. The third shortest path is the shortest detouring one among the generated detouring paths which pass through inward arcs to every vertex of the second shortest path and the other detouring paths generated from the shortest path. Before a shortest detouring path is selected, we check the possibility of a loop in the path, and select a loopless one. This procedure of generating the detouring paths and rearranging the set of detouring paths in the ascending order of the detouring length is repeated till the K th shortest path is determined. This algorithm can be applied to a problem of generating the detouring paths in the navigation system for ITS and also in the vehicle routing problems and transportation problems.

An Improved Method for Evaluating Network-Reliability with Variable Link-Capacities

Lee, Chong-Hyung,Lee, Seung-Min The Korean Statistical Society 2006 Communications for statistical applications and me Vol.13 No.3

This paper presents a method for reliability evaluation of a telecommunication network with variable link-capacities when the simple paths of the network are known. The LP-EM, suggested by Lee and Park (2001), identifies a composite path as a subnetwork and adds only a minimal set of links at each step which gives maximal increase on the maximum capacity flow of the subnetwork. Thereby the LP-EM reduces the possible occurrence of redundant composite paths significantly over other existing methods. Based on the LP-EM, our method further reduces the possible redundancy by identifying such simple paths that could give no increase of maximum capacity flow on the current subnetwork and excluding those simple paths from consideration in the process of constructing composite paths.

개에 있어서 중증(重症)의 판막상성(瓣上性) 및 판막성폐동맥협착증(瓣性肺動脈狹窄症)에 대한 심박동정지하 (心停止下) 심장막패치법에 의한 1 치험례(治驗例)

백영기(번역자),長屋好昭(Yoshiaki NAGAYA),金本 勇(Isamu KANEMOTO),千村?一(Syuichi CHIMURA),益本友成(Tomonari MASUMOTO),小原公成(Kiminari OHARA),伊藤裕二(Yuji ITO),猪股直美(Naomi INOMATA),竹島昌俊(Masatoshi TAKESHIMA),田中郁江(Ikue TANAKA) 로얄에이알씨 주식회사 2004 로얄동물임상의학 Vol.2 No.4

4개월령 때의 예방접종을 위한 진찰에서 수축기잡음이 청취되었던 1세령의 암컷, 체중 3㎏의 치와와가 각종의 검사에서 중증의 판막상성(瓣上性)-판막성(瓣性)폐동맥협착증으로 진단되었다. 이 증례에 대하여 표면냉각단순저체온마취(表面冷却單純低體溫麻醉)에의한 심장박동 정지하(停止下)에서의 심장막 패치법(Patch method)으로 외과수술을 실시하여 교정에 성공하였다. 수술 후에는 X선 검사에 의하여 심흉격비율(心胸隔比)의 축소와 우심실압(右心室壓)의 저하가 인정되었다. In a one-year-old female Chihuahua, weighing 3㎏, which had shown a systolic murmur at the examination of vaccination at 4 months of age, we diagnosed several supravalvular and valvular pulmonic stenoses using various examinations. Our surgical treatment with the pericardial path-method under cardiac arrest succeeded using simple surface hypothermia. The treatment induced a reduction of the cardiothoracic ratio in radiographic examination and decline of right ventricle pressure after operation.

ON THE SIMPLICITY OF THE CODED PATH OF THE CODE (i)

Jeong, Dal Young,Son, Jeong Suk Korean Mathematical Society 2014 대한수학회논문집 Vol.29 No.1

J. Malkevitch defined the coded path in r-valent polytopal graphs of uniform face structure and showed many interesting properties of the coded paths. In this paper, we study the simplicity of coded paths in an m-valent planar multigraph which is not a polytopal graph.

라신의 초기 비극의 극적 구성: 인물들의 도덕적 진실임직함과 줄거리의 비극적 진실임직함 간의 유기적 연결

임채광 ( Lim Chae-kwang ) 한국프랑스고전문학회 2021 프랑스고전문학연구 Vol.24 No.-

극작가 라신은 줄거리의 일치의 원칙을 준수하면서도 주된 줄거리와 이차적인 줄거리라는 사실상의 두 가지 별도의 줄거리를 운용하고 이 두 주요 줄거리를 논리적 연쇄로 연결하는 방식에도 점차로 더 큰 유연성을 부여하여 심리적 개연성, 나아가서는 정서적 교감에 의한 연결시키는 방식까지 도입한다. 그는 난폭함과 고통이라는 상반되어 보이는 사랑의 정념의 혼란을 객관적인 줄거리 차원에서 보여주면서도 내적인 줄거리라고 부를 만한 인물들의 내밀한 심리적 동요의 움직임을 통해서 비극적 반전을 가져올 만한 힘과 정묘한 의미적 일관성을 드러내준다. 인물들 간의 정념의 가해자와 피해자 역할을 모든 인물들에게 번갈아 맡도록 하고 인물들 개개인의 외적 행동과 내적인 행동을 결합시켜 표현함으로써 극작가는 개별적인 성격적, 심리적 차이에도 불구하고 그의 인물들을 정치적인 야심과 사랑의 정념의 저항 할 수 없는 영향력 하에서 이성적 사고와 합리적 행위를 봉쇄당한 탐욕과 맹목의 제물로, 달리 말하자면 인간의 내면적 불완전함의 보편적 희생자로 그려낸다. 라신의 비극에서, 특히 주인공들의 정념의 혼란스러움 자체에 집중하는 그의 초기 비극들에서 인물들은 그들의 정념이 유발한 탐욕과 무지의 압력에 짓눌려서 주저하면서도 불가항력적으로 끝내 불행한 결말을 향해 다가간다는 인상을 준다. 라신의 극작품의 극작술상의 근본 원리가 진실임직함이라면 이는 불합리한 인간의 충동과 욕망에 극작가가 내적인 논리를 부여하면서 인물들의 내면에서 끌어낸 심리적 개연성이라고 할 수 있을 것이다. ‘정념의 무질서를 내적 질서로’ 바꾸어놓는 극적 일관성의 구축을 통해서 극작가는 공포를 연민에 접근시키는 비장함을 창조하고, 예법과 도덕성을 위반하는 인물들의 삶에 미적 차원에서 진실임 직함을 부여하기에 이른다. Jean Racine emploie, d’abord, deux intrigues, intrigue principale et intrigue secondaire, toutes deux, en effet, fort indépendantes. et, ensuite, accorde de la souplesse à la manière de les lier logiquement en y introduisant une probabilité psychologique ou, d’ailleurs, une entente émotive. Il parvient à montrer que l’intrigue intérieure, basée sur l’agitation des mouvements psychologiques intimes, a suffisamment de force pour produire un renversement tragique, et une cohérence interne thématique, tandis que l’intrigue extérieure fait voir une trouble passionnelle saillantes, mêlée de violence et de souffrance, toutes deux apparemment opposées. Le dramaturge concrétise ses personnages en tant que victimes générales de l’imperfection humaine intérieure, plus précisément, de la concupiscence et de l’aveuglement bloqué à la pensée raisonnable et au comportement convenable sous l’impact irrésistible de la passion amoureuse et, plus ou moins, politique en dépit de la différence psychologique et caractérielle dans les personnages, et cela en alternant tour à tour rôle d’un agrreseur et rôle d’un agressé dans la peinture des passions de tous les personnnges principaux, et en combinant l’action extérieure à l’action intérieure. De la sorte, la tragédie de Racine, surtout les tragédies de son début centrées sur l’égarement (non la réflexivité) de la passion amoureuse donne l’impression que les personnages avancent irréductiblement vers leurs issues malheureuses sous l’impulsion passionnelle, provocatrice de brutalité et de perversité. Si l’un des principes fondateurs de la dramaturgie racinienne est la vraisemblance, on s’aperçoit que celle-ci est la logique interne fondée sur la probabilité psychologique que le dramaturge est amené à donner au désir des humains foncièrement, voué à la cécité et à l’insatiabilité. Jean Racine semble, en fin de compte, produire le pathétique qui consiste à rapprocher la terreur de la pitié, de plus, atteindre à la vrasemblance esthetique en réalisant ‘l’expression du désordre de la passion par son ordre dramatique’ en s’appuyant sur la crédibilité fictive de l’action dramatique d’ensemble que procure la construction puissante et cohérente de ses actions essentielles.

Finding the Maximum Flow in a Network with Simple Paths

Lee, Seung-Min,Lee, Chong-Hyung,Park, Dong-Ho The Korean Statistical Society 2002 Communications for statistical applications and me Vol.9 No.3

An efficient method is developed to obtain the maximum flow for a network when its simple paths are known. Most of the existing techniques need to convert simple paths into minimal cuts, or to determine the order of simple paths to be applied in the process to reach the correct result. In this paper, we propose a method based on the concepts of signed simple path and signed flow defined in the text. Our method involves a fewer number of arithmetic operations at each iteration, and requires fewer iterations in the whole process than the existing methods. Our method can be easily extended to a mixed network with a slight modification. Furthermore, the correctness of our method does not depend on the order of simple paths to be applied in the process.

Simple Node 망에서 QoS 향상을 위한 다중경로 망 요약 기법

김남희,김변곤 한국융합보안학회 2008 융합보안 논문지 Vol.8 No.2

본 논문에서는 simple node 토폴로지의 망 정보를 효율적으로 요약함으로써 망에서의 호 성공률, 액세스 타임을 향상시켜 망의 전체적인 향상시키기 위한 토폴로지 요약 기법을 제안하였다. 제안된 기법에서는 대역폭과 지연 파라미터를 중심으로 라인 세그먼트를 이용하여 경계노드 사이의 다중 경로 정보를 요약함으로써 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하여 망의 성능을 향상시킬 수 있었다. 제안된 기법의 성능을 평가하기 위해 기존의 simple node 토폴로지 요약 기법과 호 성공률, 접근시간에 대하여 컴퓨터 시뮬레이션을 통해 비교분석하였다. In this paper, we proposed topology aggregation method that efficiently aggregating topology information in simple node topology. And, it improved QoS of networks by improving call success rate and call acces time. Proposed method can improving performance of network by decreasing aggregation information and aggregating multi-links information between boundary nodes using the line segment scheme within and delay parameter. To evaluate performance of the pro-posed scheme, we compare/analyze the curent method with the proposed scheme in respect to call success rate, access time.

용량이 고려된 통신망의 근사신뢰도 계정에 관한 연구

오영환 광운대학교 신기술연구소 1998 신기술연구소논문집 Vol.27 No.-

본 논문에서는 경로 추적범에 의한 통신망의 근사신뢰도를 계정하기 위한 알고리즘을 제안하였다. 통신망의 단점간 근사신뢰도를 계정하기 위해서 단점간 단순 경로와 최소 컬셀을 결정하고 이에 대해 변수 분리법과 공통 다중 함수식을 이용하였다. 특히 단점간 단순 경로들의 AND 연산에 의해 valid group을 구하고 이에 대해 보수 연산을 하여 근사 신뢰도를 계정하였다. 본 논문에서 제안한 알고리즘은 논리 연산자를 이용하였기 때문에 valid group을 결정하는 문제와 보수 연산을 하는데 있어서 더욱 체계적으로 처리할 수 있는 잇점이 있다. In this paper an algorithm for evaluating the bounded reliability in a communication network is presented by path tracing method, The evaluation Process is consisted of four steps. Evaluation of the bounded terminal reliability. (1) The sets of all simple Paths and minimal cut sets between two nodes in a network are determined. (2) Use the separation variables and common multiple functions. (3) The valid groups between all simple paths are determined by using AND operation. (4) The bounded terminal reliability is evaluated using complement operation between allvalid groups. The presented algorithm revealed that the valid groups are easily determined and complement operations are processed by using logic operator and the process has the merit of systematic operation.

단순 전단변형에 의한 15Cr 산화물 분산강화 강의 미세조직 변화

진현주,강석훈,김태규,Jin, Hyun Ju,Kang, Suk Hoon,Kim, Tae Kyu 한국분말야금학회 2014 한국분말재료학회지 (KPMI) Vol.21 No.4

15Cr-1Mo base oxide dispersion strengthened (ODS) steel which is considered to be as a promising candidate for high- temperature components in nuclear fusion and fission systems because of its excellent high temperature strength, corrosion and radiation resistance was fabricated by using mechanical alloying, hot isostatic pressing and hot rolling. Torsion tests were performed at room temperature, leading to two different shear strain routes in the forward and reverse directions. In this study, microstructure evolution of the ODS steel during simple shearing was investigated. Fine grained microstructure and a cell structure of dislocation with low angle boundaries were characterized with shear strain in the shear deformed region by electron backscattered diffraction (EBSD). Grain refinement with shear strain resulted in an increase in hardness. After the forward-reverse torsion, the hardness value was measured to be higher than that of the forward torsion only with an identical shear strain amount, suggesting that new dislocation cell structures inside the grain were generated, thus resulting in a larger strengthening of the steel.

Simple shear test and modeling for advanced high strength steels

JS Choi(최지식),MG Lee(이명규),Frederic Barlat 한국소성가공학회 2014 한국소성가공학회 학술대회 논문집 Vol.2014 No.5