• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.161-169
• /
• 2012

일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

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

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

• 대한전자공학회논문지TC
• /
• 제41권8호
• /
• pp.55-62
• /
• 2004

본 논문은 Ubiquitous ID 시스템의 고속 충돌 방지 알고리즘 2가지를 제안하고 분석한다. 제안한 Ubiquitous ID 시스템에서의 고속 충돌 방지 알고리즘들과 기존의 이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, 그리고 Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘을 수학적으로 비교 및 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석 결과에 의하면 제안한 Modified bit-by-bit 이진 트리 알고리즘의 성능이 기존의 충돌 방지 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 태그의 개수가 20개일 경우에는 약 5%정도의 성능향상이 있었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 100%의 성능향상이 있었다. 또한, 제안한 Enhanced bit-by-bit 이진 트리 알고리즘의 성능은 Modified bit-by-bit 이진 트리 알고리즘보다 각각의 경우 약 355%와 145%의 성능향상이 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.341-345
• /
• 2010

무선 메쉬 네트워크(Wireless Mesh Network, WMN)는 무선 링크를 이용한 무선 백본 네트워크를 형성하여 사용자에게 인터넷 서비스를 효율적으로 제공할 수 있는 해결책 중의 하나이다. WMN에서 널리 사용되고 있는 기술은 IEEE 802.11 이며, 이는 멀티 채널 (multichannel)과 멀티 레이트(multirate)를 제공한다. WMN에서 중요한 이슈 중의 하나는 네트워크 용량(capacity) 이며, 이를 높이기 위한 멀티 채널 프로토콜이 절실하다 하지만, 다른 레이트로 동작하는 무선 링크가 같은 채널에서 동작하면, 높은 레이트(high-rate) 링크의 성능이 낮은 레이트(low-rate) 링크로 인해 저하되는 성능 이상(performance anomaly) 현상이 발생한다. 이러한 문제를 완화하기 위해 본 논문에서는 데이터 레이트를 멀티채널로 분산시키기 위한 트리기반 채널 할당(Tree-based Channel Assignment, TreeCA) 프로토콜을 제안한다. TreeCA는 인터넷 트래픽을 효율적으로 전달하기 위해 트리 WMN 구조를 기반으로 채널 할당을 수행한다. 부모 노드는 다른 레이트로 연결된 자식 노드를 다른 채널로 분산시켜서, 성능 이상 현상을 완화한다. 시뮬레이션을 통해 TreeCA가 기존 멀티 채널 WMN 프로토콜 보다 향상된 성능을 보임을 관찰하였다.

• 한국의류학회지
• /
• 제35권10호
• /
• pp.1228-1241
• /
• 2011

This research compares the change in berberine content in liquid dye and the color and dye uptake of amur cork tree dyed silk upon thermal degradation treatment. Thermal degradation of amur cork tree extract and liquid dye of standard berberine was carried out at room temperature, $4^{\circ}C$ refrigeration, and $100^{\circ}C$ oven conditions for 0-192 hours. Amur cork tree dyed silk was treated in a $100^{\circ}C$ oven for 0-240 hours. The berberine content in liquid dye was measured by the relative abundance of the berberine peak in the HPLC-MS chromatograms. The color and dye uptake of dyed silk was measured using K/S value and colorimetric data. The berberine content in standard berberine dye was 2.4 times that of the amur cork tree extract. A similar result was observed between the K/S value of standard berberine dyed silk and that of amur cork tree dyed silk. The berberine dyed silk showed the highest dye uptake after 120 hours in a $100^{\circ}C$ oven. This result was similar to the change in a berberine content in liquid dye in a $100^{\circ}C$ oven treatment. The change of the K/S value of amur cork tree dyed silk and berberine content of amur cork tree extract was similar up to 24 hours. The result suggests that there is a direct relationship between the color change of amur cork tree dyed silk and the berberine content in amur cork tree dye.

• 인터넷정보학회논문지
• /
• 제12권6호
• /
• pp.63-71
• /
• 2011

심전도 질환 데이터는 일반적으로 분류기를 사용한 실험이 많다. 심전도 신호는 QRS-Complex와 R-R interval을 추출하는 경우가 많은데 본 실험에서는 R-R interval을 추출하여 실험하였다. 심전도 데이터의 분류기 실험은 일반적으로 SVM(Support Vector Machine)과 MLP(Multilayer Perceptron) 분류기로 수행되지만 본 실험은 정확도 향상을 위해 Random Forest 분류기 알고리즘 중 Decision Tree를 Best-First Decision Tree(B-F Tree)로 수정하여 실험하였다. 그리고 정확도 비교분석을 위해 SVM, MLP, RBF(Radial Basic Function) Network와 Decision Tree 분류기 실험을 같이 수행하였고, 동일한 데이터와 간격으로 실험한 타 논문의 결과와 비교해보았다. 수정한 Random Forest 분류기의 정확도를 다른 네 개의 분류기와 타 논문의 실험과 비교해보니 정확도 부분에서는 Random Forest가 가장 우수하였다. 본 실험의 전처리 과정은 대역통과 필터(Band-pass filter)를 사용하여 R-R interval을 추출하였는데 향후에는 정확한 간격을 추출하기 위한 필터의 연구가 사려된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.150-162
• /
• 2004

