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

검색결과 231건 처리시간 0.028초

방향그래프의 최소신장트리 알고리즘 (A Minimum Spanning Tree Algorithm for Directed Graph)

  • 최명복;이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.159-171
    • /
    • 2011
  • 본 논문에서는 방향 그래프의 최소신장트리(Directed Graph Minimum Spanning Tree, DMST)를 구하는 알고리즘을 제안하였다. 기존의 Chu-Liu/Edmonds DMST 알고리즘은 DMST를 찾지 못하거나 ST의 가중치 합이 최소가 되지 못하는 경우가 발생한다. 제안된 알고리즘은 Chu-Liu/Edmonds DMST 알고리즘의 단점을 보완하여 항상 DMST를 찾을 수 있도록 하였다. 먼저, 근 노드를 포함한 모든 노드의 최소 가중치를 갖는 유입 호 (Minimum-Weight Arc, MWA)를 선택하여 오름차순으로 정렬시킨 후 사이클이 발생하는 호를 제거하는 과정을 거쳤다. 이 과정에서 최소신장 포레스트 (Minimum Spanning Forest, MSF)가 얻어진다. 만약 MSF가 1개이면 DMST가 얻어지며, MSF가 2개 이상인 경우, MSF 유입 호들 중 최소 가중치를 갖는 호를 결정하기 위해 직접 가중치 합을 계산하는 방법을 택하여 Chu-Liu/Edmonds DMST 알고리즘의 사이클 해결을 위한 유입 호 가중치 수정 과정을 단순화 시켰다. 제안된 Sulee DMST 알고리즘은 근 노드가 지정되어 있거나 미 지정된 경우 모두 항상 호들의 가중치를 최소화 시키는 DMST를 얻을 수 있으며, 그래프의 가중치가 최소화된 ST의 근 노드를 찾는 장점도 갖고 있다.

족삼리(足三里)에 시술(施術)한 한연초(旱蓮草) 약침(藥鍼)의 면역증진(免疫增進)과 항암작용(抗癌作用)에 관한 연구(硏究) (The effect of anti-cancer and Immune response improvement of ELP(Eclipta prostrata) Herbal-Acupuncture into Chok-samni(St36))

  • 정영돈;이현;이병렬;임윤경
    • Journal of Acupuncture Research
    • /
    • 제20권3호
    • /
    • pp.141-153
    • /
    • 2003
  • To study the effects of anti-cancer, anti-metastasis and immune response improvement of herbal-acupuncture with Eclipta prostrata diffuse herba infusion solution(ELP-HAS), we injected ELP-HAS into Chok-samni(St36) of C57BL/6 mice implanted intravenously with B16-F10 melanoma. We have reached the following conclusion through the effect on the number of $CD25^+/CD4^+$, $CD8^+/CD3e^+$, $CD69^+/B220^+$, $NK1.1+/CD3e^+$ cells in mouse PBMCs, the effect on the pulmonary colony number, and the effect on MST(Median Survival Time) and ILS(Increase of Life Span) of C57BL/6 mice implanted intravenously with B16-F10 melanoma The results were obtained as follows: 1. In the experiment groups treated with ELP(Eclipta prostrata) Herbal-Acupuncture, the spleen cell proliferation in Balb/c mouse was significantly increased compared with control group. 2. In the experiment groups treated with ELP(Eclipta prostrata) Herbal-Acupuncture, the percentage of $CD25^+/CD4^+$, $CD8^+/CD3e^+$, $CD69^+/B220^+$, $NK1.1^+/CD3e^+$ cells in C57Bl/6 mouse PBMCs was increased compared with control group. 3. In the experiment groups treated with ELP(Eclipta prostrata) Herbal-Acupuncture, the pulmonary colony number of C57BL/6 mice implanted intravenously with B16-F10 melanoma was decreased significantly compared with control group. 4. In the experiment groups treated with ELP(Eclipta prostrata)Herbal-Acupuncture, MST(Median Survival Time) and ILS(Increase of Life Span) of C57BL/6 mice implanted intravenously with B16-F10 melanoma were increased significantly compared with control group.

  • PDF

