• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.145-150
• /
• 2003

The parallel machine scheduling problem or assigning n jobs on m identical machines with the objective of minimizing makespan is considered. In this note, we apply the PTAS (Polynomial Time Approximation Scheme) or Hochbaum and Shmoys to our problem and show that it is still a PTAS for our problem.

• 한국컴퓨터정보학회논문지
• /
• 제17권7호
• /
• pp.87-95
• /
• 2012

본 논문에서는 3차원 공간상에 존재하는 많은 입력노드를 신속하게 연결하는 PTAS 3차원 스타이너 최소트리를 제안한다. 스타이너 최소트리문제는 비 다항 적 문제 영역에 속하며 적절한 휴리스틱을 도입했을 경우 다항 적 문제 영역에서 최단 길이의 해를 생성하는 최소신장트리 방법과 같은 여러 방법에 비해 우수한 성능을 보이나, 입력노드의 수가 클 경우 과도한 실행시간을 요구한다. 본 논문에서는 이 문제를 해결하기 위해 PTAS 기법을 도입한 방법을 제안한다. 3차원 공간상에 존재하는 70,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 8개 공간 분할 PTAS 방법은, 순수 3차원 스타이너 최소트리방법에 비해 연결 길이는 0.81% 증가했으나, 실행시간은 86.88%의 단축되었다. 이는 제안된 방법이 시간적 제약이 비교적 큰 문제에서 공간상의 많은 노드들을 신속하게 연결하는 응용에 잘 적용될 수 있음을 나타낸다.

• 한국컴퓨터정보학회논문지
• /
• 제16권11호
• /
• pp.153-161
• /
• 2011

GOSST의 생성은 NP-Complete 영역에 속하므로, 이 문제를 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 가중치를 가지는 많은 입력 노드에 대해, 공간 지역성을 반영한 PTAS를 적용하여 GOSST를 효과적으로 구성하는 방법을 제안한다. 최대 가중치가 100인 40,000개의 입력 노드에 대하여 16개의 단위 영역으로 설계된 공간 지역성 PTAS GOSST는, 가중치 최소 신장 트리를 이용한 방법과 비교하여 연결비용은 약 4.00%, 실행시간은 89.26%를 절감할 수 있었으며, PTAS를 이용하지 않은 근사 GOSST 방법(SGOSST)에 비해서 연결비용은 0.03% 증가했으나, 실행시간은 96.39% 감소시켰다. 따라서 제안된 공간 지역성 PTAS GOSST 방법은 수많은 가중치 입력 노드들을 최소비용으로 신속히 연결하려는 다양한 응용에 잘 적용될 수 있을 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.71-80
• /
• 2014

균등하게 분포된 많은 입력노드들을 최소비용으로 연결하는 최소신장트리 생성문제에 PTAS를 사용하면 실행시간에 있어서 효과적으로 결과를 얻을 수 있다. 그러나 비 균등 분포의 경우에는 PTAS 적용이 오히려 성능을 저하시킬 수 있다. 본 논문에서는 특정 영역에 노드들이 밀집된 경우 해당 영역에만 PTAS를 적용한 부분 PTAS를 제안한다. 이 방법은 50,000개 입력노드들의 90%가 특정 영역에 밀집된 환경에서 기존의 PTAS 방식에 비해서 생성시간은88.49%, 트리길이는 0.86%감소를 보였고, Prim의 Naive 최소신장트리 생성방법에 비해서 생성시간은 87.57% 감소, 트리길이는 1.18% 증가를 보였다. 따라서 본 연구의 제안방법은 많은 노드들이 특정영역에 밀집된 환경에서 이 노드들을 빠른 시간 내에 연결해야 하는 응용 등에 잘 적용될 수 있을 것이다.

• 전자공학회논문지CI
• /
• 제47권5호
• /
• pp.25-34
• /
• 2010

스타이너 포인트들을 추가하여 모든 입력 노드들을 최단 길이로 연결하는 스타이너 최소 트리는 최소 신장 트리에 비해 전체 길이는 짧으나, 그것을 생성하는 문제는 NP-Complete 영역에 속한다. 이 문제를 위한 휴리스틱들은, 입력 노드의 수가 매우 큰 경우에는 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력 노드에 대해, 최하위 계층에서 포탈을 이용한 모든 가능한 단위 스타이너 트리들을 생성하고 각 상위 계층에서 이들을 계층별 병합 처리하여 최상위 계층에서 최소 비용의 트리를 선택하는 효과적인 PTAS 기법을 제안한다. 16,000개의 입력 노드와 최하위 계층에서 16개의 단위 영역으로 설계된 실험에서 생성된 PTAS 스타이너 트리는, pure 스타이너 트리의 길이에 비해 길이가 0.24% 증가되었으나, 생성 시간은 직렬 처리는 85.4%, 병렬처리는 98.9% 개선되었다. 따라서 제안하는 PTAS 스타이너 트리 생성 기법은 많은 입력 노드들에 대해 근사 스타이너 트리를 신속히 생성하는 응용에 잘 적용될 수 있을 것이다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
• /
• pp.419-421
• /
• 2012

멀티미디어 통신을 희망하는 수많은 노드들이 비 균등하게 분포되어 있는 환경에서 PTAS 기법을 사용하여 효과적으로 통신가능하게 하는 통신 네트워크 시스템의 구축이 가능하게 하는 방법을 제안한다.

