• 제목/요약/키워드: PRIM

검색결과 52건 처리시간 0.025초

Soft computing-based slope stability assessment: A comparative study

  • Kaveh, A.;Hamze-Ziabari, S.M.;Bakhshpoori, T.
    • Geomechanics and Engineering
    • /
    • 제14권3호
    • /
    • pp.257-269
    • /
    • 2018
  • Analysis of slope stability failures, as one of the complex natural hazards, is one of the important research issues in the field of civil engineering. Present paper adopts and investigates four soft computing-based techniques for this problem: Patient Rule-Induction Method (PRIM), M5' algorithm, Group Method of data Handling (GMDH) and Multivariate Adaptive Regression Splines (MARS). A comprehensive database consisting of 168 case histories is used to calibrate and test the developed models. Six predictive variables including slope height, slope angle, bulk density, cohesion, angle of internal friction, and pore water pressure ratio were considered to generate new models. The results of test studies are used for feasibility, effectiveness and practicality comparison of techniques with each other, and with the other available well-known methods in the literature. Results show that all methods not only are feasible but also result in better performance than previously developed soft computing based predictive models and tools. It is shown that M5' and PRIM algorithms are the most effective and practical prediction models.

직각거리 스타이너 나무 문제의 하이브리드 진화 해법에서 효율적인 적합도 추정에 관한 연구 (An Estimation of Fitness Evaluation in Evolutionary Algorithm for the Rectilinear Steiner Tree Problem)

  • 양병학
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.589-598
    • /
    • 2006
  • The rectilinear Steiner tree problem is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set Steiner points. A hybrid evolutionary algorithm is introduced based upon the Prim algorithm. The Prim algorithm for the fitness evaluation requires heavy calculation time. The fitness value of parents is inherited to their child and the fitness value of child is estimated by the inherited structure of tree. We introduce four alternative evolutionary algorithms, Experiment result shows that the calculation time is reduced to 25% without loosing the solution quality by using the fitness estimation.

  • PDF

최소신장트리를 이용한 배전선로 다중 과부하 해소 방법 (Load Balancing Technique to Release Multiple Overloading of Distribution Feeders using Minimum Spanning Tree)

  • 오성현;이한성;김영국;임성일
    • 조명전기설비학회논문지
    • /
    • 제29권2호
    • /
    • pp.33-39
    • /
    • 2015
  • Power supplying capacity of the distribution feeder should be maintained within thermal capacity of the wire. This paper presents the minimum spanning tree based load balancing technique to release multiple overloading of distribution feeders. In order to minimize number of involved backup feeders, Dijkstra and Prim algorithm are adopted to construct minimum spanning tree. Simulation testing result based on part of KEPCO's commercial distribution systems shows effectiveness of proposed scheme.