알루미늄 PEO 코팅의 결정상에 미치는 공정 조건에 대한 연구 II. Bipolar 펄스와 전해액 (Effect of process conditions on crystal structure of Al PEO coating. II. Bipolar and electrolyte)

  • 김배연;함재호;이득용;김용남;전민석;김기윤;최지원;김성엽;김광엽
    • 한국결정성장학회지
    • /
    • 제24권2호
    • /
    • pp.65-69
    • /
    • 2014
  • A1100, A5052, A6061, A6063, A7075 규격의 시판 알루미늄 합금 판재를 $Na_2SiO_3$$Na_2P_2O_7$ 전해질에서 pulse폭 $2000{\mu}sec$, + impulse 420 V, $400{\mu}sec$, -impulse $300{\mu}sec$의 bipolar pulse로 플라즈마 전해 산화 코팅(plasma electrolytic oxidation coating)한 산화피막의 결정상을 분석하였다. 표면에 형성된 산화물의 결정상은 ${\alpha}-alumina$, ${\gamma}-alumina$, ${\eta}-alumina$, $Al_{4.95}Si_{1.05}O_{9.52}$, 그리고 $(Al_{0.9}Cr_{0.1})_2O_3$가 관찰되었다. Bipolar pulse에 의해서 전해액의 성분인 Si가 산화피막에 포함되며, 포함된 Si는 결정상을 형성하기도 하지만 유리상을 형성시킨다. 이때 합금의 Mg 성분은 유리상의 양을 증가시킨다. Micro plasma에 의해서 용융된 표면은 유리상이 먼저 형성되고 이후 계속된 micro plasma의 열에 의하여 새로운 결정상으로 전이가 일어나는 과정을 거치며, 이에 따라 기존에 보고된 결정상이외에도 다양한 결정상이 형성될 수 있음을 추측할 수 있다.

알루미늄 PEO 코팅의 결정상에 미치는 공정 조건에 대한 연구 I. Unipolar 펄스와 코팅시간 (Effect of process conditions on crystal structure of Al PEO coating. I. Unipolar pulse and coating time)

  • 김배연;함재호;이득용;김용남;전민석;김기윤;최지원;김성엽;김광엽
    • 한국결정성장학회지
    • /
    • 제24권2호
    • /
    • pp.59-64
    • /
    • 2014
  • 전해질로 $Na_2SiO_3$을 사용하여 A1050 알루미늄 판재를 pulse 폭 $ 2000{\mu}sec$, impulse 420 V, 400 ${\mu}$sec의 unipolar pulse로 플라즈마 전해 산화 코팅(plasma electrolytic oxidation coating)을 하여 산화 피막을 2, 5, 15, 30분에 따라 형성시킨 다음 산화피막을 분석하였다. 표면에 형성된 산화물의 결정상은 ${\alpha}-alumina$${\gamma}-Alumina$로서 시간에 따른 변화는 없었다. 반응 초반에는 ${\gamma}-Alumina$가 많이 생성되었지만 시간이 갈수록 ${\gamma}-Alumina$의 양에는 변화 없이 ${\alpha}-alumina$가 많이 생겨남을 알 수 있었다. 이런 결과는 micro plasma에 의해서 ${\gamma}-Alumina$가 우선 생성되고, 이후 계속되는 micro plasma의 열에 의해서 ${\alpha}-alumina$로의 전이가 일어나기 때문으로 판단된다.

