• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.193-199
• /
• 2019

본 논문은 지금까지 NP-완전인 난제로 알려진 최대 독립집합(MIS) 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 "MIS 집합의 모든 정점들은 상호간에 연결되지 않는다"는 기본 성질을 적용하여 n개의 정점으로 구성된 그래프에서 최소 차수 ${\delta}(G)$ 정점 ${\nu}$를 선택하고 부속 간선을 제거하였을 때 차수가 변하지 않는 정점들을 차수 오름차순으로 계속적으로 선택하는 단순한 방법을 적용하였다. 제안된 알고리즘을 22개 그래프에 적용한 결과, 시각적으로 그래프를 보면서도 MIS를 쉽게 찾을 수 있는 장점을 갖고 있으며, 알고리즘은 항상 MIS 집합의 원소 개수인 ${\alpha}(G)$회를 수행하여 알고리즘 복잡도는 O(n)으로 선형 알고리즘이다. 결국, 제안된 MIS 알고리즘은 MIS의 최적 해를 도출하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

• Journal of Chest Surgery
• /
• 제31권5호
• /
• pp.466-471
• /
• 1998

연구목적: 소아연령군에서의 최소침투적심장수술의 적용가능성 여부와 안전성 및 효율성 등을 검증해 보기 위해 본연구를 시행하였다. 대상환아) 1997년 7월부터 1997년 11월까지 본 서울대학교병원 어린이병원 흉부외과에서 최소침투적심장수술을 받은 46례의 환아를 대상으로 하였으며 환아의 평균 연령 및 체중은 각각 34.6$\pm$41.8 (범위:1~148) 개월, 14.5$\pm$9.9 (범위:3.0~40.0) kg였다. 28명의 환아가 남아였으며 술전 진단은 15례의 심방중격결손증, 25례의 심실중격결손증 (이중 16례는 막주변형이었고 1례는 대동맥판하 막성협착을 동반함), 1례의 대동맥내 이물, 3례의 부분방실중격결손증, 1례의 전폐정맥연결이상 (심장형), 1례의 활로씨사징증이었다. 수술방법 : 상흉골함요(陷凹)로부터 가능한 하부로 멀리 떨어져 정중피부절개를 가한후, 하부흉골을 노출시켰다. 검상돌기부터 정중흉골절개를 시작하여 제 2늑간 수준까지 연장한 후, 흉골의 한쪽 또는 양쪽에 횡절개를 가하여 T형, J형, I형 또는 역 C형 흉골절개가 되게하여 우측 또는 양측 들창모양의 흉골개구부를 확보하였다. 삽관을 대동맥과 상,하공정맥에 일반적인 방법으로 시행하고, 질환별 수술방법 역시 통상적인 방법에 의해서 시행되었다. 결과 : 평균 피부절개의 길이는 6.1$\pm$1.0 (범위:4.0~9.0) cm였고 상흉골함요와 피부절개상단사이의 거리는 평균 4.0$\pm$1.1 (범위:2.0-7.0) cm였다. 평균심폐우회시간, 대동맥차단시간, 및 총수술시간은 각각 62.9$\pm$20.0 (범위:28~147), 29.8$\pm$12.8(범위:11~79), 161.1$\pm$34.5(범위:100~250) 분이었다. 수술후 수혈총량은 평균 71.0$\pm$68.1 (범위: 0~267) cc였으며 환아는 평균 11.3$\pm$13.8 (범위:1-73) 시간후에 인공호흡기이탈이 가능하였다. 진통제로는 평균 0.8$\pm$1.8 (범위: 0~9) mg 용량의 모르핀이 사용되었으며 환아는 평균 35.0$\pm$32.2 (범위: 10~194) 시간동안 중환자실 관리가 필요했고 평균 재원기간은 6.2$\pm$2.0 (범위: 3~11) 일이었다. 상흔관련 합병증 및 수술사망례는 발생하지 않았다. 결론: 비록 단기간의 관찰이었지만 본연구를 통해 저자등은 소아연령군에서 일부 선천성 심질환에 대하여 최소침투적심장수술의 적용의 가능성 및 유용성을 입증하였으며 특히 미용효과면에서 탁월하다는 사실을 발견하였다.

• 한국해안해양공학회지
• /
• 제3권1호
• /
• pp.38-44
• /
• 1991

