• 한국통신학회논문지
• /
• 제37A권10호
• /
• pp.841-849
• /
• 2012

본 논문은 max-log 근사화 하에서 연판정 최대 우도 (soft-output maximum-likelihood, soft-ML) 성능을 달성하기 위한 저복잡도 연판정 다중 안테나 (soft-output multiple-input multiple-output, soft-MIMO) 검출 알고리즘을 제안한다. 제안된 알고리즘은 병렬 트리-탐색 (parallel tree-search, PTS)을 기반으로 하며, 정렬 순서를 변경한 정렬된 QR 분해 (sorted-QR decomposition, SQRD)를 채널 순서화를 위해 적용한다. 비트별 로그-우도비 (log-likelihood ratio, LLR)를 계산하는 과정에서 발생할 수 있는 공집합 문제 (empty-set problem)는 탐색 레벨별로 추가적인 노드들을 삽입함으로써 해결한다. 제안된 노드 삽입 기법에서는 선택된 노드와 반대 비트 값을 가지면서 가장 가까운 노드만 삽입되기 때문에, 연산 복잡도 측면에서 상당히 효율적이다. 제안된 알고리즘의 연산 복잡도는 기존 알고리즘 대비 약 37-74% 수준이며, $4{\times}4$ 시스템에 대한 시뮬레이션 결과, 제안된 알고리즘은 soft-ML와 비교하여 0.1 dB 미만의 성능 저하를 보였다.

• 호남수학학술지
• /
• 제31권3호
• /
• pp.315-321
• /
• 2009

Erd$\"{o}$s posed the problem of determining the minimum number g(n) such that any set of g(n) points in general position in the plane contains an empty convex n-gon. In 1978, Harborth proved that g(5) = 10. We reprove the result in a geometric approach.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제22권4호
• /
• pp.471-487
• /
• 2008

본 연구에서는 해석학 강좌를 운영하는 과정에서 얻어진 학생들의 수학적 발명의 사례를 제시하고 분석하여, 수학적 발명과 관련된 구체적인 교수-학습 과정, 얻어진 수학적 산출물들, 이들의 수학적 의의를 기술하였다.

• 전자공학회논문지CI
• /
• 제41권4호
• /
• pp.59-66
• /
• 2004

본 논문은 정적 분석을 하기 위해서 SG(String Graph)를 정의하고 ASG(Alive String Graph)를 정의한다. String의 사활의 판단을 위해 돌이 포함되지 않은 상태와 돌이 포함된 상태로 나누어 Rule을 적용한다. 돌이 포함되지 않은 상태에서 SR(String Reduction), ER(Empty Reduction), ET(Edge Transform), 그리고 CG(Circular Graph) Rule을 정의한다. 돌이 포함되어진 상태에서 DESR(Dead Enemy Strings Reduction)과 SCSR(Same Color String Reduction) Rule을 정의한다. 이러한 Rule을 사용하여 SG(String Graph)가 ASG(Alive String Graph)인지를 평가한다. 그리고 관절점의 개수에 따라 사활을 판단하기 위해 APC(Articulation Point Check)를 사용하였다. 우리의 방법에 대한 성능은 Computer Go Test Collection의 IGS_31_counted 문제 집합에 대해 실험했다. 이 Test set은 11,191 Points와 1,123 Strings을 가진다. 우리는 실험 결과에서 Points에 대해 92.5% 정확성과 Strings에 대해 95.7%의 정확성을 얻었다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2003년도 추계학술대회 논문집(III)
• /
• pp.103-108
• /
• 2003

Among welded structure bogies in use for high speed freight car, a part of bogies manufactured in 1999 and 2000 have found problems that failure occurs in its end beam. In case of a freight car a difference of weight between empty and loading conditions are worse than in case of a passenger car. Moreover its brake system is tread brake without second suspension system. A failure of end beam is supposed to be due to loading by brake rather than vertical loading by freight. This failure can make brake system useless and may be a cause of derailment in the worst case. In this study, in order to be proved the cause of failure and to solve the problem it is described that we have measured load history acted on end beam and set up the procedures.