백서(白鼠)의 B16-F10 Melanoma에 대한 한련초약침(旱蓮草藥鍼)의 항암(抗癌) 및 면역증강효과(免疫增强效果) (The Effect of Anti-Cancer and Immune Response Improvement of ELP(Ecliptae Herba) Herbal-Acupuncture into Chung-wan(CV12))

  • 박정현;김영일;홍권의;임윤경;이현;이병렬
    • Journal of Acupuncture Research
    • /
    • 제21권6호
    • /
    • pp.63-84
    • /
    • 2004
  • Objective & Methods : To study the effects of anti-cancer, anti-metastasis and immune response improvement of herbal-acupuncture with Eclipta prostrata diffusae herba infusion solution(ELP-HAS), we injected ELP-HAS into Chung-wan(CV12) of C57BL/6 mice implanted intravenously with B16-F10 melanoma. We have reached the following conclusion through the effect on the percentage of $CD25^+/CD4^+$, $CD8^+/CD3e^+$, $CD69^+/B220^+$, $NK1.1^+/CD3e^+$cells in mouse PBMCs, the effect on the pulmonary colony formation number, and the effect on MST(Median Survival Time) and ILS(Increase of Life Span) of C57BL/6 mice implanted intravenously with B16-F10 melanoma. Results : The results were obtained as follows : 1. In the experiment groups treated with ELP(Ecliptae Herba) Herbal acupuncture, the spleen cell proliferation in BALB/c mouse was significantly increased compared with control group. 2. In the experiment groups treated with ELP(Ecliptae Herba) Herbal acupuncture, the percentage of $CD25^+/CD4^+$, $CD8^+/CD3e^+$, $CD69^+/B220^+$, $NK1.1^+/CD3e^+$cells in C57BL/6 mouse PBMCs was increased compared with control group. 3. In the experiment groups treated with ELP(Ecliptae Herba) Herbal acupuncture, the pulmonary colony formation number of C57BL/6 mice implanted intravenously with B16-F10 melanoma was decreased significantly compared with control group. 4. In the experiment groups treated with ELP(Ecliptae Herba) Herbal acupuncture, MST(Median Survival Time) and ILS(Increase of Life Span) of C57BL/6 mice implanted intravenously with B16-F10 melanoma were increased significantly compared with control group. Conclusions : ELP Herbal acupuncture injection into Chung-wan(CV12) of C57BL/6 mice is considered to be effective in anti-cancer, anti-metastasis and immune response improvement.

  • PDF

무선 전술 데이터 네트워크에서 소형 무안항공기를 이용한 연결성 약화 지역 탐색 기법 (A Searching Technique of the Weak Connectivity Boundary using Small Unmanned Aerial Vehicle in Wireless Tactical Data Networks)

  • 이진;송주빈
    • 한국통신학회논문지
    • /
    • 제37권1C호
    • /
    • pp.89-96
    • /
    • 2012
  • 최근에 전술 무기의 첨단화, 무인화 및 네트워크화에 따라서 무선 전술 데이터 네트워크의 생존성은 매우 중요하다. 본 논문에서는 무선 전술 데이터 네트워크에서 저고도 소형 무인항공기를 이용한 네트워크의 연결성 약화지역을 탐색하는 기법을 제안하였다. 본 논문에서는 간단한 polling 접속 기능을 갖는 소형 무인항공기를 사용하여 무선 전술 데이터 네트워크의 노드들과 접속을 통하여 네트워크의 형태를 파악하고, 파악된 네트워크 그래프를 라플라스 매트릭스로 변환한다. 변환된 라플라스 매트릭스의 eigenvalue를 찾아내는 방법에 기초하여 서브 네트워크를 정의하고 약화된 eigenvalue의 집합을 통하여 네트워크의 연결성 약화지역을 탐색하는 알고리즘을 제안하였다. 하나의 UAV를 사용한 경우 좁은 네트워크 및 광범위 네트워크의 연결성 약화지역을 제안 알고리즘을 사용하여 탐색 가능하였다. 제안된 알고리즘으로 탐색된 약화지역의 노드에 UAV 링크로 중계 기능을 한 경우, 성형 네트워크 및 MST(Minimum Spanning Tree) 알고리즘에 의한 네트워크와 비교하여 스루풋 성능이 우수함을 검증하였다. 본 기법은 무선 전술 네트워크의 연결성을 보장하는 기법에 적용 될 수 있을 것으로 기대된다.