간단한 box 모형이 장방형 해분에서의 세립 퇴적물의 퇴적현상을 설명하기 위하여 이용되었으며. 이 모형에 필요한 침식 및 퇴적률의 계수를 조사하여 남해안 가막양만에 적용하여 보았다. 해분이 외해와 연결되어 있고 외해의 부유퇴적물 농도가 일정하면 해분내에서 한 조석 주기 동안의 평균 부유퇴적물 농도는 일정한 값을 유지하게 되고 조류의 게류시 부근에는 퇴적이 일어나고 최대 유속시 부근에는 바닥 퇴적물의 재부유 및 침식이 일어나는 것을 보여주고 있다. 가막양만 처럼 퇴적이 우세한 해분에서는 조석 주기 중 퇴적이 일어나는 시간과 최대 퇴적률이 침식에 비하여 크게 나타나고 있으며, 이러한 퇴적 우세 해분의 부유퇴적물 평균농도는 외해의 부유퇴적물 농도보다 낮은 값을 보이고 있다. 또한. 조류의 유속변화에 따른 해분내기 부유퇴적물 농도변화는 고조의 약 한 시간 전에 최대값을 나타내고 저조의 약 한 시간 후에 최소값을 나타낸다.

• 대한토목학회논문집
• /
• 제41권3호
• /
• pp.247-255
• /
• 2021

수도권 지하철 AFC자료는 승객의 환승정보가 누락되어 있다. AFC자료는 통행수, 통행시간 및 통행거리의 통행지표를 TagIn 단말기ID를 기준으로 할당한다. 따라서 AFC자료는 승객의 실제 통행궤적을 반영하지 못하며, 이는 통행지표 추정의 오류로 작용되고 있다. 본 연구는 TagIn 및 TagOut 단말기ID를 연결하는 통행경로 파악을 통하여 통행지표를 산정하는 방법론을 제안한다. 이를 위해 승객은 차내시간, 환승보행시간, 배차간격을 고려한 최소통행시간경로를 통행한다고 가정한다. 이 방법은 승객이 이동한 통행궤적을 따라 환승을 반영하기 때문에 승객이 이동한 경로에 포함된 지하철 운영기관의 통행관련자료가 통행지표에 정확하게 반영된다. 제안된 방법론은 기존 AFC자료보다 1.47배가 증가한 통행을 산정하여 교통정책을 위한 지표산정방안으로 평가될 수 있음을 보여준다.

• 지능정보연구
• /
• 제13권3호
• /
• pp.101-117
• /
• 2007

본 논문에서는 연결성, 신뢰성, 교통량 제약조건을 만족하는 최소 비용의 소형궤도차량 선로네트워크를 설계하기 위한 유전알고리즘을 제안한다. 소형궤도차량 시스템은 다수의 자동화된 차량들이 공중에 설치된 선로네트워크를 따라 움직이는 신개념 교통 시스템이다. 주어진 역의 위치와 역간 교통량 수요에 대해 최적의 선로네트워크를 구하는 문제는 소형궤도차량 시스템에 관련된 가장 중요한 문제 가운데 하나이다. 본 논문에서는 선로네트워크를 방향성 링크를 갖는 그래프로 표현하고 그 비용과 연결성, 신뢰성, 교통량을 수식화하였다. 이렇게 주어진 네트워크 성능지표를 바탕으로 선로네트워크 설계 문제에 적절한 연산자들로 구성된 유전알고리즘을 제안한다. 이 연산자들은 안정상태 선택 연산자, 수리 알고리즘, 방향성이 있는 돌연변이 연산자를 포함한다. 제안된 유전알고리즘의 적절한 변수를 결정하고 그 성능을 타 알고리즘과 비교하기 위한 실험을 수행하였다. 최대 210개의 링크를 갖는 선로네트워크에 대해 수행된 실험결과는 제안된 유전알고리즘이 적절한 시간 내에 만족스러운 해를 구할 수 있음을 보인다.

• 한국항공운항학회지
• /
• 제15권4호
• /
• pp.117-130
• /
• 2007

Incheon International Airport has handled 3,054,485 transfer passengers (11.9% transfer rate) and 950,441 transfer cargo(44.2% transfer rate)recorded in 2005. Comparing to 30-40% transfer passenger rate which are competition hub airports in northeast Asia, transfer passenger rate of Incheon International Airport is lower. Above all, We think that Minimum Connecting Time(MCT) which is relating factors with transfer rate need to be monitored to make up for the weak points in the current Incheon internationalairport system. Minimum Connecting Time is defined the legally minimum time necessary to change planes at a given airport. and Transfers represent 35% of the total passenger volume at Vienna International Airport in Europe, which underscores our function as a major international hub. Vienna is rated priority in reservation systems because of our excellent minimum connecting time, and that increases the sale of tickets through our airport. In 2004 the total number of transfer passengers rose 18% to 5,089,624. Short routes, a one roof concept and an outstanding logistics system make Vienna an ideal airport for transfers. This transfer-friendly one roof concept will also form the basis for the new VlE-Skylink Terminal. In case of Japan, Star Alliance has also implemented its so called "Move under one roof"concept at the new Centrair airport. All member carriers are located in the same part of the termina1, sharing check-in counters and ticketing facilities. Star Alliance member carriers can now offer customersa reduced average minimum connecting time of one hour, for transfers between international and domestic. The research purpose of the Study on the Enhancement for Minimum Connecting Time of Incheon International Airport is to increase transfer rate of passenger and cargo of Incheon International Airport at Northeast Asia through this paper.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권3호
• /
• pp.255-263
• /
• 2000