• 재활복지공학회논문지
• /
• 제11권1호
• /
• pp.73-79
• /
• 2017

언어 습득 이후 성인 난청은 진행 속도가 느려서 발견이 어렵다. 이들은 적절한 도구를 제공하면 자발적이고 적극적인 평가가 가능하다. 스마트 폰도 도구들 중 하나이며, 설문이나 애플리케이션을 이용하여 효과적인 평가가 가능하다. 이 연구에서는 순음청각선별(pure tone screening, PTS)을 위한 스마트 폰 앱을 개발 후 이의 효과성을 검증하기 위해, 난청자각 설문조사방법(hearing handciap inventory, HHI)을 동시에 진행한 후 결과를 비교하여 진행 속도가 느린 지연성 후천성 난청 발견을 위한 도구로서 가능성을 확인하고자 한다. 대상은 10대부터 80대 사이 남녀 22명으로 하였다. 가청역치 평균(PTAs)은 두 귀 같은 주파수 가청역치 중 좋은 것을 선택(최량청력, best hearing)하였다. HHI의 민감도와 특이도는 난청 자각 여부나 PTAs_4 kHz를 기준으로 하였다. 두 검사 간 비교는 App_PTS의 PTAs와 HHI 점수 사이의 상관관계를 단순회귀 분석하였다. 민감도와 특이도는 두 기준 모두에서 1.000으로 관찰되었다. 최량청력 PTAs_4 kHz와 HHI 사이에는 통계적으로 유의한 관계를 보였다(R-square= 0.951, p= .000). 설문을 이용한 청각선별은 정량적 계측을 통해 구현한 스마트 폰 애플리케이션 기반 청각선별과 높은 상관관계를 보였다. 따라서 app_PTS는 개인 친화적 도구로 생애 주기별 청각선별에 유용하게 사용할 수 있을 것이다.

• 한국도로학회논문집
• /
• 제13권3호
• /
• pp.7-14
• /
• 2011

본 연구는 프리스트레스 접속슬래브(PTAS: Post-Tensioned Approach Slab)가 환경하중을 받아 컬링할 때의 거동을 수치해석을 통해 적절히 분석하기 위하여 수행되었다. PTAS의 한쪽 단부가 교대에 힌지로 연결되는 부분을 해석 모형에 적합하게 포함시킬 수 있는 방법을 마련하였으며, 접속슬래브의 헌치 부분을 삭제한 단순 형상의 접속슬래브 모델의 사용성도 분석하였다. 개발한 모델을 이용하여 교대 뒤채움부 침하에 의한 접속슬래브의 컬링 응력 특성을 분석하였다. 연구 결과, PTAS의 단순화 힌지를 포함한 단순 형상 모델은 실제 형상 모델의 최대인장응력을 산출하기에 적합한 것을 알 수 있었다. 또한 컬업시에는 하부지반 침하가 없는 PTAS에서 최대인장응력이 도출되었으며, 컬다운 시에는 하부지반 침하가 진행된 PTAS에서 최대인장응력이 발생하므로 이러한 컬링 응력을 고려하여 설계를 수행하는 것이 적절할 것으로 분석되었다.

• Journal of Korean Neurosurgical Society
• /
• 제29권8호
• /
• pp.1107-1112
• /
• 2000

Recently various operative procedures including microsurgery or endovascular surgery have been increasing for the management of ischemic cerebrovascular diseases. Carotid endarterectomy(CEA), extracranial-intracranial(EC-IC) arterial bypass, embolectomy, decompressive craniectomy, arterial transposition, intravascular thrombolysis, and percutaneous transarterial angioplasty and stenting (PTAS) are available surgical modalities for ischemic stroke. This article focuses the complications and perioperative management of patients treated with CEA and carotid PTAS among various surgical managements for ischemic stroke.

• 한국도로학회논문집
• /
• 제12권4호
• /
• pp.157-164
• /
• 2010

본 연구는 프리스트레스가 도입된 접속슬래브(Single-PTAS: Single Post-Tensioned Approach Slab)의 긴장력 도입에 따른 거동과 환경하중에 대한 거동을 분석하기 위하여 시험시공 현장에서 실험을 통해 수행되었다. 실험을 위해 온도측정센서를 슬래브의 깊이에 따라 장착하였으며, 변위측정게이지를 슬래브의 여러 위치에 설치하여 환경하중 및 긴장력 도입에 따른 슬래브의 변위 변화를 3차원적으로 측정하였다. 실험결과 접속슬래브는 길이가 짧아 긴장력 도입에 의한 급격한 종방향 변위 변화는 관찰되지 않았다. 접속슬래브의 깊이별 일일 온도변화는 깊이가 약 35cm보다 깊을 경우에는 거의 발생하지 않았으며, 수직온도구배는 접속슬래브의 두께가 큰 교대부근에서는 포장과 인접하는 부근에서 보다 작아졌다. 컬링 시 수직변위의 변화 양상 및 크기는 측정 지점의 수직온도구배와 직접적으로 관계가 있었다. Single-PTAS의 거동을 분석한 결과 콘크리트 포장 슬래브와 매우 유사한 거동을 보였으며, 따라서 차륜하중만을 고려하여 단순보로 설계하고 있는 접속슬래브에 포장체의 개념을 도입한 설계방안의 정립이 필요한 것으로 판단되었다.