지리 오개념 형성 메커니즘: 고등학생들의 한국지리 오개념을 사례로 (Mechanisms of the Formation of Geographic Misconceptions: A Case Study of High School Students' Misconceptions in the Subject of Korean Geography)

  • 김민성
    • 대한지리학회지
    • /
    • 제49권4호
    • /
    • pp.601-614
    • /
    • 2014
  • 이 연구의 목적은 주요 지리 개념에 관한 고등학생들의 대표적 오개념을 조사하고 그 형성 메커니즘을 고찰하는 것이다. 연구자들은 오개념 형성 메커니즘을 틀(framework) 이론, p-prim(phenomenological primitive) 이론, 범주화(categorization) 이론으로 설명하는데 어떤 이론이 오개념 형성 메커니즘을 설명하기에 적절한지는 학문이나 개념의 성격에 따라 달라질 수 있다. 이에 본 연구에서는 지리 개념 세 가지(1차 2차 산맥, 부심과 위성도시, 푄 현상과 높새바람)를 선정하여 이와 관련된 학생들의 주요 오개념을 조사하고, 그것들의 형성 메커니즘을 설명하기 위해 어떤 이론을 적용하는 것이 적절한지를 논의하였다. 이 연구에서 발견한 주요 오개념은 다음과 같았다. 첫째, 학생들은 1차 2차 산맥에서 숫자 1, 2를 산맥의 형성순서로 이해하였다. 둘째, 부심과 위성도시의 경우, 주요 기능의 차이에도 불구하고 학생들은 두 가지를 하나의 범주로 묶어 동일한 기능을 수행하고 유사한 영향을 미친다고 이해하는 경우가 많았다. 셋째, 학생들은 높새바람과 푄 현상을 동일한 위계에 속한다고 이해하였다. 나아가 본 연구에서는 학생들이 각 개념을 올바른 온톨로지 트리에 위치시키지 못하는 범주화 오류의 관점에서 이들 지리 오개념 형성 메커니즘을 설명하였다.

  • PDF

Coumarins and Chromones from Angelica genuflexa

  • An, Ren-Bo;Park, Bo-Young;Kim, Jung-Hee;Kwon, Ok-Kyoung;Lee, Joong-Ku;Min, Byung-Sun;Ahn, Kyung-Seop;Oh, Sei-Ryang;Lee, Hyeong-Kyu
    • Natural Product Sciences
    • /
    • 제11권2호
    • /
    • pp.79-84
    • /
    • 2005
  • Thirteen compounds were isolated from the roots of Angelica genuflexa through repeated silica gel column chromatography. Nine coumarins, isoimperatorin (1), osthol (2), demethylsuberosin (3), oxypeucedanin (4), heraclenin (5), pabulenol (7), umbelliferone (8), oxypeucedanin hydrate (9) and marmesinin (11), and four chromones, hamaudol (6), cimifugin (10), sec-O-glucosylhamaudol (12) and prim-O-glucosylcimifugin (13), were identified by physicochemical and spectroscopic analysis. Among these, compounds 3, 5, 6, 8, 12, and 13 were isolated for the first time from the roots of Angelica genuflexa. These coumarins and chromones were examined for their anticomplement activity. Demethylsuberosin (3) showed a weak anticomplement activity with an $IC_{50}$ value of $390\;{\mu}M$.

ROSA/LSTF Test and RELAP5 Analyses on PWR Cold Leg Small-Break LOCA with Accident Management Measure and PKL Counterpart Test

  • Takeda, Takeshi;Ohtsu, Iwao
    • Nuclear Engineering and Technology
    • /
    • 제49권5호
    • /
    • pp.928-940
    • /
    • 2017
  • An experiment using the $Prim{\ddot{a}}rkreisl{\ddot{a}}ufe$ Versuchsanlage (PKL) was performed for the OECD/NEA PKL-3 Project as a counterpart to a previous test with the large-scale test facility (LSTF) on a cold leg smallbreak loss-of-coolant accident with an accident management (AM) measure in a pressurized water reactor. Concerning the AM measure, the rate of steam generator (SG) secondary-side depressurization was controlled to achieve a primary depressurization rate of 200 K/h as a common test condition; however, the onset timings of the SG depressurization were different from each other. In both tests, rapid recovery started in the core collapsed liquid level after loop seal clearing, which caused whole core quench. Some discrepancies appeared between the LSTF and PKL test results for the core collapsed liquid level, the cladding surface temperature, and the primary pressure. The RELAP5/MOD3.3 code predicted the overall trends of the major thermal-hydraulic responses observed in the LSTF test well, and indicated a remaining problem in the prediction of primary coolant distribution. Results of uncertainty analysis for the LSTF test clarified the influences of the combination of multiple uncertain parameters on peak cladding temperature within the defined uncertain ranges.

하이브리드 최소신장트리 알고리즘 (Hybrid Minimum Spanning Tree Algorithm)

  • 이상운
    • 정보처리학회논문지A
    • /
    • 제17A권3호
    • /
    • pp.159-166
    • /
    • 2010
  • 본 논문에서는 여러 간선들이 동일한 가중치를 갖고 있는 그래프에서 최소신장트리 (Minimum Spanning Tree, MST)를 얻기 위해 Bor$\dot{u}$vka, Prim과 Kruskal MST 알고리즘을 실제 그래프에 적용한 결과 Bor$\dot{u}$vka와 Kruskal MST 알고리즘은 MST를 얻었지만 Prim MST 알고리즘은 MST를 얻는데 실패함을 보였다. 또한, Bor$\dot{u}$vka의 $2^{nd}$ Stage에서 Inter-MSF MWE를 선택하는 알고리즘이 복잡함을 알 수 있었다. Bor$\dot{u}$vka의 $1^{st}$ Stage는 최소한의 간선들로 최소신장 포레스트 (Minimum Spanning Forest, MSF)를 얻는 장점을 갖고 있으며, Kruskal MST 알고리즘은 모든 간선들을 대상으로 하지만 항상 MST를 얻는 장점을 갖고 있다. 따라서 본 논문은 Bor$\dot{u}$vka의 $1^{st}$ Stage와 Kruskal MST 알고리즘의 장점을 결합한 하이브리드 MST 알고리즘을 제안하였다. 하이브리드 MST 알고리즘을 추가적으로 6개의 그래프에 적용한 결과 Kruskal MST 알고리즘과 동일하게 항상 MST를 얻음을 검증하였다. 또한, 알고리즘 수행속도와 메모리 용량 측면에서 비교한 결과 하이브리드 MST 알고리즘이 가장 좋은 성능을 보였다. 따라서 제안된 알고리즘을 일반화된 MST 알고리즘으로 채택이 가능할 것이다.

개선된 센서 라우팅 방식 : A-PEGASIS (A-PEGASIS : Advanced Power Efficient GAthering in Sensor Information Systems)

  • 서창진;양진웅
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.458-465
    • /
    • 2007
  • 무선 센서 네트워크(Wireless Sensor Network : WSN)는 센서 노드 자체의 라우팅 기능을 이용하여 센서필드에서 감지한 측정값을 기지 노드로 전송하는 특수한 네트워크이다. WSN의 센서노드는 재충전되지 않는 제한적인 에너지를 사용하기 때문에 에너지 효율을 극대화한 라우팅 기법이 필요하다. WSN의 수명이나 특성은 WSN의 응용과 밀접한 관계가 있기 때문에 다양한 WSN 라우팅 방법이 제안되었다. 본 논문은 PEGASIS의 라우팅 방식처럼 체인 토폴로지를 사용하면서 개선된 체인을 사용하고 주기적으로 새로운 체인을 형성하는 방법을 추가하여 성능을 개선한 A-PEGASIS 알고리즘을 제안한다. 또한 우리는 시뮬레이션을 통하여 기존 방식인 LEACH, PEGASIS, PEDAP, PEDAP-PA과 제안된 방식의 성능을 비교하였다. 그 결과 A-PEGASIS는 WSN의 평균 수명이 향상되었으며 동작시간이 종료될 무렵까지 대부분의 센서노드가 동작하는 의미의 우수한 노드 생존성이 있음을 확인하였다.

무선 센서 네트워크에서 클러스터 기반의 Top-k 질의 처리 (A Cluster-Based Top-k Query Processing Algorithm in Wireless Sensor Networks)

  • 여명호;성동욱;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.306-313
    • /
    • 2009
  • 센서 네트워크 응용 분야에서 Top-k 질의는 가장 높은 혹은 가장 낮은 k개의 센서에 대한 유용한 정보를 제공한다. Top-k 질의 처리 시 에너지 소모를 줄이기 위한 많은 연구들이 진행되었다. FILA의 경우, 필터를 이용하여 불필요한 결과의 갱신을 제거하였으며, PRIM의 경우, 센싱된 데이타의 우선 순위를 부여하여 센서 데이타의 전송을 최소화하는 방법을 제안한다. 하지만, 같은 데이타 범위(프레임)에 속한 모든 데이타를 수집하기 때문에 데이타의 집중이 발생하면 많은 False Positive 데이타를 전송하는 문제가 발생한다. 본 논문에서는 Top-k 결과의 False Positive 데이타를 효과적으로 제거하기 위한 클러스터 기반의 새로운 Top-k 질의 처리 기법을 제안한다. 질의 처리 과정은 클러스터 레벨과 트리 레벨로 나누어지며, 각 레벨의 네트워크 토폴로지의 특성을 활용하여 False Positive 데이타를 효과적으로 필터링 한다. 성능 평가 결과, 기존 Top-k 질의 처리 기법에 비해 False Positive 데이타의 수가 70% 감소하고, 네트워크 수명이 약 105% 연장된다.

인두위문합술과 유리공장이식술을 이용한 하인두 및 경부식도 재건술 (Reconstruction of Hypopharynx and Cervical Esophagus using Gastric Pull Up and Jejunal Free Graft)

  • 정동학;김영모;이원영;김대식;노병선
    • 대한기관식도과학회지
    • /
    • 제2권1호
    • /
    • pp.63-70
    • /
    • 1996
  • Reconstruction for hypopharynx and cervical esophagus after wide resection of extensive hypopharynx and larynx cancers have been used various methods including myocutaneous flaps, gastric pull up, md jejunal or large bowel free graft. Recently, the authors had experienced hypopharynx and larynx cancers with extension to the posterior hypopharyngeal wall and thoracic esophagus. Of course, these reconstructive methods should be selected in accordance with the patient's age, physical status, extend of prim.:W lesion, and defect after on block resection, however, gastric pull up was performed in hypopharynx cancer which had skipped lesion in the thoracic esophagus and jejunal free grafts were performed in case 2, 3 which had a extended lesions to the posterior pharyngeal wall. Some complications were noted, which were successfully stabilized by conservative managements. The gastric pull up and jejunal free graft were considered suitable methods for reconstrunction of hypopharynx and cervical esophagus, however, further studies are necessary about it.

  • PDF