선박충돌사고 원인제공비율 산정제도에 대한 실증적 고찰 (Empirical Analysis on the Apportionment System of Causation Ratio in the Ship Collision)

  • 김태균;홍성화
    • 한국항해항만학회지
    • /
    • 제37권6호
    • /
    • pp.603-609
    • /
    • 2013
  • 1998년 12월 개정 해양사고의 조사 및 심판에 관한 법률은 제4조 제2항에 "심판원은 제1항의 규정에 의한 해양사고의 원인을 규명함에 있어서 해양사고의 발생에 2인 이상이 관련되어 있는 경우에는 각 관련자에 대하여 원인의 제공 정도를 밝힐 수 있다"는 규정을 신설하여 선박충돌사고 원인제공비율 산정제도를 마련하고 1999년 2월에 이를 시행하였다. 그러나 선박충돌사고 원인제공비율 산정제도가 시행된 지 12년이 지난 현재에도 원인제공비율 산정제도 시행과 관련하여 긍정적인 측면을 강조하는 찬성론과 이 제도를 폐지해야 한다는 반대론이 대립하고 있는 상황이다. 따라서 이 논문에서는 선박충돌사고 원인제공비율 산정제도의 도입배경과 찬반론의 내용을 검토하고, 실증적인 측면에서 원인제공비율 산정제도에 대한 이해관계자들의 만족도를 조사 분석한 후, 향후 원인제공비율 산정제도 개선을 위한 정책제언을 제시하고자 한다.

오수유(吳茱萸)약침의 항암효과에 대한 실험적 연구 (Experiment Report about the Effect on the Anti-cancer of Herbal-acupuncture with Evodiae Fructus Infusion Solution)

  • 차관배;김윤식;유호룡;조현경;오영선;설인찬
    • 동의생리병리학회지
    • /
    • 제20권5호
    • /
    • pp.1261-1270
    • /
    • 2006
  • This study was done to investigate the effect of anti-cancer, anti-metastasis and immune response improvement of herbal-acupuncture with Evodiae Fructus herbal infusion solution(EF-HAS). To study the effects of anti-cancer, anti-metastasis and immune response improvement of EF-HAS, we injected EF-HAS into Chung-wan(CV12) of C57BL/6 mice implanted intravenously with Bl6-Fl0 melanoma. Then, we have examined the effect on the increasing of spleen cells, the effect on the number of CD25$^+$/CD4$^+$, CD8$^+$/CD3e$^+$, CD69$^+$/B220$^+$, NK1.1$^+$/CD3e$^+$ cells in mice's PBMCs, the effect on the pulmonary colony number, and the effect on median survival time(MST) and increase of life span(ILS) of C57BL/6 mice implanted intravenously with Bl6-Fl0 melanoma. The following results were obtained; in the experiment groups treated with EF-HAS, the spleen cell proliferation in C57BL/6 mice, the percentage of CD25$^+$/CD4$^+$, CD8$^+$/CD3e$^+$, CD69$^+$/B220$^+$, NK1.1$^+$/CD3e$^+$ cells in C57BL/6 mice's PBMCs, and MST and ILS of C57BL/6 mice implanted intravenously with Bl6-Fl0 melanoma were significantly increased compared with that of the control group. And in the experiment groups treated with EF-HAS, the pulmonary colony number of C57BL/6 mice implanted intravenously with Bl6-Fl0 melanoma was decreased significantly compared with that of the control group. These results support a role for EF-HAS might De usefully applied in treatment of cancer.