다단계 상호 연결망은 대규모 멀티컴퓨터의 대표적인 연결망 구조이다. 브로드캐스트와 멀티캐스트 통신은 캐쉬 관리, 리덕션, 베리어 동기화와 같은 협동 통신을 지원하기 위한 기반 기술이다. 본 논문은 대규모 멀티컴퓨터 시스템을 구성하기에 적합한 웜홀 스위칭하는 양방향 베니언 망에서 동작하는 멀티캐스트 기법을 제안한다. 제안하는 기법은 간단한 하드웨어하에서 교착상태를 일으키지 않고 두 번의 전송 단계를 거침으로써 멀티캐스트와 브로드캐스트를 수행한다. 또한, 원하는 목적 노드의 주소를 큐브로 병합하고, 헤더는 단일 큐브로 인코딩된다. 출력 링크에 경쟁이 발생하면 가장 상위 입력 링크로 부터 들어온 플릿에게 우선 순위를 줌으로써 교착상태를 방지한다. 제안하는 기법을 시뮬레이션을 통해서 통신지연 시간의 관점에서 다른 기법과 비교 평가함으로써 제안하는 멀티캐스트 기법의 성능이 우수함을 보였다. 또한, 제안하는 브로드캐스트 기법은 팬아웃이 $2^m({\geq} {\sqrt{N}}$ 인 최소의 정수, N 은 시스템 크기)인 멀티캐스트의 성능과 유사한 월등한 성능을 낸다는 것을 보였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2011년도 제40회 동계학술대회 초록집
• /
• pp.174-174
• /
• 2011

최근 전자산업의 발전은 형상 면에서 경박 단소화로 급속하게 진행되고 있으며, 전자소자 내부에서의 배선재료로 사용되고 있는 알루미늄(Al) 박막의 두께 역시 얇아지고 있다. 두께가 20nm 이하로 작은 극박막 범위에서 박막의 두께 증가에 따라 전기가 잘 흐르기 시작하는 박막의 최소두께로 정의 되는 유착두께를 실시간으로 측정하는 방법을 구현하고 임의의 금속박막과 기판의 조합에 있어서 각각의 재료에 대한 유착두께를 제공함으로써 향후 미세전자소자의 제작시 배선 재료의 선택에 대한 기초자료를 축적할 수 있다. 또한 금속박막의 증착공정 직전에 기판을 표면처리 하여 기판을 활성화시킬 때 표면처리가 박막의 유착두께에 미치는 영향에 대해 박막의 미세구조 변화 관점에서 연구함으로써 여러 가지 금속박막에 대한 유착두께를 줄일 수 있는 방법을 도출할 수 있다. 본 연구에서는 유리 기판 위에 사진 식각 공정으로 패턴을 형성하였다. 패턴이 형성된 유리 기판은 Sputter에 연결된 4 point probe에 구리 도선으로 연결한 후 DC 마그네트론 스퍼터법으로 Al과 Sn을 증착하면서 실시간으로 시간에 따른 전기저항을 측정을 하였다. 이때 Sputter 내부 진공도는 $4.6{\times}10^{-2}torr$까지 낮춰준 후 Al을 증착 할 때 진공도는 $1.1{\times}10^{-2}torr$로 맞춰주고 Ar 가스를 20 sccm 넣어준다. 이때 Al 박막의 유착 두께는 29.6 nm 이고 Sn 박막의 유착두께는 20.48 nm 이다. 유착 두께를 정의함으로써 전자소자의 크기를 최소화 할 수 있으며 실시간 전기저항 측정을 통한 금속박막의 전기전도 특성과 미세구조에 대한 기초 자료를 제공함으로써 신기술 발전에 공헌할 것이다.

• 전자공학회논문지SC
• /
• 제46권6호
• /
• pp.1-8
• /
• 2009