이동체는 시간에 따라 위치를 변경하는 특성과 이동체의 경로는 궤적으로 표현되는 특성을 가진다. 이동체 궤적 데이타에 대한 저장 및 검색을 처리하는 이동체 데이타베이스 시스템에서는 효율적인 데이타 접근 방법이 필요하다. 특히 궤적 검색을 위한 대표적인 질의 유형인 복합 질의는 영역내의 궤적 검색과 궤적의 일부분을 추출하는 과정을 포함한다. 그러나, 영역 질의에 우수한 색인 방법은 부분 궤적을 추출하기 위한 비용이 높은 단점을 가진다. 반면, 궤적 질의를 위한 색인 방법의 경우 노드간의 중첩이 매우 높아 영역내의 궤적 검색 비용이 높은 단점이 있다. 이 논문에서는 이동체 데이타베이스에서 복합 질의를 효율적으로 처리하기 위해 TR-tree를 제시한다. TR-tree는 궤적 질의를 위해 궤적 보존 및 단말 노드의 용량을 증가시키고, 영역 질의 처리를 위해 사장영역과 MBB(Minimum Bounding Box)의 중첩을 감소시키는 논리적 궤적 분할을 지원하는 특징을 가진다. 실험 평가에서 TR-tree는 STR-tree, TB-tree의 복합 질의 성능 비교에서 평균 25%의 노드 접근 회수를 감소시킨다.

• 디지털융복합연구
• /
• 제14권8호
• /
• pp.415-421
• /
• 2016

행동 트리는 인공지능의 행동을 표현하는 트리로 FSM(Finite State Machine)보다 상태 전이가 용이하고 행동의 진행을 쉽게 알 수 있는 특징을 갖고 있다. 때문에 최근 FSM보다 널리 쓰이고 있는 추세이다. 본 논문은 이러한 배경에서 게임 엔진의 행동 트리의 장단점을 분석하고 이를 바탕으로 개선된 행동 트리를 제안하기 위한 것이다. 이를 위해 본 논문에서는 첫째, 유니티 엔진과 언리얼 엔진의 행동 트리 구조와 노드들의 역할을 먼저 살펴본다. 둘째, 살펴본 행동 트리의 구조와 노드들을 바탕으로 장점과 단점을 논한다. 셋째, 이 행동 트리들의 단점인 트리의 깊이와 실행 노드 검색 시간을 개선한 행동 트리를 제안한다. 본 논문은 추후 행동 트리를 사용해 게임 개발을 하려는 개발자들에게 도움을 줄 수 있다.

• Journal of the Korean Wood Science and Technology
• /
• 제47권1호
• /
• pp.90-100
• /
• 2019

본 연구는 수목의 수령을 조사하는 방법으로 레지스토그래피를 활용하는데 있어서 수종별로 가장 적합한 삽입속도를 찾기 위하여 수행되었다. 회전속도는 1,500 r/min로 고정하였다. 수종은 낙엽송, 더글라스 퍼, 잣나무, 전나무, 느티나무이다. 실험결과 수종에 따른 적합한 삽입속도는 느티나무 75 cm/min, 낙엽송과 더글라스 퍼 100 cm/min, 전나무 150 cm/min, 잣나무 175 cm/min으로 나타났다. 하지만 모든 경우에서 연륜폭이 1 mm이하일 경우 연륜경계 확인이 어려운 것으로 확인되었다. 연륜폭이 1 mm이하인 경우를 제외하고는 연륜폭측정기와 레지스토그래피의 연륜폭그래프는 매우 일치하였다. 향후 연륜폭이 1mm 이하인 미세연륜 확인이 가능한 레지스토그래피가 개발된다면 레지스토그래피가 수령조사를 위해 전통적으로 활용되는 생장편의 연륜관찰방법을 대체할 수 있을 것이다. 또한 레지스토그래피의 연륜폭그래프는 생장량 조사에도 활용할 수 있을 것으로 판단된다.

• 한국환경복원기술학회지
• /
• 제22권2호
• /
• pp.1-12
• /
• 2019

Open space planners and designers should consider scientific and quantified functions of trees when they have to locate where to plant the tree. However, until now, most planners and designers could not consider them because of lack of tool for considering scientific and quantitative tree functions. This study introduces a tree location supporting tool which focuses on the multi-objective including scientific function using ACO (Ant colony optimization). We choose shading effect (scientific function), shielding, and openness as objectives for test application. The results show that when the user give a high weight to a particular objective, they can obtain the optimal results with high value of that objective. When we allocate higher weight for the shading effect, the tree plans provide larger shadow value. Even when compared with current tree plan, the study result has a larger shading effect plan. This result will reduce incident radiation to the ground and make thermal friendly open space in the summer. If planners and designers utilize this tool and control the objectives, they would get diverse optimal tree plans and it will allow them to make use of the many environmental benefits from trees.