동적탄력튜빙 보행훈련 프로그램이 만성 파킨슨병 환자의 자세정렬과 보행능력과 삶의 질에 미치는 영향 : 사례연구 (Effects of Dynamic Tubing Gait Training on Postural Alignment, Gait, and Quality of Life in Chronic Patients with Parkinson's Disease : Case Study)

  • 이동률
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제15권8호
    • /
    • pp.363-377
    • /
    • 2021
  • 본 연구에서는 만성 파킨슨병 환자의 동적탄력튜빙 보행 훈련 (I, II)이 자세정렬, 보행, 삶의 질에 미치는 영향을 조사하였다. 총 3명의 만성 파킨슨병 환자를 모집하여 사례 연구를 시행하였다(Hoehn 및 Yahr 1-3단계 각 1명). 동적탄력튜빙 보행 훈련 (I 및 II)은 파킨슨병 환자에게 하루 30분, 주 5일, 5주 동안 25세션 적용되었다. 본 연구의 효과를 알아보기 위해, 자세정렬검사, 근 활성도검사, 보행분석 및 파킨슨병 환자의 삶의 질을 평가하였다. Dynamic tubing 보행 훈련(I, II) 중재 후 몸통 굽힘은 감소되었다. 또한 초기 접촉기(IC)에서 중간 디딤기(Mst)까지 보행 시 넙다리네갈래근, 뒤넙다리근, 앞정강근(TA)의 근 활성도가 증가하고 장딴지근의 근활성도가 감소하였다. 척추세움근(ES T12, L3)의 근활성도는 H&Y I, III 단계에서 증가하고 H&Y II 단계에서 감소하였다. 압력 중심(COP) 매개변수인 보행선의 길이, 한 발 지지선, 앞/뒤 위치, 좌우대칭 값이 개선되었다. 시공간 보행 매개변수인 보폭, 보폭, 의 속도는 증가하고 분당걸음수는 감소되었다. 나아가 파킨슨 병 환자의 삶의 질도 개선되었다. 이러한 연구 결과를 바탕으로 동적탄력튜빙 보행 훈련 (I 및 II)은 약물 내성이 절반으로 감소된 5년 이상된 만성 파킨슨병 환자의 자세, 보행, 삶의 질을 개선하기 위한 새로운 접근 방식으로 적용될 수 있을 것이다.

입체시력 감소가 장애물 보행에 미치는 영향 (Effects of induced stereoacuity reduction on obstacle crossing)

  • 우병훈;설정덕
    • 한국체육학회지인문사회과학편
    • /
    • 제54권5호
    • /
    • pp.829-840
    • /
    • 2015
  • 본 연구는 정상시를 가진 정상인을 대상으로 입체시 부족을 유발하여 장애물 보행 시 발생될 것으로 생각되는 하지관절의 운동 변화에 대한 운동학적 분석과 지면반력의 변화를 고찰하는 것이다. 본 연구의 대상자는 입체시 테스트를 거쳐 통과한 18명이 연구에 참여하였다(age: 22.1±2.7 years, height: 176.8±4.4 cm, weight: 67.6±5.8 kg). 3차원 동작분석 시스템과 지면반력기를 이용하여 분석한 결과는 다음과 같다. 보행속도는 장애물 보행 시 느리게 나타났다. 고관절 각변위는 대부분 보행구간에서 장애물 보행 시 굴곡이 크게 나타났다. 무릎관절 각변위는 모든 보행구간에서 장애물 보행 시 굴곡이 크게 일어났고, TO와 FC2에서 입체시 감소의 영향으로 굴곡이 크게 나타났다. 발목관절 각 변위는 FC2에서 장애물 보행 시 굴곡이 크게 나타났다. 몸통기울기는 MSt, TO, MSw에서 장애물 보행 시 신전이 크게 나타났다. 지면반력은 Fx 값(내외측힘)에서 차이가 나타나지 않았지만, Fy 값(전후힘)에서 좌우발 모두 장애물 보행 시 전방 최대힘(추진력)이 크게 나타났고, 후방 최대힘(제동력)은 오른발은 입체시부족 보행 시 크게 나타났으며, 왼발은 장애물 보행 시 크게 나타났다. Fz 값(수직힘)은 최대힘-1과 최대힘-2에서 좌우발 모두 장애물 보행 시 최대 힘이 크게 나타났고, 계곡힘에서 오른발은 입체시부족 보행이 정상시 보행보다 작은힘이 나타났다.