• 제어로봇시스템학회논문지
• /
• 제13권7호
• /
• pp.677-682
• /
• 2007

Concurrent competition for finite resources by multiple parts in flexible manufacturing systems(FMS's) and inappropriate initial marking or net structure of Petri net with share resources results in deadlock. This is an important issue to be addressed in the operation of the systems. Deadlock is a system state so that some working processes can never be finished. Deadlock situation is due to a wrong resource allocation policy. In fact, behind a deadlock problem there is a circular wait situation for a set of resources. Deadlock can disable an entire system and make automated operation impossible. Particularly, an unmanned system cannot recover from such a status and a set of jobs waits indefinitely for never-to-be-released resources. In this paper, we proposed a deadlock prevention method using siphon and trap of Petri net. It is based on potential deadlock which are siphon that eventually became empty. This method prevents the deadlock by the control of transition fire and initial marking in the Petri net. An given example of FMS is shown to illustrate our results with deadlock-free.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.627-629
• /
• 2017

평면 상에 주어진 n개의 직사각형에 대한 합집합과 교집합을 구하는 문제에 대해 많은 연구 결과가 나와 있다. Lipski와 Preparata(1981)는 좌표축에 평행한 직사각형의 합집합을 구하는 문제에 대해서 O(nlogn) 시간과 O(nlogn) 공간의 순차 알고리즘을 제시하였고[1], Alevizos(2013)는 이를 개선한 O(nlogn) 시간과 O(n) 공간의 개선된 순차 알고리즘을 제시하였다[2]. 본 논문에서는 좌표축에 평행한 직사각형들의 교집합이 공집합이 아닌 경우에 대한 직사각형들의 합집합을 구하는 문제를 고려한다. 이 경우, 직사각형들의 합집합은 하나의 연결된 영역, 즉 직교다각형이 된다. 본 논문에서는 재구성가능한 메쉬(RMESH) 모델에서 상수 시간에 이 문제를 해결하는 병렬 알고리즘을 제시한다.

• 대한지리학회지
• /
• 제48권2호
• /
• pp.259-271
• /
• 2013

본 연구는 차세대 '정보 고속도로'로 각광받고 있는 슈퍼 와이파이 네트워크의 도입을 위한 효율적 시설물 배치에 대해 논의하고 있다. 슈퍼 와이파이는 기존 TV 방송의 유휴 주파수 대역인 화이트 스페이스를 활용함으로써 보다 넓은 지리적 서비스 범위를 가지기 때문에 인구 저밀도 지역이나 산간 지역에 대한 인터넷 접근성의 격차를 해소하는데 중요한 기능을 할 수 있다. 본 연구의 목적은 슈퍼 와이파이에 대한 체계적이고 효율적인 공간 계획을 탐색하는데 있으며, 이를 위해 전라남도 구례군을 대상으로 최적 입지 커버링 모델들을 적용하였다. 사례 분석 결과, 상이한 입지 모델(LSCP, MCLP)에 따른 최적화된 슈퍼 와이파이 입지 지점들을 도출할 수 있었으며, 시설물 수에 따른 커버리지 상쇄효과, 한계 커버리지와 같은 슈퍼 와이파이 네트워크 구축에 있어 유의미한 분석 결과들을 도출할 수 있었다. 본 연구의 결과는 향후 도시내 무선 네트워크의 확장이나 지역 무선 인프라 시설 구축에 슈퍼 와이파이를 도입하고자 하는 의사결정자에게 매우 유용한 참고 자료로 활용될 수 있을 것이다.

• 지능정보연구
• /
• 제20권2호
• /
• pp.137-148
• /
• 2014

상품 검색시간의 단축과 쇼핑에 투입되는 노력의 감소 등, 온라인 쇼핑이 주는 장점에 대한 긍정적인 인식이 확산되면서 전자상거래(e-commerce)의 중요성이 부각되는 추세이다. 전자상거래 기업들은 고객확보를 위해 다양한 인터넷 고객관계 관리(eCRM) 활동을 전개하고 있는데, 개인화된 추천 서비스의 제공은 그 중 하나이다. 정확한 추천 시스템의 구축은 전자상거래 기업의 성과를 좌우하는 중요한 요소이기 때문에, 추천 서비스의 정확도를 높이기 위한 다양한 알고리즘들이 연구되어 왔다. 특히 협업필터링(collaborative filtering: CF)은 가장 성공적인 추천기법으로 알려져 있다. 그러나 고객이 상품을 구매한 과거의 전자상거래 기록을 바탕으로 미래의 추천을 하기 때문에 많은 단점들이 존재한다. 신규 고객의 경우 유사한 구매 성향을 가진 고객들을 찾기 어렵고 (Cold-Start problem), 상품 수에 비해 구매기록이 부족할 경우 상관관계를 도출할 데이터가 희박하게 되어(Sparsity) 추천성능이 떨어지게 된다. 취향이 독특한 사용자를 뜻하는 'Gray Sheep'에 의한 추천성능의 저하도 그 중 하나이다. 이러한 문제인식을 토대로, 본 연구에서는 소셜 네트워크 분석기법 (Social Network Analysis: SNA)과 협업필터링을 결합하여 데이터셋의 특이 취향 사용자 (Gray Sheep) 문제를 해소하는 방법을 제시한다. 취향이 독특한 고객들의 구매데이터를 소셜 네트워크 분석지표를 활용하여 전체 데이터에서 분리해낸다. 그리고 분리한 데이터와 나머지 데이터인 두 가지 데이터셋에 대하여 각기 다른 유사도 기법과 트레이닝 셋을 적용한다. 이러한 방법을 사용한 추천성능의 향상을 검증하기 위하여 미국 미네소타 대학 GroupLens 연구팀에 의해 수집된 무비렌즈 데이터(http://movielens.org)를 활용하였다. 검증결과, 일반적인 협업필터링 추천시스템에 비하여 이 기법을 활용한 협업필터링의 추천성능이 향상됨을 확인하였다.

• 자원환경지질
• /
• 제49권6호
• /
• pp.445-458
• /
• 2016

우리나라 수막재배 지역은 성수기에 지속적인 지하수 사용으로 인해 수막재배 말기에 지하수위 하강과 더불어 지하수 고갈 문제로 항시 어려움을 겪고 있다. 최근에 국내에서는 이러한 지역에서의 지하수 부족 현상을 해결하기 위해 몇 가지 인공함양 방법들이 적용되고 있다. 이 연구에서는 인공함양 방식 중 하나인 지중 침투형 갤러리 설치를 소개하고, 이 중 3개 갤러리에서의 인공 주입시험 결과를 이용하여 인공함양의 효율성을 예비적으로 평가하였다. 연구지역은 청주시 상대리 수막재배지이며, 갤러리의 규모는 가로${\times}$세로${\times}$깊이 $50cm{\times}300cm{\times}50cm$이다. 갤러리는 비닐하우스 동 사이의 이격 공간을 활용하여 설치하였으며, 터파기 작업, 자갈석과 규사 메움, 피조미터와 상부 부직포 설치 순서로 진행하였다. 3개 갤러리에 대한 인공 주입시험은 1차 예비, 2차 단계, 3차 장기 주입시험으로 구성된다. 1차 예비 시험에서 B 갤러리는 주입율 $33.29{\sim}33.84m^3/d$, $45.60{\sim}46.99m^3/d$일 때 수위 상승이 각각 20 cm, 30 cm, C 갤러리는 주입율 $21.1m^3/d$, $33.98m^3/d$, $41.69m^3/d$일 때 수위 상승이 각각 0 cm, 16 cm, 33 cm, D 갤러리는 주입율 $48.10m^3/d$, $52.23m^3/d$일 때 수위 상승이 각각 29 cm, 42 cm 정도를 유지한 것으로 나타났다. 단계 및 장기 주입시험 결과를 이용하여 각 갤러리에 대한 주입율과 수위 관계식이 정량적으로 도출되었으며, 이와 같은 인공 주입시험 결과는 수막재배 기간 중에 사용 후 배출되는 지하수가 갤러리를 통해 자연적으로 주입되는 수량을 추정하는 데에 정량적으로 활용될 수 있을 것으로 기대된다.