여러 대의 카메라를 이용한 감시 시스템이 정확하고 효율적으로 동작하기 위하여 카메라 시야 간의 연결 관계를 아는 것이 필수적이다. 카메라들의 연결 관계를 파악하기 위하여 카메라 시야 내의 출입 영역을 검출하는 일이 선행되어야 한다. 본 논문에서는 카메라 시야에서 객체의 등장 및 퇴장으로부터 얻은 데이터에 그래프 이론 기반의 클러스터링(clustering)을 적용하여 시야 내의 출입 영역을 검출하는 방법을 제안한다. 데이터 포인트들 사이의 관계를 조사하여 최소신장트리를 구성하고, 트리의 에지들 중 일관성을 갖지 않는 것들을 삭제하여 well-formed 클러스터를 얻는다. 본 논문에서는 클러스터의 형태를 설명하는 두 가지 특징을 정의하고 이를 클러스터의 분할 조건으로 사용하였다. 실험결과를 통하여 데이터 포인트의 분포가 조밀하지 않은 경우 expectation maximization(EM)에 기반을 둔 방법에 비하여 치안하는 방법이 보다 효과적으로 클러스터링을 수행함을 확인하였다. 또한 EM 기반 방법들에 비하여 안정적인 결과를 얻기 위해 필요한 데이터 포인트의 개수가 적으므로 출입영역에 대한 학습시간을 단축할 수 있다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2009년도 제38회 동계학술대회 초록집
• /
• pp.238-238
• /
• 2010

최근 전자산업의 발전은 형상 면에서 경박 단소화로 급속하게 진행되고 있으며, 전자소자 내부에서의 배선재료로 사용되고 있는 알루미늄(Al) 박막의 두께 역시 얇아지고 있다. 두께가 20 nm 이하로 작은 극박막 범위에서 박막의 두께 증가에 따라 전기가 잘 흐르기 시작하는 박막의 최소두께로 정의 되는 유착두께를 실시간으로 측정하는 방법을 구현하고 임의의 금속박막과 기판의 조합에 있어서 각각의 재료에 대한 유착두께를 제공함으로써 향후 미세전자소자의 제작시 배선 재료의 선택에 대한 기초자료를 축적할 수 있다. 또한 금속박막의 증착공정 직전에 기판을 표면처리 하여 기판을 활성화시킬 때 표면처리가 박막의 유착두께에 미치는 영향에 대해 박막의 미세구조 변화 관점에서 연구함으로써 여러 가지 금속박막에 대한 유착두께를 줄일 수 있는 방법을 도출 할 수 있다. 본 연구에서는 유리 기판 위에 사진 식각 공정으로 패턴을 형성하고 패턴이 형성된 유리 기판은 스퍼터에 연결된 4 point probe에 구리 도선으로 연결한 후 DC 마그네트론 스퍼터법으로 Al을 증착하면서 실시간으로 시간에 따른 전기저항을 측정을 하였다. 이때 스퍼터 내부 진공도는 $4.6\;{\times}\;10^{-5}\;torr$ 까지 낮춰준 후 Al을 증착 할 때 진공도는 $1.1\;{\times}\;10^{-2}\;torr$로 맞춰주고 Ar 가스를 20 sccm 넣어준다. 1초 간격으로 전기저항을 측정한 결과 25초대에 전기저항이 급격히 감소하였으며 이때 Al 박막의 두께는 $120{\AA}$ 이고 이 두께에서부터 전류의 흐름이 좋은 것을 알 수 있다. 박막 두께에 따른 특성을 알기위해 UV 영역의 빛을 사용하는 광전자 분광기(Photoelectron Spectrometer)를 이용해 일함수를 측정하였다. Al 의 일반적인 일함수는 4.28 eV 이며, 두께가 $120{\AA}$일 때의 일함수는 4.2 eV로 거의 비슷한 값을 얻었다. 전류가 잘 흐르기 전인 12초대에서 두께가 $60{\AA}$일 때 일함수는 4.00 eV 이고 전류가 흐르기 시작한 후 50초대에서 Al 박막 두께가 $200{\AA}$ 일 때 일함수는 4.28 eV 로 일반적인 Al의 일함수와 같은 값을 얻을 수 있었다. 광전자 분광기술은 전자소자에서 중요한 전자의 성능예측에 도움을 줄 수 있으며 물질의 표면에서 더욱 다양한 정보를 얻을 수 있다. 또한 실시간 전기저항 측정을 통한 금속박막의 전기전도 특성과 미세구조에 대한 기초 자료를 제공함으로써 신기술 발전에 공헌할 것이다.